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

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.

Hướng dẫn

100 XP
  • Hiển thị ma trận của tất cả các tam giác có thể có trong mạng Forrest Gump g bằng hàm triangles().
  • Dùng hàm count_triangles() để tìm xem đỉnh "BUBBA" tham gia bao nhiêu tam giác. Đối số vids là id của đỉnh.
  • Tính tính chuyển vị toàn cục (global transitivity) của mạng g bằng transitivity().
  • Tìm độ chuyển vị cục bộ của đỉnh "BUBBA" cũng bằng hàm transitivity(). Đặt type là local để chỉ rằng bạn đang tính chuyển vị cục bộ thay vì toàn cục.