• Corpus ID: 19485830

Tie-decay temporal networks in continuous time and eigenvector-based centralities

@article{Ahmad2018TiedecayTN,
  title={Tie-decay temporal networks in continuous time and eigenvector-based centralities},
  author={Walid Ahmad and Mason A. Porter and Mariano Beguerisse-D{\'i}az},
  journal={ArXiv},
  year={2018},
  volume={abs/1805.00193}
}
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… 

Figures from this paper

Models of Continuous-Time Networks with Tie Decay, Diffusion, and Convection

TLDR
This paper investigates how the moments of the tie strength evolve with time in several models, and explores-both numerically and analytically-criteria for the emergence of a giant connected component in some of these models.

From temporal network data to the dynamics of social relationships

TLDR
This work introduces a framework to transforming temporal network data into an evolving weighted network where the weights of the links between individuals are updated at every interaction, and takes into account the interdependence of social relationships due to the finite attention capacities of individuals.

Opinion dynamics in tie-decay networks

TLDR
This work formulate continuous-time Laplacian dynamics and a discrete-time DeGroot model of opinion dynamics in tie-decay networks, and it is demonstrated that the spectral gaps of these empirical networks tend to be smaller than those of the randomized and aggregate networks.

Supracentrality Analysis of Temporal Networks with Directed Interlayer Coupling

TLDR
This work describes centralities in temporal networks using a supracentrality framework to study centrality trajectories, which characterize how the importances of nodes change in time, and illustrates how to adjust the coupling between time layers to tune the extent to which nodes’ centrality paths are influenced by the oldest and newest time layers.

Epidemic Thresholds of Infectious Diseases on Tie-Decay Networks

TLDR
This work encodes the continuous dependency of time into the evaluation of the epidemic threshold of an susceptible--infected--susceptible (SIS) process by studying an SIS model on tie-decay networks and demonstrates how the tie- decay features of these networks alter the outcome of disease spread.

CHIP: A Hawkes Process Model for Continuous-time Networks with Scalable and Consistent Estimation

TLDR
It is demonstrated that the proposed CHIP model and estimation procedure scales to large networks with tens of thousands of nodes and provides superior fits than existing continuous-time network models on several real networks.

Structural and temporal heterogeneities on networks

TLDR
The distribution of the first passage time is affected by the global topological network properties and heterogeneities in the distributions of the travel times and network measures based on the first-passage characteristics are defined.

Scalable and Consistent Estimation in Continuous-time Networks of Relational Events

TLDR
It is demonstrated that the proposed CHIP model and estimation procedure scales to large networks with tens of thousands of nodes and provides superior fits than existing continuous-time network models on several real networks.

Nonlinearity + Networks: A 2020 Vision

  • M. Porter
  • Computer Science
    Emerging Frontiers in Nonlinear Science
  • 2020
TLDR
I briefly survey several fascinating topics in networks and nonlinearity, including temporal networks, stochastic and deterministic dynamical processes on networks, adaptive networks, and network structure and dynamics that include “higher-order” interactions.

References

SHOWING 1-10 OF 85 REFERENCES

Temporal node centrality in complex networks.

TLDR
A simple but powerful model, the time-ordered graph, is presented, which reduces a dynamic network to a static network with directed flows, which enables it to extend network properties such as vertex degree, closeness, and betweenness centrality metrics in a very natural way to the dynamic case.

Community detection in temporal multilayer networks, and its application to correlation networks

TLDR
This paper investigates the detection of communities in temporal networks represented as multilayer networks, and proves several results that describe how the multilayers maximization problem measures a trade-off between static community structure within layers and higher values of persistence across layers.

Community Detection in Temporal Multilayer Networks, with an Application to Correlation Networks

TLDR
This paper investigates the detection of communities in temporal networks represented as multilayer networks with time-dependent financial-asset correlation networks and introduces a diagnostic to measure the persistence of community structure in a multilayers network partition.

Temporal Networks

Time-Dependent Complex Networks: Dynamic Centrality, Dynamic Motifs, and Cycles of Social Interactions

TLDR
The results imply a significant reinterpretation of the concept of node centrality and network local structure in complex networks, and among other conclusions suggest that interventions targeting hubs will have significantly less effect than previously thought.

Inferring social network structure in ecological systems from spatio-temporal data streams

TLDR
It is shown that established pair bonds are maintained continuously, whereas new pair bonds form at variable times before breeding, but are characterized by a rapid development of network proximity.

Eigenvector-Based Centrality Measures for Temporal Networks

TLDR
This paper applies a principled generalization of network centrality measures that is valid for any eigenvector-based centrality to three empirical temporal networks, and introduces the concepts of marginal and conditional centralities, which facilitate the study of centrality trajectories over time.

Path lengths, correlations, and centrality in temporal networks

  • R. K. PanJ. Saramäki
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2011
TLDR
Differences between static and temporal properties are further highlighted in studies of the temporal closeness centrality, and correlations and heterogeneities in the underlying event sequences affect temporal path lengths, increasing temporal distances in communication networks and decreasing them in the air transport network.

Modern temporal network theory: a colloquium

TLDR
This colloquium reviews the methods to analyze and model temporal networks and processes taking place on them, focusing mainly on the last three years, which includes the spreading of infectious disease, opinions, rumors, in social networks; information packets in computer networks; various types of signaling in biology, and more.

A Matrix Iteration for Dynamic Network Summaries

TLDR
The proposed algorithm computes a dynamic measure of how well pairs of nodes can communicate by taking account of routes through the network that respect the arrow of time, and takes the conventional approach of downweighting for length and the novel feature of down Weighting for age.
...