2026《社交网络影响力最大化算法研究的国内外文献综述》1700字.docxVIP

社交网络影响力最大化算法研究的国内外文献综述

二十一世纪初期，Richardson和Domingos等人首次提出在对最佳网络营销方案的分析和研究中，将影响力最大化问题用于社交网络领域[[]DomingosP,RichardsonM.Miningthenetworkvalueofcustomers[C]//Proceedingsofthe7thACMSIGKDDInternationalConferenceonKnowledgeDiscoveryandDataMining.SanFrancisco,USA,2001:57-66.

[]DomingosP,RichardsonM.Miningthenetworkvalueofcustomers[C]//Proceedingsofthe7thACMSIGKDDInternationalConferenceonKnowledgeDiscoveryandDataMining.SanFrancisco,USA,2001:57-66.

（一）基于贪心思路的算法

Kempe等人第一次提出了经典的影响力传播模型[[]KempeD,KleinbergJ,TardosE.Maximizingthespreadofin