Substitute Seed Nodes Mining Algorithms for Influence Maximization in Multi-Social Networks

Xuli Rao, Jiaxu Zhao, Zhide Chen and Feng Lin
Additional contact information
Xuli Rao: Department of Computer Science, Fuzhou Polytechnic, Fuzhou 350108, Fujian, China
Jiaxu Zhao: Department of Computer Science, Fuzhou Polytechnic, Fuzhou 350108, Fujian, China
Zhide Chen: College of Mathematics and Informatics, Fujian Normal University, Fuzhou 350007, Fujian, China
Feng Lin: Department of Computer Science, Fuzhou Polytechnic, Fuzhou 350108, Fujian, China

Future Internet, 2019, vol. 11, issue 5, 1-13

Abstract: Due to the growing interconnections of social networks, the problem of influence maximization has been extended from a single social network to multiple social networks. However, a critical challenge of influence maximization in multi-social networks is that some initial seed nodes may be unable to be active, which obviously leads to a low performance of influence spreading. Therefore, finding substitute nodes for mitigating the influence loss of uncooperative nodes is extremely helpful in influence maximization. In this paper, we propose three substitute mining algorithms for influence maximization in multi-social networks, namely for the Greedy-based substitute mining algorithm, pre-selected-based substitute mining algorithm, and similar-users-based substitute mining algorithm. The simulation results demonstrate that the existence of the uncooperative seed nodes leads to the range reduction of information influence. Furthermore, the viability and performance of the proposed algorithms are presented, which show that three substitute node mining algorithms can find suitable substitute nodes for multi-social networks influence maximization, thus achieves better influence.

Keywords: multi-social networks; influence maximization; substitute mining algorithm (search for similar items in EconPapers)
JEL-codes: O3 (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/1999-5903/11/5/112/pdf (application/pdf)
https://www.mdpi.com/1999-5903/11/5/112/ (text/html)

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:gam:jftint:v:11:y:2019:i:5:p:112-:d:230071

Access Statistics for this article

Future Internet is currently edited by Ms. Grace You

More articles in Future Internet from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().