graphiques de problèmes réels

23

Où puis-je trouver des graphiques relatifs à des problèmes réels?

Je connais deux référentiels:

Collection Sparse Matrix de l'Université de Floride
Bodlaender's TreewidthLib

— Yaroslav Bulatov
source

1

Une question similaire: Données pour tester les algorithmes de graphe .

— MS Dousti

similaire, je pense que les graphiques générés par synthèse devraient y aller

— Yaroslav Bulatov

1

Nitpick: Ce devrait être Bodlaender.

— gphilip

1

Il y a quelques grands graphiques de la vie réelle, dans DIMACS Benchmarks for Shortest Path Problem: dis.uniroma1.it/~challenge9/download.shtml#benchmark

— Arman

2

Les réponses à cette question peuvent vous être utiles: cstheory.stackexchange.com/questions/3409/…

— Aaron Sterling

13

L' UCI Network Data Repository possède une collection de réseaux sociaux, avec des attributs supplémentaires (pas seulement des sommets et des bords). Ils ont également un ensemble de liens vers des collections similaires ailleurs .

— David Eppstein
source

8

J'ai trouvé les deux sources suivantes utiles pour analyser mes algorithmes de centralité d'interdépendance. Celles-ci sont plus biaisées pour être «sociales». Vous trouverez plus de données en recherchant "réseaux d'interaction protéique" sur google.

SNAP à Stanford
Graph Datasets à Washington State University

— Shiva Kintali
source

5

Les informations relatives aux problèmes de test pour le problème des vendeurs ambulants (TSP) peuvent être trouvées ici:

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

— Joseph Malkevitch
source

5

Il existe de véritables instances de référence pour le problème d'assignation de fréquence sur: http://fap.zib.de/problems/

— Arman
source

Pourquoi "réel" entre guillemets?

— Yaroslav Bulatov

Ils étaient juste pour souligner ce mot, mais vous avez raison, je les ai supprimés.

— Arman

5

Les commentaires contiennent de bons ensembles de données. Il y a aussi quelques données Facebook ici .

SNAP a des données intéressantes

— mhadley
source

5

Vous pouvez essayer de vérifier cette page sur les ensembles de données du "Réseau international pour l'analyse des réseaux sociaux":

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

Si vous avez accès à "Networks, Crowds, and Markets" (Easley et Kleinberg, 2010) ou à "Social and Economic Networks" (Jackson, 2008), ils contiennent tous deux des références à des ensembles de données dans la littérature.

Modifier: vous pouvez trouver une ébauche de publication préalable des réseaux, des foules et des marchés à l'adresse suivante:

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

Le chapitre 2 contient une section intitulée "Ensembles de données réseau" qui pourrait vous donner quelques idées.

— Dan
source

2

SNDlib possède une collection d'instances pour la conception de réseaux survivables.
Une collection de grands réseaux routiers est disponible sur la page du 9ème défi d'implémentation DIMACS .

— Marcus Ritt
source

1

467 millions de messages Twitter de 20 millions d'utilisateurs couvrant une période de 7 mois du 1er juin 2009 au 31 décembre 2009:

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