Étude de l'omniprésence des propriétés petit-monde et sans-échelle

Abstract : The small-world and scale-free properties were identified in real-world complex net-works at the end of the 90s. Their analysis led to a better understanding of the dynamics and functioning of certain systems, and they were studied in many subsequent works. This might be the reason why one frequently finds, in the complex networks literature, assertions regarding their ubiquity, their validity for almost all complex networks. Yet, the mentioned seminal works were conducted on a very limited number of networks, and, to the best of our knowledge, no large-scale study has been conducted to answer this question. In this work, we take advantage, on the one hand, of the many datasets now available online, to constitute a large collection of networks, and on the other hand, of recent analysis tools, to check the validity of this hypothesis of ubiquity. It turns out a large majority of the studied networks are indeed small-world, how-ever this is not the case for the scale-free property, since the degree distribution of a significant proportion of our networks does not follow a power-law. MOTS-CLÉS : Réseaux complexes, propriétés topologiques, petit-monde, sans-échelle.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01075680
Contributor : Vincent Labatut <>
Submitted on : Sunday, October 19, 2014 - 4:00:59 PM
Last modification on : Saturday, March 23, 2019 - 1:21:55 AM
Long-term archiving on : Tuesday, January 20, 2015 - 10:44:30 AM

Files

marami14.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution - NonCommercial - ShareAlike 4.0 International License

Identifiers

  • HAL Id : hal-01075680, version 1
  • ARXIV : 1502.06493

Collections

Citation

Vincent Labatut. Étude de l'omniprésence des propriétés petit-monde et sans-échelle. 5ème Conférence sur les modèles et l'analyse de réseaux : approches mathématiques et informatiques (MARAMI), Oct 2014, Paris, France. ⟨hal-01075680⟩

Share

Metrics

Record views

131

Files downloads

182