Protein Function Predictions Based on the Phylogenetic Profile Method

REFERENCES

• S. Altschul, T. Madden, A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D Lipman. (1997). Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25:3389–3402.
   PubMed Web of Science ®Google Scholar
• M. Ashburner, C. A. Ball, J. A. Blake, D. Botstein, H. Butler, J. M. Cherry, A. P. Davis, and et al (2000). Gene ontology: tool for the unification of biology. Nat. Genet. 25:25–29.
   PubMed Web of Science ®Google Scholar
• D. Auerbach, S. Thaminy, M. O. Hottiger, and I. Stagljar. (2002). The post-genomic era of interactive proteomics: facts and perspectives. Proteomics 2:611–623.
   PubMed Web of Science ®Google Scholar
• H. M. Berman, J. Westbrook, Z. Feng, G. Gilliland, T. N. Bhat, H. Weissig, I. N. Shindyalov, and P. E. Bourne. (2002). The protein data bank. Nucleic Acids Res. 28:235–242.
   Web of Science ®Google Scholar
• G. Bidaut, K. Suhre, J. M. Claverie, and M. F. Ochs. (2003). Analysis of phylogenetic profiles using bayesian decomposition. Proceedings of the Computational Systems Bioinformatics (CSB'03). 480–481.
   Google Scholar
• P. M. Bowers, M. Pellegrini, M. J. Thompson, J. Fierro, T. O. Yeates, and D. Eisenberg. (2004). Prolinks: a database of protein functional linkages derived from co-evolution. Genome Biol. 5:R35.
   PubMed Web of Science ®Google Scholar
• S. Cokus, S. Mizutani, and M. Pellegrini. (2007). An improved method for identifying functionally linked proteins using phylogenetic profiles. BMC Bioinformatics 8 (Suppl 4):S7.
   PubMed Web of Science ®Google Scholar
• S. V. Date, and E. M. Marcotte. (2003). Discovery of uncharacterized cellular systems by genome-wide analysis of functional linkages. Nat. Biotechnol. 21:1055–1062.
   Google Scholar
• S. V. Date, and E. M. Marcotte. (2005). Protein function prediction using the protein link explorer (PLEX). Bioinformatics 21:2558–2559.
   PubMed Web of Science ®Google Scholar
• D. Devos, and A. Valencia. (2000). Practical limits of function prediction. Proteins. 41:98–107.
   PubMed Web of Science ®Google Scholar
• P. D. Dobson, Y. D. Cai, B. J. Stapley, and A. J. Doig. (2004). Predictions of protein function in the absence of significant sequence similarity. Curr. Med. Chem. 11 (16):2135–2142.
   PubMed Web of Science ®Google Scholar
• R. C. Edgar. (2004). MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acid Res. 32:1792–1797.
   PubMed Web of Science ®Google Scholar
• D. Eisenberg, E. M. Marcotte, I. Xenarios, and T. O. Yeates. (2000). Protein function in the post-genomic era. Nature 405:823–826.
   PubMed Web of Science ®Google Scholar
• J. A. Eisen, and M. Wu. (2002). Phylogenetic analysis and gene functional predictions: phylogenomics in action. Theor. Popul. Biol. 61:481–487.
   PubMed Web of Science ®Google Scholar
• F. Enault, K. Suhre, C. Abergel, O. Poirot, and J. M. Claverie. (2003). Annotation of bacterial genomes using improved phylogenomic profiles. Bioinformatics 19:105–107.
   Web of Science ®Google Scholar
• F. Enault, K. Suhre, O. Poirot, C. Abergel, and J. M. Claverie. (2004). Phydbac2: improved inference of gene function using interactive phylogenomic profiling and chromosomal location analysis. Nucleic Acids Res. 32:W336–W339.
   PubMed Web of Science ®Google Scholar
• A. Enright, I. Iliopopulos, N. Kyrpides, and C. Ouzounis. (1999). Protein interaction maps for complete genomes based on gene fusion events. Nature 402:86–90.
   PubMed Web of Science ®Google Scholar
• M. Y. Galperin, and E. V. Koonin. (2000). Who's your neighbor? New computational approaches for functional genomics. Nat. Biotechnol. 18:609–613.
   PubMed Web of Science ®Google Scholar
• R. Jansen, and M. Gerstein. (2004). Analyzing protein function on a genomic scale: the importance of gold-standard positives and negatives for network prediction. Curr. Opin. Microbiol. 7:535–545.
   PubMed Web of Science ®Google Scholar
• U. Karaoz, T. M. Murali, S. Letovsky, Y. Zheng, C. Ding, C. R. Cantor, and S. Kasif. (2004). Whole-genome annotation by using evidence integration in functional-linkage networks. Proc. Natl. Acad. Sci. USA 101 (9):2888–2893.
   PubMed Web of Science ®Google Scholar
• P. Kemmeren, T. T. Kockelkorn, T. Bijma, R. Donders, and F. C. Holstege. (2005). Predicting gene function through systematic analysis and quality assessment of high-throughput data. Bioinformatics 21:1644–1652.
   PubMed Web of Science ®Google Scholar
• Y. Kim, M. Koyuturk, U. Topkara, A. Grama, and S. Subramaniam. (2005). Inferring functional information from domain co-evolution. Bioinformatics 22 (1):40–49.
   PubMed Web of Science ®Google Scholar
• Y. Kim, and S. Subramaniam. (2006). Locally defined protein phylogenetic profiles reveal previously missed protein interactions and functional relationships. Proteins 62 (4):1115–1124.
   PubMed Web of Science ®Google Scholar
• R. D. King, A. Karwath, A. Clare, and L. Dehaspe. (2001). The utility of different representations of protein sequence for predicting functional class. Bioinformatics 17 (5):445–454.
   PubMed Web of Science ®Google Scholar
• R. D. King, P. H. Wise, and A. Clare. (2004). Confirmation of data mining based predictions of protein function. Bioinformatics 20:1110–1118.
   PubMed Web of Science ®Google Scholar
• L. B. Koski, and G. B. Golding. (2001). The closest BLAST hit is often not the nearest neighbor. J. Mol. Evol. 52:540–542.
   PubMed Web of Science ®Google Scholar
• G. R. Lanckriet, M. Deng, N. Cristianini, M. I. Jordan, and W. S. Noble. (2004). Kernel-based data fusion and its application to protein function prediction in yeast. Pac. Symp. Biocomput. 300–311.
   PubMedGoogle Scholar
• H. K. Lee, W. Braynen, K. Keshav, P. Pavlidis, and J. Ermine. (2005). Tool for functional analysis of gene expression data sets. BMC Bioinformatics 6:269.
   PubMed Web of Science ®Google Scholar
• D. A. Liberles, A. Thorén, G. von Heijne, and A. Elofsson. (2002). The use of phylogenetic profiles for gene predictions. Curr. Genomics 3:131–137.
   Google Scholar
• G. Lithwick, and H. Margalit. (2005). Relative predicted protein levels of functionally associated proteins are conserved across organisms. Nucleic Acids Res. 33 (3):1051–1057.
   PubMed Web of Science ®Google Scholar
• E. M. Marcotte, I. Xenarios, A. M. van Der Bliek, and D. Eisenberg. (2000). Localizing proteins in the cell from their phylogenetic profiles. Proc. Natl. Acad. Sci. USA 97:12115–12120.
   PubMed Web of Science ®Google Scholar
• H. W. Mewes, D. Frishman, K. F. Mayer, M. Munsterkotter, O. Noubibou, P. Pagel, T. Rattei, M. Oesterheld, A. Ruepp, and V. Stumpflen. (2006). MIPS: analysis and annotation of proteins from whole genomes in 2005. Nucleic Acids Res. 34:D169–D72.
   PubMed Web of Science ®Google Scholar
• T. S. Mikkelsen, J. E. Galagan, and J. P. Mesirov. (2005). Improving genome annotations using phylogenetic profile anomaly detection. Bioinformatics 21 (4):464–470.
   PubMed Web of Science ®Google Scholar
• K. Narra, and L. Liao. (2005). Use of extended phylogenetic profiles with E-values and support vector machines for protein family classification. Intl. J. Comp. Inf. Sci. 6:58–63.
   Google Scholar
• C. A. Ouzounis, R. M. Coulson, A. J. Enright, V. Kunin, and J. B. Pereira-Leal. (2003). Classification schemes for protein structure and function. Nat. Rev. Genet. 4 (7):508–519.
   PubMed Web of Science ®Google Scholar
• R. Overbeek, M. Fonstein, M. D'Souza, G. D. Pusch, and N. Maltsev. (1999). The use of gene clusters to infer functional coupling. Proc. Natl. Acad. Sci. USA 96:2896–2901.
   PubMed Web of Science ®Google Scholar
• R. Pandey, R. K. Guru, and D. W. Mount. (2004). Pathway Miner: extracting gene association networks from molecular pathways for predicting the biological significance of gene expression microarray data. Bioinformatics 20:1–3.
   PubMed Web of Science ®Google Scholar
• F. Pazos, J. A. Ranea, D. Juan, and M. J. Sternberg. (2005). Assessing protein co-evolution in the context of the tree of life assists in the prediction of the interactome. J. Mol. Biol. 352 (4):1002–1015.
   PubMed Web of Science ®Google Scholar
• M. Pellegrini, E. M. Marcotte, M. J. Thompson, D. Eisenberg, and T. O. Yeates. (1999). Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc. Natl. Acad. Sci. USA 96:4285–4288.
   PubMed Web of Science ®Google Scholar
• J. A. Ran, C. Yeats, A. Grant, and C. A. Orengo. (2007). Predicting protein function with hierarchical phylogenetic profiles: the Gene3D phylo-tuner method applied to eukaryotic genomes. PLoS. Comput. Biol (In press). doi:10.1371/journal.pcbi.0030237.eor
   Web of Science ®Google Scholar
• G. M. Rubin, M. D. Yandell, and J. R. Wortman. (2000). Comparative genomics of the eukaryotes. Science 287:2204–2215.
   PubMed Web of Science ®Google Scholar
• T. Sato, Y. Yamanishi, M. Kanehisa, and H. Toh. (2005). The inference of protein–protein interactions by co-evolutionary analysis is improved by excluding the information about the phylogenetic relationships. Bioinformatics 21:3482–3489.
   PubMed Web of Science ®Google Scholar
• N. Slonim, O. Elemento, and S. Tavazoie. (2006). Ab initio genotype–phenotype association reveals intrinsic modularity in genetic networks. Mol. Syst. Biol. 2: msb4100047-E1-msb4100047-E14
   PubMed Web of Science ®Google Scholar
• E. L. Sonnhammer, and E. V. Koonin. (2002). Orthology, paralogy and proposed classification for paralog subtypes. Trends Genet. 18:619–620.
   PubMed Web of Science ®Google Scholar
• B. S. Srinivasan, N. B. Caberoy, G. Suen, R. G. Taylor, R. Shah, F. Tengra, B. S. Goldman, A. G. Garza, and R. D. Welch. (2005). Functional genome annotation through phylogenomic mapping. Nat. Biotechnol. 23 (6):691–698.
   PubMed Web of Science ®Google Scholar
• M. Strong, P. Mallick, M. Pellegrini, M. Thompson, and D. Eisenberg. (2003). Inference of protein function and protein linkages in Mycobacterium tuberculosis based on prokaryotic genome organization: a combined computational approach. Genome Biol. 4:R59.
   PubMed Web of Science ®Google Scholar
• J. Sun, J. Xu, Z. Liu, Q. Liu, A. Zhao, T. Shi, and Y. Li. (2005). Refined phylogenetic profiles method for predicting protein-protein interactions. Bioinformatics 21 (16):3409–3415.
   PubMed Web of Science ®Google Scholar
• J. Sun, and Z. Zhao. (2007). Construction of phylogenetic profiles based on the genetic distance of hundreds of genomes. Biochem. Biophys. Res. Commun. 355 (3):849–853.
   PubMed Web of Science ®Google Scholar
• J. Sun, Y. Li, and Z. Zhao. (2007). Phylogenetic profiles for the prediction of protein-protein interactions: how to select reference organisms?. Biochem Biophys Res Commun. 353:985–991.
   PubMed Web of Science ®Google Scholar
• R. L. Tatusov, D. A. Natale, I. V. Garkavtsev, T. A. Tatusova, U. T. Shankavaram, B. S. Rao, B. Kiryutin, M. Y. Galperin, N. D. Fedorova, and E. V. Koonin. (2001). The COG database: new developments in phylogenetic classification of proteins from complete genomes. Nucleic Acids Res. 29:22–28.
   PubMed Web of Science ®Google Scholar
• J. D. Thompson, D. G. Higgins, and T. J. Gibson. (1994). CLUSTALW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties and weight matrix choice. Nucleic Acids Res. 22:4673–4680.
   PubMed Web of Science ®Google Scholar
• O. G. Troyanskaya, K. Dolinski, A. B. Owen, R. B. Altman, and D. Botstein. (2003). A Bayesian framework for combining heterogeneous data sources for gene function prediction in Saccharomyces cerevisiae. Proc. Natl. Acad. Sci. USA 100:8348–8353.
   PubMed Web of Science ®Google Scholar
• P. Uetz, L. Giot, and G. Cagney. (2000). A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403:623–627.
   PubMed Web of Science ®Google Scholar
• J. Vert. (2002). A tree kernel to analyze phylogenetic profiles. Bioinformatics 18:276S–284S.
   Google Scholar
• C. von Mering, L. J. Jensen, M. Kuhn, S. Chaffron, T. Doerks, B. Krüger, B. Snel, and P. Bork. (2007). STRING 7–recent developments in the integration and prediction of protein interactions. Nucleic Acids Res 35:D358–D362. (Database issue)
   PubMed Web of Science ®Google Scholar
• C. von Mering, L. J. Jensen, B. Snel, S. D. Hooper, M. Krupp, M. Foglierini, N. Jouffre, M. A. Huynen, and P. Bork. (2005). STRING: known and predicted protein-protein associations, integrated and transferred across organisms. Nucleic Acids Res. 33:D433–D437.
   PubMed Web of Science ®Google Scholar
• H. Wu, Z. Su, F. Mao, V. Olman, and Y. Xu. (2005). Prediction of functional modules based on comparative genome analysis and gene ontology application. Nucleic Acids Res. 33 (9):2822–2837.
   PubMed Web of Science ®Google Scholar
• J. Wu, S. Kasif, and C. DeLisi. (2003). Identification of functional links between genes using phylogenetic profiles. Bioinformatics 19:1524–1530.
   PubMed Web of Science ®Google Scholar
• T. Xie, and D. Ding. (2000). Investigating 42 candidate orthologous protein groups by molecular evolutionary analysis on genome scale. Gene 261:305–310.
   PubMed Web of Science ®Google Scholar
• G. X. Yu, E. M. Glass, N. T. Karonis, and N. Maltsev. (2005). Knowledge-based voting algorithm for automated protein functional annotation. Proteins 61 (4):907–917.
   PubMed Web of Science ®Google Scholar
• Y. Zheng, B. P. Anton, R. J. Roberts, and S. Kasif. (2005). Phylogenetic detection of conserved gene clusters in microbial genomes. BMC Bioinformatics 6:243.
   PubMed Web of Science ®Google Scholar
• Y. Zheng, R. J. Roberts, and S. Kasif. (2002). Genomic functional annotation using co-evolution profiles of gene clusters. Genome Biol. 3 (11): research0060.1-0060.9
   PubMed Web of Science ®Google Scholar
• Y. Zhou, J. A. Young, A. Santrosyan, K. Chen, S. F. Yan, and E. A. Winzeler. (2005). In silico gene function prediction using ontology-based pattern identification. Bioinformatics 21 (7):1237–1245.
   PubMed Web of Science ®Google Scholar