利用遗传算法进行复杂网络中的社区发现
物理与社会
2007-11-06 v1
摘要
社区发现是复杂网络中的一个重要研究课题。我们提出了一种基于优化网络模块度的遗传算法，用于检测复杂网络中的社区。该算法不需要关于社区数量的任何先验知识。我们在两个具有已知社区结构的真实网络以及一组合成网络上测试了其性能。作为性能度量，使用了信息理论度量——信息变差。结果令人鼓舞，且在某些情况下优于先前报道的研究。
引用
@article{arxiv.0711.0491,
title = {Community Detection in Complex Networks Using Genetic Algorithms},
author = {Mursel Tasgin and Amac Herdagdelen and Haluk Bingol},
journal= {arXiv preprint arXiv:0711.0491},
year = {2007}
}
评论
Based on arXiv:cond-mat/0604419. 6 pages, 4 figures