移动社交网络中的信息传播最大化问题研究

摘要

移动互联网的快速发展及智能终端的普及给社交网络的发展注入了新的活力，挖掘出了社交网络的最大价值。社交网络中节点的信息传播能力度量成为研究社交网络的难点和热点问题。该研究主要应用于商业中的病毒式营销和最新的O2O电子商务模式，病毒式营销方式的目的是在付出最小营销成本的同时获取到尽可能多的商业回报。是要寻找一个影响力最大的初始集合使得所付出代价最小而信息在该社会网络中传播最广泛；O2O模式是将线下商务的机会与互联网结合在了一起，让互联网成为线下交易的前台。通过这种模式，线下服务就可以用线上来揽客，消费者可以用线上来筛选服务，成交可以在线结算，从而可以很快达到规模。
　　随着移动网络的发展和完善，移动社交网络也表现出了新的特性，传统的社交网络中的信息传播最大化算法不能满足这些特性，这种情况下，结合移动社交网络的新特性提出新的信息传播最大化算法，或者根据这些特性改进现有的信息传播最大化算法,具有十分重要的意义。

目录

声明

第一章 绪 论

1.1 研究的背景和意义

1.2 研究现状分析

1.3 研究的目标和主要内容

1.4 本章小结

第二章 微信与微信公众号

2.1 微信及其发展过程

2.2 微信的传播模式与特点

2.3 微信公众平台

2.4 本章小结

第三章 网络测试平台的搭建

3.1 公众号的申请与后台建设

3.2 公众号的推广（节点的添加）

3.3 公众平台的维护

3.4 本章小结

第四章 信息传播模型与算法

4.1 信息传播模型

4.2 贪心算法

4.3 启发式算法Max Degree算法

4.4 Nearby first算法

4.5 本章小结

第五章 传播效果的测试与分析

5.1 算法的测试方法

5.2 节点数据收集、分析、处理

5.3 算法传播效果测试

5.4 实验结果分析

5.5 本章小结

第六章 总结与展望

6.1 总结

6.2 下一步研究工作展望

参考文献

致谢

附录