Tam giác và tính chuyển vị
Một thước đo quan trọng khác của độ kết nối cục bộ trong đồ thị mạng là khảo sát các tam giác (còn gọi là bộ ba/triad). Trong bài này, bạn sẽ tìm tất cả các tam giác đóng trong mạng, tức là có cạnh nối giữa cả ba đỉnh đã cho. Từ đó, bạn có thể tính tính chuyển vị (transitivity) của mạng — tức tỷ lệ các tam giác có thể có trong mạng mà thực sự là tam giác đóng. Bạn cũng sẽ học cách xác định số lượng tam giác đóng mà một đỉnh bất kỳ tham gia và độ chuyển vị cục bộ của nó — tức tỷ lệ tam giác đóng mà đỉnh đó tham gia so với số tam giác lý thuyết mà nó có thể tham gia.
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
- Hiển thị ma trận của tất cả các tam giác có thể có trong mạng Forrest Gump
gbằng hàmtriangles(). - Dùng hàm
count_triangles()để tìm xem đỉnh"BUBBA"tham gia bao nhiêu tam giác. Đối sốvidslà id của đỉnh. - Tính tính chuyển vị toàn cục (global transitivity) của mạng
gbằngtransitivity(). - Tìm độ chuyển vị cục bộ của đỉnh
"BUBBA"cũng bằng hàmtransitivity(). Đặttypelàlocalđể chỉ rằng bạn đang tính chuyển vị cục bộ thay vì toàn cục.
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)
# Show all triangles in the network.
matrix(___(g), nrow = 3)
# Count the number of triangles that vertex "BUBBA" is in.
___(g, vids='___')
# Calculate the global transitivity of the network.
g.tr <- ___(g)
g.tr
# Calculate the local transitivity for vertex BUBBA.
___(g, vids='___', type = "local")