We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Physics > Physics and Society

Title: Tie-decay networks in continuous time and eigenvector-based centralities

Abstract: Network theory is a useful framework for studying interconnected systems of interacting entities. Many networked systems evolve continuously in time, but most existing methods for the analysis of time-dependent networks rely on discrete or discretized time. In this paper, we propose an approach for studying networks that evolve in continuous time by distinguishing between \emph{interactions}, which we model as discrete contacts, and \emph{ties}, which encode the strengths of relationships as functions of time. To illustrate our tie-decay network formalism, we adapt the well-known PageRank centrality score to our tie-decay framework in a mathematically tractable and computationally efficient way. We apply this framework to a synthetic example and then use it to study 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.
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Numerical Analysis (math.NA); Probability (math.PR); Adaptation and Self-Organizing Systems (nlin.AO)
Cite as: arXiv:1805.00193 [physics.soc-ph]
  (or arXiv:1805.00193v3 [physics.soc-ph] for this version)

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.