Hierarchical tree snipping: Clustering guided by prior knowledge

Bioinformatics

Volumn 23, Issue 24, 2007, Pages 3335-3342

  Dotan Cohen, Dikla ^a   Melkman, Avraham A ^a   Kasif, Simon ^b  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b HARVARD MIT DIVISION OF HEALTH SCIENCES AND TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CLASSIFICATION; CLUSTER ANALYSIS; CONTROLLED STUDY; FUNCTIONAL GENOMICS; GENE EXPRESSION PROFILING; NONHUMAN; PREDICTION; PRIORITY JOURNAL; SIMULATION; VALIDATION PROCESS;

EID: 36949014067     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm526     Document Type: Article

References (47)

1. Adryan,B. and Schuh,R. (2004) Gene-Ontology-based clustering of gene expression data. Bioinformatics, 20, 2851-2852.
2. Aguilera,M. et al. (1999) DADA3: Cloning and characterization of a Drosophila melanogaster homolog of a histone-acetylase complex component. A. Dros. Res. Conf., 40, 473A.
3. Alizadeh,A.A. et al. (2000) Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature, 403 503-511.
4. Arbeitman,M.N. (2002) Gene expression during the life cycle of Drosophila melanogaster. Science, 297, 2270-2275.
5. Bansal,N. et al. (2004) Correlation clustering. Mach. Learn. 56, 89-113.
6. Bar-Joseph,Z. et al. (2003) K-ary clustering with optimal leaf ordering for gene expression data. Bioinformatics, 19, 1070-1078.
7. Bickel,D.R. (2003) Robust cluster analysis of microarray gene expression data with the number of clusters determined biologically. Bioinformatics, 19, 818-824.
8. Bilenko,M. et al. (2004) Integrating constraints and metric learning in semi-supervised clustering. In Proceedings of the International Conference on Machine Learning, pp. 81-88.
9. Bolshakova,N. and Azuaje,F. (2006) Estimating the number of clusters in DNA microarray data. Methods Inf. Med., 45, 153-157.
10. Buehler,E.C. et al. (2004) The CRASSS plug-in for integrating annotation data with hierarchical clustering results. Bioinformatics 20, 3266-3269.
11. Cheng,J. et al. (2004) A knowledge-based clustering algorithm driven by Gene Ontology. J. Biopharm. Stat., 14, 687-700.
12. Clare,A. and King,R.D. (2002) How well do we understand the clusters found in microarray data? In Silico Biol., 2, 511-522.
13. Curtis,R.K. et al. (2005) Pathways to the analysis of microarray data. Trends Biotechnol., 23, 429-435.
14. Doherty,J.M. et al. (2006) GOurmet: A tool for quantitative comparison and visualization of gene expression profiles based on gene ontology (GO) distributions. BMC Bioinformatics, 7, 151.
15. Draghici,S. et al. (2003) Global functional profiling of gene expression. Genomics, 81, 98-104.
16. Durbin,R. et al. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge, UK.
17. Eisen,M. et al. (1998) Cluster analysis and display of genome-wide expression patterns. Proc. Natl Acad. Sci. USA, 95, 14863-14868.
18. Fang,Z. et al. (2006) Knowledge guided analysis of microarray data. J. Biomed. Inform., 39, 401-411.
19. Fitch,W.M. (1971) Toward defining the course of evolution: Minimum change for a specific tree topology. Syst. Zool., 20, 406-416.
20. Gibbons,F.D. and Roth,F.P. (2002) Judging the quality of gene expression-based clustering methods using gene annotation. Genome Res., 12, 1574-1581.
21. Giot,L. et al. (2003) A protein interaction map of Drosophila melanogaster. Science, 302, 1727-1736.
22. Hanisch,D. et al. (2002) Co-clustering of biological networks and gene expression data. Bioinformatics, 18, 145-154.
23. Harris,M.A. et al. (2004) The Gene Ontology (GO) database and informatics resource. Nucleic Acids Res., 32, D258-D261.
24. Hartigan,J.A. et al. (1973) Minimum mutation fits to a given tree. Biometrics, 29, 53-65.
25. Huang,D. and Pan,W. (2006) Incorporating biological knowledge into distance-based clustering analysis of microarray gene expression data. Bioinformatics, 22, 1259-1268.
26. Kaplan,N. et al. (2004) A functional hierarchical organization of the protein sequence space. BMC Bioinformatics, 5, 196.
27. Klein,D. et al. (2002) From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In Proceedings of the International Conference on Machine Learning, pp. 307-314.
28. Kusch,T. et al. (2003) Two Drosophila Ada2 homologues function in different multiprotein complexes. Mol. Cell. Biol., 23, 3305-3319.
29. Kustra,R. and Zagdanski,A. (2006) Incorporating Gene Ontology in Clustering Gene Expression Data. IEEE Symposium on Computer-Based Medical Systems, pp. 555-563.
30. Liu,J. et al. (2004) Gene Ontology friendly biclustering of expression profiles. Proceedings of the IEEE Computational Systems Bioinformatics Conference, pp. 436-447.
31. Murthy,S.K. et al. (1994) A system for induction of oblique decision trees. J. Artif. Intell. Res., 2, 1-33.
32. Okada,Y. et al. (2005) Knowledge-assisted recognition of cluster boundaries in gene expression data. Artif. Intell. Med., 35, 171-183.
33. Pan,W. (2006) Incorporating gene functions as priors in model-based clustering of microarray gene expression data. Bioinformatics, 22, 795-801.
34. Pearl,J. (1988) Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA.
35. Raychaudhuri,S. et al. (2003) The computational analysis of scientific literature to define and recognize gene expression clusters. Nucleic Acids Res., 31, 4553-4560.
36. Reich,M. et al. (2006) GenePattern 2.0. Nat. Genet., 38 500-501.
37. Rodriguez-Trelles,F. et al. (2005) Is ectopic, expression caused by deregulatory mutations or due to gene-regulation leaks with evolutionary potential? Bioessays, 27, 592-601.
38. Samanta,M.P. and Liang,S. (2003)) Predicting protein functions from redundancies in large-scale protein interaction networks. Proc. Natl Acad. Sci. USA, 100, 12579-12583.
39. Segal,E. et al. (2003) Discovering molecular pathways from protein interaction and gene expression data. Bioinformatics, 19 (Suppl. 1), i264-i271.
40. Shafi,R. et al. (2000) The O-GlcNAc transferase gene resides on the X chromosome and is essential for embryonic stem cell viability and mouse ontogeny. Proc. Natl Acad. Sci. USA, 97, 5735-5739.
41. Spellman,P.T. et al. (1998) Comprehensive Identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell, 9, 3273-3297.
42. Tamada,Y. et al. (2003) Estimating gene networks from gene expression data by combining Bayesian network model with promoter element detection. Bioinformatics, 2), II227-II236.
43. Tavazoie,S. et al. (1999) Systematic determination of genetic network architecture. Nat. Genet., 22, 281-285.
44. Toronen,P. (2004) Selection of informative clusters from hierarchical cluster tree with gene classes. BMC Bioinformatics, 5, 32.
45. Wu,L.F. et al. (2002) Large-scale prediction of Saccharomyces cerevisiae gene function using overlapping transcriptional clusters. Nat. Genet., 31, 255-265.
46. Yona,G. et al. (2007) Comparing algorithms for clustering of expression data - how to assess gene clusters. Computational Systems Biology. Humana press, Totowa, NJ.
47. Zheng,Y. et al. (2005) Phylogenetic detection of conserved gene clusters in microbial genomes. BMC Bioinformatics, 6, 243.