Class of correlated random networks with hidden variables

Abstract

We study a class models of correlated random networks in which vertices are characterized by \textit{hidden variables} controlling the establishment of edges between pairs of vertices. We find analytical expressions for the main topological properties of these models as a function of the distribution of hidden variables and the probability of connecting vertices. The expressions obtained are checked by means of numerical simulations in a particular example. The general model is extended to describe a practical algorithm to generate random networks with an \textit{a priori} specified correlation structure. We also present an extension of the class, to map non-equilibrium growing networks to networks with hidden variables that represent the time at which each vertex was introduced in the system.

References in corpus (29)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Error and attack tolerance of complex networks
• Epidemic spreading in scale-free networks
• Lethality and centrality in protein networks
• Assortative mixing in networks
• The diameter of the world wide web
• Evolution of networks
• Mixing patterns in networks
• Network robustness and fragility: Percolation on random graphs
• Hierarchical Organization in Complex Networks
• Epidemic dynamics and endemic states in complex networks
• Dynamical and correlation properties of the Internet
• Breakdown of the Internet under intentional attack
• Universal Behavior of Load Distribution in Scale-free Networks
• Connectivity of Growing Random Networks
• Large-scale topological and dynamical properties of Internet
• Epidemic spreading in correlated complex networks
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Highly clustered scale-free networks
• Resilience to damage of graphs with degree correlations
• Epidemic spreading in complex networks with degree correlations
• A General Formalism for Inhomogeneous Random Graphs
• The origin of degree correlations in the Internet and other networks
• The Fractal Properties of Internet
• Correlated random networks
• Disease Spreading in Structured Scale-Free Networks
• Internet topology at the router and autonomous system level
• Modern architecture of random graphs: Constructions and correlations

Cited by in corpus (221)

• Spatial Networks
• Critical phenomena in complex networks
• Hyperbolic Geometry of Complex Networks
• Detecting rich-club ordering in complex networks
• Generation of uncorrelated random scale-free networks
• Activity driven modeling of time varying networks
• The statistical mechanics of networks
• Popularity versus Similarity in Growing Networks
• Navigability of Complex Networks
• The Statistical Physics of Real-World Networks
• Entropy measures for complex networks: Toward an information theory of complex topologies
• Fitness-dependent topological properties of the World Trade Web
• Percolation on complex networks: Theory and application
• Networks in Cognitive Science
• Self-similarity of complex networks and hidden metric spaces
• Average path length in random networks
• Average path length in uncorrelated random networks with hidden variables
• Cut-offs and finite size effects in scale-free networks
• The entropy of network ensembles
• Construction and properties of assortative random networks
• Nestedness in complex networks: Observation, emergence, and implications
• Maximum likelihood: extracting unbiased information from complex networks
• Network analysis identifies weak and strong links in a metapopulation system
• Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces
• Scale-free Networks Well Done
• Clustering in complex networks. I. General formalism
• Scale-free network growth by ranking
• The Shannon and the Von Neumann entropy of random networks with heterogeneous expected degree
• Vertex Intrinsic Fitness: How to Produce Arbitrary Scale-Free Networks
• Tuning clustering in random networks with arbitrary degree distributions
• Uncovering collective listening habits and music genres in bipartite networks
• Systematic Topology Analysis and Generation Using Degree Correlations
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• Bayesian stochastic blockmodeling
• Multiscale unfolding of real networks by geometric renormalization
• Network Cosmology
• Structure and Controls of the Global Virtual Water Trade Network
• Correlations in weighted networks
• Evolution of a large online social network
• Self-organized network evolution coupled to extremal dynamics
• Rate equation approach for correlations in growing network models
• Clustering of correlated networks
• Emergence of large cliques in random scale-free network
• Gibbs entropy of networks ensembles by cavity methods
• Geographical threshold graphs with small-world and scale-free properties
• Burstiness and aging in social temporal networks
• Network Transitivity and Matrix Models
• The hidden geometry of weighted complex networks
• Loops of any size and Hamilton cycles in random scale-free networks
• Multifractal Network Generator
• Scale-free networks with an exponent less than two
• Robustness of partially interdependent network formed of clustered networks
• Clustering implies geometry in networks
• Entropies of complex networks with hierarchically constrained topologies
• Navigable Networks as Nash Equilibria of Navigation Games
• Origins of Taylor's power law for fluctuation scaling in complex systems
• Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects
• Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices
• Topological properties of a time-integrated activity driven network
• The weighted random graph model
• Percolation transition in networks with degree-degree correlation
• Temporal percolation in activity driven networks
• Homogeneous complex networks
• Descriptive vs. inferential community detection in networks: pitfalls, myths, and half-truths
• Analytic solution of a static scale-free network model
• Disentangling bipartite and core-periphery structure in financial networks
• Graph Annotations in Modeling Complex Network Topologies
• Multi-species grandcanonical models for networks with reciprocity
• Generation of arbitrarily two-point correlated random networks
• The structured backbone of temporal social ties
• The shortest path to complex networks
• Number of cliques in random scale-free network ensembles
• Degree Correlations in Random Geometric Graphs
• Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights
• Percolation in self-similar networks
• VIP-club phenomenon: emergence of elites and masterminds in social networks
• An extended formalism for preferential attachment in heterogeneous complex networks
• On the genre-fication of Music: a percolation approach (long version)
• Counting cliques and cycles in scale-free inhomogeneous random graphs
• Link prediction with hyperbolic geometry
• Enhancing neural-network performance via assortativity
• Intrinsic degree-correlations in static model of scale-free networks
• Crossovers in ScaleFree Networks on Geographical Space
• How does degree heterogeneity affect an order-disorder transition?
• Percolation and Topological Properties of Temporal Higher-order Networks
• Spreading dynamics on small-world networks with connectivity fluctuations and correlations
• Small worlds and clustering in spatial networks
• Inversion method for content-based networks
• Preferential attachment in growing spatial networks
• Analytical results for the distribution of shortest path lengths in random networks
• Clustering of random scale-free networks
• Topological features of proteins from amino acid residue networks
• Latent geometry of bipartite networks
• The configuration model for Barabasi-Albert networks
• A Hebbian approach to complex network generation
• Uncovering the topology of configuration space networks
• Local clustering in scale-free networks with hidden variables
• Scale-free networks as preasymptotic regimes of superlinear preferential attachment
• Navigating ultrasmall worlds in ultrashort time
• Phase transitions in social networks
• Sparse Maximum-Entropy Random Graphs with a Given Power-Law Degree Distribution
• Effect of degree correlations on the loop structure of scale-free networks
• Perturbing General Uncorrelated Networks
• Hidden Variables in Bipartite Networks
• Fluctuation-dissipation relations for complex networks
• Introduction to correlation networks: Interdisciplinary approaches beyond thresholding
• The Network of Epicenters of the Olami-Feder-Christensen Model of Earthquakes
• Statistical Mechanics of Multi-Edge Networks
• Emergence of robustness against noise: A structural phase transition in evolved models of gene regulatory networks
• Geometric origin of scaling in large traffic networks
• Clustering Spectrum of scale-free networks
• Social dynamics of financial networks
• Networks with given two-point correlations: hidden correlations from degree correlations
• Competition between global and local online social networks
• What does Big Data tell? Sampling the social network by communication channels
• Duality between equilibrium and growing networks
• Spin models on random graphs with controlled topologies beyond degree constraints
• Minimal models of weighted scale-free networks
• Statistically consistent coarse-grained simulations for critical phenomena in complex networks
• Variational principle for scale-free network motifs
• Low-temperature behaviour of social and economic networks
• A geometry-induced topological phase transition in random graphs
• A Mean-Field Approach to Evolving Spatial Networks, with an Application to Osteocyte Network Formation
• Random hyperbolic graphs in $d+1$ dimensions
• A general model of hierarchical fractal scale-free networks
• Activation thresholds in epidemic spreading with motile infectious agents on scale-free networks
• Aging and percolation dynamics in a Non-Poissonian temporal network model
• Dynamics in online social networks
• Fluctuations analysis in complex networks modeled by hidden variable models. Necessity of a large cut-off in hidden-variable models
• Triadic closure in configuration models with unbounded degree fluctuations
• Percolation and Loop Statistics in Complex Networks
• Micro, Meso, Macro: the effect of triangles on communities in networks
• Shortest path discovery of complex networks
• Weighted hypersoft configuration model
• Growing hyperbolic networks beyond two dimensions: the generalised popularity-similarity optimisation model
• Random Simplicial Complexes: Models and Phenomena
• Memory effects induce structure in social networks with activity-driven agents
• Free-energy distribution of binary protein-protein binding suggests cross-species interactome differences
• Percolation transition in correlated hypergraphs
• Dynamic Hidden-Variable Network Models
• Latent geometry and dynamics of proximity networks
• Critical behavior and correlations on scale-free small-world networks. Application to network design
• Diffusion on hierarchical systems of weakly-coupled networks
• The role of adjacency matrix degeneration in maximum entropy weighted network models
• Subgraphs in preferential attachment models
• Link-space formalism for network analysis
• Statistical mechanics of random geometric graphs: Geometry-induced first order phase transition
• Scale-free network clustering in hyperbolic and other random graphs
• Heterogeneity shapes groups growth in social online communities
• Riemannian-geometric entropy for measuring network complexity
• Percolation transition and distribution of connected components in generalized random network ensembles
• Random graph model with power-law distributed triangle subgraphs
• Mixing properties of growing networks and the Simpson's paradox
• Rigorous results on the threshold network model
• Counting triangles in power-law uniform random graphs
• Entropy of labeled versus unlabeled networks
• Degree distribution of position-dependent ball-passing networks in football games
• The configuration multi-edge model: Assessing the effect of fixing node strengths on weighted network magnitudes
• Two types of densification scaling in the evolution of temporal networks
• Self-Organization and Complex Networks
• Hamiltonian Dynamics of Preferential Attachment
• Sampling networks by nodal attributes
• Duality between preferential attachment and static random networks on hyperbolic spaces
• The switching mechanisms of social network densification
• Rotated multifractal network generator
• Geometric evolution of complex networks
• Hyperbolic Mapping of Human Proximity Networks
• Degree correlations in scale-free null models
• Theoretical approach and impact of correlations on the critical packet generation rate in traffic dynamics on complex networks
• Measuring Generalized Preferential Attachment in Dynamic Social Networks
• Hierarchical Position Embedding of Graphs with Landmarks and Clustering for Link Prediction
• The behavior of noise-resilient Boolean networks with diverse topologies
• Log-periodic oscillations due to discrete effects in complex networks
• Fluctuations of motifs and non self-averaging in complex networks. A self- vs non-self-averaging phase transition scenario
• Generalised thresholding of hidden variable network models with scale-free property
• Spatial Strength Centrality and the Effect of Spatial Embeddings on Network Architecture
• Clustering Coefficients of Protein-Protein Interaction Networks
• Generating multi-scaling networks with different types of nodes
• Distinguishing power-law uniform random graphs from inhomogeneous random graphs through small subgraphs
• Heterogeneous network with distance dependent connectivity
• A novel configuration model for random graphs with given degree sequence
• The Atlas for the Aspiring Network Scientist
• Correlation networks from random walk time series
• Strength Distribution in Derivative Networks
• Coarse-grained Monte Carlo simulations of the phase transition of Potts model on weighted networks
• Sensitivity dependent model of protein-protein interaction networks
• Random Networks Tossing Biased Coins
• Properties of Latent Variable Network Models
• Generating Hierarchically Modular Networks via Link Switching
• Complex Networks in the Framework of Nonassociative Geometry
• Critical line in undirected Kauffman boolean networks - the role of percolation
• Identifying the temporal dynamics of densification and sparsification in human contact networks
• Critical phenomena on heterogeneous small-world networks
• Quantum Motif Clustering
• Sequence Nets
• Stopping explosion by penalising transmission to hubs in scale-free spatial random graphs
• Effect of Degree Distribution on Evolutionary Search
• Sharpest possible clustering bounds using robust random graph analysis
• Deductive Way of Reasoning about the Internet AS Level Topology
• On the log-normality of the degree distribution in large homogeneous binary multiplicative attribute graph models
• Asymptotics for cliques in scale-free random graphs
• Modeling real spatial networks
• Mathematical Models for Predicting and Mitigating the Spread of Chlamydia Sexually Transmitted Infection
• Structure and evolution of protein interaction networks: A statistical model for link dynamics and gene duplications
• Node isolation in large homogeneous binary multiplicative attribute graph models
• Incremental formation of scale-free fitness networks
• Dynamics of cold random hyperbolic graphs with link persistence
• Link-Space and Network Analysis
• Generalizing Egocentric Temporal Neighborhoods to probe for spatial correlations in temporal networks and infer their topology
• Spectral Properties of the Threshold Network Model
• Statistical properties of a generalized threshold network model
• Coupling Human Mobility and Social Ties
• Finding induced subgraphs in scale-free inhomogeneous random graphs
• Will Scale-free Popularity Develop Scale-free Geo-social Networks?
• Multiplexity amplifies geometry in networks
• Interplay between Network Topology and Dynamics in Neural Systems
• $({\omega }_1,{\omega }_2)$-temporal random hyperbolic graphs
• Mathematical models for epidemic spreading on complex networks
• Reinventing the Triangles: Rule of Thumb for Assessing Detectability
• A Self-organized model for network evolution
• Inhomogeneous random graphs with infinite-mean fitness variables