Path lengths, correlations, and centrality in temporal networks

  title={Path lengths, correlations, and centrality in temporal networks},
  author={Raj Kumar Pan and Jari Saram{\"a}ki},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  volume={84 1 Pt 2},
  • R. K. PanJ. Saramäki
  • Published 31 January 2011
  • Computer Science
  • Physical review. E, Statistical, nonlinear, and soft matter physics
In temporal networks, where nodes interact via sequences of temporary events, information or resources can only flow through paths that follow the time ordering of events. Such temporal paths play a crucial role in dynamic processes. However, since networks have so far been usually considered static or quasistatic, the properties of temporal paths are not yet well understood. Building on a definition and algorithmic implementation of the average temporal distance between nodes, we study… 

Figures from this paper

Graph Metrics for Temporal Networks

This chapter discusses how to represent temporal networks and the definitions of walks, paths, connectedness and connected components valid for graphs in which the links fluctuate over time, and focuses on temporal node–node distance.

Coverage centralities for temporal networks

This paper defines two centrality measures of a temporal vertex based on the fastest temporal paths which use the temporal vertex, and reveals that distributions of these centrality values of real-world temporal networks are heterogeneous.

Higher-order aggregate networks in the analysis of temporal networks: path structures and centralities

A novel framework for the study of path-based centralities in higher-order aggregate networks, a recently proposed generalization of the commonly used static representation of time-stamped data is introduced.

Dynamic-Sensitive centrality of nodes in temporal networks

It is found that both topological structure and dynamics contribute the impact on the spreading influence of nodes, and the impact of time-order on spreading influence will be stronger when spreading rate b deviated from the epidemic threshold bc, especially for the temporal scale-free networks.

Multiscale analysis of spreading in a large communication network

A multiscale analysis shows that for the spreading velocity, time-domain inhomogeneities are as important as the network topology, which indicates the need to take time- domain information into account when studying spreading dynamics.

Mapping temporal-network percolation to weighted, static event graphs

The dynamics of diffusion-like processes on temporal networks are influenced by correlations in the times of contacts. This influence is particularly strong for processes where the spreading agent

Topological-temporal properties of evolving networks

A method to characterize to what extent contacts that happen close in time occur also close in topology is proposed, and it is found that temporal–topological correlation of contacts is more evident in virtual contact networks than in physical contact networks.

Clone temporal centrality measures for incomplete sequences of graph snapshots

This work suggests to use clone temporal centrality measures in incomplete graph sequences settings to improve the detection rate of important vertices in dynamic networks compared to approaches that do not compensate for incompleteness.

Empirical study on structural properties in temporal networks under different time scales

In this paper, four structural properties in temporal networks are empirically studied, including degree, clustering coefficient, adjacent correlation, and connected component, and the effect of structural properties on spreading dynamics under different time scales is investigated.



Microdynamics in stationary complex networks

A model of dynamical networks is proposed, inspired from previous studies on firm growth, which reproduces most of the empirical observations both for the stationary statistical distributions and for the dynamical properties.

Small-world behavior in time-varying graphs.

This work defines as temporal small world a time-varying graph in which the links are highly clustered in time, yet the nodes are at small average temporal distances, and explores the small-world behavior in synthetic time- varying networks of mobile agents and in real social and biological time-Varying systems.

Network reachability of real-world contact sequences.

  • P. Holme
  • Mathematics
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2005
This work uses real-world contact sequences, time-ordered lists of contacts from one person to another, to study how fast information or disease can spread across network of contacts and concludes that the network reachability depends much on a core where the path lengths are short and communication frequent.

The architecture of complex weighted networks.

This work studies the scientific collaboration network and the world-wide air-transportation network, which are representative examples of social and large infrastructure systems, respectively, and defines appropriate metrics combining weighted and topological observables that enable it to characterize the complex statistical properties and heterogeneity of the actual strength of edges and vertices.

Structure and tie strengths in mobile communication networks

It is found that, when it comes to information diffusion, weak and strong ties are both simultaneously ineffective, and this coupling significantly slows the diffusion process, resulting in dynamic trapping of information in communities.

Simulated Epidemics in an Empirical Spatiotemporal Network of 50,185 Sexual Contacts

It is found that the temporal correlations of sexual contacts can significantly change simulated outbreaks in a large empirical sexual network, suggesting that temporal structures are needed alongside network topology to fully understand the spread of STIs.

Mapping Change in Large Networks

It is shown that bootstrap resampling accompanied by significance clustering provides a solution to the problem of distinguishing meaningful structural changes from random fluctuations and is realized de Solla Price's vision of mapping change in science.

The dynamical strength of social ties in information spreading

The dynamical strength of social ties is defined, a quantity that encompasses both the topological and the temporal patterns of human communication, and its influence on the spreading of information in social networks is investigated.

Methods and measures for the description of epidemiologic contact networks

New methods to characterize epidemiologic contact networks that involve links that are being dynamically formed and dissolved are described, intended to capture dynamic aspects of networks related to their potential to spread infection.

The Importance of Relationship Timing for Diffusion

The diffusion problem in networks with changing relations is formalized, minimal bounds needed to measure diffusion potential in such networks are identified, and a method for identifying who is at risk for diffusion is provided.