论文标题

签名挖掘的结构平衡:考虑使用不同的链接签名方法构建的图表中的透明度来衡量平衡

Structural balance in signed digraphs: considering transitivity to measure balance in graphs constructed by using different link signing methods

论文作者

Dinh, Ly, Rezapour, Rezvaneh, Jiang, Lan, Diesner, Jana

论文摘要

结构平衡理论假设网络中的三合会倾向于稳定的配置。该理论已被验证为无向图。由于经常被定向现实世界网络,因此我们引入了一种新的方法,用于考虑符合签名的图片平衡的传递性和符号一致性。我们通过使用不同的方法识别边缘符号来构建的图表上测试我们的方法:自然语言处理以从基础文本数据和自我报告的调查数据中推断出符号。我们的结果表明,对于各种社会环境和边缘符号检测方法,平衡中等高度,范围从67.5%到92.4%。

Structural balance theory assumes triads in networks to gravitate towards stable configurations. The theory has been verified for undirected graphs. Since real-world networks are often directed, we introduce a novel method for considering both transitivity and sign consistency for calculating balance in signed digraphs. We test our approach on graphs that we constructed by using different methods for identifying edge signs: natural language processing to infer signs from underlying text data, and self-reported survey data. Our results show that for various social contexts and edge sign detection methods, balance is moderately high, ranging from 67.5% to 92.4%.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源