1. Học hỏi
    2. /
  2. Khoa Học
    3. /
  3. Các nghiên cứu tình huống: Phân tích mạng lưới với R
Connected

Bài tập

Ngẫu nhiên hóa hệ số gom cụm có trọng số

Ta thấy giả thuyết rằng một đồ thị có mức kết nối thấp sẽ có hệ số gom cụm rất cao, cao hơn nhiều so với ngẫu nhiên nhận được sự ủng hộ. Nhưng đồ thị của chúng ta không chỉ là đồ thị vô hướng; nó còn có trọng số biểu thị số chuyến đi. Vì vậy, khi ngẫu nhiên hóa, ta phải cân nhắc vài điểm. Thứ nhất, phiên bản có trọng số của chỉ số này là cục bộ, nên giá trị bắc cầu (transitivity) được tính cho từng đỉnh. Thứ hai, đồ thị ngẫu nhiên không bao gồm trọng số. Để giải quyết cả hai vấn đề, ta sẽ xem xét trung bình giá trị bắc cầu theo đỉnh và triển khai một phương án ngẫu nhiên hóa phức tạp hơn một chút.

Để tính bắc cầu theo đỉnh có trọng số của một mạng, bạn cần đặt type là "weighted" trong lời gọi transitivity().

Mạng chuyến đi xe đạp, trip_g_simp, đã được cung cấp.

Hướng dẫn 1/3

undefined XP
    1
    2
    3
  • Tính trung bình bắc cầu có trọng số của mạng chuyến đi, trip_g_simp.
  • Tính số đỉnh (bậc của đồ thị).
  • Tính mật độ cạnh của đồ thị.
  • Lấy trọng số cạnh từ phần tử weight của các cạnh.