Temporal motifs in time-dependent networks

Abstract

Temporal networks are commonly used to represent systems where connections between elements are active only for restricted periods of time, such as networks of telecommunication, neural signal processing, biochemical reactions and human social interactions. We introduce the framework of temporal motifs to study the mesoscale topological-temporal structure of temporal networks in which the events of nodes do not overlap in time. Temporal motifs are classes of similar event sequences, where the similarity refers not only to topology but also to the temporal order of the events. We provide a mapping from event sequences to colored directed graphs that enables an efficient algorithm for identifying temporal motifs. We discuss some aspects of temporal motifs, including causality and null models, and present basic statistics of temporal motifs in a large mobile call network.

18 pages, 8 figures; minor revisions

References in corpus (9)

• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Path lengths, correlations, and centrality in temporal networks
• The dynamical strength of social ties in information spreading
• Characterizing the community structure of complex networks
• Dynamical Patterns of Cattle Trade Movements
• Emergence of communities in weighted networks
• Network reachability of real-world contact sequences
• Exploiting temporal network structures of human interaction to effectively immunize populations
• Time-Varying Graphs and Dynamic Networks

Cited by in corpus (85)

• Temporal Networks
• Networks beyond pairwise interactions: structure and dynamics
• Motifs in Temporal Networks
• Community Discovery in Dynamic Networks: a Survey
• Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
• Graph Metrics for Temporal Networks
• Stream Graphs and Link Streams for the Modeling of Interactions over Time
• Temporal motifs reveal homophily, gender-specific patterns and group talk in mobile communication networks
• Higher-order motif analysis in hypergraphs
• Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks
• Bursty Human Dynamics
• From seconds to months: multi-scale dynamics of mobile telephone calls
• Benchmark model to assess community structure in evolving networks
• Correlated dynamics in egocentric communication networks
• On Proximity and Structural Role-based Embeddings in Networks: Misconceptions, Techniques, and Applications
• NDlib: a Python Library to Model and Analyze Diffusion Processes Over Complex Networks
• Coupled catastrophes: sudden shifts cascade and hop among interdependent systems
• Randomized reference models for temporal networks
• Effects of temporal correlations on cascades: Threshold models on temporal networks
• From calls to communities: a model for time varying social networks
• Inductive Representation Learning in Temporal Networks via Causal Anonymous Walks
• Subgraph Networks with Application to Structural Feature Space Expansion
• The structured backbone of temporal social ties
• Evolutionary dynamics of time-resolved social interactions
• Statistically validated mobile communication networks: Evolution of motifs in European and Chinese data
• Importance of individual events in temporal networks
• The Temporal Rich Club Phenomenon
• Spatiotemporal correlations of handset-based service usages
• Exploring Temporal Networks with Greedy Walks
• From temporal network data to the dynamics of social relationships
• Modelling bursty time series
• Modeling temporal networks using random itineraries
• Graph Sequential Neural ODE Process for Link Prediction on Dynamic and Sparse Graphs
• Directedness of information flow in mobile phone communication networks
• Trading networks, abnormal motifs and stock manipulation
• Temporal networks of face-to-face human interactions
• Triadic motifs in the dependence networks of virtual societies
• Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs
• Exact and sampling methods for mining higher-order motifs in large hypergraphs
• Dynamics of Disagreement: Large-Scale Temporal Network Analysis Reveals Negative Interactions in Online Collaboration
• Mining Persistent Activity in Continually Evolving Networks
• The Temporal Event Graph
• Dynamics of social balance under temporal interaction
• A Network Science perspective of Graph Convolutional Networks: A survey
• Temporal Motifs in Patent Opposition and Collaboration Networks
• ONBRA: Rigorous Estimation of the Temporal Betweenness Centrality in Temporal Networks
• Bursty egocentric network evolution in Skype
• A Comparative Study of Social Network Classifiers for Predicting Churn in the Telecommunication Industry
• odeN: Simultaneous Approximation of Multiple Motif Counts in Large Temporal Networks
• Directed Percolation in Temporal Networks
• Directed Percolation in Random Temporal Network Models with Heterogeneities
• Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions
• Network structure of thermonuclear reactions in nuclear landscape
• Using Motif Transitions for Temporal Graph Generation
• Network Classification in Temporal Networks Using Motifs
• Random Graphs with Prescribed $K$-Core Sequences: A New Null Model for Network Analysis
• On the Equivalence Between Temporal and Static Graph Representations for Observational Predictions
• Cheating in online gaming spreads through observation and victimization
• Heterogeneous Network Motifs
• Subgraph Isomorphism in Temporal Networks
• Detecting periodic time scales in temporal networks
• Flow Motifs in Interaction Networks
• Scalable Temporal Motif Densest Subnetwork Discovery
• A survey of results on mobile phone datasets analysis
• Compression-based inference of network motif sets
• Flow of temporal network properties under local aggregation and time shuffling: a tool for characterizing, comparing and classifying temporal networks
• Temporal Network Motifs: Models, Limitations, Evaluation
• The Atlas for the Aspiring Network Scientist
• A sampling framework for counting temporal motifs
• Temporal Network Sampling
• Analysing Collective Behaviour in Temporal Networks Using Event Graphs and Temporal Motifs
• Accurate and Fast Estimation of Temporal Motifs using Path Sampling
• Span-core Decomposition for Temporal Networks: Algorithms and Applications
• Computational Human Dynamics
• Learning Features of Network Structures Using Graphlets
• Isconna: Streaming Anomaly Detection with Frequency and Patterns
• Generalizing Egocentric Temporal Neighborhoods to probe for spatial correlations in temporal networks and infer their topology
• Inter-organisational patent opposition network: How companies form adversarial relationships
• Faster and Generalized Temporal Triangle Counting, via Degeneracy Ordering
• An Efficient Procedure for Mining Egocentric Temporal Motifs
• Temporal networks as a modeling framework
• Efficient Sampling Algorithms for Approximate Temporal Motif Counting (Extended Version)
• Predicting links in ego-networks using temporal information
• Scale-Invariant Strength Assortativity of Streaming Butterflies
• Universal features of correlated bursty behaviour