• May 14, 2019 News!IJIET Vol. 7, No. 9-Vol. 8, No. 8 have been indexed by EI (Inspec).   [Click]
  • Apr 15, 2019 News![Call for Papers] Special Issue on Education, Research and Innovation   [Click]
  • Sep 06, 2019 News!Vol. 9, No. 10 issue has been published online!   [Click]
General Information
    • ISSN: 2010-3689 (Online)
    • Abbreviated Title: Int. J. Inf. Educ. Technol.
    • Frequency: Monthly
    • DOI: 10.18178/IJIET
    • Editor-in-Chief: Prof. Dr. Steve Thatcher
    • Executive Editor: Ms. Nancy Y. Liu
    • Abstracting/ Indexing: Scopus (Since 2019), EI(INSPEC, IET), EBSCO, Electronic Journals Library, Google Scholar, Crossref, etc.
    • E-mail: ijiet@ejournal.net
Prof. Dr. Steve Thatcher
CQUniversity, Australia
It is my honor to be the editor-in-chief of IJIET. The journal publishes good-quality papers which focous on the advanced researches in the field of information and education technology. Hopefully, IJIET will become a recognized journal among the scholars in the related fields.

IJIET 2013 Vol.3(6): 660-666 ISSN: 2010-3689
DOI: 10.7763/IJIET.2013.V3.357

Influence Spread Maximization in Social Network

Xinfei Shi, Hongzhi Wang, Jianzhong Li, and Hong Gao
Abstract—It’s a challenging task to find a subset of node of size k in a social network such that targeting them initially as the seeds will maximize the influence spread. This problem is proved to be a NP-hard problem. We solve this problem in two aspects: 1) we improve the basic greedy algorithm, limiting the influence spread in a neighbor space to reduce the running time. We use the DAG and the recursion method to calculate the influence spread of each node. Also we transform this problem to a reachable probability query problem in an uncertain graph; 2) we present a more accurate degree discount heuristic algorithm which considers the relationship between the node and its neighbors. Intensive experiments on a large real-world social network show that: our improved greedy algorithm and degree discount heuristic algorithm are more efficient than the basic greedy algorithm and other heuristic methods.

Index Terms—Classify-tree, DAG, degree heuristic, greedy, influence spread maximization, sampling.

The authors are with the Massive Data Computing Research Lab, Computer Science and Technology, Harbin Institute of Technology (e-mail: xinfeishi@gmail.com, wangzh@hit.edu.cn, lijzh@hit.edu.cn).


Cite:Xinfei Shi, Hongzhi Wang, Jianzhong Li, and Hong Gao, "Influence Spread Maximization in Social Network," International Journal of Information and Education Technology vol. 3, no. 6, pp. 660-666, 2013.

Copyright © 2008-2019. International Journal of Information and Education Technology. All rights reserved.
E-mail: ijiet@ejournal.net