典型文献
成本受限条件下的社交网络影响最大化方法
文献摘要：
社交网络的影响力最大化是网络分析领域的关键问题,在广告宣传、舆情控制等场景有着诸多应用.该问题指在一个社交图中选取一组源节点,使得所选取的节点集合能够在某种传播模型中形成最大的影响力.由于节点选取问题是典型的NP-hard问题,在大型网络中会遭遇组合爆炸.近些年来,国内外学者一般采用启发式算法求得问题的近似解.然而,现有工作鲜有考虑到节点选取的成本,所得到的解无法满足实际应用中的预算条件.针对此问题,首先考虑节点选取的成本约束,并对成本受限条件下的社交网络影响最大化问题进行数学建模;其次为节约源节点的冗余覆盖成本,使用快速贪婪模块度最大化算法对网络进行社区聚类;然后根据社区聚类结果在蚂蚁游走过程中引入跨社区游走因子,以增强蚂蚁在网络上的全局游走能力;最后,在蚁群系统中设计了新的启发式信息和信息素形式,并将评估函数设计为罚函数的形式以控制节点的选取成本,提出了基于社区发现的蚁群系统算法(Community Detection-based Ant Colony System,CDACS).在真实数据集上的实验结果表明,CDACS算法比未加入跨社区因子的蚁群算法取得的覆盖率平均提高了15％左右,运行时间平均减少了约20％.在覆盖效果上相比其他现有的影响力最大化算法都取得了显著的改进.此外,CDACS在不同数据集上所产生的解均满足不同的成本限制,体现了CDACS算法在成本控制上的可靠性.
文献关键词：
社交网络;影响最大化;成本控制;蚁群系统;社区聚类
中图分类号：
作者姓名：
左园林;龚月姣;陈伟能
作者机构：
华南理工大学计算机科学与工程学院 广州 510006
文献出处：
引用格式：
[1]左园林;龚月姣;陈伟能-.成本受限条件下的社交网络影响最大化方法)[J].计算机科学,2022(04):100-109
A类：
蚁群系统,CDACS
B类：
受限条件,社交网络,网络影响,影响最大化,影响力最大化,广告宣传,舆情控制,多应用,社交图,点集,传播模型,节点选取,NP,hard,遭遇组合,组合爆炸,启发式算法,近似解,先考,成本约束,数学建模,冗余覆盖,覆盖成本,贪婪,模块度,社区聚类,蚂蚁,游走,跨社区,中设计,启发式信息,信息素,评估函数,罚函数,控制节点,社区发现,Community,Detection,Ant,Colony,System,真实数据,未加,蚁群算法,运行时间,时间平均,成本控制
AB值：
0.371762
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
