基于遗传算法的复杂网络社区结构探测 |
| |
引用本文: | 宋超,范昊.基于遗传算法的复杂网络社区结构探测[J].科技广场,2014(3):6-9. |
| |
作者姓名: | 宋超 范昊 |
| |
作者单位: | 山东农业大学信息学院计算机系; |
| |
摘 要: | 对于复杂网络社区结构的探测问题在多个应用领域引起了广泛关注。本文基于遗传算法提出了一种新的社区探测算法,该算法通过最大化网络模块度以探求最好的社区划分结果。本文采用字符串编码进行基因表示。在初始化种群时,通过将一部分节点的社区标识符传递给它的邻居节点保证了算法的收敛性,并且消除了不必要的迭代。对于交叉算子和变异算子也进行了优化,将单向交叉引入到交叉算子中,并在变异过程中保证了变异节点的连接有效性。将本算法与两种算法通过真实世界的复杂网络进行实验比较,实验结果表明,改进后的算法可以有效地应用于社区结构探测。
|
关 键 词: | 复杂网络 社区结构 遗传算法 社区探测 |
本文献已被 CNKI 等数据库收录! |
|