• May 31, 2018 News!Vol.4, No.1 has been published with online version.   [Click]
  • Dec 25, 2017 News!Welcome to 2018 4th International Conference on Knowledge and Software Engineering (ICKSE 2018), which will be held in Istanbul, Turkey during March 24-26, 2018.   [Click]
  • Dec 13, 2017 News!Vol.3, No.2 has been published with online version.   [Click]
General Information
    • ISSN: 2382-6185
    • Frequency: Quarterly (2015-2016); semiyearly (Since 2017)
    • DOI: 10.18178/IJKE
    • Editor-in-Chief: Prof. Chen-Huei Chou
    • Executive Editor: Ms. Nina Lee
    • Indexed by: Google Scholar, Crossref, ProQuest
    • E-mail: ijke@ejournal.net
Editor-in-chief
Prof. Chen-Huei Chou
College of Charleston, SC, USA
It is my honor to be the editor-in-chief of IJKE. I will do my best to help develop this journal better.
IJKE 2015 Vol.1(2): 129-133 ISSN: 2382-6185
DOI: 10.7763/IJKE.2015.V1.22

Adaptive Influence Maximization in Microblog under the Competitive Independent Cascade Model

Zheng Ding, Kai Niu, and Zhiqiang He
Abstract—With the rapid development of social media technology, many different pieces of information, ideas, products, and innovations are propagating widely in online social networks. Information diffusion has been further researched by many scientists and experts in the past few decades. In this paper, we study the competitive influence propagation in sina microblog under the competitive independent cascade model, which extends the classical independent cascade model. This paper pays attention to the problem that adaptively selecting a certain number of seeds to maximize its influence benefit (IB) under a competitive diffusion model. We call this problem the adaptive influence maximization (AIM) problem. The traditional Monte-Carlo greedy algorithm can select a specified number of seeds, and has a very high complexity. A new efficient algorithm called M-based algorithm is designed to select seeds adaptively, and faster than the Monte-Carlo greedy algorithm.

Index Terms—Adaptive influence maximization, competitive independent cascade model, microblog.

The authors are with the Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China (e-mail: dzsd2013@163.com, niukai@bupt.edu.cn, hezq@bupt.edu.cn).

[PDF]

Cite: Zheng Ding, Kai Niu, and Zhiqiang He, "Adaptive Influence Maximization in Microblog under the Competitive Independent Cascade Model," International Journal of Knowledge Engineering vol. 1, no. 2, pp. 129-133, 2015.

Copyright © 2008-2016. International Journal of Knowledge Engineering. All rights reserved.
E-mail: ijke@ejournal.net