JournalofComputerApplications
计算机应用,2013,33(6):1558-1562文章编号:1001-9081(2013)06-01558-05
ISSN1001-9081CODENJYIIDU2013-06-01
doc.guandang.net.joca.cn
doi:10.3724/SP.J.1087.2013.01558
微博污染检测模型
石
11
磊,代琳娜,卫
*
212琳,陶永才,曹仰杰
(1.郑州大学信息工程学院,郑州450001;2.郑州大学软件技术学院,郑州450002)
(*通信作者电子邮箱shilei@zzu.edu.cn)
要:信息传播的高速性加剧了谣言等网络污染在微博网络中的扩散。微博网络的用户量和信息量极为庞
大。因此,对微博污染传播机制和污染检测手段的研究显得尤为重要。根据基于用户影响力建立的微博谣言传播模
摘
利用蚁群算法逆推污染传播路径,搜索受染用户,并分别以Twitter和新浪微博为实验平台,通过对比分析验证了型,
模型的可行性。实验结果表明:模型通过对受染个体的搜索,缩小了污染的检测范围,提高了微博污染的治理效率和准确性。
关键词:微博;谣言传播;社交网络;检测
中图分类号:TP393.09文献标志码:A
Pollutiondetectionmodelinmicroblogging
SHILei1,DAILinna1,WEILin2,TAOYongcai1,CAOYangjie2
(1.SchoolofInformationEngineering,ZhengzhouUniversity,ZhengzhouHenan450001,China;
2.SchoolofSoftwareTechnology,ZhengzhouUniversity,ZhengzhouHenan450002,China)
*
Abstract:Thehighspeedoftheinformationpropagationexacerbatesthediffusionofrumorsorothernetworkpollutionsinthemicroblogging.Asthesizeofmicrobloggersandinformationofsub-networksinmicrobloggingisenormous,thestudyofthepropagationmechanismofmicrobloggingpollutionandpollutiondetectionbecomesverysignificant.Accordingtotherumorspreadingmodelforthemicrobloggingestablishedonthebasisofinfluenceofusers,inthispaper,antcolonyalgorithmwasusedtosearchfortherumorspreadingroute.BasedonthedataobtainedfromTwitterandSinamicroblogging,thefeasibilityofthemodelwasverifiedbycomparisonandanalysis.Theresultsshowthat:withthesearchoftheaffectedindividual,thismodelnarrowsdownthepollutiondetectionrange,andimprovestheefficiencyandaccuracyofpollutionmanagementinmicroblogging.
Keywords:microblogging;rumorpropagation;socialnetwork;detection
变
引言
Web2.0将网络信息交流渠道由单向获取向互动转
[1]
污染物,分析其在两种社交网络上的扩散过程,检测受染用
户,验证其对提高微博环境的净化效率和准确性的功效。
,用户接入方式的多样化和各种移动终端设备的支持提
[2]
1
1.1
相关工作
子网络构建
描述微博用户属性的指标可分为主动(如关注数、微博
高了微博的应用强度。微博网络中的节点联系紧密,尤其
[3]
微博所具有的小世界特性也会加速利于信息的传播。同时,网络中的谣言等污染的传播
,严重阻碍社交网络的使用和
推广。如何有效地检测社交网络中的污染情况日益重要。
4]文献[针对社交网络中的突发事件进行了传播特性分5]析;文献[利用ROST软件研究了微博中垃圾信息的扩散模
6-7]式,但上述两篇文献并未涉及模型的具体应用;文献[Infected-Susceptible)和SIR(Susceptible-根据SIS(Susceptible-Infected-Removed)两种不同的传染病原理,构建了博客中的
信息传播模型,并对污染情况进行预测,但该应用是针对未来时态的预测,没有逆向分析既定的污染事实。
微博中一旦出现污染传播,应及时掌控污染的扩散情况,高效、准确处理疫情,避免对社交网络造成更大的威胁。本文建立了一种以活跃度、传播力、覆盖度共同影响节点的影响力乃至信息走向的微博信息传播模型,通过获取Twitter和新浪的数据,选取谣言一类借助于社交网络人际关系进行传播的
收到评论数)两种。信息的传播会受数)和被动(如粉丝数、
到信息本身热度和参与传播的用户的影响力共同影响
[3]
。
针对每位用户,在获取其ID后,通过粉丝数、发布博文数、加
入微博时间、收到转发评论数、时间段内参与互动粉丝总数,即(CF,CT,T,CC,CI)五元属性组来描述其微博特征。本文分别以国外和国内流行度较高的Twitter和新浪微博作为数据来源,利用python语言编写了一个网络爬行器,抓取Twitter中3527位和新浪微博3436位用户的数据,对应G2。构建子网络G1、1.2
信息传播模式
微博中,一个基本的信息传播过程为:用户在个人主页上
通过发布微博而获得作为传播源的能力,其好友以一定概率看到并参与讨论或分享,成为信息受体。用户交互越为紧密,则相互间安全门槛值越低,当其中一用户发表谣言信息时,另
收稿日期:2012-12-17;修回日期:2013-02-25。
CCF会员,作者简介:石磊(1967-)男,河南郑州人,教授,博士,主要研究方向:高性能计算、社交网络;代琳娜(1988-),女,四川宜宾
人,硕士研究生,主要研究方向:社交网络;卫琳(1968-),女,河南郑州人,副教授,硕士,主要研究方向:Web挖掘;陶永才(1975-),男,河南郑州人,讲师,博士,主要研究方向:网格计算、高性能计算;曹仰杰(1976-),男,河南郑州人,博士,主要研究方向:高性能计算。
微博污染检测模型 暂无评价
垃圾渗滤液对土壤污染程度检测模型仿真_天文/地理_自然科学_专业资料 暂无评价
一些机动车排放模型都考虑了环境温度。 2 机动车排放研究的测试方法目前研究的机动车污染排放测试方法主要分为实验室测试和实际道路测试。 前者包括台 架测试;后者...
空气污染等级确定模型_电力/水利_工程科技_专业资料。 空气质量等级分类及推广...一般污染和基本没有污染三 类地区,依据表中的数据给出 18 个检测点的污染程度...
Implementation Planning and Control Technique -(电子计算机)程序设计及操作控制技术 大气污染模型 CLIMATE FORCING BY AIR POLLUTANTS GLOBAL RADIATIVE FORCING OF ...
同时, 我们以太湖水污染问题为例, 对模型进行检测并加以改进, 验证了模型的...x (1.1) 水质预测模型有以下假定: 方程中的源漏项 S ,只考虑好氧微生物...
GIS在大气污染检测中的应用,具体事例说明,大气污染检测。GIS在大气污染检测中的...4,结论 ? 模型在工业区的预测值比较切合实际,在昆都仑区,预测值偏小, 原因...
松花江水污染模型研究_自然科学_专业资料。第 39 ...和光降解, 以及吸附作用来自我净化, 不易被微生物...今后的江水是否适合饮 用需要依靠有关部门的检测. ...
优化模型等监测网设 的确定, 其目的是为了准确刻画污染羽在含水层中随时间的...[ 75] , 因此被广泛地应用于地下水污染监测网的优 为了检测地下水中污染物在...
热门文档