UPM Institutional Repository

A review of computational methods for clustering genes with similar biological functions


Nies, Hui Wen and Zakaria, Zalmiyah and Mohamad, Mohd Saberi and Chan, Weng Howe and Zaki, Nazar and Sinnott, Richard O. and Napis, Suhaimi and Chamoso, Pablo and Omatu, Sigeru and Corchado, Juan Manuel (2019) A review of computational methods for clustering genes with similar biological functions. Processes, 7 (9). art. no. 550. pp. 1-18. ISSN 2227-9717


Clustering techniques can group genes based on similarity in biological functions. However, the drawback of using clustering techniques is the inability to identify an optimal number of potential clusters beforehand. Several existing optimization techniques can address the issue. Besides, clustering validation can predict the possible number of potential clusters and hence increase the chances of identifying biologically informative genes. This paper reviews and provides examples of existing methods for clustering genes, optimization of the objective function, and clustering validation. Clustering techniques can be categorized into partitioning, hierarchical, grid-based, and density-based techniques. We also highlight the advantages and the disadvantages of each category. To optimize the objective function, here we introduce the swarm intelligence technique and compare the performances of other methods. Moreover, we discuss the differences of measurements between internal and external criteria to validate a cluster quality. We also investigate the performance of several clustering techniques by applying them on a leukemia dataset. The results show that grid-based clustering techniques provide better classification accuracy; however, partitioning clustering techniques are superior in identifying prognostic markers of leukemia. Therefore, this review suggests combining clustering techniques such as CLIQUE and k-means to yield high-quality gene clusters.

Download File

[img] Text
Restricted to Repository staff only

Download (461kB)
Official URL or Download Paper: https://www.mdpi.com/2227-9717/7/9/550

Additional Metadata

Item Type: Article
Divisions: Faculty of Biotechnology and Biomolecular Sciences
DOI Number: https://doi.org/10.3390/pr7090550
Publisher: MDPI
Keywords: Gene clustering; Swarm intelligence; Biological functions detection; Informative genes
Depositing User: Nabilah Mustapa
Date Deposited: 04 May 2020 16:12
Last Modified: 04 May 2020 16:12
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.3390/pr7090550
URI: http://psasir.upm.edu.my/id/eprint/38286
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item