Search for overlapped communities by parallel genetic algorithms - Computer Science > Information RetrievalReport as inadecuate




Search for overlapped communities by parallel genetic algorithms - Computer Science > Information Retrieval - Download this document for free, or read online. Document in PDF available to download.

Abstract: In the last decade the broad scope of complex networks has led to a rapidprogress. In this area a particular interest has the study of communitystructures. The analysis of this type of structure requires the formalizationof the intuitive concept of community and the definition of indices of goodnessfor the obtained results. A lot of algorithms has been presented to reach thisgoal. In particular, an interesting problem is the search of overlappedcommunities and it is field seems very interesting a solution based on the useof genetic algorithms. The approach discusses in this paper is based on aparallel implementation of a genetic algorithm and shows the performancebenefits of this solution.



Author: Vincenza Carchiolo, Alessandro Longheu, Michele Malgeri, Giuseppe Mangioni

Source: https://arxiv.org/



DOWNLOAD PDF




Related documents