一种基于复杂网络的流言控制方法及系统技术方案

本发明专利技术公开了一种基于复杂网络的流言控制方法及系统，该方法包括如下步骤：对真实社会关系网络进行抽象，以得到基于的适用于计算机处理的抽象网状模型；将获得的该抽象网状模型与复杂网络的基本模型进行对比分析，确定拟合模型；按照比对结果，参照该抽象网状模型，选择待控制节点、控制策略，并对参数进行调整，以进行新一轮流言控制模拟；依据所选定的方案，进行模拟控制；以控制目标为标准，对模拟控制的结果进行评估，通过本发明专利技术，可快速、有效地控制流言的传播速度与覆盖面。

【技术实现步骤摘要】
一种基于复杂网络的流言控制方法及系统
本专利技术涉及流言传播的控制机制，特别是涉及一种基于复杂网络的流言控制方法及系统。
技术介绍
随着Web2.0、智能终端与信息通信技术（ICT）的发展，以移动互联网为基的在线社会关系网络正将越来越多的现实关系搬到虚拟空间，并悄然改变着人们的思想、工作与生活。在时空两方面消除信息孤岛的同时，它正变得日趋庞大，日渐迅速，日益复杂。在此背景下，流言也找到了温床，以病毒式传播方式影响着千里之外人们的视听、情绪与思想，成为各界人士争相关注的热点。针对这种形势，当前主要有以下三种解决方式。1.通过公共权威媒体，如电视直击、报纸期刊、网络新闻、官方微博、微信等，进行公开举证或辟谣，以纠正为流言所蚀的大众节点，并影响当前已经接触或未来可能接触的人群。然而，由于计算机网络及更大的移动互联网的影响力正日渐强盛，大众媒体在网民心中的分量值得思考，因此想要影响大部分网民的认知与判断正变得困难。2.利用技术手段屏蔽流言阻止大面积传播，将危害限制在可控范围内。这类似于防水防洪，只用围追堵截的方式只适用于小规模水患。面对洪水猛兽，应当效仿先贤夏禹，以疏代堵，以正视听。3.凭借国家司法与执法机关，强制切断流言传播路径及利益链。此举最为有效，有釜底抽薪之利。但是易在网民心中形成阴影，与构建和谐社会的初衷有伪。
技术实现思路
为克服上述现有技术存在的不足，本专利技术之目的在于提供一种基于复杂网络的流言控制方法及系统，以快速、有效地控制流言的传播速度与覆盖面。为达上述及其它目的，本专利技术提出一种基于复杂网络的流言控制方法，包括如下步骤：步骤一，对真实社会关系网络进行抽象，以得到基于的适用于计算机处理的抽象网状模型；步骤二，将获得的该抽象网状模型与复杂网络的基本模型进行对比分析，确定拟合模型；步骤三，按照比对结果，参照该抽象网状模型，选择待控制节点、控制策略，并对参数进行调整，以进行新一轮流言控制模拟；步骤四，依据步骤三所选定的方案，进行模拟控制；步骤五，以控制目标为标准，对模拟控制的结果进行评估。进一步地，该模型包括节点的状态、节点间的逻辑关系、节点感染机率、点与边的存储机制、初始状态、目标状态与时空限制。进一步地，于步骤二中，对平均路径长度、聚类系数、度分布参数进行计算，并根据该些参数，与复杂网络的基本模型进行比对，依照平均方差进行拟合，从而确定拟合模型。进一步地，于步骤四中，将选取的控制节点进行状态更新，之后模拟运行规定时间。进一步地，于步骤五中，对模拟控制的结果进行实地评估，以判断是否达到目标状态，是否能够应用到实地网络，如果结果未能达标，则给出方案调整建议，并返回步骤三进行迭代；反之，则得到了可行的控制方案。为达到上述目的，本专利技术还提供一种基于复杂网络的流言控制系统，至少包括：仿真建模模块，对真实社会关系网络进行抽象，以得到基本的适用于计算机处理的抽象网状模型；模型分析与比对模块，将获得的抽象网状模型与复杂网络的基本模型进行对比分析，确定拟合模型；预控制模块，按照该模型分析与比对模块的比对结果，参照该抽象网状模型，选择待控制节点、控制策略，并对参数进行调整，以进行新一轮流言控制模拟；模拟控制模块，依据该预控制模块所选定的方案，进行模拟控制；评估模块，以控制目标为标准，对该模拟控制模块的模拟控制结果进行评估。进一步地，该模型包括节点的状态、节点间的逻辑关系、节点感染机率、点与边的存储机制、初始状态、目标状态与时空限制。进一步地，该模型分析与比对模块对平均路径长度、聚类系数、度分布参数进行计算，并根据该些参数，与复杂网络的基本模型进行比对，依照平均方差进行拟合，从而确定拟合模型。进一步地，该模拟控制模块将选取的控制节点进行状态更新，然后模拟运行规定时间，进行模拟控制。进一步地，该评估模块对模拟控制的结果进行实地评估，以判断是否达到目标状态，是否能够应用到实地网络，如果结果未能达标，则给出方案调整建议，并返回该预控制模块进行迭代；反之，则得到了可行的控制方案。与现有技术相比，本专利技术一种基于复杂网络的流言控制方法及系统通过对有限节点的影响在有限时间内实现对全局的控制，从而快速、有效地控制流言传播速度与覆盖面。附图说明图1为本专利技术一种基于复杂网络的流言控制方法的步骤流程图；图2为本专利技术一种基于复杂网络的流言控制方法之较佳实施例的步骤流程图；图3为本专利技术一种基于复杂网络的流言控制系统的系统架构图。具体实施方式以下通过特定的具体实例并结合附图说明本专利技术的实施方式，本领域技术人员可由本说明书所揭示的内容轻易地了解本专利技术的其它优点与功效。本专利技术亦可通过其它不同的具体实例加以施行或应用，本说明书中的各项细节亦可基于不同观点与应用，在不背离本专利技术的精神下进行各种修饰与变更。图1为本专利技术一种基于复杂网络的流言控制方法的步骤流程图，图2为本专利技术一种基于复杂网络的流言控制方法之较佳实施例的步骤流程图。如图1及图2所示，本专利技术一种基于复杂网络的流言控制方法，包括如下步骤：步骤101，对真实社会关系网络进行抽象（化简、取样等），以得到基本的适用于计算机处理的抽象网状模型。即，对于给定的现实在线社会关系网络，进行建模，该模型包括节点的状态（如原始态、感染态与正常态）、节点间的逻辑关系（有无连接）、节点感染机率、点与边的存储机制（如邻接矩阵），初始状态、目标状态（流言感染率）与时空限制（如30天）等，并依照随机过程进行演化。步骤102，根据建模结果，对该网络进行分析与比较。包括对平均路径长度、聚类系数、度分布等参数进行计算，并根据这些参数，与基本的复杂网络模型进行比对，可依照平均方差进行拟合，如规则网络（包括全局耦合、最近邻耦合与星形网络）、ER随机图、小世界模型、无标度网络等，如表1所示，从而确定拟合模型。表1基本控制模型（治愈感染节点为主）平均路径长度聚类系数度分布控制节点选取控制节点规模全局耦合11均匀随机高最近邻居耦合∞3/4均匀疫区周围，随机高星形网络20均匀中心节点1ER随机图小0均匀疫区周围，随机高小世界网络小3/4均匀边界节点，高度节点低无标度网络小低不均匀高度节点低步骤103，预控制。主要是根据比对模型与目标状态，进行控制节点选取、策略选取（治愈感染节点为主，拉拢中间节点为次）与参数选取（如初始控制节点个数）等，以形成方案；当迭代再次进入此步骤时，还需根据评估建议进行调整。简单地说，就是按照上一步（步骤102）中拟合的模型，依照相应的控制节点选取策略在众多节点中选取节点，并可根据模拟控制结果进行迭代调整。步骤104，模拟控制与评估。将选取的控制节点进行状态更新，之后随机模拟运行规定时间。步骤105，对模拟控制结果进行实地评估，以判断是否达到目标状态，是否能够应用到实地网络。如果结果未能达标，还需要给出方案调整建议，并返回步骤103进行迭代；反之，则得到了可行的控制方案。图3为本专利技术一种基于复杂网络的流言控制系统的系统架构图。如图3所示，本专利技术一种基于复杂网络的流言控制系统，至少包括：仿真建模模块301、模型分析与比对模块302、预控制模块303、模拟控制模块304以及评估模块305。其中，仿真建模模块301对真实社会关系网络进行抽象（化简、取样等），以得到基本的适用于计算机处理的抽象网状模型，具体地说，仿真建模本文档来自技高网...

【技术保护点】
一种基于复杂网络的流言控制方法，包括如下步骤：步骤一，对真实社会关系网络进行抽象，以得到基于的适用于计算机处理的抽象网状模型，并依照随机过程进行演化；步骤二，将获得的该抽象网状模型与复杂网络的基本模型进行对比分析，确定拟合模型；步骤三，按照比对结果，参照该抽象网状模型，选择待控制节点、控制策略，并对参数进行调整，以进行新一轮流言控制模拟；步骤四，依据步骤三所选定的方案，进行模拟控制；步骤五，以控制目标为标准，对模拟控制的结果进行评估。

【技术特征摘要】
1.一种基于复杂网络的流言控制方法，包括如下步骤：步骤一，对真实社会关系网络进行抽象，以得到基于的适用于计算机处理的抽象网状模型，并依照随机过程进行演化；步骤二，将获得的该抽象网状模型与复杂网络的基本模型进行对比分析，确定拟合模型；步骤二中，对平均路径长度、聚类系数、度分布参数进行计算，并根据该些参数，与复杂网络的基本模型进行比对，依照平均方差进行拟合，从而确定拟合模型；步骤三，按照比对结果，参照该抽象网状模型，选择待控制节点、控制策略，并对参数进行调整，以进行新一轮流言控制模拟；步骤四，依据步骤三所选定的方案，进行模拟控制；步骤五，以控制目标为标准，对模拟控制的结果进行评估。2.如权利要求1所述的一种基于复杂网络的流言控制方法，其特征在于：该模型包括节点的状态、节点间的逻辑关系、节点感染机率、点与边的存储机制、初始状态、目标状态与时空限制。3.如权利要求1所述的一种基于复杂网络的流言控制方法，其特征在于：于步骤四中，将选取的控制节点进行状态更新，之后模拟运行规定时间。4.如权利要求1所述的一种基于复杂网络的流言控制方法，其特征在于：于步骤五中，对模拟控制的结果进行实地评估，以判断是否达到目标状态，是否能够应用到实地网络，如果结果未能达标，则给出方案调整建议，并返回步骤三进行迭代；反之，则得到了可行的控制方案。5.一种基于复杂网络的流言控制系统，...

【专利技术属性】
技术研发人员：李建敦，
申请(专利权)人：上海电机学院，
类型：发明
国别省市：