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

摘要

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

主权项

一种多主题消息传播中结构洞节点的挖掘方法，所述方法以网络中传递的消息作为输入数据，所述网络中传递的消息数据包括消息发布节点、被转发节点和消息内容，通过多主题打分方法进行打分，从而得到各节点的结构洞分数；由此得到的分数最高的k个节点，即为所求的挖掘结果；包括如下步骤：1)首先令各节点的结构洞分数H(v)为零；2)生成综合网络拓扑结构G＝(V,E)和各主题t下的子图G^t＝(V,E^t)；其中，V为节点集，E为e组成的边集；由各条边在主题t_i上的分量组成；为每条边在主题t_i上的边权和影响力，为边权分量；为影响力分量；3)对各主题t下的子图G^t分别进行社区划分，得到一组社区的集合4)通过多主题打分方法，根据节点对多主题在社区间传播的促进作用和贡献程度对各个节点进行多主题结构洞打分，得到各个节点的结构洞分数H(v)；5)输出结构洞分数最高的k个节点，作为结构洞节点。