• Apr 28, 2017 News!Vol.3, No.1 has been published with online version.   [Click]
  • Dec 30, 2016 News!Vol.2, No.4 has been published with online version.   [Click]
  • Jun 22, 2016 News!Vol.2, No.3 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, DOAJ, Engineering & Technology Digital Library, Crossref, ProQuest
    • E-mail: ijke@ejournal.net
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).


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