复杂网络节点识别方法、装置、计算机设备以及存储介质专利查询专利号|摘要-满商公司网

复杂网络节点识别方法、装置、计算机设备以及存储介质

基本信息

申请号	CN201910219187.7	申请日	-
公开（公告）号	CN109861870A	公开（公告）日	2019-06-07
申请公布号	CN109861870A	申请公布日	2019-06-07
分类号	H04L12/24（2006.01）I	分类	电通信技术;
发明人	石玉龙	申请（专利权）人	深圳市牛鼎丰科技有限公司
代理机构	深圳市精英专利事务所	代理人	深圳市牛鼎丰科技有限公司
地址	518000 广东省深圳市前海深港合作区前湾一路1号A栋201室(入驻深圳市前海商务秘书有限公司)
法律状态	-

摘要

本发明实施例公开了一种复杂网络节点识别方法、装置、计算机设备以及存储介质，通过确定给定的复杂网络中的初始节点，并计算初始节点的周围邻居节点合并到初始节点的邻居节点膨胀贡献度，若当前节点的邻居节点膨胀贡献度不为0，则继续初始节点的其他周围邻居节点的邻居节点膨胀贡献度，直到所计算的邻居节点膨胀贡献度为0，然后确定包括初始节点在内的所有邻居节点并计算节点本身的节点膨胀贡献度，利用计算出的节点膨胀贡献度计算各个节点的加权膨胀贡献度，选择加权膨胀贡献度排位靠前的节点作为复杂网络的重要节点。本实施例可以识别复杂网络中的重要节点，克服了传统算法计算最短路径时间复杂度高的缺点，提高复杂网络重要节点识别的效率。