Search for overlapped communities by parallel genetic algorithms
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.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
CC-GA: A clustering coefficient based genetic algorithm for detecting communities in social networks
A community structure is an integral part of a social network. Detecting such communities plays an important role in a wide range of applications, including but not limited to cluster analysis, recommendation systems a…
Recommendation SystemsSimultaneous Identification of Sparse Structures and Communities in Heterogeneous Graphical Models
Exploring and detecting community structures hold significant importance in genetics, social sciences, neuroscience, and finance. Especially in graphical models, community detection can encourage the exploration of sets …
Community DetectionModel SelectionHigh Quality, Scalable and Parallel Community Detectionfor Large Real Graphs
Community detection has arisen as one of the most relevant topics in the field of graph mining, principally for its applications in domains such as social or biological networks analysis. Different community detection al…
ClusteringCommunity DetectionGraph MiningVocal Bursts Intensity PredictionDetecting Communities in Complex Networks using an Adaptive Genetic Algorithm and node similarity-based encoding
Detecting communities in complex networks can shed light on the essential characteristics and functions of the modeled phenomena. This topic has attracted researchers of various fields from both academia and industry. Am…
Community DetectionCluster-Based Information Retrieval by using (K-means)- Hierarchical Parallel Genetic Algorithms Approach
Cluster-based information retrieval is one of the Information retrieval(IR) tools that organize, extract features and categorize the web documents according to their similarity. Unlike traditional approaches, cluster-bas…
ClusteringInformation RetrievalRetrieval