Reciprocity in directed networks

DOI10.1016/J.PHYSA.2015.12.008MaRDI QIDQ1619168zbMATH OpenOpenAlexFDO

Authors Mei Yin, Lingjiong Zhu

Publication date 13 November 2018

Published in Physica A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1412.2187

zbMATH Keywords

directed networkentropyexponential random graphfree energyreciprocity

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

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.

Recommendations

• Measuring reciprocity in a directed preferential attachment network
• scientific article; zbMATH DE number 4068681
• Reciprocity networks and the participation problem
• scientific article; zbMATH DE number 1043903
• RECIPROCITY AND THE EMERGENCE OF POWER LAWS IN SOCIAL NETWORKS
• On the reciprocity of connections in weighted and unweighted networks
• The evolution of generalized reciprocity in social interaction networks

Cites work

• p₂: a random effects model with covariates for directed graphs
• An Exponential Family of Probability Distributions for Directed Graphs
• Asymptotic structure and singularities in constrained directed graphs
• Critical phenomena in exponential random graphs
• Estimating and understanding exponential random graph models
• scientific article; zbMATH DE number 1158743 (Why is no real title available?)
• Large networks and graph limits
• Networks. An introduction.
• On replica symmetry of large deviations in random graphs
• On the geometry of discrete exponential families with application to exponential random graph models
• Phase transitions in a complex network
• Phase transitions in exponential random graphs
• Singularities in the entropy of asymptotically large simple graphs
• The asymptotics of large constrained graphs
• The large deviation principle for the Erdős-Rényi random graph
• Very large graphs

Cited in

(12)

• Returnability in complex directed networks (digraphs)
• scientific article; zbMATH DE number 4068681 (Why is no real title available?)
• scientific article; zbMATH DE number 1043903 (Why is no real title available?)
• Measuring reciprocity in a directed preferential attachment network
• A dynamic process reference model for sparse networks with reciprocity
• Complex networks and symmetry. II: Reciprocity and evolution of world trade
• On the reciprocity of connections in weighted and unweighted networks
• On the lower tail variational problem for random graphs
• RECIPROCITY AND THE EMERGENCE OF POWER LAWS IN SOCIAL NETWORKS
• Random networks with heterogeneous reciprocity
• Reciprocity in directed hypergraphs: measures, findings, and generators
• Diversification-constrained bipartite network null model with maximum entropy and its numerical solution

This page was built for publication: Reciprocity in directed networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1619168)