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

Mật độ mạng và độ dài đường đi trung bình

Chỉ số cấp độ đồ thị đầu tiên bạn sẽ khám phá là mật độ của một đồ thị. Về cơ bản, đây là tỷ lệ giữa tổng số cạnh có thể có giữa các đỉnh và số cạnh thực sự tồn tại trong đồ thị mạng. Nó cho biết các đỉnh trong đồ thị được kết nối tốt đến mức nào.

Một thước đo khác về mức độ liên kết của mạng là độ dài đường đi trung bình. Chỉ số này được tính bằng cách lấy trung bình độ dài của các đường đi ngắn nhất giữa mọi cặp đỉnh trong mạng. Độ dài đường đi dài nhất giữa bất kỳ cặp đỉnh nào được gọi là đường kính của đồ thị mạng. Bạn sẽ tính đường kính và độ dài đường đi trung bình của đồ thị gốc g.

Hướng dẫn

100 XP
  • Dùng hàm edge_density() để tính mật độ của đồ thị g và gán giá trị này vào vector gd.
  • Dùng diameter() để tính đường kính của đồ thị gốc g.
  • Gán độ dài đường đi trung bình của g vào g.apl bằng hàm mean_distance().