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.

Clemente, G. P., Fattore, M., Grassi, R., Structural comparisons of networks and model-based detection of small-worldness, <<JOURNAL OF ECONOMIC INTERACTION AND COORDINATION>>, 2018; (13(1)): 117-141. [doi:10.1007/s11403-017-0202-7] [http://hdl.handle.net/10807/105026]

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

Clemente, Gian Paolo
Primo
;
Fattore, Marco
Secondo
;
Grassi, Rosanna
Ultimo
2017

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.
2017
Inglese
Clemente, G. P., Fattore, M., Grassi, R., Structural comparisons of networks and model-based detection of small-worldness, <<JOURNAL OF ECONOMIC INTERACTION AND COORDINATION>>, 2018; (13(1)): 117-141. [doi:10.1007/s11403-017-0202-7] [http://hdl.handle.net/10807/105026]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10807/105026
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 5
social impact