Reciprocity in directed networks
arXiv:1412.2187 · doi:10.1016/j.physa.2015.12.008
Abstract
Reciprocity is an important characteristic of directed networks and has been widely used in the modeling of World Wide Web, email, social, and other complex networks. In this paper, we take a statistical physics point of view and study the limiting entropy and free energy densities from the microcanonical ensemble, the canonical ensemble, and the grand canonical ensemble whose sufficient statistics are given by edge and reciprocal densities. The sparse case is also studied for the grand canonical ensemble. Extensions to more general reciprocal models including reciprocal triangle and star densities will likewise be discussed.
26 pages, 3 figures
References in corpus (7)
- The Asymptotics of Large Constrained Graphs
- Introduction to papers on the modeling and analysis of network data
- On the phase transition curve in a directed exponential random graph model
- Introduction to papers on the modeling and analysis of network data---II
- Asymptotic structure and singularities in constrained directed graphs
- Asymptotics for Sparse Exponential Random Graph Models
- Asymptotic Structure of Constrained Exponential Random Graph Models