Structural comparisons of networks and model-based detection of small-worldness

Gian Paolo Clemente, Marco Fattore, Rosanna Grassi

Risultato della ricerca: Contributo in rivistaArticolo in rivistapeer review

3 Citazioni (Scopus)

Abstract

In this paper, we consider the problem of assessing the “level of smallworldness” of a graph and of detecting small-worldness features in real networks. After discussing the limitations of classical approaches, based on the computation of network indicators, we propose a new procedure, which involves the comparison of network structures at different “observation scales”. This allows small-world features to be caught, even if “hidden” deeply into the network structure. Applications of the procedure to both simulated and real data show the effectiveness of the proposal, also in distinguishing between different small-world models and in detecting emerging small-worldness in dynamical networks.
Lingua originaleEnglish
pagine (da-a)117-141
Numero di pagine25
RivistaJournal of Economic Interaction and Coordination
DOI
Stato di pubblicazionePubblicato - 2017

Keywords

  • Graph Distance
  • Graph Theory
  • Small-world networks

Fingerprint Entra nei temi di ricerca di 'Structural comparisons of networks and model-based detection of small-worldness'. Insieme formano una fingerprint unica.

Cita questo