Represented as graphs, real networks are intricate combinations of order= and disorder. Fixing some of the structural properties of network models t= o their values observed in real networks, many other properties appear as s= tatistical consequences of these fixed observables, plus randomness in othe= r respects. Here we employ the dk-series, a complete set of basic character= istics of the network structure, to study the statistical dependencies betw= een different network properties. We consider six real networks-the Interne= t, US airport network, human protein interactions, technosocial web of trus= t, English word network, and an fMRI map of the human brain-and find that m= any important local and global structural properties of these networks are = closely reproduced by dk-random graphs whose degree distributions, degree c= orrelations and clustering are as in the corresponding real network. We dis= cuss important conceptual, methodological, and practical implications of th= is evaluation of network randomness, and release software to generate dk-ra= ndom graphs.

Quantifying randomness in real networks

Caldarelli G;
2015-01-01

Abstract

Represented as graphs, real networks are intricate combinations of order= and disorder. Fixing some of the structural properties of network models t= o their values observed in real networks, many other properties appear as s= tatistical consequences of these fixed observables, plus randomness in othe= r respects. Here we employ the dk-series, a complete set of basic character= istics of the network structure, to study the statistical dependencies betw= een different network properties. We consider six real networks-the Interne= t, US airport network, human protein interactions, technosocial web of trus= t, English word network, and an fMRI map of the human brain-and find that m= any important local and global structural properties of these networks are = closely reproduced by dk-random graphs whose degree distributions, degree c= orrelations and clustering are as in the corresponding real network. We dis= cuss important conceptual, methodological, and practical implications of th= is evaluation of network randomness, and release software to generate dk-ra= ndom graphs.
File in questo prodotto:
File Dimensione Formato  
nature.pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 4.23 MB
Formato Adobe PDF
4.23 MB Adobe PDF Visualizza/Apri

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/20.500.11771/3437
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 133
social impact