影响力最大化算法研究综述资料

1、影响力最大化算法(sun f)研究综述主讲人：庄云蓓共十三页文献综述撰写一般(ybn)格式目录(ml)123影响力最大化问题研究综述待解决问题共十三页文献综述(zngsh)撰写一般步骤文献综述定义： 是在对文献进行阅读、选择、比较(bjio)、分类、分析和综合的基础上，研究者用自己的语言对某一问题的研究状况进行综合叙述的情报研究成果。文献的搜集、整理、分析都为文献综述的撰写奠定了基础。文献综述格式一般包括：引言；正文；结论；附录。共十三页引言撰写原因意义文献范围主要内容共十三页正文研究历史及现状（国内外研究现状）课题基本内容描述研究方法分析已解决的问题和尚存的问题研究前沿（发展趋势）共十三页文

2、献综述的结论： 文献研究的结论，概括指出自己对该课题的研究意见，存在的不同意见和有待(yudi)解决的问题等；文献综述的附录： 列出参考文献，说明文献综述所依据的资料共十三页影响力最大化问题研究(ynji)综述引言撰写原因及意义：1）影响力最大化问题的研究在营销学、传播学以及社会学都十分有现实意义；2）影响力最大化算法繁多，但缺乏系统的归类分析 ，这不利用掌握研究现状，发现研究问题；3）为学位论文的研究做准备主要内容：分别对国内国外的相关文献按照时间顺序进行整理，按照文献中所提及的算法归为贪心算法及其改进以及基于社会网络拓扑结构的启发式算法两类（或按照影响力最大化算法所采用的传播模型分为“基于

3、LT模型的影最大化算法”和“基于IC模型的最大化算法”两类）共十三页正文(zhngwn)影响力最大化问题描述：在给定的网络(wnglu)中给定初始活跃节点的个数，影响力最大化问题为找到固定个数的活跃节点集，经由特定的传播模型，使得最终活跃节点的数目达到最大。课题基本内容描述共十三页正文(zhngwn)影响力最大化问题的优化目标：降低算法的时间复杂度（减少运行时间）：先对网络节点进行分类(fn li)筛选（踢掉度较小的节点；只选取可达节点;先对网络进行社区划分；踢掉悬虚节点）改进传播模型（选择合适的传播模型）增强算法的可扩展性（对大规模网络适用）增大影响范围（最终活跃节点的数目）研究方法分析共十

4、三页撰写(zhun xi)思路-算法描述及分类以时间为主线，将算法分为贪心算法及其改进和基于(jy)社会网络拓扑结构的启发式算法：贪心算法的提出及缺点贪心算法的改进基于贪心算法的算法优缺点分析（优点：可以保证较大的影响力范围；缺点：缺乏可扩展性，对于大型网络运行速度很慢）基于社会网络拓扑结构的启发式算法优缺点分析（优：算法运行速度快；缺：往往最终影响力范围不理想）共十三页撰写思路(sl)-研究前沿利用廖晓师姐的方法(fngf)获得共十三页谢谢(xi xie)聆听共十三页内容摘要影响力最大化算法研究综述。是在对文献进行阅读、选择、比较、分类、分析和综合的基础上，研究者用自己的语言对某一问题的研究状况进行综合叙述的情报研究成果。文献的搜集、整理、分析都为文献综述的撰写奠定了基础。研究历史及现状（国内外研究现状）。已解决的问题和尚存的问题。文献研究的结论，概括指出自己对该课题的研究意见，存在的不同意见和有待解决的问题等。2）影响力最大化算法繁多，但缺乏系统的归类分析 ，这不利用掌握研究现状，发现研究问题。降低算法的时间复杂度（减少(jinsho)运行时间）：。先对网