Institutional Repository of Coll Comp & Commun
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 |
ISSN | 0129-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 |
DOI | 10.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 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | 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 | 浏览 下载 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论