负链接在图划分中的相关性：基于欧洲议会投票的案例研究
社会与信息网络
2015-11-26 v2 机器人学
最优化与控制
物理与社会
摘要
本文旨在研究带符号复杂网络中负链接的信息价值。为此，我们提取并分析了一组代表欧洲议会（EP）投票会议的带符号网络。我们首先处理了VoteWatch Europe网站收集的整个第7届任期（2009-2014）的数据，通过考虑欧洲议会议员之间的投票相似性来定义带权重的符号链接。然后，我们将一系列仅设计用于处理正链接的社区检测算法应用于这些数据。我们还应用了最近提出的用于识别带符号网络中平衡划分的并行迭代局部搜索（Parallel ILS）算法。我们的结果表明，与之前一项关注其他数据的研究结论相反，对于这些网络，忽略或考虑负链接所检测到的划分确实存在显著差异。因此，负链接在图划分中的相关性是一个有待进一步探讨的开放性问题。
引用
@article{arxiv.1507.04215,
title = {Relevance of Negative Links in Graph Partitioning: A Case Study Using Votes From the European Parliament},
author = {Israel Mendonça and Rosa Figueiredo and Vincent Labatut and Philippe Michelon},
journal= {arXiv preprint arXiv:1507.04215},
year = {2015}
}
备注
in 2nd European Network Intelligence Conference (ENIC), Sep 2015, Karlskrona, Sweden