[发明专利]一种基于社区熵的多目标优化动态网络社区发现方法

摘要

本发明提供一种基于社区熵的多目标优化动态网络社区发现方法，包括将社交关系动态网络G初始化为方案集；通过解码方案集得到在时间步t时的社交关系动态网络G中不同社区的划分方案集合；计算每个划分方案的多目标最大化值得到目标函数结果集合，进而得出帕累托最优解集合；预先设定迭代次数，进行迭代操作，迭代过程中，生成规模为N的新方案集合，遍历新方案集合里的每一个方案，从帕累托最优解集中随机选择一个作为初始最佳值复制给新方案；进行局部优化；将原方案集和新方案集合并，得到新的帕累托最优解和相应的帕累托前沿；新的帕累托最优解作为下一次迭代的初始最佳值的候选解。