NDLI: An improved multi-objective evolutionary algorithm for simultaneously detecting separated and overlapping communities

Content Provider	Springer Nature Link
Author	Liu, Chenlong Liu, Jing Jiang, Zhongzhou
Copyright Year	2015
Abstract	In our previous work, a multi-objective evolutionary algorithm (MEA_CDPs) was proposed for detecting separated and overlapping communities simultaneously. However, MEA_CDPs has a couple of defects, like individuals cannot be transformed to community structure by the decoder when the quality of community structure is lower certain thresholds, many vertices with weak overlapping nature are identified as overlapping nodes, and the objective functions can not control the ratio of separated nodes to overlapping nodes. Therefore, in this paper, to overcome these defects, we improve MEA_CDPs by designing more efficient objective functions. We also extend MEA_CDPs’ capability in detecting hierarchical community structures. The improved algorithm is named as iMEA_CDPs. In the experiments, a set of computer-generated networks are first used to test the effect of parameters in iMEA_CDPs, and then four real-world networks are used to validate the performance of iMEA_CDPs. The experimental results show that iMEA_CDPs outperforms MEA_CDPs. Moreover, compared with MEA_CDPs, iMEA_CDPs can detect various kinds of overlapping and hierarchical community structures.
Starting Page	635
Ending Page	651
Page Count	17
File Format	PDF
ISSN	15677818
Journal	Natural Computing
Volume Number	15
Issue Number	4
e-ISSN	15729796
Language	English
Publisher	Springer Netherlands
Publisher Date	2015-10-16
Publisher Place	Dordrecht
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Evolutionary algorithms Multi-objective optimization problems Community detection problems Overlapping communities Separated communities Theory of Computation Evolutionary Biology Processor Architectures Artificial Intelligence (incl. Robotics) Complex Systems
Content Type	Text
Resource Type	Article
Subject	Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A multi-objective membrane algorithm guided by the skin membrane

Using a simulated Wolbachia infection mechanism to improve multi-objective evolutionary algorithms

Minimum spanning trees made easier via multi-objective optimization

The Endocrine Control Evolutionary Algorithm: an extensible technique for optimization

Parallel predator–prey interaction for evolutionary multi-objective optimization

Improving convergence of evolutionary multi-objective optimization with local search: a concurrent-hybrid algorithm

Multi-objective decisionmaking in the detection of comprehensive community structures

An improved multi-agent genetic algorithm for numerical optimization

Recent approaches to global optimization problems through Particle Swarm Optimization

An improved multi-objective evolutionary algorithm for simultaneously detecting separated and overlapping communities

Similar Documents

A multi-objective membrane algorithm guided by the skin membrane

Using a simulated Wolbachia infection mechanism to improve multi-objective evolutionary algorithms

Minimum spanning trees made easier via multi-objective optimization

The Endocrine Control Evolutionary Algorithm: an extensible technique for optimization

Parallel predator–prey interaction for evolutionary multi-objective optimization

Improving convergence of evolutionary multi-objective optimization with local search: a concurrent-hybrid algorithm

Multi-objective decisionmaking in the detection of comprehensive community structures

An improved multi-agent genetic algorithm for numerical optimization

Recent approaches to global optimization problems through Particle Swarm Optimization

An improved multi-objective evolutionary algorithm for simultaneously detecting separated and overlapping communities