A Node Influence Based Memetic Algorithm for Community Detection in Complex Networks

3Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Community structure is a significant property when analyzing the features and functions of complex systems. Heuristic algorithm-based community detection treats finding the community structure as an optimization problem, which has received great attentions in a variety of fields these years. Several community detection methods have been proposed. To make an approach of detecting the community structure in a more efficient way, a node influence based memetic algorithm (NIMA), considering node influence, is proposed in this paper. The NIMA consists of three main parts. First of all, a transition probability matrix-based initialization is employed to accelerate the convergence speed and provide an initial population with great diversity. Secondly, a network-specific crossover and a node degree-based mutation are designed to enlarge the search space and keep effective information. Last, a multi-level greedy search is deployed to find the potential optimal solutions quickly and effectively. Extensive experiments on 28 synthetic and 6 real-world networks demonstrate that compared with 11 existing algorithms, the proposed NIMA has effective performance on detecting communities in complex networks.

References Powered by Scopus

Collective dynamics of 'small-world9 networks

34634Citations
N/AReaders
Get full text

Fast unfolding of communities in large networks

15122Citations
N/AReaders
Get full text

Community structure in social and biological networks

12537Citations
N/AReaders
Get full text

Cited by Powered by Scopus

A Memetic Algorithm Based on Adaptive Simulated Annealing for Community Detection

2Citations
N/AReaders
Get full text

Genetic Algorithm with a Novel Leiden-based Mutation Operator for Community Detection

0Citations
N/AReaders
Get full text

Computing Signed Networks Structural Balance via Node Influenced Memetic Algorithm

0Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Liu, Z., Sun, Y., Cheng, S., Sun, X., Bian, K., & Yao, R. (2022). A Node Influence Based Memetic Algorithm for Community Detection in Complex Networks. In Communications in Computer and Information Science (Vol. 1565 CCIS, pp. 217–231). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-981-19-1256-6_16

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 1

100%

Readers' Discipline

Tooltip

Social Sciences 1

50%

Computer Science 1

50%

Save time finding and organizing research with Mendeley

Sign up for free