评估复杂网络中社区结构的一致性
社会与信息网络
2011-08-03 v3 适应与自组织系统
物理与社会
摘要
近年来，社区结构已成为复杂网络分析的一个关键组成部分。随着更多数据的收集，研究者开始探究跨多个网络的社区结构变化。现有几种方法可用于分析变化的社区，但其中大多数仅限于单个网络随时间的演化。此外，多数现有方法更关注社区层面的变化，而非单个节点层面的变化。本文引入标度包容性（scaled inclusivity），这是一种量化跨网络社区结构变化的方法。标度包容性独立评估网络中每个节点分类的一致性。此外，该方法既可应用于横截面分析，也可应用于纵向分析。本文计算了一组模拟的美国城市网络和一组由美国大学橄榄球顶级联赛球队组成的真实网络的标度包容性。我们发现，标度包容性对两组网络中单个节点的一致性均给出了合理的结果。我们提出，标度包容性可能为量化网络社区结构的变化提供一种有用的途径。
引用
@article{arxiv.1106.0041,
title = {Assessing the consistency of community structure in complex networks},
author = {Matthew Steen and Satoru Hayasaka and Karen Joyce and Paul Laurienti},
journal= {arXiv preprint arXiv:1106.0041},
year = {2011}
}