{"title":"随机符号图中的平衡","authors":"A. E. Maftouhi, Y. Manoussakis, O. Megalakaki","doi":"10.1080/15427951.2012.675413","DOIUrl":null,"url":null,"abstract":"By extending Heider’s and Cartwright–Harary’s theory of balance in deterministic social structures, we study the problem of balance in social structures in which relations among individuals are random. An appropriate model for representing such structures is that of random signed graphs G n,p,q , defined as follows. Given a set of n vertices and fixed numbers p and q, 0<p+q<1, then between each pair of vertices, there exists a positive edge, a negative edge, or no edge with respective probabilities p, q, 1−p−q. We first show that almost always (i.e., with probability tending to 1 as n→∞), the random signed graph G n,p,q is unbalanced. Subsequently we estimate the maximum order of a balanced induced subgraph in G n,p,p and show that its order achieves only a finite number of values. Next, we study the asymptotic behavior of the degree of balance and give upper and lower bounds for the line index of balance. Finally, we study the threshold function of balance, e.g., a function p 0(n) such that if p≫p 0(n), then the random signed graph G n,p,p is almost always unbalanced, and otherwise, it is almost always balanced.","PeriodicalId":38105,"journal":{"name":"Internet Mathematics","volume":"8 1","pages":"364 - 380"},"PeriodicalIF":0.0000,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/15427951.2012.675413","citationCount":"9","resultStr":"{\"title\":\"Balance in Random Signed Graphs\",\"authors\":\"A. E. Maftouhi, Y. Manoussakis, O. Megalakaki\",\"doi\":\"10.1080/15427951.2012.675413\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"By extending Heider’s and Cartwright–Harary’s theory of balance in deterministic social structures, we study the problem of balance in social structures in which relations among individuals are random. An appropriate model for representing such structures is that of random signed graphs G n,p,q , defined as follows. Given a set of n vertices and fixed numbers p and q, 0<p+q<1, then between each pair of vertices, there exists a positive edge, a negative edge, or no edge with respective probabilities p, q, 1−p−q. We first show that almost always (i.e., with probability tending to 1 as n→∞), the random signed graph G n,p,q is unbalanced. Subsequently we estimate the maximum order of a balanced induced subgraph in G n,p,p and show that its order achieves only a finite number of values. Next, we study the asymptotic behavior of the degree of balance and give upper and lower bounds for the line index of balance. Finally, we study the threshold function of balance, e.g., a function p 0(n) such that if p≫p 0(n), then the random signed graph G n,p,p is almost always unbalanced, and otherwise, it is almost always balanced.\",\"PeriodicalId\":38105,\"journal\":{\"name\":\"Internet Mathematics\",\"volume\":\"8 1\",\"pages\":\"364 - 380\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1080/15427951.2012.675413\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Internet Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/15427951.2012.675413\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Internet Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/15427951.2012.675413","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Mathematics","Score":null,"Total":0}
By extending Heider’s and Cartwright–Harary’s theory of balance in deterministic social structures, we study the problem of balance in social structures in which relations among individuals are random. An appropriate model for representing such structures is that of random signed graphs G n,p,q , defined as follows. Given a set of n vertices and fixed numbers p and q, 0
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
