典型文献
基于反向可达集的影响力最大化算法
文献摘要：
现有影响力最大化算法多数因时间复杂度较高或影响力传播范围有限,不适用于大规模社交网络.基于独立级联模型,结合反向可达集采样提出一种改进的影响力最大化算法D-RIS.在影响力传播函数满足单调性和子模性的前提下,通过自动调试确定反向可达集生成数量的临界值.在Slashdot和Epinions真实数据集上的实验结果表明,D-RIS算法在影响力传播范围上接近CELF算法且优于RIS、HighDegree、LIR和pBmH启发式算法,同时在运行时间上相比CELF算法减少近百倍,具有更好的通用性与稳定性,适用于拓扑结构变化和规模较大的社交网络.
文献关键词：
社交网络;影响力最大化;信息传播模型;反向可达集;子模性
中图分类号：
作者姓名：
邓心惠;宾晟;孙更新
作者机构：
青岛大学 数据科学与软件工程学院,山东 青岛 266071
文献出处：
引用格式：
[1]邓心惠;宾晟;孙更新-.基于反向可达集的影响力最大化算法)[J].计算机工程,2022(01):60-68,74
A类：
反向可达集,Slashdot,HighDegree,pBmH
B类：
影响力最大化,因时,时间复杂度,影响力传播,传播范围,社交网络,独立级联模型,集采,RIS,单调性,子模性,自动调试,Epinions,真实数据,围上,上接,CELF,LIR,启发式算法,运行时间,近百,百倍,通用性,拓扑结构,规模较,信息传播模型
AB值：
0.315708
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
