Weighted hypersoft configuration model
arXiv:2007.00124 · doi:10.1103/PhysRevResearch.2.043157
Abstract
Maximum entropy null models of networks come in different flavors that depend on the type of constraints under which entropy is maximized. If the constraints are on degree sequences or distributions, we are dealing with configuration models. If the degree sequence is constrained exactly, the corresponding microcanonical ensemble of random graphs with a given degree sequence is the configuration model per se. If the degree sequence is constrained only on average, the corresponding grand-canonical ensemble of random graphs with a given expected degree sequence is the soft configuration model. If the degree sequence is not fixed at all but randomly drawn from a fixed distribution, the corresponding hypercanonical ensemble of random graphs with a given degree distribution is the hypersoft configuration model, a more adequate description of dynamic real-world networks in which degree sequences are never fixed but degree distributions often stay stable. Here, we introduce the hypersoft configuration model of weighted networks. The main contribution is a particular version of the model with power-law degree and strength distributions, and superlinear scaling of strengths with degrees, mimicking the properties of some real-world networks. As a byproduct, we generalize the notions of sparse graphons and their entropy to weighted networks.
arXiv comment26 pages, 10 figures
References in corpus (60)
- The structure and function of complex networks
- The structure of scientific collaboration networks
- The architecture of complex weighted networks
- The large-scale organization of metabolic networks
- Specificity and stability in topology of protein networks
- Spatial Networks
- Clustering and preferential attachment in growing networks
- Community detection in complex networks using Extremal Optimization
- A universal model for mobility and migration patterns
- Prediction and predictability of global epidemics: the role of the airline transportation network
- Hyperbolic Geometry of Complex Networks
- Detecting rich-club ordering in complex networks
- Extracting the multiscale backbone of complex weighted networks
- Generalizations of the clustering coefficient to weighted complex networks
- The statistical mechanics of networks
- The Rich-Club Phenomenon In The Internet Topology
- Weighted evolving networks: coupling topology and weights dynamics
- The phase transition in inhomogeneous random graphs
- Analysis of the Airport Network of India as a complex weighted network
- Weighted Evolving Networks
- Class of correlated random networks with hidden variables
- Classes of complex networks defined by role-to-role connectivity profiles
- Prominence and control: The weighted rich-club effect
- The Statistical Physics of Real-World Networks
- Entropy measures for complex networks: Toward an information theory of complex topologies
- Characterization and Modeling of weighted networks
- The topological relationship between the large-scale attributes and local interaction patterns of complex networks
- Urban Gravity: a Model for Intercity Telecommunication Flows
- Generating simple random graphs with prescribed degree distribution
- Modeling the evolution of weighted networks
- The entropy of network ensembles
- The entropy of randomized network ensembles
- The scale-free topology of market investments
- The origin of degree correlations in the Internet and other networks
- Analytical maximum-likelihood method to detect patterns in real networks
- Power-law Strength-Degree Correlation From a Resource-Allocation Dynamics on Weighted Networks
- Maximum likelihood: extracting unbiased information from complex networks
- Quantifying randomness in real networks
- Scale-free Networks Well Done
- Generalized Bose-Fermi statistics and structural correlations in weighted networks
- Enhanced reconstruction of weighted networks from strengths and degrees
- Motifs emerge from function in model gene regulatory networks
- Structural Evolution of the Brazilian Airport Network
- The hidden geometry of weighted complex networks
- Emergence of weight-topology correlations in complex scale-free networks
- Unbiased sampling of network ensembles
- A Mutual Selection Model for Weighted Networks
- Deciphering the global organization of clustering in real complex networks
- Clustering Drives Assortativity and Community Structure in Ensembles of Networks
- Spatial Structure of the Internet Traffic
- Weight-driven growing networks
- Hyperbolic Graph Generator
- Small worlds and clustering in spatial networks
- Entropy distribution and condensation in random networks with a given degree distribution
- The Grand Canonical ensemble of weighted networks
- Optimization in Networks
- A weighted configuration model and inhomogeneous epidemics
- Sparse Maximum-Entropy Random Graphs with a Given Power-Law Degree Distribution
- Statistical Mechanics of Multi-Edge Networks
- Geometric origin of scaling in large traffic networks