An SVD based Real Coded Genetic Algorithm for Graph Clustering

Parthajit Roy, Jyotsna Kumar Mandal


This paper proposes a novel graph clustering model based on genetic algorithm using a random point bipartite graph. The model uses random points distributed uniformly in the data space and the measurement of distance from these points to the test points have been considered as proximity. Random points and test points create an adjacency matrix. To create a similarity matrix, correlation coefficients are computed from the given bipartite graph. The eigenvectors of the singular value decomposition of the weighted similarity matrix are considered and the same are passed to an elitist GA model for identifying the cluster centers. The model has been tasted with the standard datasets and the performance has been compared with existing standard algorithms.


Bipartite Graph, Cluster Analysis, Cluster Validity Index, Genetic Algorithm, Graph Clustering, Singular Value Decomposition

Full Text:




  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

IAES International Journal of Artificial Intelligence (IJ-AI)
ISSN/e-ISSN 2089-4872/2252-8938 
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

View IJAI Stats