An improved influence maximization method for social networks based on genetic algorithm

Jalil Jabari Lotf, Mohammad Abdollahi Azgomi and Mohammad Reza Ebrahimi Dishabi

Physica A: Statistical Mechanics and its Applications, 2022, vol. 586, issue C

Abstract: Over the recent decade, much research has been conducted in the field of social networks. The structure of these networks has been irregular, complex, and dynamic, and certain challenges such as network topology, scalability, and high computational complexities are typically evident. Because of the changes in the structure of social networks over time and the widespread diffusion of ideas, seed sets also need to change over time. Since there have been limited studies on highly dynamical changes in real networks, this research intended to address the network dynamicity in the classical influence maximization problem, which discovers a small subset of nodes in a social network and maximizes the influence spread. To this end, we used soft computing methods (i.e., a dynamic generalized genetic algorithm) in social networks under independent cascade models to obtain a dynamic seed set. We modeled several graphs in a specified timestamp through which the edges and the nodes changed within different time intervals. Attempts were made to find influential individuals in each of these graphs and maximize individuals’ influences in social networks, which could thereby lead to changes in the members of the seed set. The proposed method was evaluated using standard datasets. The results showed that due to the reduction of the search areas and competition, the proposed method has higher scalability and accuracy to identify influential nodes in these snapshot graphs as compared with other comparable algorithms.

Keywords: Influence maximization; Social networks; Network dynamicity; Diffusion model; Genetic algorithms (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437121007536
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:586:y:2022:i:c:s0378437121007536

DOI: 10.1016/j.physa.2021.126480

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().