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:

Sparse Matrix Collection der Universität Florida
Bodlaenders TreewidthLib

— 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

13

Das UCI Network Data Repository verfügt über eine Sammlung von sozialen Netzwerken mit zusätzlichen Attributen (nicht nur Eckpunkten und Kanten). Sie haben auch eine Reihe von Links zu ähnlichen Sammlungen an anderer Stelle .

— David Eppstein
quelle

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.

SNAP in Stanford
Diagrammdatensätze an der Washington State University

— Shiva Kintali
quelle

5

Informationen zu Testproblemen beim Traveling Salesman Problem (TSP) finden Sie hier:

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

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

2

SNDlib verfügt über eine Sammlung von Instanzen für das überlebensfähige Netzwerkdesign.
Eine Sammlung großer Straßennetze finden Sie auf der Seite der 9. DIMACS-Implementierungsaufgabe .

— Marcus Ritt
quelle

1

467 Millionen Twitter-Posts von 20 Millionen Nutzern in einem Zeitraum von sieben Monaten vom 1. Juni 2009 bis zum 31. Dezember 2009:

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