在复杂网络中划分社区结构的一种多目标遗传算法 |
| |
作者姓名: | 陈艺璇 |
| |
作者单位: | 兰州大学信息科学与工程学院,甘肃兰州,730000 |
| |
摘 要: | 研究了在复杂网络中查找社区结构的一种多目标遗传算法,该算法对能够识别内部联系紧密但相互之间联系稀疏的节点群的两组函数进行了优化。算法在不同的等级中设定一套网络分区,在这些等级中,拥有较少数量社区的解包含了拥有更多社区个数的深层次解。社区的数目自动取决于目标函数更佳的权衡值。通过在模拟和真实网络进行的实验对比表明,该算法能够成功发现网络结构,并且与其他多目标优化算法相比也具有一定的竞争力。
|
关 键 词: | 数据挖掘 复杂网络 社区结构 多目标进化算法 |
本文献已被 CNKI 万方数据 等数据库收录! |
|