Building Real-World Complex Networks by Wandering on Random Graphs
Résumé
While most real-world graphs are known to share similar properties with respect to connectivity or degree distribution, generating artificial graphs with those properties is still a challenging issue. In this paper, we propose to use random walks on random graphs to create graphs similar to real-world ones.
La plupart des graphes de terrain représentant des phénomènes du monde réel partagent des propriétés similaires de connectivité et de distribution des degrés , cependant, la génération artificielle de graphes possédant ces propriétés reste encore une question difficile. Dans cet article, nous proposons d'utiliser des marches aléatoires sur des graphes aléatoires pour créer des graphes dont la connectivité et la distribution des degrés sont semblables aux graphes de terrain.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...