随机符号图的平衡度

IF 0.9 4区数学 Q3 STATISTICS & PROBABILITY

Statistics & Probability Letters Pub Date : 2025-06-01 DOI:10.1016/j.spl.2025.110459

Yaru Tian, Qunqiang Feng

{"title":"随机符号图的平衡度","authors":"Yaru Tian, Qunqiang Feng","doi":"10.1016/j.spl.2025.110459","DOIUrl":null,"url":null,"abstract":"<div><div>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.</div></div>","PeriodicalId":49475,"journal":{"name":"Statistics & Probability Letters","volume":"225 ","pages":"Article 110459"},"PeriodicalIF":0.9000,"publicationDate":"2025-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Degree of balance in random signed graphs\",\"authors\":\"Yaru Tian, Qunqiang Feng\",\"doi\":\"10.1016/j.spl.2025.110459\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>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.</div></div>\",\"PeriodicalId\":49475,\"journal\":{\"name\":\"Statistics & Probability Letters\",\"volume\":\"225 \",\"pages\":\"Article 110459\"},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2025-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Statistics & Probability Letters\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S016771522500104X\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"STATISTICS & PROBABILITY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Statistics & Probability Letters","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S016771522500104X","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"STATISTICS & PROBABILITY","Score":null,"Total":0}

引用次数: 0

摘要

本文研究了带符号Erdős-Rényi随机图模型中结构平衡的简单拓扑指标——平衡度。当图的大小趋近于无穷大，边缘概率趋近于零时，图模型中的该指标具有渐近正态性。我们的主要结果是通过应用delta方法推导出来的，并且是基于平衡三角形和不平衡三角形数量的联合渐近正态性，其中也使用了依赖图方法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Degree of balance in random signed graphs

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Statistics & Probability Letters 数学-统计学与概率论

CiteScore

1.60

自引率

0.00%

发文量

173

审稿时长

6 months

期刊介绍： Statistics & Probability Letters adopts a novel and highly innovative approach to the publication of research findings in statistics and probability. It features concise articles, rapid publication and broad coverage of the statistics and probability literature. Statistics & Probability Letters is a refereed journal. Articles will be limited to six journal pages (13 double-space typed pages) including references and figures. Apart from the six-page limitation, originality, quality and clarity will be the criteria for choosing the material to be published in Statistics & Probability Letters. Every attempt will be made to provide the first review of a submitted manuscript within three months of submission. The proliferation of literature and long publication delays have made it difficult for researchers and practitioners to keep up with new developments outside of, or even within, their specialization. The aim of Statistics & Probability Letters is to help to alleviate this problem. Concise communications (letters) allow readers to quickly and easily digest large amounts of material and to stay up-to-date with developments in all areas of statistics and probability. The mainstream of Letters will focus on new statistical methods, theoretical results, and innovative applications of statistics and probability to other scientific disciplines. Key results and central ideas must be presented in a clear and concise manner. These results may be part of a larger study that the author will submit at a later time as a full length paper to SPL or to another journal. Theory and methodology may be published with proofs omitted, or only sketched, but only if sufficient support material is provided so that the findings can be verified. Empirical and computational results that are of significant value will be published.