社区划分属性的不相容边界
物理与社会
2016-03-03 v1 社会与信息网络
摘要
我们证明了社区划分质量函数的某些理想属性之间的不相容性。我们的结果通过考虑更弱属性集合，推广了[Kleinberg 2003]的不可能性结果。特别地，我们使用一种替代概念来解决一致性属性的核心问题（后者意指以与划分一致的方式修改图不应产生反直觉效应）。我们的结果清楚地表明，不应期望社区划分方法能完美满足所有理想期望的属性。我们接着表明，当考虑这些属性的略微放宽版本时，这种不相容性不再成立，并且我们实际上给出了满足这些放宽属性的简单质量函数的例子。对这些质量函数的实验研究显示出在某些情况下与既有方法相当的行为，但在其他情况下结果更具争议。这表明，定义社区中良好划分的概念可能需要施加额外的属性。
引用
@article{arxiv.1603.00621,
title = {Incompatibility boundaries for properties of community partitions},
author = {Arnaud Browet and Julien M. Hendrickx and Alain Sarlette},
journal= {arXiv preprint arXiv:1603.00621},
year = {2016}
}
备注
17 pages, 3 figures