Phân tích cấu trúc và độ bền vững cùng mô phỏng lan truyền thông tin trên mạng xã hội Facebook.

Abstract

Nghiên cứu “Phân tích cấu trúc và độ bền vững cùng mô phỏng lan truyền thông tin trên mạng xã hội Facebook” được thực hiện nhằm khảo sát các đặc trưng cấu trúc của mạng xã hội Facebook đánh giá tính chất kết nối cấu trúc cộng đồng và vai trò của các nút ảnh hưởng trong quá trình lan truyền thông tin. Dữ liệu nghiên cứu là mạng Facebook Page–Page gồm 22.470 đỉnh và 171.002 cạnh, được mô hình hóa dưới dạng đồ thị vô hướng, đơn và không trọng số. Đề tài tiến hành phân tích các chỉ số mạng như mật độ, bậc đỉnh, chiều dài đường đi trung bình, đường kính và hệ số gom cụm đồng thời so sánh mạng thực với các mô hình mạng ngẫu nhiên ER và CFG. Kết quả cho thấy mạng Facebook có đặc trưng mạng thưa nhưng kết nối cao mang tính chất small world hệ số gom cụm lớn và tồn tại các nút trung tâm có số liên kết vượt trội. Thuật toán Louvain được áp dụng để phát hiện cộng đồng với độ mô-đun cao cho thấy cấu trúc cộng đồng rõ rệt trong mạng. Ngoài ra các chỉ số Degree Centrality, Betweenness Centrality và PageRank đã xác định được nhóm nút có ảnh hưởng lớn đối với cấu trúc và quá trình lan truyền thông tin. Kết quả nghiên cứu góp phần minh họa hiệu quả của lý thuyết đồ thị và các phương pháp thống kê trong phân tích dữ liệu mạng xã hội quy mô lớn.