Multi-species grandcanonical models for networks with reciprocity

Abstract

Reciprocity is a second-order correlation that has been recently detected in all real directed networks and shown to have a crucial effect on the dynamical processes taking place on them. However, no current theoretical model generates networks with this nontrivial property. Here we propose a grandcanonical class of models reproducing the observed patterns of reciprocity by regarding single and double links as Fermi particles of different `chemical species' governed by the corresponding chemical potentials. Within this framework we find interesting special cases such as the extensions of random graphs, the configuration model and hidden-variable models. Our theoretical predictions are also in excellent agreement with the empirical results for networks with well studied reciprocity.

arXiv comment4 pages, 1 figure

References in corpus (12)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Random graphs with arbitrary degree distributions and their applications
• The statistical mechanics of networks
• Structure and Evolution of the World Trade Network
• Patterns of link reciprocity in directed networks
• Class of correlated random networks with hidden variables
• Fitness-dependent topological properties of the World Trade Web
• Pattern Detection in Complex Networks: Correlation Profile of the Internet
• The scale-free topology of market investments
• The origin of degree correlations in the Internet and other networks
• Generalized percolation in random directed networks

Cited by in corpus (32)

• The Statistical Physics of Real-World Networks
• Analytical maximum-likelihood method to detect patterns in real networks
• Maximum likelihood: extracting unbiased information from complex networks
• Early-warning signals of topological collapse in interbank networks
• Reciprocity of weighted networks
• Interplay between topology and dynamics in the World Trade Web
• Unbiased sampling of network ensembles
• Reciprocity of Networks with Degree Correlations and Arbitrary Degree Sequences
• Complex Networks and Symmetry I: A Review
• Triadic motifs and dyadic self-organization in the World Trade Network
• Reconstructing networks
• The Grand Canonical ensemble of weighted networks
• Complex Networks and Symmetry II: Reciprocity and Evolution of World Trade
• Reconstructing mesoscale network structures
• Stationarity, non-stationarity and early warning signals in economic networks
• Evolution of the Chinese Guarantee Network under Financial Crisis and Stimulus Program
• Networks with arbitrary edge multiplicities
• Generative model for reciprocity and community detection in networks
• Low-temperature behaviour of social and economic networks
• Spatial effects in real networks: measures, null models, and applications
• The role of distances in the World Trade Web
• Thermodynamic forces, flows, and Onsager coefficients in complex networks
• Network Renormalization
• A Statistical Test of Walrasian Equilibrium by Means of Complex Networks Theory
• Interactions between financial and environmental networks in OECD countries
• Temporal patterns of reciprocity in communication networks
• Geometric randomization of real networks with prescribed degree sequence
• Economic networks in and out of equilibrium
• Patterns of link reciprocity in directed, signed networks
• Complex Networks in the Framework of Nonassociative Geometry
• Local phase transitions in a model of multiplex networks with heterogeneous degrees and inter-layer coupling
• In Response to COVID-19: Configuration Model of the Epidemic Spreading