[发明专利]一种基于网络连通性的节点集寻优方法及系统

权利要求书

1.一种基于网络连通性的节点集寻优方法，其特征在于，所述方法包括：

步骤S1：基于多个节点构建主网络；

步骤S2：任意去除所述主网络中多个节点，获得各节点对应的节点集；

步骤S3：确定各节点集对应的连通值；

步骤S4：基于各节点集对应的连通值确定各节点集对应的局部最优节点集；

步骤S5：选取一个最大的所述局部最优节点集作为全局最优节点集；

步骤S6：判断所述全局最优节点集是否满足设定界限；如果所述全局最优节点集满足设定界限，则输出所述全局最优节点集；如果所述全局最优节点集不满足设定界限，则返回“步骤S2”。

2.根据权利要求1所述的基于网络连通性的节点集寻优方法，其特征在于，所述基于多个节点构建主网络，具体包括：

步骤S11：基于多个节点构建邻接矩阵；

步骤S12：根据所述邻接矩阵绘制主网络。

3.根据权利要求1所述的基于网络连通性的节点集寻优方法，其特征在于，在步骤S6之前还包括：

判断当前迭代次数是否大于或等于设定次数；如果当前迭代次数大于或等于设定次数，则输出所述全局最优节点集；如果当前迭代次数小于设定次数，则令迭代次数加一，执行“步骤S6”。

4.根据权利要求1所述的基于网络连通性的节点集寻优方法，其特征在于，所述确定各节点集对应的连通值，具体公式为：

其中，N_G表示主网络节点的数量；M表示去除节点后节点集内各节点所形成子网络的数量，N_Gk表示第k个子网络的节点数量，α_k表示第k个子网络的权重，k＝1,2,…M，

5.一种基于网络连通性的节点集寻优系统，其特征在于，所述系统包括：

主网络构建模块，用于基于多个节点构建主网络；

节点去除模块，用于任意去除所述主网络中多个节点，获得各节点对应的节点集；

连通值确定模块，用于确定各节点集对应的连通值；

局部最优节点集确定模块，用于基于各节点集对应的连通值确定各节点集对应的局部最优节点集；

全局最优节点集确定模块，用于选取一个最大的所述局部最优节点集作为全局最优节点集；

第一判断模块，用于判断所述全局最优节点集是否满足设定界限；如果所述全局最优节点集满足设定界限，则输出所述全局最优节点集；如果所述全局最优节点集不满足设定界限，则返回“节点去除模块”。

6.根据权利要求5所述的基于网络连通性的节点集寻优系统，其特征在于，所述主网络构建模块，具体包括：

邻接矩阵构建单元，用于基于多个节点构建邻接矩阵；

主网络绘制单元，用于根据所述邻接矩阵绘制主网络。

7.根据权利要求5所述的基于网络连通性的节点集寻优系统，其特征在于，所述系统还包括：

第二判断模块，用于判断当前迭代次数是否大于或等于设定次数；如果当前迭代次数大于或等于设定次数，则输出所述全局最优节点集；如果当前迭代次数小于设定次数，则令迭代次数加一，执行“第一判断模块”。

8.根据权利要求5所述的基于网络连通性的节点集寻优系统，其特征在于，所述确定各节点集对应的连通值，具体公式为：

其中，N_G表示主网络节点的数量；M表示去除节点后节点集内各节点所形成子网络的数量，N_Gk表示第k个子网络的节点数量，α_k表示第k个子网络的权重，k＝1,2,…M，