社交网络中的信息传播算法研究

目录

摘要 .......................................................................................................................... I ABSTRACT ............................................................................................................... I II 第1章绪论 .. (1)

1.1课题研究的背景及意义 (1)

1.2国内外研究现状 (2)

1.2.1 国外研究现状 (3)

1.2.2 国内研究现状 (4)

1.3本文的内容与组织 (6)

1.3.1 本文的研究内容与目标 (6)

1.3.2 本文的组织架构 (7)

第2章社交网络中的信息传播相关介绍 (8)

2.1社交网络简介 (8)

2.2信息传播模型 (9)

2.2.1 线性阈值模型 (10)

2.2.2 独立级联模型 (11)

2.3社交网络中的用户影响力分析 (12)

2.3.1 基于社交网络结构的用户影响力计算 (12)

2.3.2 基于信息传播模型的用户影响力计算 (13)

2.4本章小结 (14)

第3章影响力最大化的信息传播算法设计 (15)

3.1问题描述 (15)

3.2影响力最大化相关算法 (16)

3.2.1 基于Monte Carlo模拟的贪婪算法 (16)

3.2.2 基于社交网络中的中心性指标的启发式算法 (16)

3.2.3 基于社区发现的混合式算法 (17)

3.3基于HISS的影响力最大化算法设计（HISS-IM） (18)

3.4实验结果与分析 (23)

3.4.1 实验数据 (23)

3.4.2 实验结果与分析 (24)

3.5本章小结 (29)

第4章最小代价的信息传播算法设计 (30)

4.1问题描述与分析 (30)

4.1.1 问题定义 (30)

4.1.2 代价函数设计 (32)

4.1.3 问题分析 (33)

4.2基于HISS的最小代价的结点选择算法（HISS-MCID） (34)

4.3基于信息传播模型的结点选择算法（IPMA） (37)

4.4基于性价比排序的结点选择算法（HRA） (38)

4.5实验结果及分析 (39)

4.5.1 最小代价的信息传播问题的实验结果—常数代价函数 (39)

4.5.2 最小代价的信息传播问题的实验结果—线性代价函数 (44)

4.6本章小结 (49)

结论 (50)

参考文献 (51)

攻读学位期间发表的学术论文 (55)

哈尔滨工业大学学位论文原创性声明和使用权限 (56)

致谢 (57)