文献类型：期刊文章

作　　者：王璿[1] 张瑜[1] 周军锋[1] 陈子阳[1,2]

WANG Xuan;ZHANG Yu;ZHOU Junfeng;CHEN Ziyang(School of Computer Science and Technology,Donghua University,Shanghai 201620,China;School of Information Management,Shanghai Lixin University of Accounting and Finance,Shanghai 201620,China)

机构地区：[1]东华大学计算机科学与技术学院,上海201620 [2]上海立信会计金融学院信息管理学院,上海201620

出　　处：《通信学报》

基　　金：国家自然科学基金资助项目(No.61873337);上海自然科学基金资助项目(No.20ZR1402700)。

年　　份：2022

卷　　号：43

期　　号：8

起止页码：151-163

语　　种：中文

收录情况：BDHX、BDHX2020、CSCD、CSCD2021_2022、EAPJ、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：影响力最大化问题研究在给定传播模型下如何选取社交网络中的一组种子用户,使信息通过这些用户实现最大范围的传播。现有算法主要存在2个问题:一是由于影响范围有限、时间复杂度高,难以适用于大规模社交网络;二是仅局限于特定传播模型,只能解决单一类型社交网络下的影响力最大化问题,当使用在不同类型社交网络上时效果较差。对此,基于2个经典影响力传播模型,结合反向影响采样技术,提出一种高效的影响力最大化(MTIM)算法。为验证MTIM算法的高效性,将其与IMM、TIM和PMC等贪心算法,以及OneHop和Degree Discount等启发式算法在4个真实社交网络上进行对比实验,结果表明MTIM算法能够提供〔1-1/e-ε〕近似保证,显著扩大影响范围,并有效提高运行效率。

关 键 词：社交网络 影响力最大化  种子集  传播模型  

分 类 号：TP393]