公开(公告)号：CN110445654A

公开(公告)日：2019-11-12

申请号：CN201910741261.1

申请日：2019-08-12

Applicant: 中国矿业大学

Inventor： 王志晓 ,  杨小冬 ,  芮晓彬 ,  孙成成 ,  于欢

IPC: H04L12/24 ,  H04L12/58

Abstract: 本发明涉及一种基于社区划分的社交网络多源谣言溯源方法及系统，属于社交网络分析技术领域，解决了现有技术溯源率较低、错误距离较大等问题。首先进行基于拓扑势的社区划分，得到有重合区域的多个社区，每个社区内的节点构成一个子网络，保存每个社区内节点的数量及名称；然后在每一子网络上运用单源谣言溯源方法，计算每一社区中的每个节点作为源节点的可能性；选择各社区中作为源节点可能性最大的节点，得到多源节点。实现了社交网络中感染部分多源节点的寻找，溯源率高，错误距离小。

公开(公告)号：CN110445654B

公开(公告)日：2020-09-04

申请号：CN201910741261.1

申请日：2019-08-12

Applicant: 中国矿业大学

Inventor： 王志晓 ,  杨小冬 ,  芮晓彬 ,  孙成成 ,  于欢

IPC: H04L12/24 ,  H04L12/58

Abstract: 本发明涉及一种基于社区划分的社交网络多源谣言溯源方法及系统，属于社交网络分析技术领域，解决了现有技术溯源率较低、错误距离较大等问题。首先进行基于拓扑势的社区划分，得到有重合区域的多个社区，每个社区内的节点构成一个子网络，保存每个社区内节点的数量及名称；然后在每一子网络上运用单源谣言溯源方法，计算每一社区中的每个节点作为源节点的可能性；选择各社区中作为源节点可能性最大的节点，得到多源节点。实现了社交网络中感染部分多源节点的寻找，溯源率高，错误距离小。