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

摘要

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