• Dec 20, 2018 News!Vol.4, No.2 has been published with online version.   [Click]
  • Sep 17, 2018 News!Welcome to 2019 5th International Conference on Knowledge and Software Engineering (ICKSE 2019), which will be held in Prague, Czech Republic during March 2-4, 2019.   [Click]
  • May 31, 2018 News!Vol.4, No.1 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
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