一种多主题消息传播中结构洞节点的挖掘方法

申请人:
摘要:
本发明公布了一种多主题消息传播中结构洞节点的挖掘方法,以网络中传递的消息作为输入数据,包括:先令各节点的结构洞分数为零;生成综合网络拓扑结构和各主题下的子图;对各主题下的子图分别进行社区划分;通过多主题打分方法对各个节点进行多主题结构洞打分,得到各个节点的结构洞分数;输出结构洞分数最高的k个节点,作为结构洞节点。本发明提供方法能够准确高效的挖掘出有价值的结构洞节点,解决多主题下的结构洞挖掘问题;在保持较高的时间效率基础上,显著提升了结构洞节点挖掘结果的准确率;且综合考虑多主题下节点对消息传播的影响。
基本信息
专利类型 发明
申请(专利)号 CN201611001739.X 申请日 2016-11-14
授权公布号 CN106570188A 授权公告日 2017-04-19
申请人 北京大学 
地址 北京市海淀区颐和园路5号
发明人 宋国杰 谢佳明 赵彤 
分类号 G06F17/30(2006.01) G06Q50/00(2012.01)  主分类号 G06F17/30(2006.01)
国省代码 北京 页数 14
代理机构 北京万象新悦知识产权代理事务所(普通合伙)
代理人 北京大学 
法律状态
法律状态公告日 法律状态 法律状态信息
2019.11.01 授权 授权
2017.05.17 实质审查的生效 实质审查的生效IPC(主分类):G06F 17/30申请日:20161114
2017.04.19 公开 公开
专利分析
关键词
关键词热度
相关文献总数  
(/次)
(/年)
相关专利
  • 热门期刊
  • 最新期刊
  • 期刊推荐
论文1v1指导