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

Gian Paolo Clemente (), Marco Fattore () and Rosanna Grassi ()
Additional contact information
Gian Paolo Clemente: Catholic University of Milan
Marco Fattore: University of Milano-Bicocca
Rosanna Grassi: University of Milano-Bicocca

Journal of Economic Interaction and Coordination, 2018, vol. 13, issue 1, No 5, 117-141

Abstract: Abstract In this paper, we consider the problem of assessing the “level of small-worldness” 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.

Keywords: Graph theory; Small-world networks; Graph distance (search for similar items in EconPapers)
JEL-codes: C65 D85 G30 (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s11403-017-0202-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jeicoo:v:13:y:2018:i:1:d:10.1007_s11403-017-0202-7

Ordering information: This journal article can be ordered from
http://www.springer. ... ry/journal/11403/PS2

DOI: 10.1007/s11403-017-0202-7

Access Statistics for this article

Journal of Economic Interaction and Coordination is currently edited by A. Namatame, Thomas Lux and Shu-Heng Chen

More articles in Journal of Economic Interaction and Coordination from Springer, Society for Economic Science with Heterogeneous Interacting Agents Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().