Configurable pattern-based evolutionary biclustering of gene expression data

Algorithms for Molecular Biology

Volumn 8, Issue 1, 2013, Pages

  Pontes, Beatriz ^a   Giráldez, Raúl ^b   Aguilar Ruiz, Jesús S ^b  

^a UNIVERSITY OF SEVILLE   (Spain)

^b UNIVERSIDAD PABLO DE OLAVIDE   (Spain)

Author keywords

Evolutionary biclustering; Gene expression data analysis; Shifting and scaling expression patterns

Indexed keywords

EID: 84874033799     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-8-4     Document Type: Article

References (65)

1. Lesk A. Introduction to Bioinformatics 2008, Oxford: Oxford University Press.
2. Watson JD. DNA The Secret of Life 2003, New York: Alfred A. Knopf.
3. Baldi P, Hatfield GW. DNA Microarrays and Gene Expression: From Experiments to Data Analysis and Modeling 2002, Cambridge: Cambridge University Press.
4. Golub T, Slonim D, Tamayo P, Huard C, Gaasenbeek M, Mesirov J, Coller H, Loh M, Downing J, Caligiuri M, Bloomfield C, Lander E. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 1999, 286:531-537. 10.1126/science.286.5439.531, 10521349.
5. Ben-Dor A, Bruhn L, Friedman N, Nachman I, Schummer M, Yakhini Z. Tissue classification with gene expression profiles. J Comput Biol 2000, 7(3-4):559-583.
6. Asyali MH, Colak D, Demirkaya O, Inan MS. Gene expression profile classification: a review. Curr Bioinformatics 2006, 1:55-73.
7. Schachtner R, Lutter D, Knollmüller P, Tomé AM, Theis FJ, Schmitz G, Stetter M, Vilda PG, Lang EW. Knowledge-based gene expression classification via matrix factorization. Bioinformatics 2008, 24:1688-1697. 10.1093/bioinformatics/btn245, 2638868, 18535085.
8. Buness A, Ruschhaupt M, Kuner R, Tresch A. Classification across gene expression microarray studies. BMC Bioinformatics 2009, 10:453. 10.1186/1471-2105-10-453, 2811711, 20042109.
9. Jiang D, Tang C, Zhang A. Cluster analysis for gene expression data: a survey. IEEE Trans Knowl Data Eng 2004, 16(11):1370-1386.
10. Xu R, Wunsch I. Survey of clustering algorithms. IEEE Trans Neural Netw 2005, 16(3):645-678. 10.1109/TNN.2005.845141, 15940994.
11. Handl J, Knowles J, Kell DB. Computational cluster validation in post-genomic data analysis. Bioinformatics 2005, 21(15):3201-3212. 10.1093/bioinformatics/bti517, 15914541.
12. Wang H, Wang W, Yang J, Yu PS. Clustering by pattern similarity in large data sets. SIGMOD Conference 2002, 394-405. New York: ACM, Franklin MJ, Moon B, Ailamaki A.
13. Gasch AP, Eisen MB. Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering. Genome Biol 2002, 3(11):research0059.10059.22.
14. Madeira SC, Oliveira AL. Biclustering algorithms for biological data analysis: a survey. IEEE Trans Comput Biol Bioinf 2004, 1:24-25.
15. Tanay A, Sharan R, Shamir R. Biclustering algorithms: a survey. Handb Comput Mol Biol 2004, 9:1-26.
16. Busygin S, Prokopyev OA, Pardalos PM. Biclustering in data mining. Comput OR 2008, 35(9):2964-2987.
17. Divina F, Aguilar-Ruiz JS. Biclustering of expression data with evolutionary computation. IEEE Trans Knowl data Eng 2006, 18(5):590-602.
18. Tanay A, Sharan R, Shamir R. Discovering statistically significant biclusters in gene expression data. Bioinformatics 2002, 18:136-144.
19. Mukhopadhyay A, Maulik U, Bandyopadhyay S. On biclustering of gene expression data. Curr Bioinformatics 2010, 5:204-216.
20. Cheng Y, Church GM. Biclustering of expression data. Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology 2000, 93-103. La Jolla: AAAI.
21. Aguilar-Ruiz JS. Shifting and scaling patterns from gene expression data. Bioinformatics 2005, 21:3840-3845. 10.1093/bioinformatics/bti641, 16144809.
22. Bozdaǧ D, Kumar AS, Catalyurek UV. Comparative analysis of biclustering algorithms. Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology, BCB '10 2010, 265-274. New York: ACM.
23. Pontes B, Divina F, Giráldez R, Aguilar-Ruiz J. Improved biclustering on expression data through overlapping control. Int J Intell Comput Cybern 2009, 2(3):477-493.
24. Yang J, Wang H, Wang W, Yu PS. An improved biclustering method for analyzing gene expression profiles. Int J Artif Intell Tools 2005, 14:771-790.
25. Bleuler S, Prelić A, Zitzler E. An EA framework for biclustering of gene expression data. Congress on Evolutionary Computation (CEC-2004) 2004, 166-173. New York: IEEE.
26. Bryan K, Cunningham P, Bolshakova N. Application of simulated annealing to the biclustering of gene expression data. IEEE Trans Inf Technol Biomed 2006, 10(3):519-525. 10.1109/TITB.2006.872073, 16871720.
27. Liu J, Li Z, Hu X, Chen Y. Biclustering of microarray data with MOSPO based on crowding distance. BMC Bioinformatics 2009, 10(Suppl 4):S9. 10.1186/1471-2105-10-S4-S9, 2788360, 19958519.
28. Coelho GP, de Franca FO, Zuben FJV. Multi-objective biclustering: when non-dominated solutions are not enough. J Math Model Algorithms 2009, 8(2):175-202.
29. Dharan S, Nair AS. Biclustering of gene expression data using reactive greedy randomized adaptive search procedure. BMC Bioinformatics 2009, 10(Suppl 1):S27. 10.1186/1471-2105-10-S1-S27, 2648745, 19208127.
30. Mukhopadhyay A, Maulik U, Bandyopadhyay S. A novel coherence measure for discovering scaling biclusters from gene expression data. J Bioinformatics Comput Biol 2009, 7(5):853-868.
31. Kevin Y, Yip DWC, Ng MK. Harp: a practical projected clustering algorithm. IEEE Trans Knowl Data Eng 2004, 16(11):1387-1387.
32. Divina F, Pontes B, Giráldez R, Aguilar-Ruiz JS. An effective measure for assessing the quality of biclusters. Comput Biol Med 2012, 42(2):245-256. 10.1016/j.compbiomed.2011.11.015, 22196882.
33. Pontes B, Giráldez R, Aguilar-Ruiz JS. Measuring the quality of shifting and scaling patterns in biclusters. Pattern Recognition in Bioinformatics Nijmegen, The Netherlands; 2010, 242-252.
34. Ben-Dor A, Chor B, Karp RM, Yakhini Z. Discovering local structure in gene expression data: the order-preserving submatrix problem. J Comput Biol 2003, 10(3/4):373-384.
35. Bergmann S, Ihmels J, Barkai N. Iterative signature algorithm for the analysis of large-scale gene expression data. Phys Rev E Stat Nonlin Soft Matter Phys 2003, 67(2 Pt 1):03190201-03190218.
36. Ihmels J, Bergmann S, Barkai N. Defining transcription modules using large-scale gene expression data. Bioinformatics 2004, 20:1993-2003. 10.1093/bioinformatics/bth166, 15044247.
37. Murali TM, Kasif S. Extracting conserved gene expression motifs from gene expression data. Pacific Symposium on Biocomputing 2003, 77-88. Lihue, Hawaii.
38. Prelić A, Bleuler S, Zimmermann P. A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics 2006, 22:1122-1129. 10.1093/bioinformatics/btl060, 16500941.
39. Barkow S, Bleuler S, Prelic A, Zimmermann P, Zitzler E. BicAT: a biclustering analysis toolbox. Bioinformatics 2006, 22(10):1282-1283. 10.1093/bioinformatics/btl099, 16551664.
40. Li G, Ma Q, Tang H, Paterson AH, Xu1 Y. QUBIC: a qualitative biclustering algorithm for analyses of gene expression data. Nucleic Acids Res 2009, 37(15):e101. 10.1093/nar/gkp491, 2731891, 19509312.
41. Hochreiter S, Bodenhofer U, Heusel M, Mayr A, Mitterecker A, Kasim A, Khamiakova T, Sanden SV, Lin D, Talloen W, Bijnens L, Göhlmann HWH, Shkedy Z, Clevert DA. FABIA: factor analysis for bicluster acquisition. Bioinformatics 2010, 26(12):1520-1527. 10.1093/bioinformatics/btq227, 2881408, 20418340.
42. Huang Q, Tao D, Li X, Liew A. Parallelized evolutionary learning for detection of biclusters in gene expression data. IEEE/ACM Trans Comput Biol Bioinform 2012, 9(2):560-570.
43. Sill M, Kaiser S, Benner A, Kopp-Schneider A. Robust biclustering by sparse singular value decomposition incorporating stability selection. Bioinformatics 2011, 27:2089-2097. 10.1093/bioinformatics/btr322, 21636597.
44. Serin A, Vingron M. DeBi: Discovering differentially expressed biclusters using a frequent itemset approach. Algorithms Mol Biol 2011, 6:18+. 10.1186/1748-7188-6-18, 3152888, 21699691.
45. Mitchell T. Machine Learning (Mcgraw-Hill International Edit) 1997, New York: McGraw-Hill Education (ISE Editions).
46. Coello C, Lamont G, Van Veldhuizen D. Evolutionary algorithms for solving multi-objective problems, Volume 5 2007, New York: Springer.
47. Xu X, Lu Y, Tung AKH, Wang W. Mining shifting-and-scaling co-regulation patterns on gene expression profiles. 22nd International Conference on Data Engineering 2006, 89-99. Atlanta, GA.
48. Hartigan J. Direct clustering of a data matrix. J Am Stat Assoc 1972, 67(337):123-129.
49. Floreano D, Mattiussi C. Bio-Inspired Artificial Intelligence 2008, Cambridge: Massachusetts Institute of Technology.
50. Al-Sultan KS. A Tabu search approach to the clustering problem. Pattern Recogni 1995, 28(9):1443-1451.
51. Das S, Idicula SM. Greedy search-binary PSO hybrid for biclustering gene expression data. Int J Comput Appl 2010, 2(3):1-5.
52. Mitra S, Banka H. Multi-objective evolutionary biclustering of gene expression data. Pattern Recognit 2006, 39(12):2464-2477.
53. Toǧan V, Daloǧlu AT. An improved genetic algorithm with initial population strategy and self-adaptive member grouping. Comput Struct 2008, 86:1204-1218.
54. Mukhopadhyay A, Maulik U, Bandyopadhyay S. Finding multiple coherent biclusters in microarray data using varible string length multiobjective genetic algorithm. IEEE Trans Inf Technol Biomed 2009, 13(6):969-975.
55. Coello Coello C. Evolutionary multi-objective optimization: a historical view of the field. Comput Intell Mag IEEE 2006, 1:28-36.
56. Procopiuc CM, Jones M, Agarwal PK, Murali TM. A Monte Carlo algorithm for fast projective clustering. Proceedings of the 2002 ACM SIGMOD international conference on Management of data, SIGMOD '02 2002, 418-427. New York: ACM.
57. Pomeroy SL, Tamayo P, Gaasenbeek M, Sturla LM, Angelo M, McLaughlin ME, Kim JYH, Goumnerova LC, Black PM, Lau C, Allen JC, Zagzag D, Olson JM, Curran T, Wetmore C, Biegel JA, Poggio T, Mukherjee S, Rifkin R, Califano A, Stolovitzky G, Louis DN, Mesirov JP, Lander ES, Golub TR. Prediction of central nervous system embryonal tumour outcome based on gene expression. Nature 2002, 415:436-442. 10.1038/415436a, 11807556.
58. Cho R, Campbell M, Winzeler E, Steinmetz L, Conway A, Wodicka L, Wolfsberg T, Gabrielian A, Landsman D, Lockhart D, Davis R. A genome-wide transcriptional analysis of the mitotic cell cycle. Mol Cell 1998, 2:65-73. 10.1016/S1097-2765(00)80114-8, 9702192.
59. Boyer L, Plath K, Zeitlinger J, Brambrink T, Medeiros L, Lee T, Levine S, Wernig M, Tajonar A, Ray M. Polycomb complexes repress developmental regulators in murine embryonic stem cells. Nature 2006, 441(7091):349-353. 10.1038/nature04733, 16625203.
60. Parejo JA, García J, Ruiz-Cortés A, Riquelme JC. STATService: Herramienta de análisis estadístico como soporte para la investigación con Metaheurísticas. VIII Congreso Expañol sobre Metaheurísticas, Algoritmos Evolutivos y Bio-inspirados 2012, Albacete, Spain.
61. Ashburner M, Ball C, Blake J, Botstein D, Butler H, Cherry J, Davis A, Dolinski K, Dwight S, Eppig J. Gene ontology: tool for the unification of biology. The gene ontology. Nat Genet 2000, 25:25-29. 10.1038/75556, 3037419, 10802651.
62. Khatri P, Drǎghici S. Ontological analysis of gene expression data: current tools, limitations, and open problems. Bioinformatics 2005, 21(18):3587-3595. 10.1093/bioinformatics/bti565, 2435250, 15994189.
63. Bauer S, Grossmann S, Vingron M, Robinson PN. Ontologizer 2.0 - a multifunctional tool for GO term enrichment analysis and data exploration. Bioinformatics 2008, 24:1650-1651. 10.1093/bioinformatics/btn250, 18511468.
64. Alterovitz G, Xiang M, Mohan M, Ramoni M. GO PaD: the gene ontology partition database. Nucleic Acids Res 2007, 35:322-327.
65. Soldatova LN, King RD. Are the current ontologies in biology good ontologies?. Nature Biotechnol 2005, 23(9):1095-1098.