真实世界网络中链接密度与链接模式社区的普遍存在性
物理与社会
2012-02-07 v3 社会与信息网络
数据分析、统计与概率
摘要
社区结构似乎是许多复杂真实世界网络的一种内在属性。然而，近期研究表明，真实世界网络展现出的模块远比经典的凝聚性（链接密度）社区更为复杂。特别是，网络还可以根据节点间相似的连接模式进行自然划分，从而揭示出链接模式社区。本文提出一种基于传播的算法，无需任何真实结构的先验知识，即可同时提取链接密度社区和链接模式社区。该算法首先在不同类别、具有社区结构的合成基准网络以及随机网络上进行了验证。我们进一步将该算法应用于不同的社会网络、信息网络、技术网络和生物网络，确实揭示了有意义的（复合）链接密度社区和链接模式社区。因此，结果似乎表明，与链接密度社区类似，链接模式社区在自然界和人工设计中普遍存在。
引用
@article{arxiv.1104.3162,
title = {Ubiquitousness of link-density and link-pattern communities in real-world networks},
author = {Lovro Šubelj and Marko Bajec},
journal= {arXiv preprint arXiv:1104.3162},
year = {2012}
}