Randomizing growing networks with a time-respecting null model.

Ren, Zhuo-Ming; Mariani, Manuel Sebastian; Zhang, Yi-Cheng; Medo, Matúš (2018). Randomizing growing networks with a time-respecting null model. Physical review. E - statistical, nonlinear, and soft matter physics, 97(5-1), 052311. American Physical Society 10.1103/PhysRevE.97.052311

[img] Text
PhysRevE.97.052311.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (655kB) | Request a copy

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.

Item Type:

Journal Article (Original Article)

Division/Institute:

04 Faculty of Medicine > Pre-clinic Human Medicine > BioMedical Research (DBMR) > DBMR Forschung Mu35 > Forschungsgruppe Radio-Onkologie
04 Faculty of Medicine > Pre-clinic Human Medicine > BioMedical Research (DBMR) > DBMR Forschung Mu35 > Forschungsgruppe Radio-Onkologie

04 Faculty of Medicine > Department of Haematology, Oncology, Infectious Diseases, Laboratory Medicine and Hospital Pharmacy (DOLS) > Clinic of Radiation Oncology

UniBE Contributor:

Medo, Matúš

Subjects:

600 Technology > 610 Medicine & health

ISSN:

1539-3755

Publisher:

American Physical Society

Language:

English

Submitter:

Beatrice Scheidegger

Date Deposited:

26 Jun 2018 12:23

Last Modified:

22 Oct 2019 18:28

Publisher DOI:

10.1103/PhysRevE.97.052311

PubMed ID:

29906916

BORIS DOI:

10.7892/boris.117411

URI:

https://boris.unibe.ch/id/eprint/117411

Actions (login required)

Edit item Edit item
Provide Feedback