基于极值优化的复杂网络社区检测
无序系统与神经网络
2009-11-11 v1 统计力学
物理与社会
摘要
我们提出了一种基于对模块性值进行极值优化来寻找复杂网络社区结构的新方法。该方法在文献中已有的算法所找到的最优模块性基础上性能更佳。我们展示了该算法在计算机模拟网络和实际网络上的结果,并与其他方法进行了比较。该方法的效率和准确性使得其可用于大型复杂网络中准确识别社区结构。
引用
@article{arxiv.cond-mat/0501368,
title = {Community detection in complex networks using Extremal Optimization},
author = {J. Duch and A. Arenas},
journal= {arXiv preprint arXiv:cond-mat/0501368},
year = {2009}
}
备注
4 pages, 4 figures