A Multi-objective Gene Clustering Algorithm Guided by Apriori Biological Knowledge with Intensification and Diversification Strategies

Overview

Journal BioData Min

Publisher Biomed Central

Specialty Biology

Date 2018 Aug 14

PMID 30100924

Citations 2

Authors

Jorge Parraga-Alava

Marcio Dorn

Mario Inostroza-Ponta

Affiliations

Soon will be listed here.

Abstract

Background: Biologists aim to understand the genetic background of diseases, metabolic disorders or any other genetic condition. Microarrays are one of the main high-throughput technologies for collecting information about the behaviour of genetic information on different conditions. In order to analyse this data, clustering arises as one of the main techniques used, and it aims at finding groups of genes that have some criterion in common, like similar expression profile. However, the problem of finding groups is normally multi dimensional, making necessary to approach the clustering as a multi-objective problem where various cluster validity indexes are simultaneously optimised. They are usually based on criteria like compactness and separation, which may not be sufficient since they can not guarantee the generation of clusters that have both similar expression patterns and biological coherence.

Method: We propose a Multi-Objective Clustering algorithm Guided by a-Priori Biological Knowledge (MOC-GaPBK) to find clusters of genes with high levels of co-expression, biological coherence, and also good compactness and separation. Cluster quality indexes are used to optimise simultaneously gene relationships at expression level and biological functionality. Our proposal also includes intensification and diversification strategies to improve the search process.

Results: The effectiveness of the proposed algorithm is demonstrated on four publicly available datasets. Comparative studies of the use of different objective functions and other widely used microarray clustering techniques are reported. Statistical, visual and biological significance tests are carried out to show the superiority of the proposed algorithm.

Conclusions: Integrating a-priori biological knowledge into a multi-objective approach and using intensification and diversification strategies allow the proposed algorithm to find solutions with higher quality than other microarray clustering techniques available in the literature in terms of co-expression, biological coherence, compactness and separation.

Citing Articles

A hybrid multi-objective whale optimization algorithm for analyzing microarray data based on Apache Spark.

AbdelAziz A, Soliman T, Ghany K, Sewisy A PeerJ Comput Sci. 2021; 7:e416.

PMID: 33834101 PMC: 8022636. DOI: 10.7717/peerj-cs.416.

RoCoLe: A coffee leaf images dataset for evaluation of machine learning based methods in plant diseases recognition.

Parraga-Alava J, Cusme K, Loor A, Santander E Data Brief. 2019; 25:104414.

PMID: 31516934 PMC: 6727496. DOI: 10.1016/j.dib.2019.104414.

References

Vaes E, Khan M, Mombaerts P . Statistical analysis of differential gene expression relative to a fold change threshold on NanoString data of mouse odorant receptor genes. BMC Bioinformatics. 2014; 15:39. PMC: 4016238. DOI: 10.1186/1471-2105-15-39. View

Jang H, Chung H, Ko E, Shin J, Shin M, Hong M . Microarray analysis of gene expression profiles in response to treatment with bee venom in lipopolysaccharide activated RAW 264.7 cells. J Ethnopharmacol. 2008; 121(2):213-20. DOI: 10.1016/j.jep.2008.09.006. View

Saha S, Alok A, Ekbal A . Use of Semisupervised Clustering and Feature-Selection Techniques for Identification of Co-expressed Genes. IEEE J Biomed Health Inform. 2015; 20(4):1171-7. DOI: 10.1109/JBHI.2015.2451735. View

Saha S, Ekbal A, Gupta K, Bandyopadhyay S . Gene expression data clustering using a multiobjective symmetry based clustering technique. Comput Biol Med. 2013; 43(11):1965-77. DOI: 10.1016/j.compbiomed.2013.07.021. View

Handl J, Kell D, Knowles J . Multiobjective optimization in bioinformatics and computational biology. IEEE/ACM Trans Comput Biol Bioinform. 2007; 4(2):279-92. DOI: 10.1109/TCBB.2007.070203. View

. Gene Ontology Consortium: going forward. Nucleic Acids Res. 2014; 43(Database issue):D1049-56. PMC: 4383973. DOI: 10.1093/nar/gku1179. View

Tamayo P, Slonim D, Mesirov J, Zhu Q, Kitareewan S, Dmitrovsky E . Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc Natl Acad Sci U S A. 1999; 96(6):2907-12. PMC: 15868. DOI: 10.1073/pnas.96.6.2907. View

Cho R, Campbell M, Winzeler E, Steinmetz L, Conway A, Wodicka L . A genome-wide transcriptional analysis of the mitotic cell cycle. Mol Cell. 1998; 2(1):65-73. DOI: 10.1016/s1097-2765(00)80114-8. View

Wang J, Du Z, Payattakool R, Yu P, Chen C . A new method to measure the semantic similarity of GO terms. Bioinformatics. 2007; 23(10):1274-81. DOI: 10.1093/bioinformatics/btm087. View

10.

Liu Y, Cheng C, Tseng V . Mining differential top-k co-expression patterns from time course comparative gene expression datasets. BMC Bioinformatics. 2013; 14:230. PMC: 3751367. DOI: 10.1186/1471-2105-14-230. View

11.

Luque-Baena R, Urda D, Claros M, Franco L, Jerez J . Robust gene signatures from microarray data using genetic algorithms enriched with biological pathway keywords. J Biomed Inform. 2014; 49:32-44. DOI: 10.1016/j.jbi.2014.01.006. View

12.

Giancarlo R, Scaturro D, Utro F . ValWorkBench: an open source Java library for cluster validation, with applications to microarray data analysis. Comput Methods Programs Biomed. 2015; 118(2):207-17. DOI: 10.1016/j.cmpb.2014.12.004. View

13.

Ban J, Kim B, Kim S, Kim D, Chung J . Microarray Analysis of Gene Expression Profiles in Response to Treatment with Melatonin in Lipopolysaccharide Activated RAW 264.7 Cells. Korean J Physiol Pharmacol. 2011; 15(1):23-9. PMC: 3062080. DOI: 10.4196/kjpp.2011.15.1.23. View

14.

Glass K, Girvan M . Annotation enrichment analysis: an alternative method for evaluating the functional properties of gene sets. Sci Rep. 2014; 4:4191. PMC: 3935204. DOI: 10.1038/srep04191. View

15.

Azuaje F, Wang H, Zheng H, Leonard F, Rolland-Turner M, Zhang L . Predictive integration of gene functional similarity and co-expression defines treatment response of endothelial progenitor cells. BMC Syst Biol. 2011; 5:46. PMC: 3080295. DOI: 10.1186/1752-0509-5-46. View

16.

Al-Shahrour F, Minguez P, Tarraga J, Medina I, Alloza E, Montaner D . FatiGO +: a functional profiling tool for genomic data. Integration of functional annotation, regulatory motifs and interaction data with microarray experiments. Nucleic Acids Res. 2007; 35(Web Server issue):W91-6. PMC: 1933151. DOI: 10.1093/nar/gkm260. View

17.

Jothi R, Mohanty S, Ojha A . Functional grouping of similar genes using eigenanalysis on minimum spanning tree based neighborhood graph. Comput Biol Med. 2016; 71:135-48. DOI: 10.1016/j.compbiomed.2016.02.007. View

18.

Al-Shahrour F, Diaz-Uriarte R, Dopazo J . FatiGO: a web tool for finding significant associations of Gene Ontology terms with groups of genes. Bioinformatics. 2004; 20(4):578-80. DOI: 10.1093/bioinformatics/btg455. View

19.

Chou J, Zhou T, Kaufmann W, Paules R, Bushel P . Extracting gene expression patterns and identifying co-expressed genes from microarray data reveals biologically responsive processes. BMC Bioinformatics. 2007; 8:427. PMC: 2194742. DOI: 10.1186/1471-2105-8-427. View

20.

Gillis J, Pavlidis P . "Guilt by association" is the exception rather than the rule in gene networks. PLoS Comput Biol. 2012; 8(3):e1002444. PMC: 3315453. DOI: 10.1371/journal.pcbi.1002444. View