计算机应用

作者：杨书新, 梁文, 朱凯丽

单位：江西理工大学 信息工程学院, 江西 赣州 341000

关键词：对立影响最大化,社交网络,多源热量传播模型,打破平局规则,种子富集性

基金：国家自然科学基金资助项目（61662028）；江西省教育厅科学技术研究项目（GJJ170518）；江西省研究生创新专项资金资助项目（YC2018-S331）。

已有社交网络影响力传播的研究工作主要关注单源信息传播情形，较少考虑对立的传播形式。针对对立影响最大化问题，扩展热量传播模型为多源热量传播模型，并提出一种预选式贪心近似（PSGA）算法。为验证算法有效性，选取7种具有代表性的种子挖掘方法，以对立影响最大化传播收益、算法运行时间及种子的富集程度为评价指标，在不同种类社会网络数据集上开展实验。结果表明，PSGA算法所选的种子传播能力更强，且密集程度低、表现稳定，在传播初期占据优势，可以认为PSGA算法能够解决对立影响最大化问题。

来源：2020年第7期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第7期