arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2005.09925cs.SImath.OCphysics.soc-ph
收藏

基于平衡理论的有向社交网络多级结构评价

Multilevel Structural Evaluation of Signed Directed Social Networks based on Balance Theory

Samin Aref, Ly Dinh, Rezvaneh Rezapour, Jana Diesner

摘要:

平衡理论解释了社会系统结构背后的力量,这些力量通常被建模为静态无向签名网络。我们扩展这种建模方法,将方向性的边缘,并考虑三个层次的分析:三合会,子群,和整个网络。对于三能级平衡,我们利用满足传递性条件的半圈来实现一个新的测度。对于子组级别的平衡,我们提出了凝聚力(组内团结)和分裂(组间对抗)的措施,以捕捉平衡的网络使用最合适的节点划分成两个组的子组内和之间。对于网络级的平衡,我们重新使用了归一化的线索引,以纳入方向性,并提供其位置适合平衡的边缘的比例。通过广泛的计算分析,我们量化和分析了三合会、子群和整个网络中的社会结构模式,这些模式涵盖了从大学生和维基百科编辑到哲学家和比特币交易员的一系列社会环境。然后,我们应用我们的多层次分析框架来研究时间和多层网络中的平衡,这表明了我们评估平衡的方法的普遍性,并导致了关于时间和层维度的平衡的新观察。我们对各种社交网络的补充发现强调了在不同层面评估平衡的必要性。我们提出了一个全面而简约的方法来满足这一需求。

英文摘要:

Balance theory explains the forces behind the structure of social systems, which are commonly modeled as static undirected signed networks. We expand this modeling approach to incorporate directionality of edges, and consider three levels of analysis: triads, subgroups, and the whole network. For triad-level balance, we operationalize a new measure by utilizing semicycles that satisfy the condition of transitivity. For subgroup-level balance, we propose measures of cohesiveness (intra-group solidarity) and divisiveness (inter-group antagonism) to capture balance within and among subgroups of the network using the most fitting partition of nodes into two groups. For network-level balance, we re-purpose the normalized line index to incorporate directionality, and provide the proportion of edges whose position suits balance. Through extensive computational analysis, we quantify and analyze patterns of social structure in triads, subgroups, and the whole network across a range of social settings from college students and Wikipedia editors to philosophers and Bitcoin traders. We then apply our multilevel framework of analysis to examine balance in temporal and multilayer networks, which demonstrates the generalizability of our approach to evaluating balance, and leads to new observations on balance with respect to time and layer dimensions. Our complementary findings on a variety of social networks highlight the need to evaluate balance at different levels. We propose a comprehensive yet parsimonious approach to address this need.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑