Comparison of eukaryotic phylogenetic profiling approaches using species tree aware methods

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

  Ruano Rubio, Valentín ^a   Poch, Olivier ^a   Thompson, Julie D ^a  

^a INSTITUT DE GÉNÉTIQUE ET DE BIOLOGIE MOLÉCULAIRE ET CELLULAIRE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DEVELOPMENT AND APPLICATIONS; EUKARYOTIC SPECIES; FUNCTIONAL RELATIONSHIP; GENOMIC ORGANIZATION; INFORMATION CONTENTS; POSITIVE CORRELATIONS; PROFILING METHODS; PROKARYOTIC GENOMES;

BIOLOGY;

GENES;

AMOEBA (LIFE CYCLE STAGE); ARTICLE; CONTROLLED STUDY; EUKARYOTE; FUNGUS; GENE EXPRESSION PROFILING; GENE LOSS; GENETIC ANALYSIS; GENOME; METAZOON; NONHUMAN; PHYLOGENETIC TREE; PHYLOGENY; PROKARYOTIC CELL; PROTEIN DOMAIN; RECEIVER OPERATING CHARACTERISTIC; SENSITIVITY AND SPECIFICITY; SPECIES DIFFERENCE; BIOLOGICAL MODEL; BIOLOGY; CLASSIFICATION; COMPARATIVE STUDY; GENETICS; METHODOLOGY; MOLECULAR EVOLUTION;

EUKARYOTA; PROKARYOTA;

COMPUTATIONAL BIOLOGY; EUKARYOTA; EVOLUTION, MOLECULAR; MODELS, GENETIC; PHYLOGENY; SPECIES SPECIFICITY;

EID: 71549149672     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-383     Document Type: Article

References (39)

1. Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO. Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc Natl Acad Sci USA 1999, 96:4285-4288. 10.1073/pnas.96.8.4285, 16324, 10200254.
2. Huynen M, Snel B, Lathe W, Bork P. Predicting protein function by genomic context: quantitative evaluation and qualitative inferences. Genome Res 10:1204-1210. 10.1101/gr.10.8.1204, 310926, 10958638.
3. Glazko GV, Mushegian AR. Detection of evolutionarily stable fragments of cellular pathways by hierarchical clustering of phyletic patterns. Genome Biol 2004, 5:R32. 10.1186/gb-2004-5-5-r32, 416468, 15128446.
4. Liberles D, Thoren A, von Heijne G, Elofsson A. The use of phylogenetic profiles for gene predictions. Current Genomics 2002, 3:131-137.
5. Barker D, Pagel M. Predicting functional gene links from phylogenetic-statistical analyses of whole genomes. PLoS Comput Biol 2005, 1:e3. 10.1371/journal.pcbi.0010003, 1183509, 16103904.
6. Vert J. A tree kernel to analyse phylogenetic profiles. Bioinformatics 2002, 18(Suppl 1):S276-S284.
7. Cokus S, Mizutani S, Pellegrini M. An improved method for identifying functionally linked proteins using phylogenetic profiles. BMC Bioinformatics 2002, 8(Suppl 4):S7.
8. Kensche PR, van Noort V, Dutilh BE, Huynen MA. Practical and theoretical advances in predicting the function of a protein by its phylogenetic distribution. J R Soc Interface 2008, 5:151-170. 10.1098/rsif.2007.1047, 2405902, 17535793.
9. Snitkin ES, Gustafson AM, Mellor J, Wu J, DeLisi C. Comparative assessment of performance and genome dependence among phylogenetic profiling methods. BMC Bioinformatics 2006, 7:420. 10.1186/1471-2105-7-420, 1592128, 17005048.
10. Jothi R, Przytycka TM, Aravind L. Discovering functional linkages and uncharacterized cellular pathways using phylogenetic profile comparisons: a comprehensive assessment. BMC Bioinformatics 2007, 8:173. 10.1186/1471-2105-8-173, 1904249, 17521444.
11. Singh S, Wall DP. Testing the accuracy of eukaryotic phylogenetic profiles for prediction of biological function. Evol Bioinf 2008, 4:217-223.
12. The Gene Ontology Consortium The Gene Ontology project in 2008. Nucleic Acids Res 2008, 36:D440-444. 10.1093/nar/gkm883, 2238979, 17984083.
13. Ranea JAG, Yeats C, Grant A, Orengo CA. Predicting protein function with hierarchical phylogenetic profiles: the Gene3D Phylo-Tuner method applied to eukaryotic genomes. PLoS Comput Biol 2008, 3:e237.
14. Cordero OX, Snel B, Hogeweg P. Coevolution of gene families in prokaryotes. Genome Res 2008, 18:462-468. 10.1101/gr.6815508, 2259110, 18230804.
15. 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 2008, 4:41.
16. Tuller T, Kupiec M, Ruppin E. Co-evolutionary networks of genes and cellular processes across fungal species. Genome Biol 2009, 10:R4. 10.1186/gb-2009-10-5-r48, 2687792, 19134172.
17. von Mering C, Huynen M, Jaeggi D, Schmidt S, Bork P, Snel B. STRING: a database of predicted functional associations between proteins. Nucleic Acids Res 2003, 31:258-261. 10.1093/nar/gkg034, 165481, 12519996.
18. Chen F, Mackey AJ, Stoeckert CJ, Roos DS. OrthoMCL-DB: querying a comprehensive multi-species collection of ortholog groups. Nucleic Acids Res 2006, 34:D363-D368. 10.1093/nar/gkj123, 1347485, 16381887.
19. Altenhoff AM, Dessimoz C. Phylogenetic and functional assessment of orthologs inference projects and methods. PloS Comput Biol 2009, 5:e1000262. 10.1371/journal.pcbi.1000262, 2612752, 19148271.
20. Li L, Stoeckert CJ, Roos DS. OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome Res 2003, 13:2178-2189. 10.1101/gr.1224503, 403725, 12952885.
21. Hunter S, Apweiler R, Attwood TK, Bairoch A, Bateman A, Binns D, Bork P, Das U, Daugherty L, Duquenne L, Finn RD, Gough J, Haft D, Hulo N, Kahn D, Kelly E, Laugraud A, Letunic I, Lonsdale D, Lopez R, Madera M, Maslen J, McAnulla C, McDowall J, Mistry J, Mitchell A, Mulder N, Natale D, Orengo C, Quinn AF, Selengut JD, Sigrist CJA, Thimma M, Thomas PD, Valentin F, Wilson D, Wu CH, Yeats C. InterPro: the integrative protein signature database. Nucleic Acids Res 2009, 37:D211-D215. 10.1093/nar/gkn785, 2686546, 18940856.
22. Suhre K. Inference of gene function based on gene fusion events: the rosetta-stone method. Methods Mol Biol 2007, 396:31-41. full_text, 18025684.
23. Baldauf SL, Roger AJ, Wenk-Siefert I, Doolittle WF. A kingdom-level phylogeny of eukaryotes based on combined protein data. Science 2000, 290:972-977. 10.1126/science.290.5493.972, 11062127.
24. Bapteste E, Brinkmann H, Lee JA, Moore DV, Sensen CW, Gordon P, Duruflé L, Gaasterland T, Lopez P, Müller M, Philippe H. The analysis of 100 genes supports the grouping of three highly divergent amoebae: Dictyostelium, Entamoeba, and Mastigamoeba. Proc Natl Acad Sci USA 2002, 99:1414-1419. 10.1073/pnas.032662799, 122205, 11830664.
25. Philippe H, Lartillot N, Brinkmann H. Multigene analyses of bilaterian animals corroborate the monophyly of Ecdysozoa, Lophotrochozoa, and Protostomia. Mol Biol Evol 2005, 22:1246-1253. 10.1093/molbev/msi111, 15703236.
26. Rodríguez-Ezpeleta N, Brinkmann H, Burey SC, Roure B, Burger G, Löffelhardt W, Bohnert HJ, Philippe H, Lang BF. Monophyly of primary photosynthetic eukaryotes: green plants, red algae, and glaucophytes. Curr Biol 2005, 15:1325-1330. 10.1016/j.cub.2005.06.040, 16051178.
27. Moreira D, Heyden S, Bass D, López-García P, Chao E, Cavalier-Smith T. Global eukaryote phylogeny: Combined small- and large-subunit ribosomal DNA trees support monophyly of Rhizaria, Retaria and Excavata. Mol Phylogenet Evol 2007, 44:255-266. 10.1016/j.ympev.2006.11.001, 17174576.
28. Stechmann A, Cavalier-Smith T. The root of the eukaryote tree pinpointed. Curr Biol 2003, 13:R665-R666. 10.1016/S0960-9822(03)00602-X, 12956967.
29. Farris J. Phylogenetic analysis under Dollo's Law. Syst Zoology 1977, 26:77-88.
30. Koonin EV, Fedorova ND, Jackson JD, Jacobs AR, Krylov DM, Makarova KS, Mazumder R, Mekhedov SL, Nikolskaya AN, Rao BS, Rogozin IB, Smirnov S, Sorokin AV, Sverdlov AV, Vasudevan S, Wolf YI, Yin JJ, Natale DA. A comprehensive evolutionary classification of proteins encoded in complete eukaryotic genomes. Genome Biol 2004, 5:R7. 10.1186/gb-2004-5-2-r7, 395751, 14759257.
31. Barker D, Meade A, Pagel M. Constrained models of evolution lead to improved prediction of functional linkage from correlated gain and loss of genes. Bioinformatics 2007, 23:14-20. 10.1093/bioinformatics/btl558, 17090580.
32. Martens C, Vandepoele K, de Peer YV. Whole-genome analysis reveals molecular innovations and evolutionary transitions in chromalveolate species. Proc Natl Acad Sci USA 2008, 105:3427-3432. 10.1073/pnas.0712248105, 2265158, 18299576.
33. Katoh K, Kuma K, Toh H, Miyata T. MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res 2005, 33:511-518. 10.1093/nar/gki198, 548345, 15661851.
34. Li H. TreeBest. , http://treesoft.sourceforge.net/treebest.shtml
35. Östergård PRJ. Cliquer. , http://users.tkk.fi/pat/cliquer.html
36. Nmclique. , http://www.cs.sunysb.edu/~algorith/implement/dimacs/distrib/color/graph
37. von Mering C, Jensen LJ, Kuhn M, Chaffron S, Doerks T, Krüger B, Snel B, Bork P. STRING 7--recent developments in the integration and prediction of protein interactions. Nucleic Acids Res 2007, 35:D358-D362. 10.1093/nar/gkl825, 1669762, 17098935.
38. Aoki-Kinoshita KF, Kanehisa M. Gene annotation and pathway mapping in KEGG. Methods Mol Biol 2007, 396:71-91. full_text, 18025687.
39. Date SV, Marcotte EM. Discovery of uncharacterized cellular systems by genome-wide analysis of functional linkages. Nature Biotechnol 2003, 21:1055-1062.