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

说明书

一种基于删边聚簇的非法或有害网络信息传播控制方法，包括如下步骤：S100：建立社交网络，进行初始化设置；S200：基于经典社团结构划分GN算法得到基于边介数的降序删边顺序；S300：利用广度优先搜索算法BFS确定删边数目k1；S400：通过聚簇密度变化和信息传播门槛值确定删边数目k2；S500：取k1与k2中较小的值，确定删边数目k；S600：根据GN算法中所得到的降序删边顺序，逻辑的删除一条满足条件的边；S700：重复步骤S600，直至删边数目达到k。

技术领域

本公开属于复杂网络应用领域，具体涉及一种基于删边聚簇的非法或有害网络信息传播控制方法。

背景技术

社交网络的流行升温和迅猛发展不仅带来了信息传播技术的根本性变革，而且正一步一步改变着人们的生产和生活方式、人际交往以及思维方式，对社会生活的各个领域和人类自身的生存与发展产生了广泛而深刻的影响。目前，社交网络涵盖以人类社交为核心的所有网络服务形式，从历史维度来看，它将是一个推动互联网向现实世界无限靠近的关键力量。网络舆情作为一种新生的舆论力量，是社会舆情在互联网空间的映射，是社会舆情的直接反映。然而，目前各国都面临非法或有害网络信息的大量传播问题。

发明内容

鉴于此，本公开提供了一种基于删边聚簇的非法或有害网络信息传播控制方法，包括如下步骤：

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

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

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

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

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

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

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

通过上述技术方案，本方法在保证网络连通性的情况下结合传播非法或有害网络信息的风险代价，通过临时管制或删除网络系统中信息传播演化中最重要的边，使得非法或有害网络信息在传播的过程中被延缓或被阻断，有效降低非法或有害网络信息的传播速度，控制非法或有害网络信息的传播范围，并且成本开销较小，易于实现。

附图说明

图1是本公开一个实施例中所提供的一种基于删边聚簇的非法或有害网络信息传播控制方法的流程示意图；

图2是本公开一个实施例中所提供的社会关系网络示意图；

图3是本公开一个实施例中门槛值变化对Zachary网络的影响结果对比图；

图4是本公开一个实施例中门槛值变化对Dolphin网络的影响结果对比图；

图5是本公开一个实施例中Zachary网络聚簇密度变化结果对比图；

图6是本公开一个实施例中Dolphin网络聚簇密度变化结果对比图；

图7是本公开一个实施例中Zachary网络的I(t)变化曲线结果对比图；

图8是本公开一个实施例中Dolphin网络I(t)变化曲线结果对比图。

具体实施方式

下面结合附图对本公开进行进一步的详细说明。

在一个实施例中，参见图1至图8，其公开了一种基于删边聚簇的非法或有害网络信息传播控制方法，包括如下步骤：

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