Skip to Main content Skip to Navigation
Conference papers

É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 metadata

https://hal.archives-ouvertes.fr/hal-01075680
Contributor : Vincent Labatut <>
Submitted on : Sunday, October 19, 2014 - 4:00:59 PM
Last modification on : Thursday, August 5, 2021 - 2:36:49 PM

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 Modèles & Analyse de Réseaux : approches mathématiques et informatiques (MARAMI), Oct 2014, Paris, France. ⟨hal-01075680⟩

Share

Metrics

Record views

171

Files downloads

325