A sequential seed scheduling heuristic based on determinate and latent margin for influence maximization problem with limited budget
Tang, Jianxin1; Zhao, Fuqing1; Zhang, Ruisheng2; Chai, Baoqiang2; Di, Shilu1
2021-06
发表期刊INTERNATIONAL JOURNAL OF MODERN PHYSICS C
ISSN0129-1831
卷号32期号:6
摘要The influence maximization problem in social networks aims to select a subset of most influential nodes, denoted as seed set, to maximize the influence diffusion of the seed nodes. The majority of existing works on this problem would ignite all the seed nodes simultaneously at the beginning of the diffusion process and let the influence diffuses passively in the network. However, it cannot depict the practical dynamics exactly of viral marketing campaigns in reality and fails to provide driving policies to control over the diffusion. In this paper, we focus on the dynamic influence maximization problem with limited budget to study the scheduling strategies including which influential node is to be seeded during the diffusion process and when to seed it at the right time. A time-dependent seed activating feedback scheme is modeled firstly by considering the time factor and its impact on the influence obligation in diffusion process. Then a scheduling heuristic based on determinate and latent margin is proposed to evaluate the marginal return of candidate nodes and activate the right seed node to promote the viral marketing. Extensive experiments on four social networks show that the proposed algorithm achieves significantly better results than a typical static influence maximization algorithm based on swarm intelligence and can improve the influence propagation under the time-dependent diffusion model comparing with the centrality-based scheduling heuristics.
关键词Social networks scheduling influence maximization seed activating strategy latent effect viral marketing
DOI10.1142/S0129183121500790
收录类别SCIE ; SCOPUS
语种英语
WOS研究方向Computer Science ; Physics
WOS类目Computer Science, Interdisciplinary Applications ; Physics, Mathematical
WOS记录号WOS:000652194700014
出版者WORLD SCIENTIFIC PUBL CO PTE LTD
来源库WOS
引用统计
被引频次:1[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符https://ir.lut.edu.cn/handle/2XXMBERH/148191
专题计算机与通信学院
国际合作处(港澳台办)
通讯作者Tang, Jianxin
作者单位1.Lanzhou Univ Technol, Sch Comp & Commun, Lanzhou 730050, Gansu, Peoples R China;
2.Lanzhou Univ, Sch Informat Sci & Engn, Lanzhou 730000, Gansu, Peoples R China
第一作者单位兰州理工大学
通讯作者单位兰州理工大学
第一作者的第一单位兰州理工大学
推荐引用方式
GB/T 7714
Tang, Jianxin,Zhao, Fuqing,Zhang, Ruisheng,et al. A sequential seed scheduling heuristic based on determinate and latent margin for influence maximization problem with limited budget[J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C,2021,32(6).
APA Tang, Jianxin,Zhao, Fuqing,Zhang, Ruisheng,Chai, Baoqiang,&Di, Shilu.(2021).A sequential seed scheduling heuristic based on determinate and latent margin for influence maximization problem with limited budget.INTERNATIONAL JOURNAL OF MODERN PHYSICS C,32(6).
MLA Tang, Jianxin,et al."A sequential seed scheduling heuristic based on determinate and latent margin for influence maximization problem with limited budget".INTERNATIONAL JOURNAL OF MODERN PHYSICS C 32.6(2021).
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Tang-2021-A sequenti(1274KB)期刊论文出版稿开放获取CC BY-NC-SA浏览 下载
个性服务
查看访问统计
谷歌学术
谷歌学术中相似的文章
[Tang, Jianxin]的文章
[Zhao, Fuqing]的文章
[Zhang, Ruisheng]的文章
百度学术
百度学术中相似的文章
[Tang, Jianxin]的文章
[Zhao, Fuqing]的文章
[Zhang, Ruisheng]的文章
必应学术
必应学术中相似的文章
[Tang, Jianxin]的文章
[Zhao, Fuqing]的文章
[Zhang, Ruisheng]的文章
相关权益政策
暂无数据
收藏/分享
文件名: Tang-2021-A sequential seed scheduling heurist.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。