grafik dari masalah kehidupan nyata

23

Di mana saya dapat menemukan grafik yang relevan dengan masalah kehidupan nyata?

Dua repositori yang saya tahu adalah:

graph-theory big-list co.combinatorics data-sets Yaroslav Bulatov
sumber
1
Pertanyaan serupa: Data untuk pengujian algoritma grafik .
MS Dousti
serupa, saya pikir grafik yang dihasilkan secara sintetis harus pergi ke sana
Yaroslav Bulatov
1
Nitpick: Itu harus Bodlaender.
gphilip
1
Ada beberapa grafik besar dari kehidupan nyata, dalam DIMAC Tolok Ukur untuk Masalah Jalur Terpendek: dis.uniroma1.it/~challenge9/download.shtml#benchmark
Arman
2
Anda mungkin menemukan jawaban untuk pertanyaan ini berguna: cstheory.stackexchange.com/questions/3409/…
Aaron Sterling

Jawaban:

8

Saya menemukan dua sumber berikut berguna untuk menganalisis algoritma centralityness antara saya. Ini lebih condong ke arah "sosial". Anda akan menemukan lebih banyak data dengan mencari "jaringan interaksi protein" di google.

Siwa Kintali
sumber
5

Ada beberapa contoh benchmark nyata untuk masalah Penugasan Frekuensi pada: http://fap.zib.de/problems/

Arman
sumber
Mengapa "nyata" dalam tanda kutip?
Yaroslav Bulatov
Mereka hanya untuk menekankan kata itu, tetapi Anda benar saya menghapusnya.
Arman
5

Anda dapat mencoba memeriksa halaman ini pada kumpulan data dari "Jaringan internasional untuk analisis jaringan sosial":

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

Jika Anda memiliki akses ke "Jaringan, Keramaian, dan Pasar" (Easley dan Kleinberg, 2010) atau "Jaringan Sosial dan Ekonomi" (Jackson, 2008), keduanya penuh dengan referensi ke kumpulan data dalam literatur.

Sunting: Anda dapat menemukan draft pra-publikasi Networks, Crowds, and Markets di:

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

Bab 2 berisi bagian yang disebut "Kumpulan Data Jaringan" yang mungkin memberi Anda beberapa ide.

Dan
sumber