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)


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
Stato di pubblicazionePubblicato - 2017


  • Graph Distance
  • Graph Theory
  • Small-world networks


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

Cita questo