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

说明书

本发明提供一种基于网络连通性的节点集寻优方法及系统，所述方法包括：基于多个节点构建主网络；任意去除所述主网络中多个节点，获得各节点对应的节点集；确定各节点集对应的连通值；基于各节点集对应的连通值确定各节点集对应的局部最优节点集；选取一个最大的所述局部最优节点集作为全局最优节点集；判断所述全局最优节点集是否满足设定界限；如果所述全局最优节点集满足设定界限，则输出所述全局最优节点集；如果所述全局最优节点集不满足设定界限，则返回重新去除所述主网络中多个节点，直至满足设定界限。本发明公开的节点集寻优方法综合考虑各节点之间的连通性，进而提高了节点集确定的准确性。

技术领域

本发明涉及节点寻优技术领域，特别是涉及一种基于网络连通性的节点集寻优方法及系统。

背景技术

从网络连通性的角度，网络中节点不仅仅与网络某个节点的重要度有关，还跟选择的其他节点相关，即节点的重要程度和节点的数量具有绝对相关，也存在节点的突变性。

现有网络节点发现或评价方法局限于两点：1、单一节点重要性排序，忽略节点的重要性是相对的；2、单纯一次性排序，忽略了节点集的动态发展变化特性。

发明内容

基于此，本发明的目的是提供一种基于网络连通性的节点集寻优方法及系统，综合考虑各节点之间的连通性，以提高节点集确定的准确性。

为实现上述目的，本发明提供了如下方案：

本发明提供一种基于网络连通性的节点集寻优方法，所述方法包括：

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

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

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

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

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

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

可选的，所述基于多个节点构建主网络，具体包括：

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

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

可选的，在步骤S6之前还包括：

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

可选的，所述确定各节点集对应的连通值，具体公式为：

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

本发明还提供一种基于网络连通性的节点集寻优系统，所述系统包括：

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

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

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

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