Comparative assessment of performance and genome dependence among phylogenetic profiling methods

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Snitkin, Evan S ^a   Gustafson, Adam M ^a   Mellor, Joseph ^a   Wu, Jie ^b   Delisi, Charles ^a,b  

^a BOSTON UNIVERSITY   (United States)

^b Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPARATIVE ASSESSMENT; CONSTRUCTION TECHNIQUE; EVOLUTIONARY HISTORY; FUNCTIONAL ANNOTATION; GENOME SEQUENCE DATA; PHYLOGENETIC PROFILE; PROFILE SIMILARITIES; RELATIVE PERFORMANCE;

BIOINFORMATICS; BIOLOGY; MICROORGANISMS; QUERY PROCESSING;

GENES;

ARTICLE; CORRELATION ANALYSIS; ESCHERICHIA COLI; EUKARYOTE; GENETIC LINKAGE; GENOME; MATHEMATICAL COMPUTING; MOLECULAR EVOLUTION; NONHUMAN; PHYLOGENY; PREDICTION; PROKARYOTE; SACCHAROMYCES CEREVISIAE; SCORING SYSTEM; BACTERIAL GENOME; BIOLOGY; CLASSIFICATION; COMPARATIVE STUDY; ENTROPY; FUNGAL GENOME; GENETIC DATABASE; GENETICS; NUCLEOTIDE SEQUENCE; PROCEDURES; SEQUENCE HOMOLOGY;

EUKARYOTA; PROKARYOTA;

BACTERIAL PROTEIN; FUNGAL PROTEIN;

BACTERIAL PROTEINS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; ENTROPY; ESCHERICHIA COLI; FUNGAL PROTEINS; GENOME, BACTERIAL; GENOME, FUNGAL; PHYLOGENY; SACCHAROMYCES CEREVISIAE; SEQUENCE HOMOLOGY;

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

References (37)

1. Dandekar T, Snel B, Huynen M, Bork P: Conservation of gene order: a fingerprint of proteins that physically interact. Trends Biochem Sci 1998, 23:324-328.
2. Enright AJ, Iliopoulos I, Kyrpides NC, Ouzounis CA: Protein interaction maps for complete genomes based on gene fusion events. Nature 1999, 402:86-90.
3. Yanai I, Derti A, DeLisi C: Genes linked by fusion events are generally of the same functional category: a systematic analysis of 30 microbial genomes. Proc Natl Acad Sci U S A 2001, 98:7940-7945.
4. Yanai I, Mellor JC, DeLisi C: Identifying functional links between genes using conserved chromosomal proximity. Trends Genet 2002, 18:176-179.
5. Mellor JC, Yanai I, Clodfelter KH, Mintseris J, DeLisi C: Predictome: a database of putative functional links between proteins. Nucleic Acids Res 2002, 30:306-309.
6. Ng SK, Zhang Z, Tan SH: Integrative approach for computationally inferring protein domain interactions. Bioinformatics 2003, 19:923-929.
7. Gaasterland T, Ragan MA: Microbial genescapes: phyletic and functional patterns of ORF distribution among prokaryotes. Microb Comp Genomics 1998, 3:199-217.
8. Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO: Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc Natl Acad Sci U S A 1999, 96:4285-4288.
9. Date SV, Marcotte EM: Discovery of uncharacterized cellular systems by genome-wide analysis of functional linkages. Nat Biotechnol 2003, 21:1055-1062.
10. Wu J, Kasif S, DeLisi C: Identification of functional links between genes using phylogenetic profiles. Bioinformatics 2003, 19:1524-1530.
11. Sun J, Xu J, Liu Z, Liu Q, Zhao A, Shi T, Li Y: Refined phylogenetic profiles method for predicting protein-protein interactions. Bioinformatics 2005, 21:3409-3415.
12. Marcotte EM, Xenarios I, van Der Bliek AM, Eisenberg D: Localizing proteins in the cell from their phylogenetic profiles. Proc. Natl Acad Sci U S A 2000, 97:12115-12120.
13. Enault F, Suhre K, Abergel C, Poirot O, Claverie JM: Annotation of bacterial genomes using improved phylogenomic profiles. Bioinformatics 2003, 19 Suppl 1:i105-7.
14. Hurst LD, Pal C, Lercher MJ: The evolutionary dynamics of eukaryotic gene order. Nat Rev Genet 2004, 5:299-310.
15. Marcotte CJ, Marcotte EM: Predicting functional linkages from gene fusions with confidence. Appl Bioinformatics 2002, 1:93-100.
16. Tatusov RL, Fedorova ND, Jackson JD, Jacobs AR, Kiryutin B, Koonin EV, Krylov DM, Mazumder R, Mekhedov SL, Nikolskaya AN, Rao BS, Smirnov S, Sverdlov AV, Vasudevan S, Wolf YI, Yin JJ, Natale DA: The COG database: an updated version includes eukaryotes. BMC Bioinformatics 2003, 4:41.
17. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol 1990, 215:403-410.
18. Harris MA, Clark J, Ireland A, Lomax J, Ashburner M, Foulger R, Eilbeck K, Lewis S, Marshall B, Mungall C, Richter J, Rubin GM, Blake JA, Bult C, Dolan M, Drabkin H, Eppig JT, Hill DP, Ni L, Ringwald M, Balakrishnan R, Cherry JM, Christie KR, Costanzo MC, Dwight SS, Engel S, Fisk DG, Hirschman JE, Hong EL, Nash RS, Sethuraman A, Theesfeld CL, Botstein D, Dolinski K, Feierbach B, Berardini T, Mundodi S, Rhee SY, Apweiler R, Barrell D, Camon E, Dimmer E, Lee V, Chisholm R, Gaudet P, Kibbe W, Kishore R, Schwarz EM, Sternberg P, Gwinn M, Hannick L, Wortman J, Berriman M, Wood V, de la Cruz N, Tonellato P, Jaiswal P, Seigfried T, White R: The Gene Ontology (GO) database and informatics resource. Nucleic Acids Res 2004, 32:D258-61.
19. Hirsh AE, Fraser HB: Protein dispensability and rate of evolution. Nature 2001, 411:1046-1049.
20. Jordan IK, Rogozin IB, Wolf YI, Koonin EV: Essential genes are more evolutionarily conserved than are nonessential genes in bacteria. Genome Res 2002, 12:962-968.
21. Bateman A, Coin L, Durbin R, Finn RD, Hollich V, Griffiths-Jones S, Khanna A, Marshall M, Moxon S, Sonnhammer EL, Studholme DJ, Yeats C, Eddy SR: The Pfam protein families database. Nucleic Acids Res 2004, 32:D138-41.
22. Wall DP, Fraser HB, Hirsh AE: Detecting putative orthologs. Bioinformatics 2003, 19:1710-1711.
23. Tekaia F, Lazcano A, Dujon B: The genomic tree as revealed from whole proteome comparisons. Genome Res 1999, 9:550-557.
24. Snel B, Bork P, Huynen MA: Genome phylogeny based on gene content. Nat Genet 1999, 21:108-110.
25. Fitz-Gibbon ST, House CH: Whole genome-based phylogenetic analysis of free-living microorganisms. Nucleic Acids Res 1999, 27:4218-4222.
26. Barker D, Pagel M: Predicting functional gene links from phylogenetic-statistical analyses of whole genomes. PLoS Comput Biol 2005, 1:e3.
27. Apic G, Gough J, Teichmann SA: An insight into domain combinations. Bioinformatics 2001, 17 Suppl 1:S83-9.
28. Pagel P, Wong P, Frishman D: A domain interaction map based on phylogenetic profiling. J Mol Biol 2004, 344:1331-1346.
29. Shi SY, Cai XH, Ding DF: Identification and categorization of horizontally transferred genes in prokaryotic genomes. Acta Biochim Biophys Sin (Shanghai) 2005, 37:561-566.
30. Chiang AP, Nishimura D, Searby C, Elbedour K, Carmi R, Ferguson AL, Secrist J, Braun T, Casavant T, Stone EM, Sheffield VC: Comparative genomic analysis identifies an ADP-ribosylation factor like gene as the cause of Bardet-Biedl syndrome (BBS3). Am J Hum Genet 2004, 75:475-484.
31. Li JB, Gerdes JM, Haycraft CJ, Fan Y, Teslovich TM, May-Simera H, Li H, Blacque OE, Li L, Leitch CC, Lewis RA, Green JS, Parfrey PS, Leroux MR, Davidson WS, Beales PL, Guay-Woodford LM, Yoder BK, Stormo GD, Katsanis N, Dutcher SK: Comparative genomics identifies a flagellar and basal body proteome that includes the BBS5 human disease gene. Cell 2004, 117:541-552.
32. Kanehisa M, Goto S, Kawashima S, Okuno, Y, Hattori M: The KEGG resource for deciphering the genome. Nucleic Acids Res 2004, 32:D277-80.
33. Tetrahymena thermophila Genome Project [http://www.tigr.org/tdb/e2kl/ ttg/]
34. Plasmodium Vivax Genome Project [http://www.tigr.ogr./tdb/e2kl/pval/]
35. Galagan JE, Calvo SE, Borkovich KA, Selker EU, Read ND, Jaffe D, FitzHugh W, Ma LJ, Smirnov S, Purcell S, Rehman B, Elkins T, Engels R, Wang S, Nielsen CB, Butler J, Endrizzi M, Qui D, Ianakiev P, Bell-Pedersen D, Nelson MA, Werner-Washburne M, Selitrennikoff CP, Kinsey JA, Braun EL, Zelter A, Schulte U, Kothe GO, Jedd G, Mewes W, Staben C, Marcotte E, Greenberg D, Roy A, Foley K, Naylor J, Stange-Thomann N, Barrett R, Gnerre S, Kamal M, Kamvysselis M, Mauceli E, Bielke C, Rudd S, Frishman D, Krystofova S, Rasmussen C, Metzenberg RL, Perkins DD, Kroken S, Cogoni C, Macino G, Catcheside D, Li W, Pratt RJ, Osmani SA, DeSouza CP, Glass L, Orbach MJ, Berglund JA, Voelker R, Yarden O, Plamann M, Seiler S, Dunlap J, Radford A, Aramayo R, Narvig DO, Alex LA, Mannhaupt G, Ebbole DJ, Freitag M, Paulsen I, Sachs MS, Lander ES, Nusbaum C, Birren B: The genome sequence of the filamentous fungus Neurospora crassa. Nature 2003, 422:859-868.
36. McArthur AG, Morrison HG, Nixon JE, Passamaneck NQ, Kim U, Hinkle G, Crocker MK, Holder ME, Farr R, Reich CI, Olsen GE, Aley SB, Adam RD, Gillin FD, Sogin ML: The Giardia genome project database. FEMS Microbial Lett 2000, 189:271-273.
37. Supplemental Data [http://biowulf.bu.edu/ 2006_optimized_profile_supplement/]