4 THỰC NGHIỆM
4.2 Dữ liệu tiến hành thực nghiệm
Dữ liệu được tiến hành thực nghiệm bao gồm dữ liệu của ba mạng xã hội trong thực tế và chúng được dùng rộng rãi trong các nghiên cứu về lan truyền thông tin, được lấy từ nguồn [http://snap.stanford.edu/data/]. Ba bộ dữ liệu được chọn đại diện cho các mạng với quy mô khác nhau, từ vài trăm đến vài nghìn đỉnh.
• Email: Đây là một mạng lưới trao đổi email trong một cơ quan nghiên cứu lớn của châu Âu. Tồn bộ thơng tin về các email gửi đến và gửi đi giữa các thành viên trong cơ quan được ẩn danh. Mỗi nhà nghiên cứu là một đỉnh trong đồ thị và một email từ nhà nghiên cứu u đến nhà nghiên cứu v tạo
thành một cạnh (u, v, t) tương ứng, trong đó t là thời điểm gửi thư. Bộ dữ liệu thu thập được của mạng xã hội này gồm: 986 đỉnh và 332,334 cạnh. • CollegeMsg: Đây là bộ dữ liệu bao gồm các tin nhắn được gửi trên một mạng
xã hội trực tuyến tại Đại học California, Irvine. Mỗi người dùng có thể tìm kiếm bạn bè trên mạng dựa trên thơng tin tiểu sử của người kia, sau đó bắt đầu cuộc trị chuyện bằng cách gửi tin nhắn cho nhau. Mỗi người dùng trong mạng là một đỉnh trong đồ thị và một tin nhắn từ người dùng u đến người dùng v tạo thành một cạnh (u, v, t) tương ứng, trong đó t là thời điểm gửi tin nhắn. Bộ dữ liệu thu thập được của mạng xã hội này gồm: 1,899 đỉnh và 59,835 cạnh.
• Gnutella: Gnutella là một mạng chia sẻ tập tin ngang hàng, được xây dựng vào năm 2000. Sử dụng một trình khách (Client) Gnutella được cài đặt trên máy, người dùng có thể tìm kiếm, tải xuống, tải lên các tệp tin trên mạng. Bộ dữ liệu thu được bằng một loạt các bức ảnh chụp nhanh (Snapshot) của mạng chia sẻ tập tin ngang hàng Gnutella. Tổng cộng có 9 bức ảnh chụp nhanh vào tháng 8/2002. Các đỉnh của đồ thị đại diện cho các máy trạm trong tôpô mạng, các cạnh biểu diễn các kết nối giữa những máy trạm này. Bộ dữ liệu thu thập được của mạng này gồm: 6,301 đỉnh và 20,777 cạnh.
Thông tin chi tiết về các bộ dữ liệu tiến hành thực nghiệm được mô tả trong bảng 4.1 dưới đây:
Tên mạng Kiểu đồ thị Số đỉnh Số cạnh Bậc lớn nhất Bậc trung bình
Email Có hướng 986 332,334 333 25.2
CollegeMsg Có hướng 1,899 59,835 237 10.6
Gnutella Có hướng 6,301 20,777 48 3.2
Bảng 4.1: Dữ liệu thực nghiệm