Multiobjective Group Search Optimization Approach for Community Detection in Networks

Nidhi Arora and Hema Banati
Additional contact information
Nidhi Arora: Kalindi College, University of Delhi, Delhi, India
Hema Banati: Dyal Singh College, University of Delhi, Delhi, India

International Journal of Applied Evolutionary Computation (IJAEC), 2016, vol. 7, issue 3, 50-70

Abstract: Various evolving approaches have been extensively applied to evolve densely connected communities in complex networks. However these techniques have been primarily single objective optimization techniques, which optimize only a specific feature of the network missing on other important features. Multiobjective optimization techniques can overcome this drawback by simultaneously optimizing multiple features of a network. This paper proposes MGSO, a multiobjective variant of Group Search Optimization (GSO) algorithm to globally search and evolve densely connected communities. It uses inherent animal food searching behavior of GSO to simultaneously optimize two negatively correlated objective functions and overcomes the drawbacks of single objective based CD algorithms. The algorithm reduces random initializations which results in fast convergence. It was applied on 6 real world and 33 synthetic network datasets and results were compared with varied state of the art community detection algorithms. The results established show the efficacy of MGSO to find accurate community structures.

Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJAEC.2016070103 (application/pdf)

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:igg:jaec00:v:7:y:2016:i:3:p:50-70

Access Statistics for this article

International Journal of Applied Evolutionary Computation (IJAEC) is currently edited by Sukhpal Singh Gill

More articles in International Journal of Applied Evolutionary Computation (IJAEC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().