公开(公告)号：CN111859164A

公开(公告)日：2020-10-30

申请号：CN202010548943.3

申请日：2020-06-16

Applicant: 珠海高凌信息科技股份有限公司

Inventor： 丁大钊 ,  李兴龙 ,  罗飞扬 ,  马健 ,  武泽东 ,  尚永强 ,  郝亚军

IPC: G06F16/9536 ,  G06Q50/00

Abstract: 本发明涉及一种基于局部结构的微博网络重要节点发现方法、装置及介质，本发明的技术方案通过获取微博网络数据并建立网络拓扑模型；计算邻居节点对节点重要性的贡献；根据网络拓扑模型中任意节点的出入度和节点对邻居节点的贡献计算节点的局部重要性；计算邻居节点的局部重要性，通过节点的局部重要性及邻居节点的局部重要性对节点进行排序；通过SIR模型计算每个节点在设定时间内的传播能力；通过检测算法进行准确性校验，输出精确预测的节点传播能力的排序。本发明的有益效果为：充分挖掘节点的影响力，通过计算节点自身重要性和邻居节点重要性，针对大规模稀疏微博网络数据具有较好的应用价值，且具有时间复杂度低，降低了系统资源的消耗。