符号网络中结构平衡的可视化
社会与信息网络
2019-12-03 v1 物理与社会
摘要
网络可视化已成为网络分析的关键补充，因为种类繁多的现有网络布局能够图形化地凸显网络的不同性质。然而，符号网络（即边被标记友好（正）或敌对（负）的网络）鲜有此类布局针对，且据我们所知，尚无任何一种能够展示结构平衡——即环倾向于包含偶数条负边的特性，这是研究摩擦与极化的著名理论。本文提出Structural-balance-viz：一种新颖的可视化方法，可展示一个连通符号网络是否平衡，以及在非平衡时其与平衡状态的接近程度。Structural-balance-viz利用符号拉普拉斯矩阵的光谱计算将网络节点置于类似天平的笛卡尔坐标系中。此外，它使用边着色与边捆绑来区分正、负交互。所提可视化方法具备多种网络分析任务中令人期望的特性：Structural-balance-viz能够给出整个网络及各个节点的平衡/极化指示，基于极化识别两类节点派系，并展示其累积特征。而且，该布局可复现且易于比较。Structural-balance-viz在合成生成网络上得到验证，并应用于关于政治辩论的真实数据集，证实其能够提供有意义的解释。
引用
@article{arxiv.1912.00238,
title = {Visualizing structural balance in signed networks},
author = {Edoardo Galimberti and Chiara Madeddu and Francesco Bonchi and Giancarlo Ruffo},
journal= {arXiv preprint arXiv:1912.00238},
year = {2019}
}