影响力最大化算法研究综述
主讲人：庄云蓓
目录
1
文献综述撰写一般格式
2
影响力最大化问题研究综述
3
待解决问题
文献综述撰写一般步骤
• 文献综述定义： 是在对文献进行阅读、选择、比较、分类、分析和综合的 基础上，研究者用自己的语言对某一问题的研究状况进行综 合叙述的情报研究成果。文献的搜集、整理、分析都为文献 综述的撰写奠定了基础。 • 文献综述格式一般包括：引言；正文；结论；附录。
正文
研究方法分析 • 影响力最大化问题的优化目标： 降低算法的时间复杂度（减少运行时间）： I. 先对网络节点进行分类筛选（踢掉度较小的节点；只选 取可达节点;先对网络进行社区划分；踢掉悬虚节点） II. 改进传播模型（选择合适的传播模型） 增强算法的可扩展性（对大规模网络适用） 增大影响范围（最终活跃节点的数目）
及基于社会网络拓扑结构的启发式算法两类（或按照影响
力最大化算法所采用的传播模型分为“基于LT模型的影最 大化算法”和“基于IC模型的最大化算法”两类）
正文
课题基本内容描述 • 影响力最大化问题描述：在给定的网络中给定初始活跃节 点的个数，影响力最大化问题为找到固定个数的活跃节点 集，经由特定的传播模型，使得最终活跃节点的数目达到 最大。
影响力最大化问题研究综述 引言
撰写原因及意义：1）影响力最大化问题的研究在营销学、 传播学以及社会学都十分有现实意义；2）影响力最大化 算法繁多，但缺乏系统的归类分析 ，这不利用掌握研究 现状，发现研究问题；3）为学位论文的研究做准备
主要内容：分别对国内国外的相关文献按照时间顺序进行 整理，按照文献中所提及的算法归为贪心算法及其改进以
引言
撰写正文
研究历史及现状（国内外研究现状）
课题基本内容描述
研究方法分析 已解决的问题和尚存的问题 研究前沿（发展趋势）
• 文献综述的结论： 文献研究的结论，概括指出自己对该课题的研究意见，存 在的不同意见和有待解决的问题等； • 文献综述的附录： 列出参考文献，说明文献综述所依据的资料
撰写思路-研究前沿
• 利用廖晓师姐的方法获得
·
谢谢聆听
撰写思路-算法描述及分类
• 以时间为主线，将算法分为贪心算法及其改进和基于社会 网络拓扑结构的启发式算法： • 贪心算法的提出及缺点 • 贪心算法的改进 • 基于贪心算法的算法优缺点分析（优点：可以保证较大的 影响力范围；缺点：缺乏可扩展性，对于大型网络运行速 度很慢） • 基于社会网络拓扑结构的启发式算法 • 优缺点分析（优：算法运行速度快；缺：往往最终影响力 范围不理想）