กราฟจากปัญหาชีวิตจริง

ฉันจะหากราฟที่เกี่ยวข้องกับปัญหาชีวิตจริงได้ที่ไหน

ที่เก็บสองอันที่ฉันรู้จักคือ

• คอลเลคชัน Sparse Matrixของมหาวิทยาลัยฟลอริดา
• TreewidthLib ของBodlaender

ที่เก็บข้อมูลเครือข่าย UCIมีชุดของเครือข่ายทางสังคมที่มีคุณลักษณะเพิ่มเติม (ไม่ใช่แค่จุดยอดและขอบ) พวกเขายังมีชุดของการเชื่อมโยงไปคอลเลกชันที่คล้ายกันอื่น ๆ

ฉันพบว่าทั้งสองแหล่งต่อไปนี้มีประโยชน์ในการวิเคราะห์อัลกอริธึมระหว่าง centness ของฉัน สิ่งเหล่านี้มีอคติต่อการเป็น "สังคม" มากกว่า คุณจะพบข้อมูลเพิ่มเติมโดยค้นหา "เครือข่ายปฏิสัมพันธ์ของโปรตีน" บน google

• SNAP ที่ Stanford
• ชุดข้อมูลกราฟที่ Washington State University

ข้อมูลที่เกี่ยวข้องกับปัญหาการทดสอบสำหรับปัญหาพนักงานขายเดินทาง (TSP) สามารถดูได้ที่นี่:

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

มีอินสแตนซ์มาตรฐานที่แท้จริงสำหรับปัญหาการกำหนดความถี่บน: http://fap.zib.de/problems/

ความคิดเห็นมีชุดข้อมูลที่ดี นอกจากนี้ยังมีบางข้อมูลที่ Facebook ที่นี่

SNAPมีข้อมูลที่น่าสนใจ

คุณอาจลองตรวจสอบหน้านี้ในชุดข้อมูลจาก "เครือข่ายระหว่างประเทศเพื่อการวิเคราะห์เครือข่ายสังคม":

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

หากคุณสามารถเข้าถึง "เครือข่ายฝูงชนและตลาด" (Easley และ Kleinberg, 2010) หรือ "เครือข่ายสังคมและเศรษฐกิจ" (Jackson, 2008) พวกเขาทั้งคู่ต่างก็เต็มไปด้วยชุดข้อมูลอ้างอิงในวรรณคดี

แก้ไข: คุณสามารถค้นหาแบบร่างสิ่งพิมพ์ล่วงหน้าของ Networks, Crowds และ Markets ได้ที่:

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

บทที่ 2 มีส่วนที่เรียกว่า "ชุดข้อมูลเครือข่าย" ที่อาจให้แนวคิดบางอย่างแก่คุณ

• SNDlibมีชุดของอินสแตนซ์สำหรับการออกแบบเครือข่ายที่เอาตัวรอดได้
• คอลเลกชันของเครือข่ายถนนขนาดใหญ่ที่มีอยู่ในหน้าของ9 DIMACS การดำเนินงานที่ท้าทาย

467 ล้านโพสต์ Twitter จากผู้ใช้ 20 ล้านคนครอบคลุมระยะเวลา 7 เดือนตั้งแต่ 1 มิถุนายน 2009 ถึง 31 ธันวาคม 2009:

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