Print Email Facebook Twitter 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 networksData miningGraph theoryCovariance 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 © 2019 C. Qu, X. Zhan, Guanghui Wang, Jianliang Wu, Zi-ke Zhang Files PDF 1.5086059.pdf 4.66 MB Close viewer /islandora/object/uuid:0c24955e-06a2-40d0-ac2c-3cb5fa25d824/datastream/OBJ/view