Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions
arXiv:1303.3245 · doi:10.1103/PhysRevE.87.042814
Abstract
Networks are commonly used to define underlying interaction structures where infections, information, or other quantities may spread. Although the standard approach has been to aggregate all links into a static structure, some studies suggest that the time order in which the links are established may alter the dynamics of spreading. In this paper, we study the impact of the time ordering in the limits of flow on various empirical temporal networks. By using a random walk dynamics, we estimate the flow on links and convert the original undirected network (temporal and static) into a directed flow network. We then introduce the concept of flow motifs and quantify the divergence in the representativity of motifs when using the temporal and static frameworks. We find that the regularity of contacts and persistence of vertices (common in email communication and face-to-face interactions) result on little differences in the limits of flow for both frameworks. On the other hand, in the case of communication within a dating site (and of a sexual network), the flow between vertices changes significantly in the temporal framework such that the static approximation poorly represents the structure of contacts. We have also observed that cliques with 3 and 4 vertices con- taining only low-flow links are more represented than the same cliques with all high-flow links. The representativity of these low-flow cliques is higher in the temporal framework. Our results suggest that the flow between vertices connected in cliques depend on the topological context in which they are placed and in the time sequence in which the links are established. The structure of the clique alone does not completely characterize the potential of flow between the vertices.
References in corpus (26)
- Maps of random walks on complex networks reveal community structure
- The origin of bursts and heavy tails in human dynamics
- What's in a crowd? Analysis of face-to-face behavioral networks
- Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees
- Path lengths, correlations, and centrality in temporal networks
- The dynamical strength of social ties in information spreading
- Small-world behavior in time-varying graphs
- Temporal motifs in time-dependent networks
- Scaling laws of human interaction activity
- Information dynamics shape the networks of Internet-mediated prostitution
- Structure and Time-Evolution of an Internet Dating Community
- Random walks and search in time-varying networks
- LinkRank: Finding communities in directed networks
- Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks
- Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
- Ranking and clustering of nodes in networks with smart teleportation
- Flow graphs: interweaving dynamics and structure
- Network dynamics of ongoing social relationships
- Communication dynamics in finite capacity social networks
- Voter model with non-Poissonian interevent intervals
- Importance of individual events in temporal networks
- Networks of motifs from sequences of symbols
- A Generalized Approach to Complex Networks
- Chain motifs: The tails and handles of complex networks