典型文献
基于边际性价比的收益影响力最大化算法
文献摘要：
传统的影响力最大化算法忽视了病毒式营销过程中的商业收益问题.?现实营销中,商家更加关注如何使用一个固定预算,在合理的时间内选出种子集,最大化营销收益.?为了解决这个问题,提出一种高效的启发式算法.?首先,定义边际性价比衡量用户节点的重要性;其次,分析出贪心算法的节点选取结果为一个自洽序列,提出MCPR(Marginal?Cost?Performance?Ranking)算法,迭代逼近一个近似自洽排序,以追求贪心算法的效果;最后,采用性价比向前分配策略估计节点边际性价比,加速算法迭代.?在3个真实社会网络上进行大量实验,结果表明MCPR能够取得与贪心算法近似的结果,但算法效率远高于贪心算法.
文献关键词：
社交网络;病毒式营销;影响力最大化;自洽序列;边际性价比
中图分类号：
作者姓名：
王思诚;孔兵;包崇明;周丽华;王崇云
作者机构：
云南大学 信息学院,云南 昆明 650500;云南大学 软件学院,云南 昆明 650500;云南大学 生态与环境学院,云南 昆明 650500
文献出处：
引用格式：
[1]王思诚;孔兵;包崇明;周丽华;王崇云-.基于边际性价比的收益影响力最大化算法)[J].云南大学学报（自然科学版）,2022(02):237-245
A类：
边际性价比,自洽序列,MCPR
B类：
影响力最大化,病毒式营销,销过,商家,种子集,启发式算法,贪心算法,节点选取,Marginal,Cost,Performance,Ranking,逼近,分配策略,速算,社会网络,算法效率,社交网络
AB值：
0.239169
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
