We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Physics > Physics and Society

Title: Measuring Reciprocity in a Directed Preferential Attachment Network

Abstract: Empirical studies show that online social networks have not only in- and out-degree distributions with Pareto-like tails but also a high proportion of reciprocal edges. A classical directed preferential attachment (PA) model generates in- and out-degree distribution with power-law tails, but theoretical properties of the reciprocity feature in this model have not yet been studied. We derive the asymptotic results on the number of reciprocal edges between two fixed nodes, as well as the proportion of reciprocal edges in the entire PA network. We see that with certain choices of parameters, the proportion of reciprocal edges in a directed PA network is close to 0, which differs from the empirical observation. This points out one potential problem of fitting a classical PA model to a given network dataset with high reciprocity and indicates alternative models need to be considered.
Comments: 25 pages, 2 figures
Subjects: Physics and Society (physics.soc-ph); Probability (math.PR); Other Statistics (stat.OT)
MSC classes: 60F15, 60G46, 05C82
Cite as: arXiv:2103.07424 [physics.soc-ph]
  (or arXiv:2103.07424v1 [physics.soc-ph] for this version)

Submission history

From: Tiandong Wang [view email]
[v1] Fri, 12 Mar 2021 17:41:47 GMT (132kb,D)

Link back to: arXiv, form interface, contact.