Modularity maximization to find community structure in complex networks
No Thumbnail Available
Date
2021-05-25
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
University of Oum El Bouaghi
Abstract
Complex networks have in generally communities.
These communities are very important. Network’s communities represent sets of nodes, which are very connected.
In this research, we developed a new method to find the community structure in networks. Our method is based on flower pollination algorithm (FPA) witch is used in the splitting process.
The splitting of networks in our method maximizes a function of quality called modularity. We provide a general framework for implementing our new method to find community structure in networks.
We present the effectiveness of our method by comparison with some known methods on computer-generated and real-world networks.
Description
Keywords
Community detection; networks; flower pollination algorithm; normalized mutual information; modularity