社区结构与传递性关系的实证研究
社会与信息网络
2012-08-16 v1 物理与社会
摘要
现实世界网络中最显著的特性之一是社区结构的存在，即密集且松散互连的节点组，称为社区。为了更好理解这一概念，我们研究了社区结构强度与网络传递性（或聚类系数）之间的关系。尽管直观上吸引人，但此前并未进行过这种分析。我们采用基于随机模型的方法，实证研究一个属性如何随另一个属性变化。结果表明，传递性随社区结构强度增加而增加，并且也受社区规模分布的影响。此外，增加传递性也会导致更强的社区结构。更令人惊讶的是，如果非常弱的社区结构导致几乎为零的传递性，反之则不成立：传递性接近零的网络仍可能具有明确定义的社区结构。需要进一步的分析工作来刻画所识别关系的精确性质。
引用
@article{arxiv.1207.3234,
title = {An Empirical Study of the Relation Between Community Structure and Transitivity},
author = {Günce Keziban Orman and Vincent Labatut and Hocine Cherifi},
journal= {arXiv preprint arXiv:1207.3234},
year = {2012}
}
备注
3rd Workshop on Complex Networks, Melbourne, Florida : United States (2012)