基于话题学术网络影响力最大化的研究

《基于话题学术网络影响力最大化的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号学号M200972459学校代码10487密级硕士学位论文基于话题的学术网络影响力最大化研究学位申请人：贺人贵学科专业：计算机应用技术指导教师：李玉华副教授答辩日期：2012年1月12日AThesisSubmittedinFullFulfillmentoftheRequirementsfortheDegreeoftheMasterofEngineeringResearchofInfluenceMaximizationBasedonTopicinAcademicNetworkCandidate:HeRenguiMajor:ComputerApplicationTechnologySuper

2、visor:Prof.LiYuhuaHuazhongUniversityofScience&TechnologyWuhan430074,P.R.ChinaJanuary,2012II独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到，本声明的法律结果由本人承担。学位论文作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家

3、有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在_____年解密后适用本授权书。本论文属于不保密□。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：日期：年月日日期：年月日华中科技大学硕士学位论文摘要病毒式营销是一种非常有效的市场营销策略，通过个人社交圈的朋友、家人或同事进行社会影响力传播的口碑效应。在这个背景下，影响力最大化问题已经成为社会网络领域的研究热点，近年来已经有大量有关社会网络影响力最大化算法各方面的研究。影响力最大化

4、问题就是找到社会网络中一小部分节点子集（种子节点），可以最大限度地发挥影响力的传播。找出学术网络中影响力最大的经典论文和科研带头人对促进科研合作和引导科研工作有着重要作用。学术网络可以看作一个有向加权图，节点代表论文，边代表论文间的引用关系。影响力是通过影响力传播模型在网络中传播的，大多基于两个最基本的影响力传播模型，即线性阈值模型(LinearThresholdmodel,LT模型)和独立级联模型(IndependentCascademodel,IC模型)，以及他们的扩展。考虑话题模型，提出了一种在LT模型基础上改进的基于话题的线性阈值模型T_LT(LinearThresholdbasedo

5、nTopicmodel)传播模型。通过总结经典的贪心算法和启发式算法的特点，提出了一个新的基于话题的影响力最大化算法TIM(InfluenceMaximizationbasedonTopicalgorithm)。TIM算法综合考虑了学术网络的结构特性和传播特性，先用启发式方法基于话题聚类选择部分影响力值最大的节点，然后用贪心方法选择剩下的最具影响力的节点。最后基于Arnetminer平台上的学术论文引用网络数据集进行了实验，并从效果和效率两个方面与经典影响力最大化算法贪心KKT算法和度最大MaxDegree算法作对比。实验结果表明：TIM算法与KKT算法效果接近但是时间复杂度低很多，而比Max

6、Degree算法效果更好。TIM算法是一种有效的影响力最大化问题算法。关键词：影响力最大化、话题模型、学术网络、影响力传播模型I华中科技大学硕士学位论文ABSTRACTViralmarketing,averyeffectivemarketingstrategyofconductingproductpromotionsthroughword-of-mouth,whichspreadsocialinfluenceamongindividuals’cyclesoffriends,families,orco-workers.Motivatedbythisbackground,influencemaxim

7、izationproblemhasbecomeafocusinacademic,theresearchcommunityhasrecentlystudiedthealgorithmicaspectsofmaximizinginfluenceinsocialnetworks.Influencemaximizationistheproblemoffindingasmallsubsetofnodes(seed