一种基于网络连通性的节点集寻优方法及系统

摘要

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