[发明专利]一种基于删边聚簇的非法或有害网络信息传播控制方法

权利要求书

1.一种基于删边聚簇的非法或有害网络信息传播控制方法，包括如下步骤：

S100：建立社交网络，进行初始化设置；

S200：基于经典社团结构划分GN算法得到基于边介数的降序删边顺序；

S300：利用广度优先搜索算法BFS确定删边数目k1；

S400：通过聚簇密度变化和信息传播门槛值确定删边数目k2；

S500：取k1与k2中较小的值，确定删边数目k；

S600：根据GN算法中所得到的降序删边顺序，逻辑的删除一条满足条件的边；

S700：重复步骤S600，直至删边数目达到k；

所述S300步骤进一步包括：利用广度优先搜索算法BFS统计随着删边数目的增加，网络中最大连通子图规模的变化情况，在满足给定网络连通需求的情况下，统计删边数目k1；

所述S400步骤进一步包括：在网络中信息传播门槛值q给定的情况下，通过删边观察网络中聚簇密度的变化，统计最大规模聚簇的聚簇密度，当其聚簇密度大于（1-q）时，确定删边数目k2；

其中，所述S100步骤进一步包括：所述社交网络为G(N,E)，其中N为社交网络中节点的集合，n=|N|表示网络中节点个数；E为网络中边的集合，m=|E|表示网络中边的个数，E中的每条边都有N中的一对节点与之对应，并且这种对应关系包含于网络的邻接矩阵A中；

所述初始化设置具体为：给定一个含有n个节点m条边的社交网络G(N,E)，用A(t)表示t时刻网络的邻接矩阵；

所述S600步骤中的逻辑的删除一条满足条件的边具体是指：在某个时间段内关闭网络链路或通过软件暂时关闭链路或另寻其他途径。

2.根据权利要求1所述的方法，本方法是随机选取初始参与者的数目和位置。

3.根据权利要求1所述的方法，所述信息传播门槛值越小，表示节点个体有比例较低的邻居节点参与的行为就能促使其也选择参与。