一种面向社区发现的网络薄弱节点搜索方法

摘要

本发明公开了一种面向社区发现的网络薄弱节点搜索方法，包括：(1)计算输入的社区网络中的各节点间的最短距离与每条边的边界度；(2)创建种群；设置攻击方案，将攻击方案表示为更改染色体上的基因，即更改基因对应的连边标号；并初始化遗传算法参数；(3)根据预定义的适应度评价方式，计算种群中各个体的适应度，根据各个体的适应度，对种群进行轮盘赌选择，产生下一代个体；(4)对个体对应的染色体进行交叉后，再根据交叉后染色体上基因对应的更改边的概率，对染色体进行变异；(5)迭代执行步骤(3)、步骤(4)，直到满足预设最大迭代次数后，将最优的个体作为网络薄弱节点输出。