A Multi-Objective Crow Search Algorithm for Influence Maximization in Social Networks
Open Access
- 10 April 2023
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 12 (8) , 1790
Abstract
Influence maximization is a key topic of study in social network analysis. It refers to selecting a set of seed users from a social network and maximizing the number of users expected to be affected. Many related research works on the classical influence maximization problem have concentrated on increasing the influence spread, omitting the cost of seed nodes in the diffusion process. In this work, a multi-objective crow search algorithm (MOCSA) is proposed to optimize the problem with maximum influence spread and minimum cost based on a redefined discrete evolutionary scheme. Specifically, the parameter setting based on the dynamic control strategy and the random walk strategy based on black holes are adopted to improve the convergence efficiency of MOCSA. Six real social networks were selected for experiments and analyzed in comparison with other advanced algorithms. The results of experiments indicate that our proposed MOCSA algorithm performs better than the benchmark algorithm in most cases and improves the total objective function value by more than 20%. In addition, the running time of the MOCSA has also been effectively shortened.Keywords
Funding Information
- Educational Department of Gansu Province (GSSYLXM-04)
This publication has 45 references indexed in Scilit:
- The Anatomy of a Scientific RumorScientific Reports, 2013
- Black hole: A new heuristic optimization approach for data clusteringInformation Sciences, 2013
- Community detection in Social MediaData Mining and Knowledge Discovery, 2011
- Community detection in graphsPhysics Reports, 2010
- Food-Caching Western Scrub-Jays Keep Track of Who Was Watching WhenScience, 2006
- The Mentality of Crows: Convergent Evolution of Intelligence in Corvids and ApesScience, 2004
- Erratum: Effects of experience and social context on prospective caching strategies by scrub jaysNature, 2002
- Peer influence groups: identifying dense clusters in large networksSocial Networks, 2001
- Network Studies of Social InfluenceSociological Methods & Research, 1993
- Social Ties and Word-of-Mouth Referral BehaviorJournal of Consumer Research, 1987