用于网络社区检测的改进谱算法
物理与社会
2009-11-11 v1 统计力学
摘要
我们回顾并改进了最近引入的复杂网络社区检测方法。该方法将编码网络拓扑的某些矩阵的光谱性质,与众所周知的层次聚类技术,以及使用模块度参数量化任何可能社区划分的优劣相结合。这提供了可用于复杂系统中社区结构检测的最佳方法之一。
引用
@article{arxiv.physics/0504059,
title = {Improved spectral algorithm for the detection of network communities},
author = {L. Donetti and M. A. Munoz},
journal= {arXiv preprint arXiv:physics/0504059},
year = {2009}
}
备注
4 pages, 1 fugure; to appear in the Proceedings of the 8th Granada Seminar - Computational and Statistical Physics