原创力文档- 1、本文档被系统程序自动判定探测到侵权嫌疑，本站暂时做下架处理。
- 2、如果您确认为侵权，可联系本站左侧在线QQ客服请求删除。我们会保证在24小时内做出处理，应急电话：400-050-0827。
- 3、此文档由网友上传，因疑似侵权的原因，本站不提供该文档下载，只提供部分内容试读。如果您是出版社/作者，看到后可认领文档，您也可以联系本站进行批量认领。
查看更多
山东大学硕士学位论文
目 录
摘要………………………………………………………………………………………………．………………．I
A】[IS’I。l{A●：’I’…………………………………………………………………………………………………．II
第一章绪论………………………………………………………………………………………1
1．1研究背景………………………………………………………………………1
1．2研究意义………………………………………………………………………2
1．3国内外研究现状………………………………………………………………2
1．4本文的主要工作内容…………………………………………………………4
1．5论文的组织结构………………………………………………………………5
第二章理论基础…………………………………………………………………………………6
2．1社会网络………………………………………………………………………6
2．1．1社会网络的定义…………………………………………………………6
2．1．2社会网络的性质………………………………………………………一6
2．1．3基本概念………………………………………………………………．．7
2．1．4影响力最大化问题定义………………………………………………～8
2．2次模函数的定义及性质………………………………………………………8
2．3影响力传播模型………………………………………………………………9
2．3．1独立级联模型……………………………………………………………9
2．3．2线性阈值模型…………………………………………………………10
第三章影响力最大化算法……………………………………………………………………13
3．1启发式算法…………………………………………………………………．．13
3．2贪心近似算法………………………………………………………………．．13
3．2．1定义…………………………………………………………………………………………．．13
3．2．2算法描述………………………………………………………………14
3．2．3相关定理………………………………………………………………15
3．2．4改进的贪心算法………………………………………………………16
3．3基于SDP的近似算法………………………………………………………．17
万方数据
山东大学硕士学位论文
3．3．1影响因子………………………………………………………………．18
3．3．2影响力传递性…………………………………………………………18
3．3．3半正定矩阵的定义及性质……………………………………………．20
3．3．4半定规划………………………………………………………………．20
3．3．5
SDP算法表述…………………………………………………………．22
3．4
MIF算法……………………………………………………………………………………………一24
3．4．1基于MIF的启发式算法………………………………………………24
3．4．2基于MIF的贪心策略…………………………………………………25
第四章实验结果与分析……………………………………………………………………．．28
4．1实验数据……………………………………………………………………．．28
4．2实验方法……………………………………………………………………．．29
4．3实验过程……………………………………………………………………．．29
4．3．1模块设计…………………
文档评论（0）