Higher-order temporal network effects through triplet evolution
arXiv:2101.01965 · doi:10.1038/s41598-021-94389-w
Abstract
We study the evolution of networks through `triplets' - three-node graphlets. We develop a method to compute a transition matrix to describe the evolution of triplets in temporal networks. To identify the importance of higher-order interactions in the evolution of networks, we compare both artificial and real-world data to a model based on pairwise interactions only. The significant differences between the computed matrix and the calculated matrix from the fitted parameters demonstrate that non-pairwise interactions exist for various real-world systems in space and time, such as our data sets. Furthermore, this also reveals that different patterns of higher-order interaction are involved in different real-world situations. To test our approach, we then use these transition matrices as the basis of a link prediction algorithm. We investigate our algorithm's performance on four temporal networks, comparing our approach against ten other link prediction methods. Our results show that higher-order interactions in both space and time play a crucial role in the evolution of networks as we find our method, along with two other methods based on non-local interactions, give the best overall performance. The results also confirm the concept that the higher-order interaction patterns, i.e., triplet dynamics, can help us understand and predict the evolution of different real-world systems.
arXiv commentCopy of version published in Scientific Reports but with Supplementary Information included as appendices in single text. Original title was "Triplet Evolution"
References in corpus (36)
- Link Prediction in Complex Networks: A Survey
- Temporal Networks
- Evolution of the social network of scientific collaborations
- Predicting Missing Links via Local Information
- Networks beyond pairwise interactions: structure and dynamics
- Higher-order organization of complex networks
- Vertex similarity in networks
- Simplicial models of social contagion
- Biological network comparison using graphlet degree distribution
- What's in a crowd? Analysis of face-to-face behavioral networks
- Effective and Efficient Similarity Index for Link Prediction of Complex Networks
- Clique percolation in random networks
- Explosive higher-order Kuramoto dynamics on simplicial complexes
- Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
- Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
- Triadic closure as a basic generating mechanism of communities in complex networks
- Persistent Homology of Complex Networks
- Abrupt phase transition of epidemic spreading in simplicial complexes
- Simplicial Activity Driven Model
- Temporal motifs reveal homophily, gender-specific patterns and group talk in mobile communication networks
- Emergent Hyperbolic Network Geometry
- Self-similar correlation function in brain resting-state fMRI
- Random graph models for dynamic networks
- Clique Graphs and Overlapping Communities
- Modeling human dynamics of face-to-face interaction networks
- Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks
- Diffusion on networked systems is a question of time or structure
- Localization of weakly disordered flat band states
- When is a Network a Network? Multi-Order Graphical Model Selection in Pathways and Temporal Networks
- Modeling Interactome: Scale-Free or Geometric?
- Synchronization in Network Geometries with Finite Spectral Dimension
- Higher-Order Aggregate Networks in the Analysis of Temporal Networks: Path structures and centralities
- Effects of memory on spreading processes in non-Markovian temporal networks
- Two's company, three (or more) is a simplex: Algebraic-topological tools for understanding higher-order structure in neural data
- How the network properties of shareholders vary with investor type and country
- Analysis of the Wikipedia Network of Mathematicians