社区结构的双重同配性度量
数据分析、统计与概率
2008-01-23 v1 物理与社会
摘要
当前的社区检测算法通过优化称为模块度 (modularity) 的统计量来运行，该统计量分析网络中正权重边的分布。模块度未考虑负权重边。本文引入了一种结合正负权重边的双重同配性模块度度量 (DAMM)。我们描述了 DAMM 统计量，并展示了其在社区检测算法中的效用。我们在计算机生成的网络和真实世界网络上评估了该算法的有效性，结果表明 DAMM 拓宽了社区检测算法可分析的网络领域。
引用
@article{arxiv.0801.3290,
title = {A dual assortative measure of community structure},
author = {Todd D. Kaplan and Stephanie Forrest},
journal= {arXiv preprint arXiv:0801.3290},
year = {2008}
}