eprintid: 2801
rev_number: 11
eprint_status: archive
userid: 69
dir: disk0/00/00/28/01
datestamp: 2015-11-02 14:20:02
lastmod: 2015-11-02 14:20:02
status_changed: 2015-11-02 14:20:02
type: article
metadata_visibility: show
creators_name: Orsini, Chiara
creators_name: Dankulov, Marija M.
creators_name: Colomer-de-Simón, Pol
creators_name: Jamakovic, Almerima
creators_name: Mahadevan, Priya
creators_name: Vahdat, Amin
creators_name: Bassler, Kevin E.
creators_name: Toroczkai, Zoltán
creators_name: Boguñá, Marián
creators_name: Caldarelli, Guido
creators_name: Fortunato, Santo
creators_name: Krioukov, Dmitri
creators_id: 
creators_id: 
creators_id: 
creators_id: 
creators_id: 
creators_id: 
creators_id: 
creators_id: 
creators_id: 
creators_id: guido.caldarelli@imtlucca.it
creators_id: 
creators_id: 
title: Quantifying randomness in real networks
ispublished: pub
subjects: H1
subjects: QA
divisions: EIC
full_text_status: public
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.
date: 2015-10
date_type: published
publication: Nature Communications
volume: 6
number: 8627
publisher: Nature Publishing Group
id_number: 10.1038/ncomms9627
refereed: TRUE
issn: 2041-1723
official_url: http://biblioproxy.cnr.it:2068/ncomms/2015/151020/ncomms9627/full/ncomms9627.html
citation:   Orsini, Chiara and Dankulov, Marija M. and Colomer-de-Simón, Pol and Jamakovic, Almerima and Mahadevan, Priya and Vahdat, Amin and Bassler, Kevin E. and Toroczkai, Zoltán and Boguñá, Marián and Caldarelli, Guido and Fortunato, Santo and Krioukov, Dmitri  Quantifying randomness in real networks.  Nature Communications, 6 (8627).   ISSN 2041-1723      (2015)  
document_url: http://eprints.imtlucca.it/2801/1/nature.pdf