TriGen: A genetic algorithm to mine triclusters in temporal gene expression data

Neurocomputing

Volumn 132, Issue , 2014, Pages 42-53

  Gutierrez Aviles D ^a   Rubio Escudero, C ^a   Martinez Alvarez F ^b   Riquelme, J C ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

^b UNIVERSIDAD PABLO DE OLAVIDE   (Spain)

Author keywords

Genetic algorithms; Microarray data; Time series; Tricluster

Indexed keywords

CLUSTERING TECHNIQUES; COMPUTATIONAL CHALLENGES; EXPERIMENTAL CONDITIONS; FUNCTIONAL ANNOTATION; GENE EXPRESSION DATA; MICROARRAY DATA; SIMILAR PATTERN; TRICLUSTER;

EXPERIMENTS; GENE EXPRESSION; TIME SERIES; YEAST;

GENETIC ALGORITHMS;

ARTICLE; ARTIFICIAL CELL; BIOPROCESS; CELL CYCLE; COMPARATIVE STUDY; CORRELATION ANALYSIS; DATA EXTRACTION; DATA MINING; DATA PROCESSING; GENE EXPRESSION; GENE ONTOLOGY; GENETIC ALGORITHM; GENETIC ANALYSIS; GENETIC CODE; GENETIC SIMILARITY; HUMAN; IMMUNE RESPONSE; INFLAMMATION; METHODOLOGY; MICROARRAY ANALYSIS; OPERATOR GENE; PATTERN RECOGNITION; PREDICTIVE VALUE; PRIORITY JOURNAL; PROBLEM SOLVING; SACCHAROMYCES CEREVISIAE; TIME SERIES ANALYSIS; TRICLUSTER ANALYSIS; TRIGEN ALGORITHM;

EID: 84896730920     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2013.03.061     Document Type: Article

References (41)

1. Araújo R.B., Ferreira G.H.T., Orair G.H., Meira W., Ferreira R.A.C., Neto D.O.G., Zaki M.J. The ParTriCluster algorithm for gene expression analysis. Int. J. Parallel Progr. 2008, 36(2):226-249.
2. Ashburner M., Ball C.A., Blake J.A., Botstein D., Butler H., Cherry J.M., Davis A.P., Dolinski K., Dwight S.S., Eppig J.T., Harris M.A., Hill D.P., Issel-Tarver L., Kasarskis A., Lewis S., Matese J.C., Richardson J.E., Ringwald M., Rubin G.M., Sherlock G. Gene ontology. tool for the unification of biology. The Gene ontology consortium. Nat. Genet. 2000, 25(1):9.
3. Banka H., Mitra S. Evolutionary biclustering of gene expressions. Ubiquity 2006, 5:2006.
4. Bar-Joseph Z. Analyzing time series gene expression data. Bioinformatics 2004, 20(16):2493.
5. Barenco M., Stark J., Brewer D., Tomescu D., Callard R., Hubank M. Correction of scaling mismatches in oligonucleotide microarray data. BMC Bioinforma. 2006, 7:251.
6. A. Ben-Dor, B. Chor, R. Karp, Z. Yakhini, Discovering local structure in gene expresión data: the order-preserving submatrix problem, in: Proceedings of the 6th International Conference on Computational Biology, 2002, pp. 49-57.
7. Brown P., Botstein D. Exploring the new world of the genome with DNA microarrays. Nat. Genet. 1999, 21(Suppl.):33-37.
8. Calvano S.E., Xiao W., Richards D.R., Felciano R.M., Baker H.V., Cho R.J., Chen R.O., Brownstein B.H., Cobb J.P., Tschoeke S.K., Miller-Graziano C., Moldawer L.L., Mindrinos M.N., Davis R.W., Tompkins R.G., Lowry S.F. A network-based analysis of systemic inflammation in humans. Nature 2005, 437:1032-1037. I.A. Large Scale Collab Res Program.
9. Y. Cheng, G.M. Church, Biclustering of expression data, in: International Conference on Intelligent Systems for Molecular Biology, 2000, pp. 93-103.
10. D'haeseleer P., Liang S., Somogyi R. Genetic network inference. from co-expression clustering to reverse engineering. Bioinformatics 2000, 16(8):707-726.
11. Durbin R., Eddy S., Krogh A., Mitchison G. Biological Sequence Analysis. Probabilistic Models of Proteins and Nucleic Acids 1998, Cambridge University Press.
12. Getz G., Levine E., Domany E. Coupled two-way clustering analysis of gene microarray data. Proc. Natl. Acad. Sci. 2000, 97(22):12079-12084.
13. F. Gómez-Vela, F. Martínez-Álvarez, C.D. Barranco, N. Díaz-Díaz, D.S. Rodríguez-Baena, J.S. Aguilar-Ruiz, Pattern recognition in biological time series, in: Lecture Notes in Artificial Intelligence, vol. 7023, 2011, pp. 164-172.
14. D. Gutiérrez-Avilés, C. Rubio-Escudero, J.C. Riquelme, Revisiting the yeast cell cycle problem with the improved trigen algorithm, in: IEEE World Congress on Nature and Biologically Inspired Computing, 2011, pp. 515-520.
15. Hakamada K., Okamoto M., Hanai T. Novel technique for preprocessing high dimensional time-course data from DNA microarray. mathematical model-based clustering. Bioinformatics 2006, 22(7):843.
16. Hartigan J.A. Direct clustering of a data matrix. J. Am. Stat. Assoc. 1972, 67(337):123-129.
17. Z. Hu, R. Bhatnagar, Algorithm for discovering low-variance 3-clusters from real-valued datasets, in: IEEE International Conference on Data Mining, 2010, pp. 236-245.
18. H. Jiang, S. Zhou, J. Guan, Y. Zheng, gTRICLUSTERL: a more general and effective 3D clustering algorithm for gene-sample-time microarray data, in: Lecture Notes in Computer Science, vol. 3916, 2006, pp. 48-59.
19. Z. Li, X. Hu, Y. Chen, Multi-objective evolutionary algorithm for mining 3D clusters in gene-sample-time microarray data, in: IEEE International Conference on Granular Computing, 2008, pp. 442-447.
20. Y.C. Liu, C.H. Lee, W.C. Chen, J.W. Shin, H.H. Hsu, V.S. Tseng, A novel method for mining temporally dependent association rules in three-dimensional microarray datasets, in: IEEE International Computer Symposium, 2010, pp. 759-764.
21. Madeira S.C., Oliveira A.L. Biclustering algorithms for biological data analysis. a survey. IEEE/ACM Trans. Comput. Biol. Bioinform. 2004, 1(1):24-45.
22. P. Mahanta, H.A. Ahmed, D.K. Bhattacharyya, J.K. Kalita, Triclustering in gene expression data analysis: a selected survey, IEEE International Conference on Emerging Trends and Applications in Computer Science, 2011, pp. 1-6.
23. Martínez-Ballesteros M., Martínez-Álvarez F., Troncoso A., Riquelme J.C. An evolutionary algorithm to discover quantitative association rules in multidimensional time series. Soft Comput. 2011, 15:2065-2084.
24. Mendes P. GEPASI. a software package for modelling the dynamics, steady states and control of biochemical and other systems. Comput. Appl. Biosci. 2003, 9:563-571.
25. Mitra S., Banka H. Multi-objective evolutionary biclustering of gene expression data. Pattern Recognit. 2006, 39(12):2464-2477.
26. Pargas R.P., Harrold M.J., Peck R.R. Test-data generation using genetic algorithms. Softw. Test. Verif. Reliab. 1999, 9(4):263-282.
27. Reyes J., Cárdenas V. A Chilean seismic regionalization through a Kohonen neural network. Neural Comput. Appl. 2010, 19:1081-1087.
28. Romero-Záliz R., Del Val C., Cobb J.P., Zwir I. Onto-cc. a web server for identifying gene ontology conceptual clusters. Nucl. Acids Res. 2008, 36(Suppl. 2):W352-W357.
29. Romero-Záliz R., Rubio-Escudero C., Cobb J.P., Herrera F., Cordón O., Zwir I. A multiobjective evolutionary conceptual clustering methodology for gene annotation within structural databases. a case of study on the Gene Ontology database. IEEE Trans. Evol. Comput. 2008, 12(6):679-701.
30. Rubio-Escudero C. Fusion of knowledge towards the identification of genetic profiles. AI Commun. 2012, 25(1):65-67.
31. C. Rubio-Escudero, F. Martínez-Álvarez, R. Romero-Záliz, I. Zwir, Classification of gene expression profiles: comparison of K-means and expectation maximization algorithms, in: Proceedings of the IEEE International Conference on Hybrid Intelligent Systems, 2008, pp. 831-836.
32. K. Sim, Z. Aung, Discovering correlated subspace clusters in 3D continuous-valued data, in: IEEE International Conference on Data Mining, 2010, pp. 471-480.
33. Spellman P.T., Sherlock G., Zhang M.Q., Iyer V.R., Anders K., Eisen M.B., Brown P.O., Botstein D., Futcher B. Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell 1998, 9(3):3273-3297.
34. Tan M.P., Smith E.N., Broach J.R., Floudas C.A. Microarray data mining. a novel optimization-based approach to uncover biologically coherent structures. BMC Bioinforma. 2008, 9:268.
35. Tanay A., Sharan R., Shamir R. Discovering statistically significant biclusters in gene expression data. Bioinformatics 2002, 18(Suppl. 1):S136-S144.
36. Tchagang A.B., Phan S., Famili F., Shearer H., Fobert P., Huang Y., Zou J., Huang D., Cutler A., Liu Z. Mining biological information from 3D short time-series gene expression data. the OPTricluster algorithm. BMC Bioinforma. 2012, 13(1):54.
37. R. Tibshirani, T. Hastie, M. Eisen, D. Ross, D. Botstein, P. Brown, et al., Clustering Methods for the Analysis of DNA Microarray Data, Technical Report, Department of Statistics, Stanford University, 1999.
38. Wang G., Yin L., Zhao Y., Mao K. Efficiently mining time-delayed gene expression pattern. IEEE Trans. Syst. Man Cybern. Part B. Cybern. 2010, 40(2):400-411.
39. X. Xu, Y. Lu, K.L. Tan, A. Tung, Finding time-lagged 3D clusters, in: IEEE International Conference on Data Engineering, 2009, pp. 445-456.
40. Y. Yin, Y. Zhao, B. Zhang, G. Wang, Mining time-shifting co-regulation patterns from gene expression data, in: Lecture Notes in Computer Science, vol. 4505, 2007, pp. 62-73.
41. L. Zhao, M.J. Zaki, TRICLUSTER: an effective algorithm for mining coherent clusters in 3D microarray data, in: ACM SIGMOD International Conference on Management of Data, 2005, pp. 694-705.