Dynamic Hidden-Variable Network Models
arXiv:2101.00414 · doi:10.1103/PhysRevE.103.052307
Abstract
Models of complex networks often incorporate node-intrinsic properties abstracted as hidden variables. The probability of connections in the network is then a function of these variables. Real-world networks evolve over time, and many exhibit dynamics of node characteristics as well as of linking structure. Here we introduce and study natural temporal extensions of static hidden-variable network models with stochastic dynamics of hidden variables and links. The rates of the hidden variable dynamics and link dynamics are controlled by two parameters, and snapshots of networks in the dynamic models may or may not be equivalent to a static model, depending on the location in the parameter phase diagram. We quantify deviations from static-like behavior, and examine the level of structural persistence in the considered models. We explore temporal versions of popular static models with community structure, latent geometry, and degree-heterogeneity. We do not attempt to directly model real networks, but comment on interesting qualitative resemblances, discussing possible extensions, generalizations, and applications.
arXiv comment27 pages, 9 figures, 1 table
References in corpus (79)
- Emergence of scaling in random networks
- Epidemic processes in complex networks
- Evolution of networks
- Stochastic blockmodels and community structure in networks
- Hyperbolic Geometry of Complex Networks
- Mathematical Formulation of Multi-Layer Networks
- Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
- Activity driven modeling of time varying networks
- Popularity versus Similarity in Growing Networks
- The phase transition in inhomogeneous random graphs
- The fundamental advantages of temporal networks
- Class of correlated random networks with hidden variables
- The Statistical Physics of Real-World Networks
- Temporal Link Prediction using Matrix and Tensor Factorizations
- Path lengths, correlations, and centrality in temporal networks
- Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach
- Scalable Link Prediction in Dynamic Networks via Non-Negative Matrix Factorization
- Dynamic stochastic blockmodels for time-evolving social networks
- A General Formalism for Inhomogeneous Random Graphs
- Information dynamics shape the networks of Internet-mediated prostitution
- Controlling Contagion Processes in Time-Varying Networks
- Adaptive networks: coevolution of disease and topology
- Nonparametric Bayesian inference of the microcanonical stochastic block model
- Spatial Growth of Real-world Networks
- Modeling complex systems with adaptive networks
- Random walks and search in time-varying networks
- Exact solutions for models of evolving networks with addition and deletion of nodes
- Network Mapping by Replaying Hyperbolic Growth
- Node Embedding over Temporal Graphs
- Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges
- Random graph models for dynamic networks
- Modeling sequences and temporal networks with dynamic community structures
- Entropy of stochastic blockmodel ensembles
- Optimal Containment of Epidemics in Temporal and Adaptive Networks
- Multiscale unfolding of real networks by geometric renormalization
- Detectability thresholds and optimal algorithms for community structure in dynamic networks
- Random geometric graphs with general connection functions
- Disease spreading in populations of moving agents
- Geometric renormalization unravels self-similarity of the multiscale human connectome
- Connectivity of soft random geometric graphs
- Construction of and efficient sampling from the simplicial configuration model
- Temporal network structures controlling disease spreading
- Epidemic Spreading on Activity-Driven Networks with Attractiveness
- Random Graphs with Hidden Color
- Adaptive-network models of swarm dynamics
- Latent Space Models for Dynamic Networks with Weighted Edges
- Temporal percolation in activity driven networks
- Contrasting Effects of Strong Ties on SIR and SIS Processes in Temporal Networks
- Random walks on activity-driven networks with attractiveness
- Development of structural correlations and synchronization from adaptive rewiring in networks of Kuramoto oscillators
- Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs
- Characterizing the analogy between hyperbolic embedding and community structure of complex networks
- Network comparison and the within-ensemble graph distance
- Active and inactive quarantine in epidemic spreading on adaptive activity-driven networks
- Epidemic spreading on time-varying multiplex networks
- Latent geometry of bipartite networks
- Stochastic Block Transition Models for Dynamic Networks
- Sparse Maximum-Entropy Random Graphs with a Given Power-Law Degree Distribution
- Adaptive evolution of molecular phenotypes
- A Survey on Dynamic Network Embedding
- Average Distance in a General Class of Scale-Free Networks with Underlying Geometry
- Topological phase transition in a network model with preferential attachment and node removal
- Learning Dynamic Embeddings from Temporal Interactions
- Similarity forces and recurrent components in human face-to-face interaction networks
- Duality between equilibrium and growing networks
- Concurrent enhancement of percolation and synchronization in adaptive networks
- Connectivity in One-Dimensional Soft Random Geometric Graphs
- Weighted hypersoft configuration model
- Random spherical graphs
- Latent geometry and dynamics of proximity networks
- Mixing Time of Vertex-Weighted Exponential Random Graphs
- Dynamical percolation on general trees
- Dynamic Network Embeddings for Network Evolution Analysis
- Event Graphs: Advances and Applications of Second-Order Time-Unfolded Temporal Network Models
- Reduced mobility of infected agents suppresses but lengthens disease in biased random walk
- Scaling limit of dynamical percolation on critical Erdös-Rényi random graphs
- Co-evolution of nodes and links: diversity driven coexistence in cyclic competition of three species
- GRADE: Graph Dynamic Embedding
- From Static to Dynamic Node Embeddings