CN107908645A - 一种基于渗流分析的在线社交平台谣言传播的免疫方法 - Google Patents
一种基于渗流分析的在线社交平台谣言传播的免疫方法 Download PDFInfo
- Publication number
- CN107908645A CN107908645A CN201710929836.3A CN201710929836A CN107908645A CN 107908645 A CN107908645 A CN 107908645A CN 201710929836 A CN201710929836 A CN 201710929836A CN 107908645 A CN107908645 A CN 107908645A
- Authority
- CN
- China
- Prior art keywords
- rumour
- network
- seepage
- microblogging
- information
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 115
- 238000004458 analytical method Methods 0.000 title claims abstract description 34
- 230000003053 immunization Effects 0.000 title claims abstract description 33
- 238000002649 immunization Methods 0.000 title claims abstract description 33
- 230000008878 coupling Effects 0.000 claims abstract description 76
- 238000010168 coupling process Methods 0.000 claims abstract description 76
- 238000005859 coupling reaction Methods 0.000 claims abstract description 76
- 230000005764 inhibitory process Effects 0.000 claims abstract description 8
- 230000008569 process Effects 0.000 claims description 14
- 230000006854 communication Effects 0.000 claims description 8
- 238000012216 screening Methods 0.000 claims description 8
- 230000003252 repetitive effect Effects 0.000 claims description 6
- 238000005325 percolation Methods 0.000 claims description 4
- 230000008859 change Effects 0.000 claims description 3
- 238000000205 computational method Methods 0.000 claims description 3
- 238000012217 deletion Methods 0.000 claims description 3
- 230000037430 deletion Effects 0.000 claims description 3
- 238000012423 maintenance Methods 0.000 claims description 3
- 230000001419 dependent effect Effects 0.000 claims description 2
- 230000008676 import Effects 0.000 claims description 2
- 201000010099 disease Diseases 0.000 claims 1
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 claims 1
- 239000009153 huxin Substances 0.000 claims 1
- 238000011160 research Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 230000001900 immune effect Effects 0.000 description 3
- 230000000644 propagated effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000003012 network analysis Methods 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000006378 damage Effects 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 230000037189 immune system physiology Effects 0.000 description 1
- 230000036039 immunity Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000004445 quantitative analysis Methods 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
- 230000014599 transmission of virus Effects 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/958—Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Primary Health Care (AREA)
- Marketing (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Health & Medical Sciences (AREA)
- General Business, Economics & Management (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本发明提供一种基于渗流分析的在线社交平台谣言传播的免疫方法,步骤如下:一、对实际微博谣言数据信息进行预处理;二、针对已预处理的数据信息,基于用户之间的转发与被转发关系,建立谣言传播网络;三、基于已有的谣言网络信息,依据不同谣言网络的共同参与者的相互关系建立谣言耦合网络;四、从不同角度对谣言耦合网络进行渗流分析,对比不同渗流方法对谣言网络的抑制效果,提出有效的免疫方法;通过以上步骤,本发明基于实际在线社交平台上谣言传播数据建立网络,并根据网络间的联系建立谣言耦合网络,从不同角度对耦合网络进行渗流分析,从而对谣言网络的脆弱性进行评估和量化,能对进一步免疫在线社交网络的谣言传播提供强有力的方法支撑。
Description
技术领域
本发明提出一种基于渗流分析的在线社交平台谣言传播的免疫方法,它涉及网络科学中的渗流理论和耦合网络分析,属于信息传播学与网络科学的交叉技术领域。
背景技术
互联网技术的快速发展使得信息交互更加便捷,一系列依托网络媒介迅速产生并传播的网络谣言对社会造成了很大影响。《中国新媒体发展报告(2013)》发布称,在2012年媒体中报道的671条谣言中,有34.7%的谣言是通过微博为渠道进行传播的。因此,基于新浪微博的实际谣言数据信息进行分析,掌握在线社交平台上谣言的传播规律,对谣言传播进行及时有效的免疫刻不容缓。
谣言传播和病毒传播都是网络上的传播过程。现有谣言传播模型借助随机过程的方法来分析谣言传播,这种方法在一定近似条件下是合理的,但是不能完全符合在线社交平台上谣言传播的实际过程。基于数学的谣言传播模型尽管具有高度的抽象性、严密的逻辑性,但这些模型对谣言传播过程描述均是非直观的且不可求解的。
掌握谣言传播规律的目的是为了对谣言实行有效免疫,令谣言传播带来的损失降到最低。以往对谣言传播的免疫方法主要分为两大类:一类是从谣言本身的传播过程和谣言传播所在的网络结构特征进行预防和控制;一类是施行外部干预策略,如对网络中的个体进行谣言免疫。波兰学者Grabowski等研究了由线上多人组成的虚拟社会网络,发现人类行为的幂律特性会抑制谣言传播。汪小帆等研究了具有幂律度分布的无标度网络上的聚类系数对谣言传播的影响,得出可以通过增大网络聚类系数的方法来有效地抑制谣言传播的结论。通过个体免疫来遏制谣言传播的方法主要有随机免疫、目标免疫和熟人免疫三种。随机免疫方法是完全随机地选取网络中的一部分节点进行免疫,它不考虑节点的连接度,平等对待度大的节点和度小的节点,在免疫过程中对节点的选择没有优先顺序,西班牙的R.Pastor-Satorras研究表明如果在无标度网络中实施随机免疫策略,几乎要免疫网络中所有的节点才能保证切断谣言的传播,这种方法显然是不经济的,也是不现实的。目标免疫是通过有选择地对少量关键节点进行免疫,它能够克服随机免疫中几乎要对所有节点都进行免疫才能保证消除谣言的弊端,这种免疫方法比较有效,但却需要了解网络的全局信息。熟人免疫是从全体节点中随机选出一定比例的节点,再从每一个被选出的节点中选择它的一个邻居节点进行免疫。
本发明克服了原有谣言传播模型与免疫方法存在的弊端。已有的谣言传播模型缺乏实际谣言传播数据支撑,对谣言传播过程的刻画具有局限性,没有完全体现实际在线社交网络平台上谣言传播过程的特点,因此不能精准地描述谣言传播过程。本发明基于采集到的实际在线社交网络平台上谣言传播数据信息,针对谣言数据信息建立谣言传播网络,可以实现精准可视化谣言传播的实际过程;已有抑制谣言传播的免疫方法为基于谣言传播网络的免疫方法,旨在抑制某条谣言网络的传播,这些方法的缺点是比较低效,不能实现快速有效地对大规模同时期在在线社交网络平台上传播的多条谣言进行抑制,故均已不适用免疫谣言在在线社交网络平台上的传播。本发明基于已建立的谣言网络信息,依据不同谣言网络共同参与者之间的关系建立谣言耦合网络,考虑同时期内社交网络平台上多条谣言网络的传播,可为进一步同时免疫多条谣言网络提供方法支撑。
发明内容
(一)发明的目的
本发明的目的是:针对社交网络上谣言传播的免疫问题,本发明提供了一种基于渗流分析的在线社交平台谣言传播的免疫方法,利用不同渗流方法对谣言网络的脆弱性进行评价和量化,对进一步免疫在线社交网络的谣言传播提供强有力的方法支撑。
本发明的理论基础:现实中的网络系统通常会相互作用从而构成耦合网络。对于相互依赖的耦合网络来说,当其中一个网络中的节点失去功能,那么和它所对应的另一个网络中的节点也就失去功能,从而形成了级联失效。比如互联网以电网为支撑,故障会在两者之间来回传递,使得耦合网络中蕴含着很大的脆弱性。2003年意大利的一座电站的关闭导致了互联网通讯的失灵,继而造成更多电站的故障,从而引发大规模停电事故。2010年,以色列巴依兰大学Shlomo Havlin教授等人以2003年意大利大规模停电的数据为例提出了第一个研究耦合网络的理论框架,结果表明,由于耦合网络内部之间的相互作用,使得耦合网络比单个网络面对随机攻击变得更加脆弱。耦合网络的研究不仅具有重要的理论价值,更具有重要的实际价值。
本发明利用实际在线社交网络上的谣言传播数据建立谣言传播网络,基于耦合网络理论依据谣言传播网络之间的关系进一步建立谣言耦合网络,对谣言耦合网络进行渗流分析,给出对网络不同攻击方法的评价,特别是利用渗流理论对谣言耦合网络的脆弱性进行评估和量化。
(二)技术方案
本发明的技术解决方案:建立一种基于渗流分析的在线社交平台谣言传播的免疫方法。本发明首先对收集到的实际微博谣言网络数据进行预处理,得到每条微博谣言网络的信息,包括参与微博网络传播的用户信息和转发关系信息,通常情况下设定每次转发为网络中的“边”,参与微博传播的用户设定为网络中的“节点”,以此首先建立对应于实际微博谣言数据的谣言传播网络;之后基于已有的谣言网络信息,依据不同谣言网络的共同参与者之间的相互关系,建立谣言耦合网络,并从不同角度对谣言耦合网络进行渗流分析,对比不同渗流方法对耦合网络的抑制效果,能对进一步免疫多条在线社交网络的谣言传播提供强有力的方法支撑。
本发明建立一种基于渗流分析的在线社交平台谣言传播的免疫方法,其步骤如下:
步骤一、对实际微博谣言数据信息进行预处理;
本发明基于满足以下要求的微博谣言数据:
(a)微博标识信息:每条微博各自的标识码信息,即微博标识码,用以查找和标识该条微博;
(b)用户信息:参与每条谣言传播网络的用户信息;
(c)转发信息:每条谣言网络中需包含明确的转发时间、转发与被转发的用户之间的信息;
其具体作法如下:
由于现实采集到的数据往往是有缺失或是有错误数据的,如微博标识信息缺失、用户信息错位、转发信息不完全,这时候需要运用数据补偿、数据筛选等方法对数据进行预处理。首先对微博标识信息进行数据筛选,筛除标识信息不完全的情况,其次逐一检查每条微博内部所包含信息,如有转发信息或用户信息缺失情况,则试图重新采集相应微博或用户信息或其他数据挖掘方法进行数据补偿。利用数据筛选、数据补偿的方法来保证每条微博特有的标识信息、每个用户信息、每条转发信息的正确性和完整性;
步骤二、针对已预处理的实际微博谣言数据信息,基于用户之间的转发与被转发关系,建立谣言传播网络;
其具体作法如下:
将实际微博谣言数据信息,包括每条谣言网络中的用户信息和转发信息,分别抽象成网络中的节点和边:每一个参与该微博传播的用户都可抽象为该谣言网络中的节点,在此条微博谣言数据信息中,每次转发与被转发的关系可抽象为该谣言网络中的连边;按以上规则可将收集到的每条微博谣言数据均抽象为谣言传播网络;具体实现方法为:首先在编程环境下导入复杂网络模块,先创建一个空图,导入已预处理过的数据,每读取一条转发与被转发关系,相应地向图内添加一条边,读取数据完毕时即谣言网络建成;
步骤三、基于已有的谣言网络信息,依据不同谣言网络的共同参与者的相互关系建立谣言耦合网络;
其具体作法如下:
基于步骤二中已建立的谣言网络信息,可以发现不同谣言网络中有一些共同参与者的存在,即有一部分用户,重复参与多条谣言网络的传播过程,以此对应于多条谣言网络之间的联系;依据谣言网络之间共同参与者的关系,建立谣言耦合网络;在新的谣言耦合网络中,节点代表原每条谣言网络信息,并检查每对单网(即新谣言耦合网络中的每对节点)间是否有共同参与者,若存在共同参与者,则认为此对单网间有联系,即对应新谣言耦合网络中的此对节点间存在连边,连边权重为此对网络间的重复率,重复率的计算方法为同时参与该对网络的节点数与参与该对单网节点的总数之比;按以上规则遍历每对谣言单网并记录每对连边(若存在)及其权重,以此建立谣言耦合网络;具体实现方法为:对比每两条谣言网络的用户标识码信息,若有重复标识码,即该用户重复参与两条谣言网络的传播,此对单网间在耦合网络中存在链接,则在新网中的两节点间添加连边,连边权重为重复参与这两条网络的用户标识码总数与参与两条网络总人数之比,以此规则创建谣言耦合网络;
步骤四、从不同角度对谣言耦合网络进行渗流分析,对比不同渗流方法对谣言网络的抑制效果,提出有效的免疫方法;
其具体作法如下:
将一个网络中的部分节点及与这些节点相连接的边去除,这一过程称为渗流。以往的谣言传播免疫研究方法均为基于单网的免疫方法,即对谣言传播网络进行渗流分析,譬如随机免疫即随机删除网络中的一部分节点来观察免疫效果。本发明基于步骤三中建立的谣言耦合网络对谣言耦合网络进行点渗流或边渗流;
采用不同的渗流方法,能使我们对谣言耦合网络的结构、鲁棒性有更全面的了解。这里分别采用的渗流方法为按边的权重渗流、按节点强度渗流和基于节点度进行渗流;比如按边的权重渗流即设定一组渗流阈值,将耦合网络中权重大于某渗流阈值的连边全部删除,分别观察网络中最大子团占比的变化情况;以渗流理论为基础,本发明对谣言耦合网络应用不同渗流方法进行渗流,并对比不同渗流方法对多条谣言网络的抑制效果,对不同渗流方法,将删除边或点之后耦合网络中剩余的边或点占全网的比例作为自变量,对应的最大子团占比为因变量,将不同渗流方法得出的曲线绘制在一张图上对比,该曲线所围成的面积最小者为最优渗流方法,此时可实现快速有效攻击谣言耦合网络,以此作为最有效的免疫方法;
通过以上步骤,本发明基于实际在线社交平台上谣言传播数据建立网络,并根据网络间的联系建立谣言耦合网络,从不同角度对耦合网络进行渗流分析,从而对谣言网络的脆弱性进行评估和量化,能对进一步免疫在线社交网络的谣言传播提供强有力的方法支撑。
(三)优点和功效
相比较于传统谣言模型建立与谣言免疫方法,本发明所采用的基于渗流分析的谣言传播网络的免疫方法具有如下优势:
(a)真实可靠性:用模型研究谣言是学术界常用的方法,然而谣言传播是以人为主体的多因素、多变量的复杂体系,所以一直很难找到合适的定量分析方法对它们进行科学、准确的描述,并且传统的谣言模型也不适用于模拟新媒体时代在线社交网络平台上的谣言传播过程。本发明基于真实在线社交网络平台上的谣言传播数据,通过构建谣言网络的方式直观复现谣言在社交网络上的传播来可视化谣言传播过程,使研究结果更具真实可靠性。
(b)全局性:与以往基于网络进行谣言免疫的方法不同,本发明从多条谣言网络的全局信息出发,利用谣言网络之间的关系建立谣言耦合网络,并基于渗流理论对谣言耦合网络进行渗流分析,对比不同渗流方法对谣言耦合网络的免疫效果。与以往只对谣言网络进行免疫的方法相比,本发明从大规模同时期在在线社交网络平台上传播的多条谣言网络及其之间的关系出发建立谣言耦合网络,研究出发点更具全局性,可为进一步同时免疫多条谣言网络提供方法支撑。
(c)高效性:渗流方法得到的评价结果具有更高的有效性。以往针对网络中的谣言控制问题提出的许多免疫方法如熟人免疫、目标免疫、随机免疫或者不能精准地描述实际在线社交网络平台上的谣言传播过程,或者比较低效,这些免疫方法已经不适用于对在线社交网络平台上的谣言传播的免疫,本发明基于从不同角度对谣言耦合网络进行渗流分析,并对谣言耦合网络的脆弱性进行评价和量化。与传统免疫方法相比,本发明同时考虑了大规模同时期在在线社交网络平台上传播的多条谣言网络及其免疫,即基于渗流分析的谣言传播网络的免疫方法更具有针对性、快速有效性。
综上,这种新方法的研究结果将对免疫在线社交网络上的谣言传播提供强有力的方法支撑。
附图说明
图1为本发明所述方法流程示意图。
图2为本发明中每对谣言网络对应到谣言耦合网络中的示意图。
图中序号、符号、代号说明如下:
图2中:A表示A网络
B表示B网络
A、B网络相互重叠的阴影部分表示同时参与A、B网络的节点总数。
具体实施方式
为使本发明要解决的技术问题、技术方案更加清楚,下面将结合附图及具体实施案例进行详细描述。
本发明的目的在于克服现有谣言传播模型及谣言传播免疫方法在真实性、有效性以及全局性方面的不足之处,提供一种基于渗流分析的微博谣言传播网络的免疫方法。在本发明中,以实际微博谣言数据信息为基础,构建微博谣言传播网络,并基于已有的谣言网络信息,依据不同谣言网络的共同参与者的相互关系建立新的谣言耦合网络,通过不同角度、不同方法对谣言耦合网络进行渗流过程分析,对比不同渗流方法对谣言传播网络的抑制效果。从而对谣言网络的脆弱性进行评价和量化,对进一步免疫在线社交网络的谣言传播提供强有力的方法支撑。
本发明一种基于渗流分析的微博谣言传播网络的免疫方法,见图1所示,在实施案例中的具体步骤如下:
步骤一:对实际微博谣言数据信息进行预处理;
本发明以某一条实际微博谣言传播网络数据信息为例,该条微博谣言传播网络具有特有的标识信息,其中每个参与此微博传播的用户具有各自的标识号码,各自独立,没有重复。该条微博谣言传播中,每次转发关系对应转发用户与被转发用户之间的一条边,边具有各自的标识信息,没有重复。现实采集到的数据往往是有缺失或是有错误数据的,比如微博标识码缺失、用户标识号码缺失、转发信息重复,用户信息错位、转发信息不完全,这时候需要运用数据筛选、数据补偿等方法对数据进行预处理,首先对微博标识信息进行数据筛选,筛除标识信息不完全的情况,其次逐一检查每条微博内部所包含信息,如有转发信息或用户信息缺失情况,则试图重新采集相应微博或用户信息或其他数据挖掘方法进行数据补偿。利用数据筛选、数据补偿的方法来保证每条微博自有的标识信息、每个用户信息、每条转发信息的正确性和完整性;
步骤二、针对已预处理的实际微博谣言数据信息,基于用户之间的转发与被转发关系,建立谣言传播网络;
将实际微博谣言数据信息,包括每条谣言网络中的用户信息和转发信息,分别抽象成网络中的节点和边,每一个参与该微博传播的用户都可抽象为该谣言网络中的节点,在此条微博谣言数据信息中,每次转发与被转发的关系可抽象为该谣言网络中的连边。并根据用户与转发之间的对应关系建立节点和边之间的拓扑联系。实现方法为基于编程环境中的复杂网络模块建立网络,首先对预处理后的数据文件进行格式读取,并利用参与此条微博的每个用户的标识码信息向网络图中增加节点,利用每次转发信息即每条边的信息向网络图中增加边的连接,按以上规则建立谣言传播网络。
步骤三、基于已有的谣言网络信息,依据不同谣言网络的共同参与者的相互关系建立一个新的谣言耦合网络;
为探寻网络之间如图2中(A、B网络相互重叠的阴影部分表示同时参与A、B网络的节点总数)的共同参与者的联系,利用不同谣言网络中的共同参与者的相互关系建立一个新的谣言耦合网路,将步骤二中建立的每个网络均抽象为新耦合网络中的每个节点,即新网络中的节点数为原谣言单网总数,并计算每对单网(即新谣言耦合网络中的每对节点)间是否有共同参与者,若存在共同
参与者,则认为此对单网间有联系,即对应新谣言耦合网络中的此对
节点间存在连边,连边权重为此对网络间的重复率,如下列公式所示:
式中:
Weight:连边权重
SA∩B:同时参与社交谣言网络A与网络B的节点数目
SA∪B:参与社交谣言网络A与网络B的总节点数目
其重复率的计算方法即为同时参与该对网络的节点数SA∩B与参与该对节点总数SA∪B之比,按以上规则遍历每对谣言网络并记录每对连边(若存在)及其权重,建立新的谣言耦合网络。
步骤四:用不同方法对新的谣言耦合网络进行渗流分析。
谣言耦合网络建成后,为分析单网之间联系的强弱,分别从以下几个角度对谣言耦合网络进行渗流分析:
(a)从节点度的角度进行渗流分析:设定一定的阈值范围,删除耦合网络中度超过此阈值的节点,按一定精度选取阈值,以网络中最大子团的占比来观察网络的破裂程度;
(b)从节点强度的角度进行渗流分析:与节点度渗流分析类似,删除耦合网络中节点强度超过一定阈值的节点并记录此刻网络中最大子团占比来观察耦合网络的破坏程度;
(c)从边的权重角度进行渗流分析:设定一组阈值,逐步删除边的权重大于某阈值的连边并记录最大子团占比;
对比上述几种渗流方法,按可使谣言耦合网络破裂最快的原则选取最佳的渗流方法,此时该渗流方法对网络的抑制效果最好,即可对在线社交网络的谣言传播的免疫提供强有力的方法支撑。
本发明未详细阐述部分属于本领域公知技术。
以上所述,仅为本发明部分具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本领域的人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。
Claims (5)
1.一种基于渗流分析的在线社交平台谣言传播的免疫方法,其特征在于:其步骤如下:
步骤一、对实际微博谣言数据信息进行预处理;
步骤二、针对已预处理的实际微博谣言数据信息,基于用户之间的转发与被转发关系,建立谣言传播网络;
步骤三、基于已有的谣言网络信息,依据不同谣言网络的共同参与者的相互关系建立谣言耦合网络;
步骤四、从不同角度对谣言耦合网络进行渗流分析,对比不同渗流方法对谣言网络的抑制效果,提出有效的免疫方法;
通过以上步骤,本发明基于实际在线社交平台上谣言传播数据建立网络,并根据网络间的联系建立谣言耦合网络,从不同角度对耦合网络进行渗流分析,从而对谣言网络的脆弱性进行评估和量化,能对进一步免疫在线社交网络的谣言传播提供强有力的方法支撑。
2.根据权利要求1所述的一种基于渗流分析的在线社交平台谣言传播的免疫方法,其特征在于:在步骤一中所述的“对实际微博谣言数据信息进行预处理”,其作法如下:
本发明所述的“实际微博谣言数据”满足以下要求:
(a)微博标识信息:每条微博各自的标识码信息,即微博标识码,用以查找和标识该条微博;
(b)用户信息:参与每条谣言传播网络的用户信息;
(c)转发信息:每条谣言网络中需包含明确的转发时间、转发与被转发的用户之间的信息;
其具体作法如下:
由于现实采集到的数据往往是有缺失及有错误数据的,如微博标识信息缺失、用户信息错位、转发信息不完全,这时候需要运用数据补偿、数据筛选方法对数据进行预处理;首先对微博标识信息进行数据筛选,筛除标识信息不完全的情况,其次逐一检查每条微博内部所包含信息,如有转发信息及用户信息缺失情况,则试图重新采集相应微博或用户信息及其他数据挖掘方法进行数据补偿;利用数据筛选、数据补偿的方法来保证每条微博特有的标识信息、每个用户信息、每条转发信息的正确性和完整性。
3.根据权利要求1所述的一种基于渗流分析的在线社交平台谣言传播的免疫方法,其特征在于:在步骤二中所述的“针对已预处理的实际微博谣言数据信息,基于用户之间的转发与被转发关系,建立谣言传播网络”,其具体作法如下:
将实际微博谣言数据信息,包括每条谣言网络中的用户信息和转发信息,分别抽象成网络中的节点和边:每一个参与该微博传播的用户都抽象为该谣言网络中的节点,在此条微博谣言数据信息中,每次转发与被转发的关系抽象为该谣言网络中的连边;按以上规则将收集到的每条微博谣言数据均抽象为谣言传播网络;具体实现方法为:首先在编程环境下导入复杂网络模块,先创建一个空图,导入已预处理过的数据,每读取一条转发与被转发关系,相应地向图内添加一条边,读取数据完毕时即谣言网络建成。
4.根据权利要求1所述的一种基于渗流分析的在线社交平台谣言传播的免疫方法,其特征在于:在步骤三中所述的“基于已有的谣言网络信息,依据不同谣言网络的共同参与者的相互关系建立谣言耦合网络”,其具体作法如下:
基于步骤二中已建立的谣言网络信息,能发现不同谣言网络中有共同参与者的存在,即有一部分用户,重复参与多条谣言网络的传播过程,以此对应于多条谣言网络之间的联系;依据谣言网络之间共同参与者的关系,建立谣言耦合网络;在新的谣言耦合网络中,节点代表原每条谣言网络信息,并检查每对单网即新谣言耦合网络中的每对节点间是否有共同参与者,若存在共同参与者,则认为此对单网间有联系,即对应新谣言耦合网络中的此对节点间存在连边,连边权重为此对网络间的重复率,重复率的计算方法为同时参与该对网络的节点数与参与该对单网节点的总数之比;按以上规则遍历每对谣言单网并记录每对连边及其权重,以此建立谣言耦合网络;具体实现方法为:对比每两条谣言网络的用户标识码信息,若有重复标识码,即该用户重复参与两条谣言网络的传播,此对单网间在耦合网络中存在链接,则在新网中的两节点间添加连边,连边权重为重复参与这两条网络的用户标识码总数与参与两条网络总人数之比,以此规则创建谣言耦合网络。
5.根据权利要求1所述的一种基于渗流分析的在线社交平台谣言传播的免疫方法,其特征在于:在步骤四中所述的“从不同角度对谣言耦合网络进行渗流分析,对比不同渗流方法对谣言网络的抑制效果,提出有效的免疫方法”,其具体作法如下:
将一个网络中的部分节点及与这些节点相连接的边去除,这一过程称为渗流;本发明基于步骤三中建立的谣言耦合网络对谣言耦合网络进行点渗流及边渗流;
采用不同的渗流方法,能使我们对谣言耦合网络的结构、鲁棒性有更全面的了解;这里分别采用的渗流方法为按边的权重渗流、按节点强度渗流和基于节点度进行渗流;比如按边的权重渗流即设定一组渗流阈值,将耦合网络中权重大于一渗流阈值的连边全部删除,分别观察网络中最大子团占比的变化情况;以渗流理论为基础,本发明对谣言耦合网络应用不同渗流方法进行渗流,并对比不同渗流方法对多条谣言网络的抑制效果,对不同渗流方法,将删除边及点之后耦合网络中剩余的边及点占全网的比例作为自变量,对应的最大子团占比为因变量,将不同渗流方法得出的曲线绘制在一张图上对比,该曲线所围成的面积最小者为最优渗流方法,此时能实现快速有效攻击谣言耦合网络,以此作为最有效的免疫方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710929836.3A CN107908645B (zh) | 2017-10-09 | 2017-10-09 | 一种基于渗流分析的在线社交平台谣言传播的免疫方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710929836.3A CN107908645B (zh) | 2017-10-09 | 2017-10-09 | 一种基于渗流分析的在线社交平台谣言传播的免疫方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107908645A true CN107908645A (zh) | 2018-04-13 |
CN107908645B CN107908645B (zh) | 2021-09-28 |
Family
ID=61841143
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710929836.3A Active CN107908645B (zh) | 2017-10-09 | 2017-10-09 | 一种基于渗流分析的在线社交平台谣言传播的免疫方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107908645B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109376790A (zh) * | 2018-11-01 | 2019-02-22 | 北京航空航天大学 | 一种基于渗流分析的二元分类方法 |
CN109657906A (zh) * | 2018-11-12 | 2019-04-19 | 平安科技(深圳)有限公司 | 谣言传播风险的分析方法及装置、存储介质、计算机设备 |
CN110807556A (zh) * | 2019-11-05 | 2020-02-18 | 重庆邮电大学 | 对微博谣言或/和辟谣话题传播趋势的预测方法及装置 |
CN111861122A (zh) * | 2020-06-18 | 2020-10-30 | 北京航空航天大学 | 一种基于传播属性相似性的社交网络信息可信度评估方法 |
CN113409578A (zh) * | 2021-06-25 | 2021-09-17 | 北京航空航天大学 | 一种基于模糊聚类的交通网络健康画像方法及系统 |
CN114429403A (zh) * | 2020-10-14 | 2022-05-03 | 国际商业机器公司 | 在误报内容减轻方面在社交网络和付费策展内容制作者之间调解 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105528407A (zh) * | 2015-12-04 | 2016-04-27 | 杭州师范大学 | 一种获取l个具有最佳传播影响力用户的方法和装置 |
US20160212163A1 (en) * | 2015-01-16 | 2016-07-21 | The Trustees Of The Stevens Institute Of Technology | Method and Apparatus to Identify the Source of Information or Misinformation in Large-Scale Social Media Networks |
CN106096075A (zh) * | 2016-05-25 | 2016-11-09 | 中山大学 | 一种基于社交网络的消息传播模型 |
CN106327865A (zh) * | 2016-08-12 | 2017-01-11 | 北京航空航天大学 | 一种基于渗流分析的城市交通可靠性指标及其实现方法 |
CN106777162A (zh) * | 2016-12-20 | 2017-05-31 | 西南石油大学 | 一种高精度微博转发预测方法 |
CN107194819A (zh) * | 2017-06-18 | 2017-09-22 | 太原理工大学 | 基于元胞自动机的信息传播模型 |
-
2017
- 2017-10-09 CN CN201710929836.3A patent/CN107908645B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160212163A1 (en) * | 2015-01-16 | 2016-07-21 | The Trustees Of The Stevens Institute Of Technology | Method and Apparatus to Identify the Source of Information or Misinformation in Large-Scale Social Media Networks |
CN105528407A (zh) * | 2015-12-04 | 2016-04-27 | 杭州师范大学 | 一种获取l个具有最佳传播影响力用户的方法和装置 |
CN106096075A (zh) * | 2016-05-25 | 2016-11-09 | 中山大学 | 一种基于社交网络的消息传播模型 |
CN106327865A (zh) * | 2016-08-12 | 2017-01-11 | 北京航空航天大学 | 一种基于渗流分析的城市交通可靠性指标及其实现方法 |
CN106777162A (zh) * | 2016-12-20 | 2017-05-31 | 西南石油大学 | 一种高精度微博转发预测方法 |
CN107194819A (zh) * | 2017-06-18 | 2017-09-22 | 太原理工大学 | 基于元胞自动机的信息传播模型 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109376790A (zh) * | 2018-11-01 | 2019-02-22 | 北京航空航天大学 | 一种基于渗流分析的二元分类方法 |
CN109657906A (zh) * | 2018-11-12 | 2019-04-19 | 平安科技(深圳)有限公司 | 谣言传播风险的分析方法及装置、存储介质、计算机设备 |
CN109657906B (zh) * | 2018-11-12 | 2023-09-05 | 平安科技(深圳)有限公司 | 谣言传播风险的分析方法及装置、存储介质、计算机设备 |
CN110807556A (zh) * | 2019-11-05 | 2020-02-18 | 重庆邮电大学 | 对微博谣言或/和辟谣话题传播趋势的预测方法及装置 |
CN110807556B (zh) * | 2019-11-05 | 2022-05-31 | 重庆邮电大学 | 对微博谣言或/和辟谣话题传播趋势的预测方法及装置 |
CN111861122A (zh) * | 2020-06-18 | 2020-10-30 | 北京航空航天大学 | 一种基于传播属性相似性的社交网络信息可信度评估方法 |
CN114429403A (zh) * | 2020-10-14 | 2022-05-03 | 国际商业机器公司 | 在误报内容减轻方面在社交网络和付费策展内容制作者之间调解 |
CN113409578A (zh) * | 2021-06-25 | 2021-09-17 | 北京航空航天大学 | 一种基于模糊聚类的交通网络健康画像方法及系统 |
CN113409578B (zh) * | 2021-06-25 | 2022-05-13 | 北京航空航天大学 | 一种基于模糊聚类的交通网络健康画像方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN107908645B (zh) | 2021-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107908645A (zh) | 一种基于渗流分析的在线社交平台谣言传播的免疫方法 | |
CN103116605B (zh) | 一种基于监测子网的微博热点事件实时检测方法及系统 | |
CN106021508A (zh) | 基于社交媒体的突发事件应急信息挖掘方法 | |
CN103457909B (zh) | 一种僵尸网络检测方法及装置 | |
CN106411904B (zh) | 一种基于微观状态预测的网络风险控制方法 | |
CN106445894B (zh) | 新媒体智能在线编辑方法、装置及网络信息发布平台 | |
CN112580831B (zh) | 一种基于知识图谱的电力通信网智能辅助运维方法及系统 | |
CN106972952B (zh) | 一种基于网络度相关性的信息传播领袖节点提取方法 | |
CN102609460A (zh) | 微博客数据采集方法及系统 | |
CN104615716B (zh) | 基于优先序列的分布式社交网络信息采集方法及系统 | |
CN108170842A (zh) | 基于三部图模型的微博热点话题溯源方法 | |
CN106230809A (zh) | 一种基于url的移动互联网舆情监测方法及系统 | |
CN110166344A (zh) | 一种身份标识识别方法、装置以及相关设备 | |
CN106992966B (zh) | 一种针对真假消息的网络信息传播实现方法 | |
CN107784113A (zh) | Html网页数据采集方法、装置和计算机可读存储介质 | |
CN110009416A (zh) | 一种基于大数据清洗和ai精准营销的系统 | |
CN105915399A (zh) | 一种基于反向传播的网络风险源头追溯方法 | |
CN109743286A (zh) | 一种基于图卷积神经网络的ip类型标记方法及设备 | |
CN108334953B (zh) | 一种基于权重更新的社交网络信任度学习方法 | |
CN107944635A (zh) | 一种融合话题因子的信息传播预测模型及方法 | |
CN103853848A (zh) | 一种社交监测子网构建的方法及装置 | |
CN107995278B (zh) | 一种基于城域级物联网感知数据的场景智能分析系统与方法 | |
CN109218138A (zh) | 网络节点监测方法及系统 | |
CN108965287A (zh) | 一种基于有限临时删边的病毒传播控制方法 | |
CN102750288B (zh) | 一种互联网内容推荐方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |