đồ thị từ các vấn đề thực tế

Tôi có thể tìm biểu đồ liên quan đến các vấn đề thực tế ở đâu?

Hai kho lưu trữ tôi biết là:

• Bộ sưu tập ma trận thưa thớt của Đại học Florida
• Cây thông của Bodlaender

Các UCI Data Network Repository có một tập hợp các mạng xã hội, với các thuộc tính bổ sung (không chỉ là đỉnh và các cạnh). Họ cũng có một bộ các liên kết đến các bộ sưu tập tương tự ở nơi khác .

Tôi tìm thấy hai nguồn sau đây hữu ích để phân tích các thuật toán trung tâm giữa của tôi. Đây là những thành kiến ​​thiên về "xã hội". Bạn sẽ tìm thấy nhiều dữ liệu hơn bằng cách tìm kiếm "mạng tương tác protein" trên google.

• SNAP tại Stanford
• Bộ dữ liệu đồ thị tại Đại học bang Washington

Thông tin liên quan đến các vấn đề kiểm tra cho Vấn đề nhân viên bán hàng du lịch (TSP) có thể được tìm thấy ở đây:

http://www.tsp.gatech.edu/data/index.html

Có một số trường hợp chuẩn thực sự cho vấn đề Phân bổ tần số trên: http://fap.zib.de/probols/

Các ý kiến ​​có một số bộ dữ liệu tốt. Cũng có một số dữ liệu Facebook ở đây .

SNAP có một số dữ liệu thú vị

Bạn có thể thử kiểm tra trang này trên các tập dữ liệu từ "Mạng quốc tế để phân tích mạng xã hội":

http://www.insna.org/software/data.html

Nếu bạn có quyền truy cập vào "Mạng, đám đông và thị trường" (Easley và Kleinberg, 2010) hoặc "Mạng xã hội và kinh tế" (Jackson, 2008), cả hai đều có đầy đủ các tài liệu tham khảo về các bộ dữ liệu trong tài liệu.

Chỉnh sửa: Bạn có thể tìm thấy bản nháp trước khi xuất bản của Mạng, Đám đông và Thị trường tại:

http://www.cs.cornell.edu/home/kleinber/networks-book/

Chương 2 chứa một phần gọi là "Bộ dữ liệu mạng" có thể cung cấp cho bạn một số ý tưởng.

• SNDlib có một tập hợp các trường hợp để thiết kế mạng có thể tồn tại.
• Một bộ sưu tập các mạng lưới đường lớn có sẵn trên trang của thử thách triển khai DIMACS lần thứ 9 .

467 triệu bài đăng trên Twitter từ 20 triệu người dùng trong khoảng thời gian 7 tháng từ ngày 1 tháng 6 năm 2009 đến ngày 31 tháng 12 năm 2009:

http://snap.stanford.edu/data/twitter7.html