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.
Bài tập này là một phần của khóa học
Các nghiên cứu tình huống: Phân tích mạng lưới với R
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.
# Find the mean local weighted clustering coeffecient using transitivity()
actual_mean_weighted_trans <- mean(___(___, type = "weighted"))
# Calculate the order
n_nodes <- ___(trip_g_simp)
# Calculate the edge density
edge_dens <- edge_density(___)
# Get edge weights
edge_weights <- E(___)$___