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)

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

Keywords

  • Graph Distance
  • Graph Theory
  • Small-world networks

Fingerprint

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