Je réponds malgré l’ancienneté du message :
Récemment j’ai vu une vidéo de Fouloscopie qui parle notamment du modèle de Watts-Strogatz.
Gephi a un module de génération de graphe de Kleinberg mais je n’arrive pas à l’utiliser.
Je vais peut-être implémenter un truc qui servira pour tester la règle de distance.
Autre discussion en lien avec la génération de graphes :