aalto1 untyped-item.component.html
Quantifying randomness in real networks
Loading...
Files
Access rights
openAccess
publishedVersion
URL
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Date
Department
Major/Subject
Mcode
Degree programme
Language
en
Pages
Series
Nature Communications, Volume 6, pp. 1-10
Abstract
Represented as graphs, real networks are intricate combinations of order and disorder. Fixing some of the structural properties of network models to their values observed in real networks, many other properties appear as statistical consequences of these fixed observables, plus randomness in other respects. Here we employ the dk-series, a complete set of basic characteristics of the network structure, to study the statistical dependencies between different network properties. We consider six real networks—the Internet, US airport network, human protein interactions, technosocial web of trust, English word network, and an fMRI map of the human brain—and find that many important local and global structural properties of these networks are closely reproduced by dk-random graphs whose degree distributions, degree correlations and clustering are as in the corresponding real network. We discuss important conceptual, methodological, and practical implications of this evaluation of network randomness, and release software to generate dk-random graphs.
Description
VK: Fortunato, S.
Keywords
Other note
Citation
Orsini, C, Dankulov, M M, Colomer - de-Simon, P, Jamakovic, A, Mahadevan, P, Vahdat, A, Bassler, K E, Toroczkai, Z, Boguna, M, Caldarelli, G, Fortunato, S & Krioukov, D 2015, 'Quantifying randomness in real networks', Nature Communications, vol. 6, 8627, pp. 1-10. https://doi.org/10.1038/ncomms9627