Importance of individual events in temporal networks
arXiv:1205.4808 · doi:10.1088/1367-2630/14/9/093003
Abstract
Records of time-stamped social interactions between pairs of individuals (e.g., face-to-face conversations, e-mail exchanges, and phone calls) constitute a so-called temporal network. A remarkable difference between temporal networks and conventional static networks is that time-stamped events rather than links are the unit elements generating the collective behavior of nodes. We propose an importance measure for single interaction events. By generalizing the concept of the advance of event proposed by [Kossinets G, Kleinberg J, and Watts D J (2008) Proceeding of the 14th ACM SIGKDD International conference on knowledge discovery and data mining, p 435], we propose that an event is central when it carries new information about others to the two nodes involved in the event. We find that the proposed measure properly quantifies the importance of events in connecting nodes along time-ordered paths. Because of strong heterogeneity in the importance of events present in real data, a small fraction of highly important events is necessary and sufficient to sustain the connectivity of temporal networks. Nevertheless, in contrast to the behavior of scale-free networks against link removal, this property mainly results from bursty activity patterns and not heterogeneous degree distributions.
arXiv comment36 pages, 13 figures, 2 tables
References in corpus (34)
- Power-law distributions in empirical data
- Error and attack tolerance of complex networks
- Understanding individual human mobility patterns
- Random graphs with arbitrary degree distributions and their applications
- The origin of bursts and heavy tails in human dynamics
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Structure and tie strengths in mobile communication networks
- Attack vulnerability of complex networks
- Quantifying social group evolution
- Multirelational Organization of Large-scale Social Networks in an Online World
- Dynamics of person-to-person interactions from distributed RFID sensor networks
- What's in a crowd? Analysis of face-to-face behavioral networks
- High resolution dynamical mapping of social interactions with active RFID
- Uncovering individual and collective human dynamics from mobile phone records
- A Poissonian explanation for heavy-tails in e-mail communication
- Vulnerability and Protection of Critical Infrastructures
- Path lengths, correlations, and centrality in temporal networks
- Impact of non-Poisson activity patterns on spreading processes
- Small-world behavior in time-varying graphs
- Temporal motifs in time-dependent networks
- Temporal Graphs
- Characterizing and modeling the dynamics of online popularity
- Information dynamics shape the networks of Internet-mediated prostitution
- Structure and Time-Evolution of an Internet Dating Community
- Network reachability of real-world contact sequences
- Structural and Dynamical Patterns on Online Social Networks: the Spanish May 15th Movement as a case study
- Exploiting temporal network structures of human interaction to effectively immunize populations
- Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon?
- Components in time-varying graphs
- Predictability of conversation partners
- A network-based dynamical ranking system for competitive sports
- Weighted percolation on directed networks
- Online detection of temporal communities in evolving networks by estrangement confinement
- Diffraction Results from CDF
Cited by in corpus (17)
- Modern temporal network theory: A colloquium
- Controlling Contagion Processes in Time-Varying Networks
- Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
- Immunization strategies for epidemic processes in time-varying contact networks
- Epidemic Spreading on Activity-Driven Networks with Attractiveness
- Randomized reference models for temporal networks
- Random walks on activity-driven networks with attractiveness
- Percolation and Topological Properties of Temporal Higher-order Networks
- Coverage centralities for temporal networks
- Epidemic spreading on time-varying multiplex networks
- Fast and principled simulations of the SIR model on temporal networks
- Self-exciting point process modeling of conversation event sequences
- Temporal Gravity Model for Important Nodes Identification in Temporal Networks
- Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions
- The spreading of computer viruses on time-varying networks
- Predicting Relationship Labels and Individual Personality Traits from Telecommunication History in Social Networks using Hawkes Processes
- Temporal networks as a modeling framework