CN103646075A - 一种基于复杂网络的流言控制方法及系统 - Google Patents

一种基于复杂网络的流言控制方法及系统 Download PDF

Info

Publication number
CN103646075A
CN103646075A CN201310675153.1A CN201310675153A CN103646075A CN 103646075 A CN103646075 A CN 103646075A CN 201310675153 A CN201310675153 A CN 201310675153A CN 103646075 A CN103646075 A CN 103646075A
Authority
CN
China
Prior art keywords
control
model
network
simulation
complex network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201310675153.1A
Other languages
English (en)
Other versions
CN103646075B (zh
Inventor
李建敦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Dianji University
Original Assignee
Shanghai Dianji University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Dianji University filed Critical Shanghai Dianji University
Priority to CN201310675153.1A priority Critical patent/CN103646075B/zh
Publication of CN103646075A publication Critical patent/CN103646075A/zh
Application granted granted Critical
Publication of CN103646075B publication Critical patent/CN103646075B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social networking

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Computing Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

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

Description

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

Claims (10)

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

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310675153.1A CN103646075B (zh) 2013-12-11 2013-12-11 一种基于复杂网络的流言控制方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310675153.1A CN103646075B (zh) 2013-12-11 2013-12-11 一种基于复杂网络的流言控制方法及系统

Publications (2)

Publication Number Publication Date
CN103646075A true CN103646075A (zh) 2014-03-19
CN103646075B CN103646075B (zh) 2017-06-27

Family

ID=50251289

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310675153.1A Expired - Fee Related CN103646075B (zh) 2013-12-11 2013-12-11 一种基于复杂网络的流言控制方法及系统

Country Status (1)

Country Link
CN (1) CN103646075B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104361231A (zh) * 2014-11-11 2015-02-18 电子科技大学 一种复杂网络中的谣言传播控制方法
CN104809303A (zh) * 2015-05-11 2015-07-29 电子科技大学 一种谣言传播模型中的极限环幅度控制方法
CN105550212A (zh) * 2015-12-03 2016-05-04 上海电机学院 一种用于网络构建基元挖掘的装置和方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7363285B2 (en) * 1999-12-15 2008-04-22 Rennselaer Polytechnic Institute Network management and control using collaborative on-line simulation
CN101751458A (zh) * 2009-12-31 2010-06-23 暨南大学 一种网络舆情监控系统及方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7363285B2 (en) * 1999-12-15 2008-04-22 Rennselaer Polytechnic Institute Network management and control using collaborative on-line simulation
CN101751458A (zh) * 2009-12-31 2010-06-23 暨南大学 一种网络舆情监控系统及方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
潘新: ""基于复杂网络的舆情传播模型研究"", 《中国博士学位论文全文数据库信息科技辑》 *
陈昊: ""复杂网络模型研究与应用",", 《中国优秀硕士学位论文全文数据库信息科技辑》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104361231A (zh) * 2014-11-11 2015-02-18 电子科技大学 一种复杂网络中的谣言传播控制方法
CN104809303A (zh) * 2015-05-11 2015-07-29 电子科技大学 一种谣言传播模型中的极限环幅度控制方法
CN104809303B (zh) * 2015-05-11 2017-07-18 电子科技大学 一种谣言传播模型中的极限环幅度控制方法
CN105550212A (zh) * 2015-12-03 2016-05-04 上海电机学院 一种用于网络构建基元挖掘的装置和方法

Also Published As

Publication number Publication date
CN103646075B (zh) 2017-06-27

Similar Documents

Publication Publication Date Title
Chen et al. An adaptive robustness evolution algorithm with self-competition and its 3d deployment for internet of things
Shivraj et al. A graph theory based generic risk assessment framework for internet of things (IoT)
Hewett et al. Cyber-security analysis of smart grid SCADA systems with game models
CN104836711B (zh) 一种指挥控制网络生成模型的构建方法
CN111625820A (zh) 一种基于面向AIoT安全的联邦防御方法
CN103646075A (zh) 一种基于复杂网络的流言控制方法及系统
CN104922907A (zh) 一种游戏过程的校验方法及系统
Buss et al. A comparison of the accuracy of discrete event and discrete time
CN109064348A (zh) 一种在社交网络中封锁谣言社区并抑制谣言传播的方法
Palani et al. Invisible and forgotten: Zero-day blooms in the IoT
Chitra et al. Agent-based simulations of blockchain protocols illustrated via kadena’s chainweb
Kathpal et al. Hybrid PSO–SA algorithm for achieving partitioning optimization in various network applications
TWI746244B (zh) 社群網路中複數個目標節點之挑選方法及其系統
Haopu Method for behavior-prediction of APT attack based on dynamic Bayesian game
CN109587080A (zh) 一种基于拓扑划分的片上网络快速映射算法
CN110855654A (zh) 基于流量互访关系的漏洞风险量化管理方法和系统
CN109547265A (zh) 基于随机游走抽样的复杂网络局部免疫方法及系统
Avolio et al. A Randomized Approach to Improve the Accuracy of Wildfire Simulations Using Cellular Automata.
Dong et al. SIS rumor spreading model with population dynamics in online social networks
Moskal et al. Simulating attack behaviors in enterprise networks
Xie et al. Modeling traffic of big data platform for large scale datacenter networks
Boyang et al. Virtual network embedding based on hybrid adaptive genetic algorithm
CN110061863B (zh) 一种稀疏网络中基于公平性的分布式多任务群智感知方法
Alese et al. A location privacy system in mobile network using game theory
Amadi et al. Anti-DDoS firewall; A zero-sum mitigation game model for distributed denial of service attack using Linear programming

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170627

Termination date: 20191211