Temporal information gathering process for node ranking in time-varying networks

Qu, C.; Zhan, X.; Wang, Guanghui; Wu, Jianliang; Zhang, Zi-ke

doi:10.1063/1.5086059

Temporal information gathering process for node ranking in time-varying networks

Title

Temporal information gathering process for node ranking in time-varying networks

Author

Qu, C. (Shandong University)
Zhan, X. (TU Delft Multimedia Computing)
Wang, Guanghui (Shandong University)
Wu, Jianliang (Shandong University)
Zhang, Zi-ke (Hangzhou Normal University; Ministry of Education Hangzhou)

Date

2019

Abstract

Many systems are dynamic and time-varying in the real world. Discovering the vital nodes in temporal networks is more challenging than that in static networks. In this study, we proposed a temporal information gathering (TIG) process for temporal networks. The TIG-process, as a node's importance metric, can be used to do the node ranking. As a framework, the TIG-process can be applied to explore the impact of temporal information on the significance of the nodes. The key point of the TIG-process is that nodes' importance relies on the importance of its neighborhood. There are four variables: temporal information gathering depth n, temporal distance matrix D, initial information c, and weighting function f. We observed that the TIG-process can degenerate to classic metrics by a proper combination of these four variables. Furthermore, the fastest arrival distance based TIG-process (fad-tig) is performed optimally in quantifying nodes' efficiency and nodes' spreading influence. Moreover, for the fad-tig process, we can find an optimal gathering depth n that makes the TIG-process perform optimally when n is small.

Subject

Social networks
Data mining
Graph theory
Covariance and correlation

To reference this document use:

http://resolver.tudelft.nl/uuid:0c24955e-06a2-40d0-ac2c-3cb5fa25d824

DOI

https://doi.org/10.1063/1.5086059

Embargo date

2020-07-01

ISSN

1054-1500

Source

Chaos: an interdisciplinary journal of nonlinear science, 29 (3), 1-16

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Part of collection

Institutional Repository

Document type

journal article

Rights

Files

PDF

1.5086059.pdf

4.66 MB

Close viewer