公开(公告)号：CN106570188B

公开(公告)日：2019-11-01

申请号：CN201611001739.X

申请日：2016-11-14

Applicant: 北京大学

Inventor： 宋国杰 ,  谢佳明 ,  赵彤

IPC: G06F16/953 ,  G06Q50/00

Abstract: 本发明公布了一种多主题消息传播中结构洞节点的挖掘方法，以网络中传递的消息作为输入数据，包括：先令各节点的结构洞分数为零；生成综合网络拓扑结构和各主题下的子图；对各主题下的子图分别进行社区划分；通过多主题打分方法对各个节点进行多主题结构洞打分，得到各个节点的结构洞分数；输出结构洞分数最高的k个节点，作为结构洞节点。本发明提供方法能够准确高效的挖掘出有价值的结构洞节点，解决多主题下的结构洞挖掘问题；在保持较高的时间效率基础上，显著提升了结构洞节点挖掘结果的准确率；且综合考虑多主题下节点对消息传播的影响。

公开(公告)号：CN106570188A

公开(公告)日：2017-04-19

申请号：CN201611001739.X

申请日：2016-11-14

Applicant: 北京大学

Inventor： 宋国杰 ,  谢佳明 ,  赵彤

IPC: G06F17/30 ,  G06Q50/00

Abstract: 本发明公布了一种多主题消息传播中结构洞节点的挖掘方法，以网络中传递的消息作为输入数据，包括：先令各节点的结构洞分数为零；生成综合网络拓扑结构和各主题下的子图；对各主题下的子图分别进行社区划分；通过多主题打分方法对各个节点进行多主题结构洞打分，得到各个节点的结构洞分数；输出结构洞分数最高的k个节点，作为结构洞节点。本发明提供方法能够准确高效的挖掘出有价值的结构洞节点，解决多主题下的结构洞挖掘问题；在保持较高的时间效率基础上，显著提升了结构洞节点挖掘结果的准确率；且综合考虑多主题下节点对消息传播的影响。