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.
Bài tập này là một phần của khóa học
Phân tích Mạng lưới trong R
Hướng dẫn bài tập
- Dùng hàm
edge_density()để tính mật độ của đồ thịgvà gán giá trị này vào vectorgd. - Dùng
diameter()để tính đường kính của đồ thị gốcg. - Gán độ dài đường đi trung bình của
gvàog.aplbằng hàmmean_distance().
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
library(igraph)
# Get density of a graph
gd <- ___(g)
# Get the diameter of the graph g
___(g, directed = FALSE)
# Get the average path length of the graph g
g.apl <- ___(g, directed = FALSE)
g.apl