毕业论文（设计）在线社会网络信息传播最大化算法实现

《毕业论文（设计）在线社会网络信息传播最大化算法实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要近年互联网技术的迅速发展为社会网络的研究提供了大量的数据，同时移动客户端的大量普及也解决了大规模数据的处理问题,使社会网络信息传播效率越发重要。在商业中的“病毒式”营销中社会网络信息传播最大化至关重要，商业中追求付出最小营销成本的同时尽可能多的获得商业回报。通过社会网络信息传播最大化可以让商家付出最小的代价而使需要传播的信息在社会网络中传播最广泛。本文主要包含内容：(1)介绍在线社会网络信息传播最大化算法的发展现状，了解IC模型和LT模型的流程和具体作用，体会两种模型的区别；(2)实现三种影响力最大化算法，包括贪心算法，CGA算法，度中心算法。

2、关键词社会网络；病毒式营销；影响力最大化；贪心算法。33AbstractInrecentyears,therapiddevelopmentofInternettechnologytotheresearchofsocialnetworkprovidesalargeamountofdata,atthesametimethemobileclientpopularityalsocansolvetheproblemofmassdataprocessing,makesocialnetworkinformationtransmissionefficiencyis

3、moreimportant.Thefocusofthisarticleisthemaximizationofthesocialnetworkinfluenceismainlyusedinthe"viral"marketinginbusiness,thisisthepurposeofmarketinginaminimumofmarketingcostsatthesametimetogettothecommercialreturnsasmuchaspossible.Socialnetworkinfluencemaximizationresearchpu

4、rposeistofindamostinfluentialinitialinformationcollectionmakesthecostminimumandthemostwidelyspreadinthesocialnetwork.Inthispaper,theresearchcontentsmainlyincludethefollowing:(1)tointroduceinfluencemaximizationalgorithmdevelopmentpresentsituation,theinfluenceofseveralmainpropag

5、ationmodelandtostudytheinfluencemaximizationalgorithm,detailedintroductionofICmodelandLTmodelanddiscussestheadvantagesanddisadvantagesofeachalgorithm;(2)torealizethemaximizationoftheinfluenceofthemainalgorithms,includingthegreedyalgorithm,andthen,thedegreeofcenteralgorithmandC

6、ELFalgorithmandCGAalgorithm,NEWGREEDYalgorithm,MIXGREEDYalgorithm,MAGAalgorithm.Keywords：ThesocialnetworkViralmarketingMaximumimpactGreedyalgorithm33目录摘要IAbstractII1引言11.1研究背景与意义11.2研究目标与内容22相关理论知识42.1社会网络42.2影响力最大化问题52.3影晌力传播模型62.3.1独立级联模型62.3.2线性阈值模型62.4典型的影响力最大化算法82.4.1贪心算法

7、82.4.2CGA算法82.4.3度中心算法93算法的实现流程103.1IC模型的程序流程103.2LT模型的程序流程123.3贪心算法流程133.4算法设计流程144算法实现164.1贪心算法164.2CGA算法184.3度中心算法195实验215.1实验环境215.2实验平台215.3真实数据21336结论226.1论文总结22致谢23参考文献24331引言1.1研究背景与意义个体及个体之间的复杂关系组成了一个复杂的网络，那就是是社会网络。从19世纪20年代早期开始，为了研究社会个体之间的关系，从关系中找出有实用价值的规律，社会网络的相关研究应

8、运而生。这门学科对控制有效的信息的传播和扩散有重大的作用。当推销一种产品时，先推销给一个人，这个人会对他的亲友和同事推荐，