The Fitness-Corrected Block Model, or how to create maximum-entropy data-driven spatial social networks
arXiv:2209.10439 · doi:10.1038/s41598-022-22798-6
Abstract
Models of networks play a major role in explaining and reproducing empirically observed patterns. Suitable models can be used to randomize an observed network while preserving some of its features, or to generate synthetic graphs whose properties may be tuned upon the characteristics of a given population. In the present paper, we introduce the Fitness-Corrected Block Model, an adjustable-density variation of the well-known Degree-Corrected Block Model, and we show that the proposed construction yields a maximum entropy model. When the network is sparse, we derive an analytical expression for the degree distribution of the model that depends on just the constraints and the chosen fitness-distribution. Our model is perfectly suited to define maximum-entropy data-driven spatial social networks, where each block identifies vertices having similar position (e.g., residence) and age, and where the expected block-to-block adjacency matrix can be inferred from the available data. In this case, the sparse-regime approximation coincides with a phenomenological model where the probability of a link binding two individuals is directly proportional to their sociability and to the typical cohesion of their age-groups, whereas it decays as an inverse-power of their geographic distance. We support our analytical findings through simulations of a stylized urban area.
arXiv comment14 pages, 1 figure
References in corpus (26)
- Spatial Networks
- Stochastic blockmodels and community structure in networks
- Quantifying social group evolution
- Hyperbolic Geometry of Complex Networks
- The statistical mechanics of networks
- Popularity versus Similarity in Growing Networks
- Sustaining the Internet with Hyperbolic Mapping
- Geographical dispersal of mobile communication networks
- The Statistical Physics of Real-World Networks
- Fitness-dependent topological properties of the World Trade Web
- Geographic constraints on social network groups
- Analysis of a large-scale weighted network of one-to-one human communication
- Self-similarity of complex networks and hidden metric spaces
- The Physics of Financial Networks
- Hierarchical Block Structures and High-resolution Model Selection in Large Networks
- Analytical maximum-likelihood method to detect patterns in real networks
- Randomizing bipartite networks: the case of the World Trade Web
- Reciprocity of weighted networks
- Vertex Intrinsic Fitness: How to Produce Arbitrary Scale-Free Networks
- Enhanced reconstruction of weighted networks from strengths and degrees
- Reconstruction methods for networks: the case of economic and financial systems
- Unbiased sampling of network ensembles
- Fast and scalable likelihood maximization for Exponential Random Graph Models with local constraints
- Exponential random graph models for networks with community structure
- From Ecology to Finance (and Back?): Recent Advancements in the Analysis of Bipartite Networks
- Epidemics in a Synthetic Urban Population with Multiple Levels of Mixing