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

Gian Paolo Clemente, Marco Fattore, Rosanna Grassi

Research output: Contribution to journalArticlepeer-review

3 Citations (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.
Original languageEnglish
Pages (from-to)117-141
Number of pages25
JournalJournal of Economic Interaction and Coordination
Publication statusPublished - 2017


  • Graph Distance
  • Graph Theory
  • Small-world networks


Dive into the research topics of 'Structural comparisons of networks and model-based detection of small-worldness'. Together they form a unique fingerprint.

Cite this