在复杂网络中划分社区结构的一种多目标遗传算法

摘要

研究了在复杂网络中查找社区结构的一种多目标遗传算法,该算法对能够识别内部联系紧密但相互之间联系稀疏的节点群的两组函数进行了优化.算法在不同的等级中设定一套网络分区,在这些等级中,拥有较少数量社区的解包含了拥有更多社区个数的深层次解.社区的数目自动取决于目标函数更佳的权衡值.通过在模拟和真实网络进行的实验对比表明,该算法能够成功发现网络结构,并且与其他多目标优化算法相比也具有一定的竞争力.