Search for overlapped communities by parallel genetic algorithms

12/04/2009
by   Vincenza Carchiolo, et al.
0

In the last decade the broad scope of complex networks has led to a rapid progress. In this area a particular interest has the study of community structures. The analysis of this type of structure requires the formalization of the intuitive concept of community and the definition of indices of goodness for the obtained results. A lot of algorithms has been presented to reach this goal. In particular, an interesting problem is the search of overlapped communities and it is field seems very interesting a solution based on the use of genetic algorithms. The approach discusses in this paper is based on a parallel implementation of a genetic algorithm and shows the performance benefits of this solution.

READ FULL TEXT
research
06/20/2018

High-Performance Parallel Implementation of Genetic Algorithm on FPGA

Genetic Algorithms (GAs) are used to solve search and optimization probl...
research
01/21/2014

Genetic Algorithms and its use with back-propagation network

Genetic algorithms are considered as one of the most efficient search te...
research
02/20/2004

An architecture for massive parallelization of the compact genetic algorithm

This paper presents an architecture which is suitable for a massive para...
research
04/16/2015

Genetic algorithm implementation for effective document subject search

This paper describes the software implementation of genetic algorithm fo...
research
03/28/2016

Genetic cellular neural networks for generating three-dimensional geometry

There are a number of ways to procedurally generate interesting three-di...
research
01/28/2019

"And We Will Fight For Our Race!'" A Measurement Study of Genetic Testing Conversations on Reddit and 4chan

Rapid progress in genomics has enabled a thriving market for "direct-to-...
research
08/06/2021

Substitution of the Fittest: A Novel Approach for Mitigating Disengagement in Coevolutionary Genetic Algorithms

We propose substitution of the fittest (SF), a novel technique designed ...

Please sign up or login with your details

Forgot password? Click here to reset