公开(公告)号：CN117540223A

公开(公告)日：2024-02-09

申请号：CN202311261558.0

申请日：2023-09-27

Applicant: 中国人民解放军战略支援部队信息工程大学

Inventor： 王凯 ,  江昊聪 ,  刘树新 ,  吉立新 ,  王庚润 ,  巫岚 ,  李星 ,  欧阳琪 ,  李英乐 ,  普黎明 ,  何赞园

IPC: G06F18/23 ,  G06F18/22 ,  G06Q50/00

Abstract: 本发明属于社交网络舆情信息传播链条挖掘技术领域，特别涉及一种基于AP算法的社交网络舆情传播转发链条挖掘方法及装置，该方法包括将社交网络中每个传播用户抽象为网络节点，根据用户之间的关注关系构建一个信息传播网络；在信息传播网络基础上，以不同传播用户为起点基于序列模式运用深度优先遍历算法获取传播路径序列集；计算传播路径序列集中各条传播路径间的相似性，获取传播路径相似性矩阵；将相似性矩阵作为AP算法的输入，利用AP算法的聚类分析，筛选聚类中心，即为信息传播的关键路径。本发明降低了计算复杂度，更准确地挖掘出复杂网络中的传播主路径，并且具有较好的普适性。