论文部分内容阅读
对于复杂网络社区结构的探测问题在多个应用领域引起了广泛关注。本文基于遗传算法提出了一种新的社区探测算法，该算法通过最大化网络模块度以探求最好的社区划分结果。本文采用字符串编码进行基因表示。在初始化种群时，通过将一部分节点的社区标识符传递给它的邻居节点保证了算法的收敛性，并且消除了不必要的迭代。对于交叉算子和变异算子也进行了优化，将单向交叉引入到交叉算子中，并在变异过程中保证了变异节点的连接有效性。将本算法与两种算法通过真实世界的复杂网络进行实验比较，实验结果表明，改进后的算法可以有效地应用于社区结构探测。