复杂网络关键节点组识别问题模型和算法研究*

• 作者: 卢山 张军 江成
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 关键节点组 关键节点组识别 复杂网络 二次规划模型 启发式算法
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 网络与信息安全
• 页码范围: 1319-1330
• 页数: 12页
• 分类号: TP393
• 字数: 6815字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1901016

摘要

关键节点组识别问题,因其应用背景广泛,目前已经成为复杂网络微观层面的重要研究内容.随着大数据时代的到来,网络的规模愈加庞大,结构愈为复杂,现有基于仿真模拟和指标度量的传统识别方法受到很大局限,常常陷入局部最优解.同时,基于整数线性规划的识别模型存在不能够区分网络连通分支内部结构的缺陷.因此,亟需从网络整体结构和功能出发对关键节点组识别问题建模进行深入研究.为此,基于0-1二次约束二次规化理论建立识别模型,通过最小化二阶路径内连通节点对的个数,实现区分连通分支内部结构的能力.同时,提出了一种将贪婪搜索和局部置换相结合的启发式算法,以适应大规模网络的关键节点组识别.最后,在多组人工网络和真实网络数据集上实验分析,验证所提出模型和算法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢山	首都经济贸易大学信息学院	36	42	3.0	5.0
2	张军	首都经济贸易大学信息学院	12	23	3.0	4.0
3	江成	首都经济贸易大学信息学院	3	1	1.0	1.0