基于三度理论的社会网络顶点影响力最大化算法研究

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

1、Ｐ３９单位代码：１０４２２：了１分类号２０１３１３２１６密级；，学号儀八ｆ、ｔＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ硕±学位论文ＴｈｅｓｉｓｆｏｒＭａｓｔｅｒＤｅｇｒｅｅ论文题目：基子Ｈ崖遵论的粒会网络厮点影桐力最大化算法硏究ｓＴ－ｉＵＫＲＥ沈ＡＲＣＨＯｈＷＦＬｌＥＮ化ｉｙ！ＭＩＺＡ！〇Ｎ…ＳＯＣＩＡＬＢＡＳＥＤＯＮＴＨＲＥＥＤＥＷＥＦｉＣＦＩＮｆＬｌｉＥＮＧＥＴＨＥＯＲＹ作＃姓名祟驼东＿＿培养单位计算机薪学巧技术学晓专业名称计算扔私学与这京指导教师巧革教還合作导师

2、２０１６年Ｃ月３０日分类号；ＴＰ３９１单位代码：１０４２２密级；学号；２０１３１３２１６硕±学位论文ＴｈｅｓｉｓｆｏｒＭａｓｔｅｒ论文题目：基于兰度理论的社会网络顶点影响力最大化算法研究ＲＥＳＥＡＲＣＨＯＮＩＮＦＬＵＥＮＣＥＭＡＸＩＭＩＺＡＴＩＯＮＩＮＳＯＣＩＡＬ化ＴＷＯＲＫＢＡＳ扣ＯＮＴＨＲ吐ＤＥＧＲＥＥＳＯＦＩＮＦＬＵＥＮＣＥＴＨＥＯＲＹ作者姓名秦亚东培养单位计算机科学与技术学院专业名称计算化科学与技术指导教师马军教授合作导师２０１６年６月３０原创性声

3、明本人郑重声明：所呈交的学位论文，，是本人在导师的指导下独立进行研究所取得的成果。除文中己经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研。究作出重要贡献的个人和集体，均己在文中明确方式标明本声明的法律责任由本人承担。－焉度禾日期论文作者答名；：２０／亦／＾叫巧关于学位论文使用授权的声明本人完全了解山东大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权山东大学可Ｗ将本学位论文的全部或部分内容编入有关数据库进

4、行检索，可１＾采用影印、缩印或其他复制手段保存论文和汇编本学位论文。（保密论文在解密后应遵守此规定）论文作者签名：导师签名日期：７叫《争令句Ｐ円山东大学硕±学位论文目录摘要ＩＡｂｓｔｒａｃｔＩＩ第一章绪论１１１．１研究背景．２２１影响力最大化问题的研究现状１．３本文的主要工作内容３第二章影响为最大化相关概念及技术５２．１影响力最大化的概念５２．２传播模型６２．２．１传染病模型６２．２．２线性阀值模型９２．２．３独立级联模型１０２１１．３经典算法２１．３．贪婪算

5、法１２１２．３．２ＳｉｎｇｌｅＤｉｓｃｏｕｎｔ算法３２ＩＡ．３．３ＰＭ算法１４２１５．４优化算法１２．５本章小结６第云章基于ＴＳＣＭ的影响为最大化１７３．１Ｈ步级联模型１７．２Ｔ３ＳＣＭ的性质１８３．３基于ＴＳＣＭ的影响力最大化１９．１１３．３定义与性质９３．３．２Ｈ层近似算法２０．３．３３更高效的算法２１３．３．４时间复杂度２５１山东大学硕±学位论文３．４本章小结％第四章实验结果与分析２７４．１数据集２７４．２实验结果２８４．２．１Ｉ

6、ＣＭ和ＴＳＣＭ与真实网络中的信息传播的对比２８４．２．２口（。近似（ＴＳ的效果３０７１ｗｍＯ）４．２１．３影响力最大化结果和效率３４３．本章小结３４第五章结论与展望３５参考献３７致谢４１攻读学位期间发表的学术论文目录４２攻读学位期间参加的科研项目情况４３ｉｉ山东大学硕壬学位论文ＣＯＮＴＥＮＴＳＣｈｉｎｅｓｅＡｂｓｔｒａｃｔＩＥｎｇｌｉｓｈＡｂｓｔｒａｃｔＩＩＣｈａｐｔｅｒ１Ｉｎｔｒｏｄｕｃｔｉｏｎ１１．１ＲｅｓｅａｒｃｈＢａｃｋｇｒｏｕｎｄ１１．２民ｅｌａ

7、ｔｅｒｋｄＷｏ２１．３Ｍａｉ打Ｃｏ打ｔｅｎｔｓ３Ｃｈａｐｔｅｒ２Ｐｒｅｌｉｍｉｎａｒｉｅｓ５２．１Ｉ打ｔｒｏｄｕｃｔｉｏ打ｏｆＩＭｔ５ｎｆｌｕｅ打ｃｅａｘｉｍｉｚａｉｏｎ２．２ＤｉｆｕｓｉｏｎＭｏｄｅｌｓ６２．２．１ＩｎｆｅｃｔｉｏｕｓＤｉｓｅａｓｅｓＭｏｄｅｌ６２．２Ｔ．２Ｌｉ打ｅａｒｈｒｅｓｈｏｌｄＭｏｄｅｌ９２Ｉｎｄｅｅ打ｄｅｎｔａｓｃａｄｅｏｄｅｌ１０．２．３ｐＣＭ２．３ＣｌａｓｓｔｉｃａｌＡｌｇｏｒｉｈｍｓ１１２１ＧｒｅｅｄＡｌｏｒｉｔｈｍ１２．３．

8、ｙｇ２．