données pour tester alogrithms graphique

Question

Je suis à la recherche d'une source d'énormes ensembles de données pour tester l'implémentation de certains algrothm graphique. Les fichiers doivent être dans un format facile à lire le fichier somthing comme:

$ Noeud1

Node23

Node322334

Node43432

$ Node2:

Node232

...

Merci,

Chris

Answer 1

Avez-vous pensé à utiliser l'API de Facebook Graph? Il fournit des données dans un format JSON, il est donc très facile à lire et devrait fournir de grands graphiques en fonction des données que vous recherchez.

Answer 2

Un hack python rapide:

def generateGraph(n=100, avgNeigbors=10): 
    from random import randint 
    for i in range(n): 
     print "$"+str(i) 
     for m in range(avgNeigbors-randint(-avgNeigbors/2,avgNeigbors/2)): 
      print (randint(0,n)) 

Answer 3

J'ai trouvé ce qui peut ou non contenir ce dont vous avez besoin:

http://people.sc.fsu.edu/~jburkardt/datasets/graffiti/graffiti.html

http://people.sc.fsu.edu/~jburkardt/datasets/sgb/sgb.html

Si vous reposter votre question à https://math.stackexchange.com/ ou au https://cstheory.stackexchange.com/ vous pouvez attirer l'attention de théoriciens de graphes algorithmiques ou d'informaticiens spécialisée dans les algorithmes de graphes.

Publiez un lien ici si vous postez votre question car je suis un peu intéressé par l'endroit où obtenir un tel ensemble de données. Merci.

Answer 4

IMDB L'ensemble de données peut être utilisé gratuitement (non commercialement!) Qui peut être downloaded dans des fichiers de texte à plat. C'est énorme: 100 mégaoctets de texte brut, vous pouvez construire un graphique de.