Grafiken aus dem realen Leben Probleme

23

Wo finde ich Diagramme, die für Probleme im wirklichen Leben relevant sind?

Zwei mir bekannte Repositories sind:

graph-theory big-list co.combinatorics data-sets Jaroslaw Bulatow
quelle
1
Eine ähnliche Frage: Daten zum Testen von Graph-Algorithmen .
MS Dousti
ähnlich, ich denke, synthetisch erzeugte Grafiken sollten dorthin gehen
Yaroslav Bulatov
1
Nitpick: Es sollte Bodlaender sein.
gphilip
1
In DIMACS-Benchmarks für kürzeste Wege gibt es einige große Diagramme aus der Praxis
Arman
2
Die Antworten auf diese Frage sind möglicherweise hilfreich: cstheory.stackexchange.com/questions/3409/…
Aaron Sterling

Antworten:

8

Ich fand die folgenden zwei Quellen nützlich, um meine Algorithmen für die Zwischen-Zentralität zu analysieren. Diese neigen eher dazu, "sozial" zu sein. Weitere Daten finden Sie, wenn Sie bei Google nach "Protein-Interaktionsnetzwerken" suchen.

Shiva Kintali
quelle
5

Es gibt einige echte Benchmark-Beispiele für das Frequenzzuweisungsproblem unter: http://fap.zib.de/problems/

Arman
quelle
Warum "echt" in Anführungszeichen?
Yaroslav Bulatov
Sie sollten dieses Wort nur betonen, aber Sie haben Recht, ich habe sie entfernt.
Arman
5

Die Kommentare haben einige gute Datensätze. Hier gibt es auch einige Facebook-Daten .

SNAP hat einige interessante Daten

mhadley
quelle
5

Sie könnten versuchen, diese Seite auf Datensätzen aus dem "Internationalen Netzwerk für die Analyse sozialer Netzwerke" zu überprüfen:

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

Wenn Sie Zugriff auf "Netzwerke, Massen und Märkte" (Easley und Kleinberg, 2010) oder "Soziale und wirtschaftliche Netzwerke" (Jackson, 2008) haben, sind beide voll von Verweisen auf Datensätze in der Literatur.

Bearbeiten: Einen Entwurf für eine Vorabveröffentlichung von Netzwerken, Massen und Märkten finden Sie unter:

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

Kapitel 2 enthält einen Abschnitt mit dem Namen "Netzwerk-Datasets", der Ihnen einige Anregungen geben kann.

Dan
quelle