Degree of balance in random signed graphs

Yaru Tian and Qunqiang Feng

Statistics & Probability Letters, 2025, vol. 225, issue C

Abstract: The degree of balance, a simple topological index of structural balance, in a signed Erdős-Rényi random graph model is investigated in this paper. This index in such a graph model is shown to have the asymptotic normality as the graph size tends to infinity and the edge probability tends to zero. Our main result is derived through the application of the delta method, and is based on the joint asymptotic normality of the numbers of balanced and unbalanced triangles, where a dependency graph approach is also used.

Keywords: Signed networks; Balance theory; Asymptotic normality; Dependency graph; Delta method (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S016771522500104X
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:225:y:2025:i:c:s016771522500104x

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.2025.110459

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 ().