grafici dai problemi della vita reale

23

Dove posso trovare grafici pertinenti ai problemi della vita reale?

Due repository che conosco sono:

Collezione Sparse Matrix dell'Università della Florida
Bodlaender's TreewidthLib

— Yaroslav Bulatov
fonte

1

Una domanda simile: dati per testare algoritmi grafici .

— MS Dousti,

simile, penso che i grafici generati sinteticamente dovrebbero andare lì

— Yaroslav Bulatov

1

Nitpick: Dovrebbe essere Bodlaender.

— gphilip,

1

Ci sono alcuni grandi grafici della vita reale, nei benchmark DIMACS per il problema del percorso più breve: dis.uniroma1.it/~challenge9/download.shtml#benchmark

— Arman

2

Potresti trovare utili le risposte a questa domanda: cstheory.stackexchange.com/questions/3409/…

— Aaron Sterling

13

Il Data Repository UCI Network ha una collezione di social network, con attributi aggiuntivi (non solo vertici e spigoli). Hanno anche una serie di collegamenti a raccolte simili altrove .

— David Eppstein
fonte

8

Ho trovato utili le seguenti due fonti per analizzare i miei algoritmi di centralità intermedia. Questi sono più propensi ad essere "sociali". Troverai più dati cercando "reti di interazione proteica" su google.

SNAP a Stanford
Set di dati grafici presso la Washington State University

— Shiva Kintali
fonte

5

Le informazioni relative ai problemi di test per il Problema del commesso viaggiatore (TSP) sono disponibili qui:

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

— Joseph Malkevitch
fonte

5

Esistono alcune istanze di benchmark reali per il problema di assegnazione della frequenza su: http://fap.zib.de/problems/

— Arman
fonte

Perché "reale" tra virgolette?

— Yaroslav Bulatov,

Erano solo per enfatizzare quella parola, ma hai ragione, li ho rimossi.

— Arman,

5

I commenti hanno alcuni buoni set di dati. Ci sono anche alcuni dati di Facebook qui .

SNAP ha alcuni dati interessanti

— mhadley
fonte

5

Potresti provare a controllare questa pagina su set di dati dalla "Rete internazionale per l'analisi dei social network":

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

Se hai accesso a "Reti, folle e mercati" (Easley e Kleinberg, 2010) o "Reti sociali ed economiche" (Jackson, 2008), sono entrambi pieni di riferimenti a set di dati in letteratura.

Modifica: è possibile trovare una bozza pre-pubblicazione di reti, folle e mercati a:

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

Il capitolo 2 contiene una sezione chiamata "Set di dati di rete" che potrebbe darti alcune idee.

— Dan
fonte

2

SNDlib ha una raccolta di istanze per la progettazione di reti sopravvissute.
Una raccolta di grandi reti stradali è disponibile sulla pagina della nona sfida di implementazione DIMACS .

— Marcus Ritt
fonte

1

467 milioni di post su Twitter di 20 milioni di utenti che coprono un periodo di 7 mesi dal 1 giugno 2009 al 31 dicembre 2009:

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