一种在动态大规模社交网络中发现关键人物的方法

（19）中华人民共和国国家知识产权局

（12）发明专利申请

（21）申请号 CN201710036505.7 （22）申请日 2017.01.18 （71）申请人 北京航空航天大学

地址 100191 北京市海淀区学院路37号

（10）申请公布号 CN106789338A

（43）申请公布日 2017.05.31

（72）发明人 牛建伟;杨海峰

（74）专利代理机构 北京永创新实专利事务所

代理人 姜荣丽

（51）Int.CI

H04L12/24;

权利要求说明书 说明书 幅图

（54）发明名称

一种在动态大规模社交网络中发现关键人物的方法

（57）摘要

本发明公开了一种在动态大规模社交网络

中发现关键人物的方法，属于数据挖掘和社交网络分析领域。所述方法首先进行节点标号与参数k选择，然后在确定的局部网络进行节点间相互影响力计算；再计算单节点的重要性指标，依据任务类型找到关键人物。本发明提出了万有影响力的概念并给出局部网络中计算两个节点间万有影响力和重要性指标值的公式，在大规模动态社

交网络中有优势；该方法根据任务类型的不同可以有不同的计算结果处理策略，并可以通过调整参数k来平衡时间复杂度和准确率。

法律状态

法律状态公告日

2017-05-31 2017-06-23

法律状态信息

公开

实质审查的生效

法律状态

公开

实质审查的生效

权利要求说明书

一种在动态大规模社交网络中发现关键人物的方法的权利要求说明书内容是....请下载后查看