[发明专利]一种基于拓扑信息融合的识别网络关键传播者的方法及装置

摘要

本发明公开一种基于拓扑信息融合的识别网络关键传播者的方法及装置，该方法包括：根据各个网络节点的直接连边数量计算网络中各个节点的度，即各个节点对应的邻居节点的个数；依据所述节点的度计算各个节点的H指数；计算所述网络中每对节点间的最短距离，进而得到各个节点的排名对应分值。本发明采用网络节点的常用指标得到一种可以全面反映社交网络节点角色的排名分值，可以更加准确的定位节点在社交网络中的定位角色，准确的挖掘出社交网络中的关键传播者，降低错判率；并且本发明采用Dijkstra算法，跟其他距离算法相比时间复杂度低，适用于复杂的社交网络时，时间成本更低，提高了识别效率。

主权项

1.一种基于拓扑信息融合的识别网络关键传播者的方法，其特征在于，该方法包括：采集网络中以个体为节点的好友列表数据；根据所述好友列表数据得到各个节点对应的连边数量；若个体之间是好友关系，则对应的两节点之间存在直接连边；根据各个节点的直接连边数量确定网络中各个节点的度；依据所述节点的度计算各个节点的H指数，所述H指数用来表征社交网络中个体的直接影响力；根据所述H指数和节点间的最短距离计算各个节点的排名对应分值，进而得到网络中关键传播者，所述节点间的最短距离用来表征个体处于社交网络中的传播位置。