Total ancestry measure: Quantifying the similarity in tree-like classification, with genomic applications

Bioinformatics

Volumn 23, Issue 16, 2007, Pages 2163-2173

  Yu, Haiyuan ^a,c,d   Jansen, Ronald ^a   Stolovitzky, Gustavo ^e   Gerstein, Mark ^a,b  

^a YALE UNIVERSITY   (United States)

^b Yale University   (United States)

^c HARVARD MEDICAL SCHOOL   (United States)

^d DANA FARBER CANCER INSTITUTE   (United States)

^e IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; FUNCTIONAL PROTEOMICS; GENETIC DISTANCE; GENETIC SIMILARITY; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DATABASE; QUANTITATIVE ANALYSIS; STATISTICAL SIGNIFICANCE;

EID: 34548558977     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm291     Document Type: Article

References (32)

1. Aho,A.V. et al. (1974) Design and Analysis of Computer Algorithms. Addison-Wesley, London.
2. Azuaje,F. et al. (2006) Predictive integration of Gene Ontology-driven similarity and functional interactions. In Proceedings of IEEE-ICDM 2006 Workshop on Data Mining in Bioinformatics
3. Brown,M.P. et al. (2000) Knowledge-based analysis of microarray gene expression data by using support vector machines. Proc. Natl. Acad. Sci. USA, 97, 262-267.
4. Cox,J.S. and Walter,P. (1996) A novel mechanism for regulating activity of a transcription factor that controls the unfolded protein response. Cell, 87, 391-404.
5. Eisen,M.B. et al. (1998) Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. USA, 95 14863-14868.
6. Guo,X. et al. (2006) Assessing semantic similarity measures for the characterization of human regulatory pathways. Bioinformatics, 22, 967-973.
7. Gusfield,D. (1997) Algorithms on Strings, Tress and Sequencess: Computer Science and Computational Biology. Cambridge University Press, New York.
8. Harris,M.A. et al. (2004) The Gene Ontology (GO) database and informatics resource. Nucleic Acids Res., 32, D258-D261.
9. Hegyi,H. and Gerstein,M. (2001) Annotation transfer for genomics: measuring functional divergence in multi-domain proteins. Genome Res. 11, 1632-1640.
10. Hon,T. et al. (2001) The Hsp70-Ydj1 molecular chaperone represses the activity of the heme activator protein Hap1 in the absence of heme. Mol. Cell. Biol., 21, 7923-7932.
11. Horak,C.E. et al. (2002) Complex transcriptional circuitry at the G1/S transition in Saccharomyces cerevisiae. Genes Dev., 16, 3017-3033.
12. Huffaker,B. et al. (2002) Distance Metrics in the Internet. In IEEE International Telecommunications Symposium.
13. Jansen,R. et al. (2003) A Bayesian networks approach for predicting proteinprotein interactions from genomic data. Science, 302, 449-453.
14. Karp,P.D. et al. (1996) EcoCyc: An encyclopedia of Escherichia coli genes and metabolism. Nucleic Acids Res., 24, 32-39.
15. Kim,S. et al. (1998) Folding in vivo of a newly translated yeast cytosolic enzyme is mediated by the SSA class of cytosolic yeast Hsp70 proteins. Proc. Natl. Acad. Sci. USA, 95, 12860-12865.
16. Kimura,Y. et al. (1995) Role of the protein chaperone YDJ1 in establishing Hsp90-mediated signal transduction pathways. Science, 268, 1362-1365.
17. Lan,N. et al. (2002) Toward a systematic definition of protein function that scales to the genome level: Defining function in terms of interactions. Proc. IEEE, 90, 1848-1858.
18. Lee,T.I. et al. (2002) Transcriptional regulatory networks in Saccharomyces cerevisiae. Science, 298, 799-804.
19. Lei,Z. and Dai,Y. (2006) Assessing protein similarity with Gene Ontology and its use in subnuclear localization prediction. BMC Bioinformatics 7, 491.
20. Lin,D. (1998) An information-theoretic definition of similarity. In Proceedings of 15th International Conference on Machine Learning. San Francisco, pp. 296-304.
21. Mateos,A. et al. (2002) Systematic learning of gene functional classes from DNA array expression data by using multilayer perceptrons. Genome Res., 12, 1703-1715.
22. Mewes,H.W. et al. (2006) MIPS: Analysis and annotation of proteins from whole genomes in 2005. Nucleic Acids Res., 34, D169-D172.
23. Orengo,C.A. et al. (1999) The CATH Database provides insights into protein structure/function relationships. Nucleic Acids Res., 27, 275-279.
24. Resnik,R. (1995) Using information content to evaluate semantic similarity in a taxonomy. In Proceedings of the 14th International Joint Conference on Artificial Intelligence. Montreal, pp. 448-453.
25. Riley,M. and Space,D.B. (1996) Genes and proteins of Escherichia coli (GenProtEc). Nucleic Acids Res., 24, 40.
26. Ruepp,A. et al. (2004) The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes. Nucleic Acids Res., 32, 5539-5545.
27. Spellman,P. et al. (1998) Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell, 9, 3273-3297.
28. Swamy,M.N.S. and Thulasiraman,K. (1981) Graphs, Networks and Algorithms. John Wiley and Sons, New York.
29. Wang,H. and Azuaje,F. (2004) Gene expression correlation and gen ontologybased similarity: An assessment of quantitative relationships. In Proceedings of the 2004 IEEE symposium on Computational Intelligence in Bioinformatics and Computational Biology, pp. 25-31.
30. Wilson,C.A. et al. (2000) Assessing annotation transfer for genomics: Quantifying the relations between protein sequence, structure and function through traditional and probabilistic scores. J. Mol. Biol., 297, 233-249.
31. Wu,L.F. et al. (2002) Large-scale prediction of Saccharomyces cerevisiae gene function using overlapping transcriptional clusters. Nat. Genet., 31, 255-265.
32. Wu,X. et al. (2006) Prediction of yeast protein-protein interaction network: Insights from the Gene Ontology and annotations. Nucleic Acids Res., 34, 2137-2150.