Current browse context:
physics.soc-ph
Change to browse by:
References & Citations
Physics > Physics and Society
Title: Tie-decay temporal networks in continuous time and eigenvector-based centralities
(Submitted on 1 May 2018 (this version), latest version 1 Jan 2021 (v3))
Abstract: Network theory provides a useful framework for studying interconnected systems of interacting agents. Many networked systems evolve continuously in time, but most existing methods for analyzing time-dependent networks rely on discrete or discretized time. In this paper, we propose a novel approach for studying networks that evolve in continuous time by distinguishing between interactions, which we model as discrete contacts, and \emph{ties}, which represent strengths of relationships as functions of time. To illustrate our framework of tie-decay networks, we show how to examine --- in a mathematically tractable and computationally efficient way --- important (i.e., 'central') nodes in networks in which tie strengths decay in time after individuals interact. As a concrete illustration, we introduce a continuous-time generalization of PageRank centrality and apply it to a network of retweets during the 2012 National Health Service controversy in the United Kingdom. Our work also provides guidance for similar generalizations of other tools from network theory to continuous-time networks with tie decay, including for applications to streaming data.
Submission history
From: Mason A. Porter [view email][v1] Tue, 1 May 2018 05:34:26 GMT (557kb,D)
[v2] Fri, 12 Jul 2019 22:17:20 GMT (1170kb,D)
[v3] Fri, 1 Jan 2021 04:19:58 GMT (5957kb,D)
Link back to: arXiv, form interface, contact.