1. Học hỏi
  2. /
  3. Khoa Học
  4. /
  5. Phát hiện gian lận với R

Connected

Bài tập

Bậc, độ gần và độ trung gian

Chúng ta sẽ xem xét mạng Kite nổi tiếng do Krackhardt giới thiệu năm 1988. Tên gọi này xuất phát từ việc cấu trúc mạng trông giống hình diều. Giờ hãy tính một số thước đo mức độ trung tâm (centrality) như bậc (degree), độ gần (closeness) và độ trung gian (betweenness) mà bạn đã học. Mạng kite và thư viện igraph đã được nạp sẵn trong không gian làm việc của bạn.

Hướng dẫn 1/3

undefined XP
  • 1
    • Tính bậc của từng nút bằng hàm degree().
    • Tìm nút có bậc lớn nhất bằng which.max().
  • 2
    • Tính độ gần của từng nút bằng hàm closeness().
    • Tìm nút có độ gần lớn nhất.
  • 3
    • Tính độ trung gian của từng nút bằng hàm betweenness().
    • Tìm nút có độ trung gian lớn nhất.