期刊
KNOWLEDGE-BASED SYSTEMS
卷 62, 期 -, 页码 57-68出版社
ELSEVIER
DOI: 10.1016/j.knosys.2014.02.013
关键词
Influence maximization; Viral marketing; Social networks; Influence diffusion model; Graph mining
资金
- Next-Generation Information Computing Development Program through the National Research Foundation of Korea (NRF) - Ministry of Education, Science and Technology [2012M3C4A7033344]
- National Research Foundation of Korea (NRF) - Korea government (MEST) [2013R1A2A2A01067425]
- National Research Foundation of Korea [2013R1A2A2A01067425] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)
Influence maximization problem has gained much attention, which is to find the most influential people. Efficient algorithms have been proposed to solve influence maximization problem according to the proposed diffusion models. Existing diffusion models assume that a node influences its neighbors once, and there is no time constraint in activation process. However, in real-world marketing situations, people influence his/her acquaintances repeatedly, and there are often time restrictions for a marketing. This paper proposes a new realistic influence diffusion model Continuously activated and Time-restricted IC (CT-IC) model which generalizes the IC model. In CT-IC model, every active node activate its neighbors repeatedly, and activation continues until a given time. We first prove CT-IC model satisfies monotonicity and submodularity for influence spread. We then provide an efficient method for calculating exact influence spread for a directed tree. Finally, we propose a scalable influence evaluation algorithm under CT-IC model CT-IPA. Our experiments show CT-IC model finds seeds of higher influence spread than IC model, and CT-IPA is four orders of magnitude faster than the greedy algorithm while providing similar influence spread. (C) 2014 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据