位置感知影响最大化算法及传播模型设计与实现

《位置感知影响最大化算法及传播模型设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、■；．＇斗心．．．＂’．一．皆＇＇．一？＂■、．．＇’广故＇ｒ气？／■在＾，藏梦ｉｍ＞？．、■■、＂．＠Ｆ品Ｉ＇＇：．乌．．’＇．，＇Ｖ，ｆＶ／作？＾；屋赛户＾，文ｆ。夸硕±研巧生学位论文、位置感知影响最大化算法及传播模型设计与实现Ｉ，７二＇’．申请人：卢文东－Ｖ．，，２■学号；１４１３５５；ｒ．培鮮位汁娜群狱学院Ｉ＇－＊－：Ｘ‘、；１号Ｖ削专业：软件工程＇＾ｉ，，…．＾■巧

2、巧方户＇＼＇向：狂会网１Ｉ．ＸＩ■＾？卢指导教巧：杨艳教授＃贺，＇．＂’．Ｉ＇’Ｉ．；巧４２０６３２７日完成日巧：１年月＇＇心？／＿户广气．．．．．．．‘．．論，．１１１＇若．Ｉ．八道独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研巧工作及取得的研巧成果。据我所知，除了文中特别加标注和致谢的地方外，论文中不包含他人己经发表或撰写过的研％成果，也不包含为获得黑龙江大学或其他教育机构的学位或证书而使用过的材料一。与我

3、同工作的同志对本研究所作的任何贡献均己在论文中作了明确地说明并表示谢意。学位论文作者签名月：＞《丰／月／曰学位论文版权使用授权书本学位论文作者完全了解黑龙江大学有关保留、使用学位论文的规定，有权保留并向国家有关部口或化构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权黑龙江大学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，可心文采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用于本授权书）学位论文作者签名：导师签名：橋换签字日期：年月日

4、签字日期：２年＾＾月（日豕《１＾４工学位论文作者毕业后去向：作单位：电话：通讯地址：邮编：分类号UDC密级公开硕士研究生学位论文位置感知影响最大化算法及传播模型设计与实现申请人:卢文东学号:2141355培养单位:计算机科学技术学院学科专业:软件工程研究方向:社会网指导教师:杨艳教授完成日期:2015年3月24日中文摘要影响力最大化问题首先被Domingos和Richardson引入到社会网络领域，成为社会网络领域的一个热门的研究问题。问题提出后各领域的学者纷纷开始提出各种各样的算法用于求解社会网络

5、上的影响力最大化问题。本文针对于具有地理位置信息的商店进行影响最大化问题的研究，主要的研究内容如下：基于喜好及位置因素的贪心算法的研究。现有的边概率取值上一成不变的使用没有现实意义的选取方式，本文通过提出基于喜好相似度与距离两个因素来定义边概率和根据距离来选取候选种子集合的方式，通过这样的方式不仅具有现实的意义而且使图中的无效节点在开始时就被排除。提出基于影响成功模型的区域划分算法，在以往的影响最大化算法中，都是在整个网络上去获取种子节点，这样会花费很大的开销。本算法是通过对位置感知网络划分区域，对每个区域进行种子节点的

6、选取，把各区域得到的节点集合起来得到最终的种子节点集合。本文又提出一个基于影响成功率的传播模型，该模型是考虑到当节点影响其他节点时会根据之前成功激活节点的个数为其自身赋予一个影响成功率，影响成功率会影响之后它的邻居节点是否被激活。最后，本文使用一部分真实数据和一部分模拟数据进行实验验证，并从时间和影响力两个方面对基于喜好及位置因素的贪心算法和基于影响成功率模型的区域划分算法进行验证。关键词：社会网络；影响力最大化；传播模型；贪心算法-I-AbstractInfluencemaximizationproblemwasfir

7、stintroducedintothesocialnetworkfieldbyDomingosandRichardson,andbecameahotresearchissue.Aftertheproblemwasintroduced,thescholarsinthefieldhavecameupvariousalgorithmstosolvetheinfluencemaximizationproblem.Inthisthesiswedoourresearchonlocation-aware-businessinfluen

8、cemaximization,andthemajorresearchcontentsareasfollows:Firstofall,wedoresearchbasedonpreferenceandlocationfactors,andputforwardagreedyalgorithm.Existingworksus