[发明专利]一种传播网络的关键路径提取方法

摘要

本发明公开了一种传播网络的关键路径提取方法，传播网络中添加一个额外节点，并与传播网络中的每一个节点建立双向连接；计算额外节点传播网络中任意两节点间的节点相似度；通过额外节点传播网络中节点总数初始化节点影响力列向量，并建立概率转移矩阵，进行全局投票迭代以更新节点影响力列向量；遍历排除额外节点传播网络中任意两个用户节点的最短路径，并对每条最短路径构建路径节点影响力行向量以及路径节点相似度行向量；进一步计算得到每条最短路径的路径综合影响力以对每条最短路径进行排序得到关键路径。本发明解决了社交网络平台上关键传播路径的挖掘问题，并可用于舆情监控与干预、谣言检测等网络信息监控领域。

主权项

1.一种传播网络的关键路径提取方法，其特征在于，包括以下步骤：步骤1：传播网络中添加一个额外节点得到额外节点传播网络，并与传播网络中的每一个节点建立双向连接从而建立强连通图；步骤2：计算额外节点传播网络中任意两节点间的节点相似度；步骤3：通过额外节点传播网络中节点总数初始化节点影响力列向量，根据节点相似度以及节点出度建立概率转移矩阵，进行全局投票迭代并在每次全局投票迭代中通过概率转移矩阵更新节点影响力列向量；步骤4：遍历排除额外节点传播网络中任意两个用户节点的最短路径，并对每条最短路径构建路径节点影响力行向量以及路径节点相似度行向量；步骤5：通过额外节点传播网络中路径节点影响力行向量以及路径节点相似度行向量计算得到每条最短路径的路径综合影响力，根据路径综合影响力对每条最短路径进行排序得到关键路径。