Gene annotation and network inference by phylogenetic profiling

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Wu, Jie ^a   Hu, Zhenjun ^b   Delisi, Charles ^a,b  

^a Boston University   (United States)

^b BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL TOOLS; FUNCTIONAL MODULES; GENE ANNOTATION; GUILT BY ASSOCIATIONS; NETWORK INFERENCE; PHYLOGENETIC ANALYSIS; PHYLOGENETIC PROFILE; POSITIVE PREDICTIVE VALUES;

COMPUTATIONAL METHODS;

GENES;

ACCURACY; ARTICLE; BIOINFORMATICS; CLUSTER ANALYSIS; COMPUTER ANALYSIS; CONTROLLED STUDY; CORRELATION ANALYSIS; ESCHERICHIA COLI; INFORMATION PROCESSING; NONHUMAN; PHYLOGENY; PREDICTION; SACCHAROMYCES CEREVISIAE; ALGORITHM; DNA MICROARRAY; DNA SEQUENCE; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; PHYSIOLOGY; PROCEDURES; SIGNAL TRANSDUCTION;

ESCHERICHIA COLI; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PHYLOGENY; SEQUENCE ANALYSIS, DNA; SIGNAL TRANSDUCTION;

EID: 33644780644     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-80     Document Type: Article

References (48)

1. Enright AJ, Iliopoulos I, Kyrpides NC, Ouzounis CA: Protein interaction maps for complete genomes based on gene fusion events. Nature 1999, 402(6757):86-90.
2. Marcotte EM, Pellegrini M, Ng HL, Rice DW, Yeates TO, Eisenberg D: Detecting protein function and protein-protein interactions from genome sequences. Science 1999, 285(5428):751-753.
3. Yanai I, DeLisi C: The society of genes: networks of functional links between genes from comparative genomics. Genome Biol 2002, 3(II):research0064.
4. Overbeek R, Fonstein M, D'Souza M, Pusch GD, Maltsev N: The use of gene clusters to infer functional coupling. Proc Natl Acad Sci U S A 1999, 96(6):2896-2901.
5. Gaasterland T, Ragan MA: Microbial genescapes: phyletic and functional patterns of ORF distribution among prokaryotes. Microb Comp Genomics 1998, 3(4):199-217.
6. Huynen M, Snel B, Lathe W, Bork P. Predicting protein function by genomic context: quantitative evaluation and qualitative inferences. Genome Res 2000, 10(8):1204-1210.
7. Pellegrini M, Mar̀cotte EM, Thompson MJ, Eisenberg D, Yeates TO: Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc Nad Acad Sci U S A 1996, (8):4285-4288.
8. Date SV, Marcotte EM: Discovery of uncharacterized cellular systems by genome-wide analysis of functional linkages. Nat Biotechnol 2003, 21(9):1055-1062.
9. Wu J, Kasif S, DeLisi C: Identification of functional links between genes using phylogenetic profiles. Biainformatics 2003, 19(12):1524-1530.
10. Tatusov RL, Natale DA, Garkavtsev IV, Tatusova TA, Shankavaram UT, Rao BS, Kiryutin B, Galperin MY, Fedorova ND, Koonin EV. The COG database: new developments in phylogenetic classification of proteins from complete génomes. Nucleic Acids Res 2001, 29(l):22-28.
11. Tatusov RL, Fedorova ND, Jackson JD, Jacobs AR, Kiryutin B, Koonin EV, Krylov DM, Mazumder R, Mekhedov SL, Nikolskaya AN, Rao BS, Smimov S, Sverdlov AV, Vasudevan S, Wolf YI, Yin JJ, Natale DA: The COG database: an updated version includes eukaryotes. BMC Bioinformatics 2003, 4(1):41.
12. Relations between Mutual information and Probability metric, http://visant.bu.edu/jiewu/Ml.htm.
13. Aravind L: Guilt by association: contextual information in genome analysis. Genome Res 2000, 10(8):1074-1077.
14. Bork P, Dandekar T, Diaz-Lazcoz Y, Eisenhaber F, Huynen M, Yuan Y: Predicting function: from genes to genomes and back. J Mol Biol 1998, 283(4):707-725.
15. Vazquez A, Flammini A, Maritan A, Vespignani A. Global protein function prediction from protein-protein interaction networks. Nat Biotechnol 2003, 21(6):697-700.
16. Samanta MP, Liang S: Predicting protein functions from redundancies in large-scale protein interaction networks. Proc Natl Acad Sci U S A 2003, 100(22):12579-12583.
17. Karaoz U, Murali TM, Letovsky S. Zheng Y, Ding C, Cantor CR, Kasif S: Whole-genome annotation by using evidence integration In functional-linkage networks. Proc Nad Acad Sci U S A 2004, 101(9):2888-2893.
18. Functional Predictions by Identical Profiling, http://visant.bu.edu/jiewu/pm.html.
19. van Noort V, Snel B, Huynen MA: Predicting gene function by conserved co-expression. Trends Genet 2003, 19(5):238-242.
20. Stuart JM, Segal E, Koller D, Kim SK: A gene-coexpression network for global discovery of conserved genetic modules. Science 2003, 302(5643):249-255.
21. Schwikowski B, Uetz P, Fields S: A network of protein-protein interactions in yeast. Not Biotechnol 2000, 18(12):1257-1261.
22. John B, Enright AJ. Aravin A, Tuschl T, Sander C, Marks DS: Human MicroRNA targets. PLoS Biol 2004, 2(II):e363.
23. King OD, Foulger RE, Dwight SS, White JV, Roth FR. Predicting gene function from patterns of annotation. Genome Res 2003, 13(5).896-904.
24. Letovsky S, Kasif S: Predicting protein function from protein/ protein interaction data: a probabilistic approach. Bioinformatics 2003, 19 Suppl I:197-204.
25. Nariai N, Tamada Y, Imoto S, Miyano S: Estimating gene regulatory networks and protein-protein interactions of Saccharomyces cerevisiae from multiple genome-wide data. Bioinformatics 2005, 21 Suppl 2:ii206-ii2l2.
26. Wang T, Stormo GD: Combining phylogenetic data with coregulated genes to identify regulatory motifs. Bioinformatics 2003, 19(18):2369-2380.
27. Tamada Y, Kim S, Bannai H, Imoto S, Tashiro K, Kuhara S, Miyano S: Estimating gene networks from gene expression data by combining Bayesian network model with promoter element detection. Bioinformatics 2003, 19 Suppl 2:11227-11236.
28. Lee I, Date SV, Adai AT, Marcotte EM: A probabilistic functional network of yeast genes. Science 2004, 306(5701):1555-1558.
29. Date SV, Marcotte EM: Protein function prediction using the Protein Link EXplorer (PLEX). Bioinformatics 2005, 21(10):2558-2SS9.
30. Enault F, Suhre K, Claverie JM: Phydbac "Gene Function Predictor" a gene annotation tool based on genomic context analysis. BMC Bioinformatics 2005, 6:247.
31. Bowers PM, Pellegrini M. Thompson MJ, Fierro J, Yeates TO, Eisenberg D: Prolinks: a database of protein functional linkages derived from coevolution. Genome Bial 2004, 5(5):R35.
32. von Mering C, Jensen LJ, Snel B, Hooper SD, Krupp M, Foglierini M, Jouffre N, Huynen MA, Bork P: STRING: known and predicted protein-protein associations, integrated and transferred across organisms. Nucleic Adds Res 2005, 33(Database issue):D433-7.
33. McDermott J, Samudrala R: Enhanced functional information from predicted protein networks. Trends Biotechnol 2004, 22(2):60-2; discussion 62-3.
34. Snel B, Huynen MA. Quantifying modularity in the evolution of biomolecular systems. Genome Res 2004, 14(3):391-397.
35. Tucker CL, Gera JF, Uetz P: Towards an understanding of complex protein networks. Trends Cell Biol 2001, 11(3):102-106.
36. von Mering C, Zdobnov EM, Tsoka S, Ciccarelli FD, Pereira-Leal JB, Ouzounis CA, Bork P: Genome evolution reveals biochemical networks and functional modules. Proc Natl Acad Sci U S A 2003, 100(26):15428-15433.
37. Spirin V, Mirny LA: Protein complexes and functional modules In molecular networks. Proc Natl Acad Sci U S A 2003, 100(21):12123-12128.
38. Li H, Pellegrini M, Eisenberg D: Detection of parallel functional modules by comparative analysis of genome sequences. Nat Biotechnol 2005, 23(2):253-260.
39. Ihmels J, Friedlander G, Bergmann S, Sarig O, Ziv Y, Barkai N: Revealing modular organization in the yeast transcriptional network. Nat Genet 2002,31(4):370-377.
40. Bar-Joseph Z, Gerber GK, Lee TI, Rinaldi NJ, Yoo JY, Robert F, Gordon DB, Fraenkel E, Jaakkola TS, Young RA, Gifford DK. Computational discovery of gene modules and regulatory networks. Nat Biotechnol 2003, 21(11):1337-1342.
41. Wu H, Su Z, Mao F, Olman V, Xu Y: Prediction of functional modules based on comparative genome analysis and Gene Ontology application. Nucleic Acids Res 2005, 33(9):2822-2837.
42. Functional Predictions based on COG ontology, http://visant.bu.edu/jiewu/clique.html.
43. Cliques and quasi-cliques identified by phylogenetic profiles, http://visant.bu.edu/jiewu/clique.html.
44. Snel B, Bork P, Huynen MA. Genome phylogeny based on gene content. Nat Genet 1999, 21(1):108-110.
45. Kanehisa M, Goto S: KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res 2000, 28(1):27-30.
46. Creating the gene ontology resource: design and implementation. Genome Res 2001, 11(8):1425-1433.
47. SGD, http://www.yeastgenome.org/.
48. EcoCyc, http://ecocyc.org.