1. Học hỏi
    2. /
  2. Khoa Học
    3. /
  3. Phân tích Mạng lưới trong R
Connected

Bài tập

Betweenness

Một chỉ số khác để đo tầm quan trọng của một đỉnh là betweenness. Đây là chỉ số cho biết đỉnh đó xuất hiện với tần suất như thế nào trên các đường đi ngắn nhất giữa bất kỳ hai đỉnh nào trong mạng. Bạn có thể hiểu đó là mức độ then chốt của đỉnh đối với luồng thông tin trong mạng. Những cá nhân có betweenness cao là các cầu nối quan trọng giữa các phần khác nhau của mạng. Trong mạng lây truyền bệnh sởi của chúng ta, các đỉnh có betweenness cao là những đứa trẻ đóng vai trò trung tâm trong việc truyền bệnh sang các phần khác của mạng. Trong bài tập này, bạn sẽ xác định điểm betweenness cho từng đỉnh và sau đó vẽ lại mạng, điều chỉnh kích thước đỉnh theo điểm betweenness để làm nổi bật các đỉnh chủ chốt này.

Hướng dẫn

100 XP
  • Tính betweenness cho từng đỉnh bằng hàm betweenness() trên đối tượng đồ thị g. Đảm bảo rằng điểm số được tính cho mạng có hướng. Kết quả của hàm này sẽ gán vào g.b.
  • Quan sát trực quan phân phối của các điểm betweenness bằng hàm hist().
  • Dùng plot() để vẽ mạng dựa trên điểm betweenness. Đặt nhãn đỉnh là NA để không hiển thị. Thuộc tính kích thước đỉnh nên là một cộng với căn bậc hai của các điểm betweenness trong đối tượng g.b. Do chênh lệch rất lớn về điểm betweenness trong mạng này, việc chuẩn hóa theo cách này giúp tất cả các nút đều có thể nhìn thấy, đồng thời vẫn nhận diện được tầm quan trọng tương đối của chúng.