A Network Reduction-Based Multiobjective Evolutionary Algorithm for Community Detection in Large-Scale Complex Networks.

08:00 EDT 9th October 2018 | BioPortfolio

Summary of "A Network Reduction-Based Multiobjective Evolutionary Algorithm for Community Detection in Large-Scale Complex Networks."

Evolutionary algorithms have been demonstrated to be very competitive in the community detection for complex networks. They, however, show poor scalability to large-scale networks due to the exponential increase of search space. In this paper, we suggest a network reduction-based multiobjective evolutionary algorithm for community detection in large-scale networks, where the size of the networks is recursively reduced as the evolution proceeds. In each reduction of the network, the local communities found by the elite individuals in the population are identified as nodes of the reduced network for further evolution, thereby considerably reducing the search space. A local community repairing strategy is also suggested to correct the misidentified nodes after each network reduction during the evolution. Experimental results on synthetic and real-world networks demonstrate the superiority of the proposed algorithm over several state-of-the-art community detection algorithms for large-scale networks, in terms of both computational efficiency and detection performance.


Journal Details

This article was published in the following journal.

Name: IEEE transactions on cybernetics
ISSN: 2168-2275


DeepDyve research library

PubMed Articles [28284 Associated PubMed Articles listed on BioPortfolio]

A Multipopulation-Based Multiobjective Evolutionary Algorithm.

Multipopulation is an effective optimization component often embedded into evolutionary algorithms to solve optimization problems. In this paper, a new multipopulation-based multiobjective genetic alg...

Evolutionary Many-Objective Algorithm Using Decomposition-Based Dominance Relationship.

Decomposition-based evolutionary algorithms have shown great potential in many-objective optimization. However, the lack of theoretical studies on decomposition methods has hindered their further deve...

Self-Organizing RBF Neural Network Using an Adaptive Gradient Multiobjective Particle Swarm Optimization.

One of the major obstacles in using radial basis function (RBF) neural networks is the convergence toward local minima instead of the global minima. For this reason, an adaptive gradient multiobjectiv...

Evolutionary Multiobjective Blocking Lot-Streaming Flow Shop Scheduling With Machine Breakdowns.

In various flow shop scheduling problems, it is very common that a machine suffers from breakdowns. Under this situation, a robust and stable suboptimal scheduling solution is of more practical intere...

Multiobjective Rule-Based Cooperative Continuous Ant Colony Optimized Fuzzy Systems With a Robot Control Application.

This paper proposes a new rule-based cooperative framework for multiobjective evolutionary fuzzy systems (FSs). Based on the framework, a multiobjective rule-based cooperative continuous ant-colony op...

Clinical Trials [8797 Associated Clinical Trials listed on BioPortfolio]

Biomarker Guided Antibiotic Treatment in Community-acquired Pneumonia

The purpose of this study is to determine the efficacy of C-reactive protein and Procalcitonin based guidelines versus standard of care to reduce duration of antibiotic exposure in patient...

Surface ECG Signal Recording for the Implantable Subcutaneous String Defibrillator (ISSD) Detection Algorithm Performance Assessment

Recorded cutaneous ECG containing arrhythmia events are separately analysed by an expert Electrophysiologist and the ISSD detection algorithm, to allow assessment of the correct detection ...

Building a Community-based Network to Promote Smoking Cessation

This study describes the development of a community-based network to promote smoking cessation among female smokers in Hong Kong.

Trial of Proactive Community Case Management to Reduce Child Mortality

The purpose of this study is to evaluate whether the addition of Proactive Case Detection to Community Case Management will provide an increase in early access to health care and a reducti...

Development of an Epileptic Seizure Detection Algorithm by Continuous Analysis of the Electrocardiogram

The aim of our project is to develop an epileptic seizure detection algorithm based on the the continuous analysis of the Electrocardiogram

Medical and Biotech [MESH] Definitions

Collaborative process of research involving researchers and community representatives.

Detection of drugs that have been abused, overused, or misused, including legal and illegal drugs. Urine screening is the usual method of detection.

The collective designation of three organizations with common membership: the European Economic Community (Common Market), the European Coal and Steel Community, and the European Atomic Energy Community (Euratom). It was known as the European Community until 1994. It is primarily an economic union with the principal objectives of free movement of goods, capital, and labor. Professional services, social, medical and paramedical, are subsumed under labor. The constituent countries are Austria, Belgium, Denmark, Finland, France, Germany, Greece, Ireland, Italy, Luxembourg, Netherlands, Portugal, Spain, Sweden, and the United Kingdom. (The World Almanac and Book of Facts 1997, p842)

Therapeutic cult concerned with intangible energies surrounding the living body and based on the detection of these intrinsic radiations by dowsing, or divining, or the use of more elaborate instruments (radionics).

Ascertaining of deception through detection of emotional disturbance as manifested by changes in physiologic processes usually using a polygraph.

Quick Search


DeepDyve research library

Relevant Topic

Antiretroviral therapy
Standard antiretroviral therapy (ART) consists of the combination of at least three antiretroviral (ARV) drugs to maximally suppress the HIV virus and stop the progression of HIV disease. Huge reductions have been seen in rates of death and suffering whe...

Searches Linking to this Article