KATZ centrality with biogeography-based optimization for influence maximization problem

Abbas Salehi () and Behrooz Masoumi ()
Additional contact information
Abbas Salehi: Islamic Azad University
Behrooz Masoumi: Islamic Azad University

Journal of Combinatorial Optimization, 2020, vol. 40, issue 1, No 12, 205-226

Abstract: Abstract In the field of social networks, the Influence Maximization Problem (IMP) is one of the most well-known issues that have attracted many researchers in recent years. Influence Maximization (IM) means trying to find the best subset of K nodes that maximizes the number of nodes influenced by this subset. The IM is an NP-hard problem that plays an important role in viral marketing and dissemination of information. The existing solutions like greedy approaches to solving IMP do not have the efficiency and accuracy in solving the problem. In this paper, we propose a new metaheuristic algorithm based on Katz centrality with biogeography-based optimization to solve IMP in the social network. In the proposed algorithm, each habitat with the subset of K nodes is considered as the solution to the IM problem. In the proposed algorithm, the Katz centrality of each node is calculated and used as the emigration rate of each habitat. The focus of the study has been on improving the performance of the BBO algorithm by combining it with the Katz centrality. The objective was to use an enhanced meta-heuristic algorithm with measuring centrality to solve the IM problem. In the results of experiments based on different types of real-world social networks, it is well known that the proposed algorithm is more efficient, accurate, and faster than influence maximization greedy approaches.

Keywords: Influence maximization; Social network analysis; Meta-heuristics; Katz centrality; Biogeography-based optimization (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10878-020-00580-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:jcomop:v:40:y:2020:i:1:d:10.1007_s10878-020-00580-6

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-020-00580-6

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().