基于微博网络的影响力最大化研究

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

1、学校代号１０５３２学号Ｓ１５１０Ｗ０７００分类号ＴＰ３９１密级Ｇ３ＧＳ妙切＿ＨＵＮＡＮＵＮＩＶＥＲＳＩＴＹ工程硕士学位论文基于微博网络的影响力最大化研究学位申请人姓名周喻蠢培养单位信息科学与工程学院导师姓名及职称刘钰峰助理教授文吉刚高级工稈师学科专业软件工程研究方向社交网络论文提交日期２０１８年０５月１５日学校代号：１０５３２学号：Ｓ１５１０Ｗ０７００密级：－？．湖南大学工程硕士学位论文基于微博网络的影响力最大化研

2、究学位申请人姓名：周喻鑫导师姓名及职称：刘钰峰助理教授文吉刚高级工稈师培荞单位：信息科学与工稈学院专业名称：软件工程＿论立提交日期：２０１８年０５月１５日论女答辩日期：２０１８年０５月２４日答辩委员会主席：秦拯教授ＴｈｅＲｅｓｅａｒｃｈｏｆＩｎｆｌｕｅｎｃｅＭａｘｉｍｉｚａｔｉｏｎＡｌｏｒｉｔｈｍＢａｓｅｄｏｎｇＭｉｃｒｏｂｌｏＮｅｔｗｏｒｋｇＢｙＺｈｏｕＹｕｘｉｎＢ．Ｅ．ＨｕｎａｎＡｒｉｃｕｌｔｕｒａｌＵｎｉｖｅｒｓｉｔ２０１４（

3、ｇｙ）ＡｔｈｅｓｉｓｓｕｂｍｉｔｔｅｄｉｎａｒｔｉａｌｓａｔｉｓｆａｃｔｉｏｎｏｆｔｈｅｐＲｅｑｕｉｒｅｍｅｎｔｓｆｏｒｔｈｅｄｅｇｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇｉｎＳｏｆｔｗａｒｅＥｎｇｉｎｅｅｒｉｎｇｉｎｔｈｅＧｒａｄｕａｔｅＳｃｈｏｏｌｏｆＨｕｎａｎＵｎｉｖｅｒｓｉｔｙＳｕｅｒｖｉｓｏｒｐＡｓｓｉｓｔａｎｔＰｒｏｆｅｓｓｏｒＬＩＵＹｕｆｅｎｇＳｅｎｉｏｒＥｎｇｉｎｅｅｒＷＥＮＪｉｇａｎｇＭａｙ，２０１８

4、湖南大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研宄所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体。，均已在文中以明确方式标明本人完全意识到本声明的法律后果由本人承担。４作者签名：日期年ｆ月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授

5、权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于１、保密□，在年解密后适用本授权书。２、不保密＜“”（请在以上相应方框内打Ｖ）作者签名：＾４Ｉｔ曰期年ｆ月４曰）：导师签名：日期＞＾０４曰Ｉ基于微博网络的影响力最大化研究摘要近年来，社交网络在人们的现实生活中起着越来越重要的作用。如何在社交网络中识别出影响力较大的用户主体，通过它们去掌握舆论舆情的演化趋势以及。传递信息的导向等

6、，成为了现阶段急需解决的问题一直是科研工作的热点和难点对于社交网络中影响力最大化问题的研宄，虽一些不足：然已经取得了非常丰硕的成果，但还存在着首先，大多数研宄者没有考虑网络中潜在的社区结构，不能保证种子节点的影响范围，其次，忽略了节点在网络中的影响传播特性，不能保证种子节点的影响质量，于是，本文展开了如下研究：一（１）针对现有影响最大化算法的不足，本文提出了种基于最大影响力重叠社区的影响最大化算法（ＩＭＭＣ算法），该算法首先根据网络中潜在的重叠社区结构去寻找Ａ个影响力最大的重叠社区，然后从重叠社区中

7、通过对节点影响力进行度量和对比之后找出影响力最大的节点。通过与传统的影响力最大化算法进行对比，实验结果表明ＩＭＭＣ算法能够更准确地建模影响力传播过程，并且在影响传播的范围上要优于对比算法。（２）针对ＩＭＭＣ算法的局限性，当通过社区模块度对影响力最大的重叠社区中的节点进行影响力度量时，由于只考虑了社区中节点之间的连边关系，而忽略了节点之间的相似性，导致对节点影响力的计算不精确。本文在现有的影响力度量方式的基础上做出了改进，引入了基于节点相似性的修正因子来对社区模块度的计算进行修正，从而提出了ＩＭ

8、ＮＳ算法，使得在网络中能够更加精准地选取到影响力最大的种子节点。实验结果表明该算法具有更好的影响传播特性。＿．关键词？：社交网络；影响最大化；重叠社区，模块度；节点相似性；ＩＩ工程硕士学位论文ＡｂｓｔｒａｃｔＩｎｒｅｃｅｎｔｙｅａｒｓ，ｓｏｃ