Đến nội dung

Hình ảnh

Link prediction


  • Please log in to reply
Chưa có bài trả lời

#1
DOTOANNANG

DOTOANNANG

    Đại úy

  • ĐHV Toán Cao cấp
  • 1609 Bài viết

Bổ đề

Đặng Hải Đăng (20520426). Dự đoán mối liên kết hệ bạn $\left \{ \underbrace{AA, BB, CC, DD, EE, FF}_{{\rm summoned}\,{\rm by}\,\Gamma}, AB, AC, BD, EF, DE, DF \right \}$.

  1. Common neighbors ($\operatorname{common}\left ( A, B \right )= \left | \Gamma\left ( A \right )\cap\Gamma\left ( B \right ) \right |= \left | \left \{ A, B \right \} \right |= 2$)

$$\begin{matrix} \operatorname{common}\left ( X, Y \right ) & A & B & C & D & E & F \\ A & 1 & 2 & 2 & 1 & 0 & 0 \\ B & \bigcirc & 1 & 1 & 2 & 1 & 1 \\ C & \bigcirc & \bigcirc & 1 & 0 & 0 & 0 \\ D & \bigcirc & \bigcirc & \bigcirc & 1 & 3 & 3 \\ E & \bigcirc & \bigcirc & \bigcirc & \bigcirc & 1 & 3 \\ F & \bigcirc & \bigcirc & \bigcirc & \bigcirc & \bigcirc & 1 \\ \end{matrix}$$

  1. Jaccard measure ($\operatorname{Jaccard}\left ( A, B \right )= \left| \Gamma\left ( A \right )\cap\Gamma\left ( B \right ) \right|/\left| \Gamma\left ( A \right )\cup\Gamma\left ( B \right ) \right|= \left| \left\{ A, B \right\} \right|/\left| \left\{ A, B, C, D \right\} \right|= 2/4$)

$$\begin{matrix} \operatorname{Jaccard}\left ( X, Y \right ) & A & B & C & D & E & F \\ A & 1/3 & 2/4 & 2/3 & 1/6 & 0 & 0 \\ B & \bigcirc & 1/3 & 1/4 & 2/6 & 1/6 & 1/6 \\ C & \bigcirc & \bigcirc & 1/2 & 0 & 0 & 0 \\ D & \bigcirc & \bigcirc & \bigcirc & 1/4 & 3/4 & 3/4 \\ E & \bigcirc & \bigcirc & \bigcirc & \bigcirc & 1/3 & 3/3 \\ F & \bigcirc & \bigcirc & \bigcirc & \bigcirc & \bigcirc & 1/3 \\ \end{matrix}$$

  1. ($\operatorname{Adamic-Adar}\left ( A, B \right )= \sum 1/\log\left| \Gamma\left ( \Gamma\left ( A \right )\cap\Gamma\left ( B \right ) \right ) \right|= \sum 1/\log\left| \Gamma\left ( \left\{ A, B \right\} \right ) \right|= 1/\log\left| \Gamma\left ( A \right ) \right|+ 1/\log\left| \Gamma\left ( B \right ) \right|$). Đánh giá đồ thị thưa nên luôn có đỉnh $Z$ thỏa $\left| \Gamma\left ( Z \right ) \right|= 0$, khi đó $1/\log\left| \Gamma\left ( B \right ) \right|\rightarrow\infty$.

Bài viết đã được chỉnh sửa nội dung bởi DOTOANNANG: 22-11-2023 - 19:42





2 người đang xem chủ đề

0 thành viên, 2 khách, 0 thành viên ẩn danh