gerçek hayat problemlerinden grafikler

23

Gerçek hayat problemleriyle ilgili grafikleri nereden bulabilirim?

Bildiğim iki depo:

Florida Üniversitesi Seyrek Matrix Koleksiyonu
Bodlaender'in TreewidthLib

— Yaroslav Bulatov
kaynak

1

Benzer bir soru: Grafik algoritmalarını test etmek için veriler .

— MS Dousti

benzer şekilde, sentetik olarak oluşturulan grafiklerin oraya gitmesi gerektiğini düşünüyorum

— Yaroslav Bulatov

1

Nitpick: Bodlaender olmalı.

— gphilip

1

En Kısa Yol Problemi için DIMACS Benchmarklarında gerçek hayattan bazı büyük grafikler var: dis.uniroma1.it/~challenge9/download.shtml#benchmark

— Arman

2

Bu sorunun cevabını faydalı bulabilirsiniz: cstheory.stackexchange.com/questions/3409/…

— Aaron Sterling

13

UCI Ağ Veri Deposu ek özellikleri (sadece köşeleri ve kenarları) ile sosyal ağların bir koleksiyona sahiptir. Ayrıca, başka yerlerdeki benzer koleksiyonlara bir dizi bağlantı vardır .

— David Eppstein
kaynak

8

Betweenness merkeziyet algoritmalarımı analiz etmek için aşağıdaki iki kaynağı faydalı buldum. Bunlar "sosyal" olmaya doğru daha önyargılı. Google'da "protein etkileşim ağları" nı arayarak daha fazla veri bulacaksınız.

Stanford şirketinde SNAP
Washington Eyalet Üniversitesi'ndeki Grafik Veri Kümeleri

— Shiva Kintali
kaynak

5

Gezgin Satıcı Problemi (TSP) için test problemleriyle ilgili bilgiler burada bulunabilir:

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

— Joseph Malkevitch
kaynak

5

Frekans Atama problemi için bazı gerçek referans örnekleri vardır: http://fap.zib.de/problems/

— Arman
kaynak

Tırnaklarda neden "gerçek"?

— Yaroslav Bulatov

Onlar sadece bu sözcüğü vurgulamak içindi, ama haklısın, ben onları kaldırdım.

— Arman,

5

Yorumların bazı iyi veri setleri var. Burada ayrıca bazı Facebook verileri var .

SNAP’ın bazı ilginç verileri var

— mhadley
kaynak

5

Bu sayfayı "Uluslararası sosyal ağ analizi için ağ" veri kümelerinde kontrol etmeyi deneyebilirsiniz:

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

"Ağlar, Kalabalıklar ve Pazarlar" (Easley ve Kleinberg, 2010) veya "Sosyal ve Ekonomik Ağlar" (Jackson, 2008) erişiminiz varsa, ikisi de literatürdeki veri setlerine referanslarla doludur.

Düzenleme: Yayın öncesi bir Ağ, Kalabalık ve Piyasa taslakları bulabilirsiniz:

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

Bölüm 2, size bazı fikirler verebilecek "Ağ Veri Kümeleri" adlı bir bölüm içermektedir.

— Dan
kaynak

2

SNDlib , hayatta kalabilir ağ tasarımı için bir örnek koleksiyona sahiptir.
9. DIMACS uygulama yarışmasının sayfasında büyük yol ağları koleksiyonu bulunmaktadır .

— Marcus Ritt
kaynak

1

1 Haziran 2009 - 31 Aralık 2009 tarihleri arasında 7 aylık bir süreyi kapsayan 20 milyon kullanıcıdan 467 milyon Twitter mesajı:

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