[发明专利]基于边介数的社交网络谣言控制方法及系统

权利要求书

1.一种基于边介数的社交网络谣言控制方法，其特征在于，包括：

S1、获取社交网络中N个用户的关注用户列表，根据所述N个用户的关注用户列表构建所述社交网络的邻接矩阵G＝{V,E}，其中N为预设用户数量，V为由所述N个用户组成的用户集，E为由所述N个用户中任意两用户之间的边组成的边集；

S2、计算所述邻接矩阵的边集E中各条边的介数值；

S3、切断所述边集E中介数值最大的k条边，完成对社交网络的谣言控制，其中k为切断边数的预设值。

2.根据权利要求1所述的谣言控制方法，其特征在于，所述边集中的边用下式表示：

ei,j=0j∉f(i)1j∈f(i)]]>

其中，1≤i≤N，1≤j≤N，f(i)为用户i的关注用户列表，e_i,j为用户i与用户j之间的边。

3.根据权利要求2所述的谣言控制方法，其特征在于，所述邻接矩阵的边集E中各条边的介数值通过下式计算：

BC(ei,j)=0ei,j=0Σu,w∈Vu≠wσuw(ei,j)σuwei,j=1]]>

其中，BC(e_i,j)为用户i与用户j之间的边的介数值，1≤u≤N，1≤w≤N，σ_uw为用户u和用户w之间的最短路径总数量，σ_uw(e_i,j)为用户u和用户w之间的所有最短路径中经过边e_i,j的路径数量。