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:

graph-theory big-list co.combinatorics data-sets Yaroslav Bulatov
la 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

Réponses:

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.

Shiva Kintali
la 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
la 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

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
la source