Limit laws for the number of triangles in the generalized random graphs with random node weights

Qun Liu and Zhishan Dong

Statistics & Probability Letters, 2020, vol. 161, issue C

Abstract: We investigate the asymptotic behavior for the number of triangles in a generalized random graph with random node weights, where edge probabilities between nodes are roughly proportional to the product of their node weights. When the number of nodes tends to infinity, we show that the asymptotic distribution of the triangle number converges to a Poisson distribution with parameter related to the first and second moments of node weights.

Keywords: Random graphs; Generalized random graphs; Random node weights; Number of triangles (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167715220300365
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:stapro:v:161:y:2020:i:c:s0167715220300365

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.spl.2020.108733

Access Statistics for this article

Statistics & Probability Letters is currently edited by Somnath Datta and Hira L. Koul

More articles in Statistics & Probability Letters from Elsevier
Bibliographic data for series maintained by Catherine Liu ().