MIB: Using mutual information for biclustering gene expression data

Pattern Recognition

Volumn 43, Issue 8, 2010, Pages 2692-2697

  Gupta, Neelima ^a   Aggarwal, Seema ^a  

^a UNIVERSITY OF DELHI   (India)

Author keywords

Biclustering; Gene expression data; GO term and transcription factor binding site; Mutual information

Indexed keywords

ARABIDOPSIS THALIANA; BICLUSTERING; BICLUSTERING ALGORITHM; BICLUSTERS; BIOLOGICAL SIGNIFICANCE; CORRELATION COEFFICIENT; EUCLIDEAN DISTANCE; GENE EXPRESSION DATA; LINEAR RELATIONSHIPS; MUTUAL INFORMATIONS; NEGATIVE CORRELATION; NON-LINEAR RELATIONSHIPS; NONLINEAR DEPENDENCIES; OTHER ALGORITHMS; P-VALUES; PROMOTER REGION; SIMILARITY MEASURE; TRANSCRIPTION FACTOR BINDING SITES;

BINDING ENERGY; BINDING SITES; BIOCHEMISTRY; GENES; INFORMATION USE; TRANSCRIPTION; TRANSCRIPTION FACTORS;

CLUSTERING ALGORITHMS;

EID: 77951259365     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.03.002     Document Type: Article

References (32)

1. Cheng Y., and Church G.M. Biclustering of gene expression data, system molecular biology. System Molecular Biology 8 (2000) 1-93
2. Ihmels J., Friedlander G., Bergmann S., Ziv Y., Sarig O., and Barkai N. Revealing modular organization in the yeast transcription network. Nature Genetics 31 (2002) 1-370
3. Wang H., Wang W., Yang J., and Yu P.S. Clustering by pattern similarity in large data sets. Bulletin of Mathematical Biology 46 (1984) 515-527
4. Getz G., Levine E., and Domany E. Coupled two-way clustering analysis of gene microarray data. PNAS 97 (2000) 12079-12084
5. Kluger Y., Basri R., Chang J.T., and Gerstein M. Spectral biclustering of microarray data: coclustering genes and conditions. Genome Research 13 (2003) 703-716
6. Kloster M., Tang C., and Wingreen N.S. Finding regulatory modules through large-scale gene-expression data analysis. Bioinformatics 21 (2005) 1172-1179
7. Liu X., and Wang L. Computing the maximum similarity bi-clusters of gene expression data. Bioinformatics 23 (2007) 50-56
8. Bergmann S., Ihmels J., and Barkai N. Iterative signature algorithm for the analysis of large-scale gene expression data. Physical Review 67 (2003) 1-18
9. Prelic A., Bleuler S., Zimmermann P., Wille A., Buhlmann P., Gruissem W., Hennig L., Thiele L., and Zitzler E. A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics 22 (2006) 1122-1129
10. N. Gupta, S. Aggarwal, MIB: using mutual information for biclustering high dimensional data, in: IADIS European Conference on Data Mining, 2008.
11. I.S. Dhillon, S. Mallela, D.S. Modha, Information theoretic CO-clustering, in: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, August 24-27, 2003.
12. Banerjeee A., Dhillion I., Modha D.S., Ghosh J., and Merugu S. A generalized maximum entropy approach to bergman co-clustering and matrix approximation. Journal of Machine Learning Research 8 (2007) 1919-1986
13. Ashburner M., Ball C.A., Blake J.A., Bolstein D., Butler H., Cherry 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., and Sherlock G. Gene ontology: tool for the unification of biology. The gene ontology consortium. Nature Genetics 25 (2000) 25-29
14. Carbon S., Ireland A., Mungall C.J., Shu S., Marshall B., Lewis S., AMIGO Hub, and Web Presence Working Group. AmiGO: online access to ontology and annotation data. Bioinformatics 25 2 (2009) 288-289
15. Berriz G.F. Characterizing gene sets with funcassociate. Bioinformatics 19 (2003) 2502-2504. http://llama.med.harvard.edu/cgi/func1/funcassociate/ 〈http://llama.med.harvard.edu/cgi/func1/funcassociate/〉
16. Steuer R., Kurths J., Daub C.O., Weiseand J., and Selbig J. The mutual information: detecting and evaluating dependencies between variables. Bioinformatics 18 Suppl 2 (2002) S231-S240
17. Butte A.J., and Kohane I.S. Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. PSB 5 (2000) 415-426
18. Michaels G.S., Carr D.B., Askenazi M., Fuhrman S., Wen X., and Somogyi R. Cluster analysis and data visualization of large scale gene expression data. PSB 3 (1998) 42-53
19. Zhou X., Wang X., Dougherty E.R., Russ D., and Suh E. Gene clustering based on clusterwide mutual information. Journal of Computational Biology 11 1 (2004) 147-161
20. Slonim N., Atwal G.S., Tkacik G., and Bialek W. Information based clustering. PNAS 102 (2005) 18297-18302
21. I. Priness, O. Maimon, I. Ben-Gal, Evaluation of gene expression clustering via mutual information distance measure, BMC Bioinformatics 8 (2007) 111.
22. Kohonen T. Self Organizing Maps (1997), Springer, Berlin
23. Shamir R., and Sharan R. Algorithmic approaches to clustering gene expression data. In: Tao J., Ying X., and Michael Q.Z. (Eds). Current Topics in Computational Biology (2002), MIT Press, Cambridge, USA
24. N. Slonim, The information bottleneck: theory and applications, Ph.D. Thesis, Tel-Aviv University, Computer Science Department, 2002.
25. Haykin S. Neural Networks-A comprehensive Foundation. second ed. (2007), Prentice Hall of India Ltd, New Delhi
26. Barkow S., Bleuler S., Prelic A., Zimmermann P., and Zitzler E. BicAT, a biclustering analysis toolbox manual. Bioinformatics 22 (2006) 1282-1283. http://www.tik.ee.ethz.ch/sop/bicat 〈http://www.tik.ee.ethz.ch/sop/bicat〉
27. Gat-Viks I., Sharan R., and Shamir R. Scoring clustering solutions by their biological relevance. Bioinformatics 19 (2003) 2381-2389
28. Tavazoie S., Hughes J.D., Campbell M.J., Cho R.J., and Church G.M. Systematic determination of genetic network architecture. Nature Genetics (1999) 281-285
29. Westfall P.H., and Young S.S. Resampling Based Multiple Testing (1993), Wiley, New York
30. 〈http://rsat.ulb.ac.be/rsat〉.
31. T.L. Bailey, C. Elkan, Fitting a mixture model by expectation maximization to discover motifs in biopolymers, in: Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology, AAAI Press, Menlo Park, California, 1994, pp. 28-36.
32. Higo K., Ugawa Y., Iwamoto M., and Korenaga T. Plant cis-acting regulatory DNA elements (PLACE) database. Nucleic Acids Res. 27 (1999) 297-300. http://www.dna.affrc.go.jp/htdocs/PLACE 〈http://www.dna.affrc.go.jp/htdocs/PLACE〉