最大化社会网络中信息真实度的模型与算法研究

《最大化社会网络中信息真实度的模型与算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：10036簿型；t钟yof．n芗te爹rnatfio节nalBu贸sines易sand声Econ学omics硕士学位论文最大化社会网络中信息真实度的模型与算法研究培养单位：信息学院专业名称：产业经济学研究方向：商务信息管理与电子商务作者：宁柳指导教师：倪耀东副教授论文日期：二。一三年五月lIlilHIMIIIPIillllIIIIIIIIIIIllUIIIIIIIY2390063ResearchonMaximizingtheInformationAuthenticityinaSocialNetwo

2、rk学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文所涉及的研究工作做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律责任由本人承担。特此声明学位论文作者签名：／彳聿函f7伊f弓年，月雩fEl学位论文版权使用授权书本人完全了解对外经济贸易大学关于收集、保存、使用学位论文的规定，同意如下各项内容：按照学校要求提交学位论文的印刷本和电子版本；

3、学校有权保存学位论文的印刷本和电子版，并采用影印、缩印、扫描、数字化或其它手段保存论文；学校有权提供目录检索以及提供本学位论文全文或部分的阅览服务；学校有权按照有关规定向国家有关部门或者机构送交论文：学校可以采用影印、缩印或者其它方式合理使用学位论文，或将学位论文的内容编入相关数据库供检索；保密的学位论文在解密后遵守此规定。学位论文作者签名：?予拍7导师签名：铹季"l／o(弓年>C-月弓／Elyf≥年3-月；1El摘要信息在一个社会网络传播过程中往往会发生扭曲，这是现实生活中十分常见的事情。然而对于每一个信

4、息发布者而言，都希望尽可能避免“信息失真”。因为信息失真可能会造成虚假信息，这样不仅不能实现传播者原本的意图，反而会带来一些问题和负面影响。我们研究的问题是最大化一个社会网络中的信息真实度。这是一个鲜有学者研究的问题。在本文中，我们定义了信息真实度，并结合了之前学者研究信息传播所采用的增量机会模型，首次建立了一个合理的信息失真模型。为了平衡最优性和复杂性，我们设计一个贪婪算法的框架，其中的贪婪算法具体包括用目标值直接比较贪婪算法、基于启发式函数贪婪算法、结合启发式函数和目标值直接比较的混合贪婪算法。最后，我

5、们在不同的网络结构中进行数值实验，验证了算法的鲁棒性。关键词：社会网络，信息失真，信息真实度，随机模拟，贪婪算法AbstractInformationoftendistortsduringtheprocessoftransmissioninasocialnetwork．whichisverycommoninmanyreal—lifeapplications．However,asforeachinformationpublisher,theyaredoingtheirbesttoavoid”informati

6、ondistortion”．Becauseinformationdistortionmayleadtofalseinformation，whichnotonlycannotreachdisseminator’Soriginalexpectation，butalsobringssomesocialproblemsandcausesnegativeeffects．Inthispaper,westudytheproblemofmaximizingtheinformationauthenticityofasocia

7、lnetwork，whichhasneverbeenstudiedbyanyscholarsbefore．Wedefinethevariantofinformationauthenticityandproposeanewmodeltocharacterizeinformationdistortionduringthediffusionofinfluenceonthebaseofthat．Inordertotrade-offbetweenoptimalityandcomplexity,wedesignafra

8、meworkofgreedyalgorithms．Finally,wecarryoutanumericalexperimentindifferentnetworkstoshowtheeffectivenessoftheproposedalgorithms．Keywords：SocialNetworks，InformationDistortion，InformationAuthenticity,Stochastic