多目标社区检测与覆盖中心性查询算法研究
在当今的网络研究领域,多目标社区检测和道路网络中节点重要性评估是两个重要的研究方向。下面将为大家详细介绍相关的研究内容,包括一种新的多目标社区检测算法和高效的覆盖中心性查询算法。
多目标社区检测:GD - NSGA - II算法
在多目标社区检测方面,GD - NSGA - II算法是一种新的解决方案。
算法原理
-
选择父母的方式 :GD - NSGA - II使用二进制锦标赛选择来挑选父母。具体流程为,首先从种群中随机选择两个父母,接着应用由支配比较器和拥挤距离比较器组成的链式比较器。
- 支配比较器 :通过帕累托支配来比较两个候选者。若一个解x1在所有目标上都不比x2差,且在至少一个目标上严格优于x2,则称x1支配x2。
- 拥挤距离比较器 :当两个候选父母中没有支配解时,使用拥挤距离比较器来比较两个解的拥挤距离。拥挤距离衡量的是一个解与其两个相邻解之间的距离,拥挤距离较大的解将被选为锦标赛的获胜者。
-
整体流程 :GD - NSGA - II利用图数据库来存储社交网络并生成一些初始解,然后进一步利用NSGA - II来进化帕累托最优解。
实验评估
-
数据集 :使用了三个不同的数据集进行评估,分别是斯坦福大学大型网络数
超级会员免费看
订阅专栏 解锁全文

11万+

被折叠的 条评论
为什么被折叠?



