4、多目标社区检测与覆盖中心性查询算法研究

多目标社区检测与覆盖中心性查询算法研究

在当今的网络研究领域,多目标社区检测和道路网络中节点重要性评估是两个重要的研究方向。下面将为大家详细介绍相关的研究内容,包括一种新的多目标社区检测算法和高效的覆盖中心性查询算法。

多目标社区检测:GD - NSGA - II算法

在多目标社区检测方面,GD - NSGA - II算法是一种新的解决方案。

算法原理
  • 选择父母的方式 :GD - NSGA - II使用二进制锦标赛选择来挑选父母。具体流程为,首先从种群中随机选择两个父母,接着应用由支配比较器和拥挤距离比较器组成的链式比较器。

    • 支配比较器 :通过帕累托支配来比较两个候选者。若一个解x1在所有目标上都不比x2差,且在至少一个目标上严格优于x2,则称x1支配x2。
    • 拥挤距离比较器 :当两个候选父母中没有支配解时,使用拥挤距离比较器来比较两个解的拥挤距离。拥挤距离衡量的是一个解与其两个相邻解之间的距离,拥挤距离较大的解将被选为锦标赛的获胜者。
  • 整体流程 :GD - NSGA - II利用图数据库来存储社交网络并生成一些初始解,然后进一步利用NSGA - II来进化帕累托最优解。

实验评估
  • 数据集 :使用了三个不同的数据集进行评估,分别是斯坦福大学大型网络数

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值