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

Khoảng cách giữa các đỉnh

Mức độ liên thông của một mạng có thể được đánh giá bằng cách xem xét số lượng và độ dài của các đường đi giữa các đỉnh. Một đường đi đơn giản là chuỗi các kết nối giữa các đỉnh. Số cạnh trung gian giữa hai đỉnh biểu thị khoảng cách địa trắc giữa chúng. Các đỉnh trực tiếp nối với nhau có khoảng cách địa trắc bằng 1. Những đỉnh có chung một hàng xóm nhưng không trực tiếp nối với nhau có khoảng cách địa trắc bằng 2, và cứ thế tiếp tục. Trong mạng có hướng, có thể tính đến hướng của các cạnh. Nếu không thể đi từ đỉnh này đến đỉnh kia bằng cách lần theo các cạnh có hướng, khoảng cách địa trắc của chúng được coi là vô cùng. Trong bài này, bạn sẽ học cách tìm các đường đi dài nhất giữa các đỉnh trong một mạng và cách xác định các đỉnh nằm trong \(n\) kết nối tính từ một đỉnh cho trước. Với mạng lây truyền dịch bệnh như bộ dữ liệu sởi, điều này giúp bạn xác định tốc độ bệnh lan truyền qua mạng.

Hướng dẫn

100 XP
  • Tìm độ dài của đường đi dài nhất trong mạng bằng farthest_vertices().
  • Xác định chuỗi các đỉnh trên đường đi đó bằng get_diameter(). Điều này cho thấy từng trẻ em đã truyền bệnh xa nhất trong mạng.
  • Dùng ego() để tìm tất cả các đỉnh có thể tiếp cận trong phạm vi 2 kết nối từ đỉnh 42 và sau đó là những đỉnh có thể đi đến đỉnh 42 trong tối đa hai kết nối. Đối số thứ nhất của ego() là đối tượng đồ thị, đối số thứ hai là số kết nối tối đa giữa các đỉnh, đối số thứ ba là đỉnh quan tâm, và đối số thứ tư quyết định bạn xét các kết nối đi ra hay đi vào đỉnh quan tâm.