Multispecies grand-canonical models for networks with reciprocity
- 13 January 2006
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 73 (1) , 015101
- https://doi.org/10.1103/physreve.73.015101
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 grand-canonical 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.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Generalized percolation in random directed networksPhysical Review E, 2005
- Patterns of Link Reciprocity in Directed NetworksPhysical Review Letters, 2004
- Statistical mechanics of networksPhysical Review E, 2004
- Detection of topological patterns in complex networks: correlation profile of the internetPhysica A: Statistical Mechanics and its Applications, 2004
- Class of correlated random networks with hidden variablesPhysical Review E, 2003
- Origin of degree correlations in the Internet and other networksPhysical Review E, 2003
- The Structure and Function of Complex NetworksSIAM Review, 2003
- Scale-Free Networks from Varying Vertex Intrinsic FitnessPhysical Review Letters, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Random graphs with arbitrary degree distributions and their applicationsPhysical Review E, 2001