结构平衡在符号社交网络中的应用

我们提出了基于符号社交网络中结构平衡的度量、模型和链接预测算法。某些社交网络除了通常的“朋友”链接外，还包含“敌人”链接。这些网络被称为符号社交网络。符号社交网络的一个经典且重要的概念是结构平衡，即三角形倾向于“平衡”，包含偶数条负边，例如朋友-朋友-朋友和朋友-敌人-敌人三角形。在本文中，我们引入了几种新的符号网络分析方法，利用结构平衡来度量部分平衡、基于平衡寻找人群社区、绘制符号社交网络以及解决链接预测问题。值得注意的是，所引入的方法基于符号图拉普拉斯算子和符号电阻距离的概念。我们在四个符号社交网络数据集的集合上评估了我们的方法。