Header

UZH-Logo

Maintenance Infos

Randomizing growing networks with a time-respecting null model


Ren, Zhuo-Ming; Mariani, Manuel; Zhang, Yi-Cheng; Medo, Matúš (2018). Randomizing growing networks with a time-respecting null model. Physical review. E, 97(5):052311.

Abstract

Complex networks are often used to represent systems that are not static but grow with time: People make new friendships, new papers are published and refer to the existing ones, and so forth. To assess the statistical significance of measurements made on such networks, we propose a randomization methodology—a time-respecting null model—that preserves both the network's degree sequence and the time evolution of individual nodes' degree values. By preserving the temporal linking patterns of the analyzed system, the proposed model is able to factor out the effect of the system's temporal patterns on its structure. We apply the model to the citation network of Physical Review scholarly papers and the citation network of US movies. The model reveals that the two data sets are strikingly different with respect to their degree-degree correlations, and we discuss the important implications of this finding on the information provided by paradigmatic node centrality metrics such as indegree and Google's PageRank. The randomization methodology proposed here can be used to assess the significance of any structural property in growing networks, which could bring new insights into the problems where null models play a critical role, such as the detection of communities and network motifs.

Abstract

Complex networks are often used to represent systems that are not static but grow with time: People make new friendships, new papers are published and refer to the existing ones, and so forth. To assess the statistical significance of measurements made on such networks, we propose a randomization methodology—a time-respecting null model—that preserves both the network's degree sequence and the time evolution of individual nodes' degree values. By preserving the temporal linking patterns of the analyzed system, the proposed model is able to factor out the effect of the system's temporal patterns on its structure. We apply the model to the citation network of Physical Review scholarly papers and the citation network of US movies. The model reveals that the two data sets are strikingly different with respect to their degree-degree correlations, and we discuss the important implications of this finding on the information provided by paradigmatic node centrality metrics such as indegree and Google's PageRank. The randomization methodology proposed here can be used to assess the significance of any structural property in growing networks, which could bring new insights into the problems where null models play a critical role, such as the detection of communities and network motifs.

Statistics

Citations

Dimensions.ai Metrics
7 citations in Web of Science®
7 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

30 downloads since deposited on 28 Mar 2019
15 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:03 Faculty of Economics > Department of Business Administration
08 Research Priority Programs > Social Networks
Dewey Decimal Classification:330 Economics
Scopus Subject Areas:Physical Sciences > Statistical and Nonlinear Physics
Physical Sciences > Statistics and Probability
Physical Sciences > Condensed Matter Physics
Language:English
Date:29 May 2018
Deposited On:28 Mar 2019 12:38
Last Modified:26 Jan 2021 11:16
Publisher:American Physical Society
ISSN:2470-0045
OA Status:Green
Publisher DOI:https://doi.org/10.1103/PhysRevE.97.052311
Other Identification Number:merlin-id:16886

Download

Green Open Access

Download PDF  'Randomizing growing networks with a time-respecting null model'.
Preview
Content: Published Version
Filetype: PDF
Size: 655kB
View at publisher