An effective measure for assessing the quality of biclusters

Computers in Biology and Medicine

Volumn 42, Issue 2, 2012, Pages 245-256

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

^a UNIVERSIDAD PABLO DE OLAVIDE   (Spain)

^b UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Biclustering; Gene expression data; Shifting and scaling patterns

Indexed keywords

BICLUSTERING; BICLUSTERS; EFFECTIVE MEASURES; GENE EXPRESSION DATA; ONE DIMENSION; QUALITY MEASURES; SHIFTING AND SCALING PATTERNS;

BIOLOGY; COMPUTER APPLICATIONS;

GENE EXPRESSION;

ALGORITHM; ARTICLE; BEHAVIOR CHANGE; GENE CLUSTER; GENE EXPRESSION; MICROARRAY ANALYSIS; PHENOTYPE; PRIORITY JOURNAL; VIRTUAL REALITY;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; GENE EXPRESSION PROFILING; HUMANS;

EID: 84855918173     PISSN: 00104825     EISSN: 18790534     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2011.11.015     Document Type: Article

References (50)

1. Eisen M.B., Spellman P.T., Brown P.O., Botstein D. Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. USA 1998, 95:14863-14868.
2. H. Wang, W. Wang, J. Yang, P.S. Yu, Clustering by pattern similarity in large data sets, in: ACM SIGMOD International Conference on Management of Data, Madison, WI, 2002, pp. 394-405.
3. Hartigan J. Direct clustering of a data matrix. J. Am. Stat. Assoc. 1972, 67(337):123-129.
4. Y. Cheng, G.M. Church, Biclustering of expression data, in: Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology, La Jolla, CA, 2000, pp. 93-103.
5. Gasch A.P., Eisen M.B. Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering. Genome Biol. 2002, 3(11). research0059.1-0059.22.
6. Tanay A., Sharan R., Shamir R. Discovering statistically significant biclusters in gene expression data. Bioinformatics 2002, 18:136-144.
7. Divina F., Aguilar-Ruiz J.S. Biclustering of expression data with evolutionary computation. IEEE Trans. Knowl. Data Eng. 2006, 18(5):590-602.
8. Gremalschi S., Altun G. Mean squared residue based biclustering algorithms. Bioinformatics Research and Applications, Fourth International Symposium, Lecture Notes on Computer Science 2008, vol. 4983:232-243.
9. Yang J., Wang H., Wang W., Yu P.S. An improved biclustering method for analyzing gene expression profiles. Int. J. Artif. Intell. Tools 2005, 14:771-790.
10. Bryan K., Cunningham P., Bolshakova N. Application of simulated annealing to the biclustering of gene expression data. IEEE Trans. Inform. Technol. Biomed. 2006, 10(3):519-525.
11. Das S., Idicula S.M. Application of cardinality based grasp to the biclustering of gene expression data. Int. J. Comput. Appl. 2010, 1(1):44-51.
12. Das S., Idicula S.M. Greedy search-binary PSO hybrid for biclustering gene expression data. Int. J. Comput. Appl. 2010, 2(3):1-5.
13. Zhang Y., Wang H., Hu Z. A novel clustering and verification based microarray data bi-clustering method. Proc. Int. Conf. Swarm Intell. 2010, 611-618.
14. J. Liu, Z. Li, X. Hu, Y. Chen, Biclustering of microarray data with mospo based on crowding distance, BMC Bioinformatics 10 (S-4) (2009).
15. Liu J., Li Z., Hu X., Chen Y. Moaco biclustering of gene expression data, I. J. Funct. Inf. Pers. Med. 2010, 3(1):58-72.
16. Bleuler S., Prelić A., Zitzler E. An EA framework for biclustering of gene expression data. Congress on Evolutionary Computation (CEC-2004) 2004, 166-173. IEEE.
17. Cano C., Adarve L., López J., Blanco A. Possibilistic approach for biclustering microarray data. Comput. Biol. Med. 2007, 37(10):1426-1436.
18. Sheng Q., Moreau Y., Moor B.D. Biclustering microarray data by Gibbs sampling. Bioinformatics 2003, 19(2):196-205.
19. Carmona-Saez P., Pascual-Marqui R.D., Tirado F., Carazo J.M., Pascual-Montano A. Biclustering of gene expression data by non-smooth non-negative matrix factorization. BMC Bioinformatics 2006, 7(78). doi: 10.1186/1471-2105-7-78.
20. S.C. Madeira, A.L. Oliveira, A linear time biclustering algorithm for time series gene expression data, in: Algorithms in Bioinformatics. International Workshop No. 5, Mallorca, Spain, 2005, pp. 39-52.
21. Ayadi W., Elloumi M., Hao J.-K. A biclustering algorithm based on a bicluster enumeration tree: application to dna microarray data. BioData Min. 2009, 2(1):9.
22. Ayadi W., Elloumi M., Hao J.-K. Iterated local search for biclustering of microarray data. Proceedings of the 5th International Conference on Pattern Recognition in Bioinformatics, PRIB 2010, 219-229. Springer-Verlag, Berlin, Heidelberg.
23. Bicego M., Lovato P., Ferrarini A., Delledonne M. Biclustering of expression microarray data with topic models. Proceedings of the 20th International Conference on Pattern Recognition, ICPR 2010, 2728-2731. IEEE Computer Society, Washington, DC, USA.
24. Liu X., Wang L. Computing the maximum similarity bi-clusters of gene expression data. Bioinformatics 2007, 23:50-56.
25. Hanczar B., Nadif M. Bagging for biclustering: application to microarray data. Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases 2010, 490-505.
26. Hanczar B., Nadif M. Bagged biclustering for microarray data. Proceeding of the 19th European Conference on Artificial Intelligence 2010, 1131-1132. IOS Press, Amsterdam, The Netherlands, URL: http://portal.acm.org/citation.cfm?id=1860967.1861240.
27. Aguilar-Ruiz J.S. Shifting and scaling patterns from gene expression data. Bioinformatics 2005, 21:3840-3845.
28. Tavazoie S., Hughes J., Campbell M., Cho R., Church G. Systematic determination of genetic network architecture. Nat. Genet. 1999, 22:281-285.
29. Alizadeh A.A., Eisen M.B., Davis R.E., et al. Distinct types of diffuse large b-cell lymphoma identified by gene expression profiling. Nature 2000, 403:503-511.
30. X. Xu, Y. Lu, A.K.H. Tung, W. Wang, Mining shifting-and-scaling co-regulation patterns on gene expression profiles, 2006, pp. 89-99.
31. Corne D., Deb K., Fleming P.J. The good of the many outweighs the good of the one: evolutionary multi-objective optimization. IEEE Connect. Newslett. 2003, 1(1):9-13.
32. Steuer R. Multiple Criteria Optimization: Theory, Computations, and Application 1986, John Wiley & Sons, Inc., New York.
33. C.A.C. Coello, A comprehensive survey of evolutionary-based multiobjective optimization techniques, Knowl. Inf. Syst. 1 (3) (1999) 129-156.
34. Coello C.A.C., Lamont G.B., Veldhuizen D.A.V. Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) 2006, Springer-Verlag, New York, Inc., Secaucus, NJ, USA.
35. E. Zitzler, K. Deb, L. Thiele, Comparison of multi-objective evolutionary algorithms on test functions of different difficulty, in: A.S. Wu (Ed.), Proceedings of the 1999 Genetic and Evolutionary Computation Conference. Workshop Program, Orlando, Florida, 1999, pp. 121-122.
36. Divina F., Aguilar-Ruiz J.S. A multi-objective approach to discover biclusters in microarray data. Proceedings of the 16th Genetic and Evolutionary Computation Conference (GECCO-2007) 2007, 385-392. ACM.
37. Aguilar-Ruiz J.S., Divina F. Evolutionary biclustering of microarray data. Proceedings of the 3rd European Workshop on Evolutionary Computation and Bioinformatics, Lecture Notes on Computer Science 2005, 1-10.
38. Srinivas N., Deb K. Multiobjective optimization using nondominated sorting in genetic algorithms. Evol. Comput. 1994, 2(3):221-248.
39. Zitzler E., Thiele L. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto evolutionary algorithm. IEEE Trans. Evol. Comput. 1999, 3(4):257-271.
40. Yang J., Wang W., Wang H., Yu P.S. δ-clusters: capturing subspace correlation in a large data set. Proceedings of the 18th IEEE Conference on Data Engineering 2002, 517-528.
41. 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.
42. K.G. Le Roch, Y. Zhou, P.L. Blair, M. Grainger, K.J. Moch, D.J. Haynes, D. La, A.A. Holder, S. Batalov, D.J. Carucci, E.A. Winzeler, Discovery of gene function by expression profiling of the malaria parasite life cycle, Science (5639) (2003) 1503-1508. http://www.doi:10.1126/science.1087025.
43. Pomeroy S.L., Tamayo P., Gaasenbeek M., Sturla L.M., Angelo M., McLaughlin M.E., Kim J.Y.H., Goumnerova L.C., Black P.M., Lau C., Allen J.C., Zagzag D., Olson J.M., Curran T., Wetmore C., Biegel J.A., Poggio T., Mukherjee S., Rifkin R., Califano A., Stolovitzky G., Louis D.N., Mesirov J.P., Lander E.S., Golub T.R. Prediction of central nervous system embryonal tumour outcome based on gene expression. Nature 2002, 415:436-442.
44. 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.
45. X.W. et al., Large-scale temporal gene expression mapping of central nervous system development, 1998, pp. 334-339.
46. Boyer L., Plath K., Zeitlinger J., Brambrink T., Medeiros L., Lee T., Levine S., Wernig M., Tajonar A., Ray M., et al. Polycomb complexes repress developmental regulators in murine embryonic stem cells. Nature 2006, 441(7091):349-353.
47. Hartuv E., Schmitt A., Lange J., Meier-Ewert S., Lehrach H., Shamir R. An algorithm for clustering cdna fingerprints. Genomics 2000, 66:249-256.
48. Ashburner M., Ball C., Blake J., Botstein D., Butler H., Cherry J., Davis A., Dolinski K., Dwight S., Eppig J., et al. Gene ontology: tool for the unification of biology. The Gene Ontology. Nat. Genet. 2000, 25:25-29.
49. Diaz-Diaz N., Aguilar-Ruiz J.S. GO-based functional dissimilarity of gene sets. BMC Bioinformatics 2011, 12(1):360+. doi:10.1186/1471-2105-12-360.
50. Bauer S., Grossmann S., Vingron M., Robinson P.N. Ontologizer 2.0-a multifunctional tool for go term enrichment analysis and data exploration. Bioinformatics 2008, 24(14):1650-1651.