grafik dari masalah kehidupan nyata

23

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

Dua repositori yang saya tahu adalah:

Koleksi Matriks Universitas Florida
TreewidthLib dari Bodlaender

— 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

13

The UCI Jaringan data Repository memiliki koleksi jaringan sosial, dengan atribut tambahan (bukan hanya titik dan sisi). Mereka juga memiliki serangkaian tautan ke koleksi serupa di tempat lain .

— David Eppstein
sumber

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.

SNAP di Stanford
Grafik Kumpulan Data di Washington State University

— Siwa Kintali
sumber

5

Informasi terkait masalah pengujian untuk Traveling Salesman Problem (TSP) dapat ditemukan di sini:

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

— Joseph Malkevitch
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

Komentar memiliki beberapa set data yang baik. Ada juga beberapa data Facebook di sini .

SNAP memiliki beberapa data menarik

— madley
sumber

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

2

SNDlib memiliki koleksi instance untuk desain jaringan yang dapat bertahan.
Kumpulan jaringan jalan besar tersedia di halaman tantangan implementasi DIMACS ke - 9 .

— Marcus Ritt
sumber

1

467 juta posting Twitter dari 20 juta pengguna yang mencakup periode 7 bulan dari 1 Juni 2009 hingga 31 Desember 2009:

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