T×oneHop approach for dynamic influence maximization problem

Yanhong Meng, Yunhui Yi, Fei Xiong and Changxing Pei

Physica A: Statistical Mechanics and its Applications, 2019, vol. 515, issue C, 575-586

Abstract: As many forms of social interactions are transient in nature, that is to say, the social network structure formed by relations between individuals evolves constantly. In practice, exploring influence maximization for product publicity and advertisement marking in dynamic networks is more challenging. Therefore, the research of dynamic influence maximization problem (DIMP) is indispensable. In this paper, we propose an efficient algorithm, T×oneHop approach, to solve the DIMP only by updating the nodes affected by the new adding seed node under the dynamic independent cascade model. It means that the seed set and pseudo-seed set always activate their neighbors within one hop in a signal snapshot graph whose total number is T. Consequently, the transfer process is similar to T×one hops of propagation in the static network. The experiment evaluations with three real social networks show that our method outperforms forward algorithm and weighted degree algorithm. In addition, our method precedes forward algorithm on running time. Finally, we find out that the common seed nodes number increases with the similarity of two consecutive snapshot graphs.

Keywords: Dynamic social networks; Dynamic independent cascade model; Influence maximization (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118312937
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:515:y:2019:i:c:p:575-586

DOI: 10.1016/j.physa.2018.09.148

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().