ProPhylo: Partial phylogenetic profiling to guide protein family construction and assignment of biological process

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Basu, Malay K ^a   Selengut, Jeremy D ^a   Haft, Daniel H ^a  

^a J CRAIG VENTER INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL PROCESS; FIXED SEQUENCE; HOMOLOGOUS PROTEINS; ITERATIVE ALGORITHM; PROTEIN FAMILY; RESTRICTION ENZYMES; SINGLE SEQUENCES; TAXONOMIC GROUPS;

ALGORITHMS; COMPUTER SOFTWARE; OPEN SYSTEMS; OPTIMIZATION;

PROTEINS;

ARCHAEAL PROTEIN; DNA; METHANE;

ALGORITHM; ARCHAEBACTERIUM; ARTICLE; BIOSYNTHESIS; COMPUTER PROGRAM; GENETICS; METABOLISM; PHYLOGENY;

ALGORITHMS; ARCHAEA; ARCHAEAL PROTEINS; DNA; METHANE; PHYLOGENY; SOFTWARE;

EID: 80655139177     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-434     Document Type: Article

References (47)

1. 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-70. 10.1098/rsif.2007.1047, 2405902, 17535793.
2. Freilich S, Goldovsky L, Gottlieb A, Blanc E, Tsoka S, Ouzounis CA. Stratification of co-evolving genomic groups using ranked phylogenetic profiles. BMC Bioinformatics 2009, 10:355. 10.1186/1471-2105-10-355, 2775751, 19860884.
3. Tatusov RL, Koonin EV, Lipman DJ. A genomic perspective on protein families. Science 1997, 278:631-7. 10.1126/science.278.5338.631, 9381173.
4. 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-8. 10.1073/pnas.96.8.4285, 16324, 10200254.
5. Gaasterland T, Ragan MA. Microbial genescapes: phyletic and functional patterns of ORF distribution among prokaryotes. Microb Comp Genomics 1998, 3:199-217.
6. Huynen MA, Bork P. Measuring genome evolution. Proc Natl Acad Sci USA 1998, 95:5849-56. 10.1073/pnas.95.11.5849, 34486, 9600883.
7. 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 2007, 3:e237. 10.1371/journal.pcbi.0030237, 2098864, 18052542.
8. Bowers PM, Cokus SJ, Eisenberg D, Yeates TO. Use of logic relationships to decipher protein network organization. Science 2004, 306:2246-2249. 10.1126/science.1103330, 15618515.
9. Pagel P, Wong P, Frishman D. A domain interaction map based on phylogenetic profiling. J Mol Biol 2004, 344:1331-1346. 10.1016/j.jmb.2004.10.019, 15561146.
10. Hong Y, Chalkia D, Ko KD, Bhardwaj G, Chang GS, van Rossum DB, Patterson RL. Phylogenetic Profiles Reveal Structural and Functional Determinants of Lipid-binding. J Proteomics Bioinform 2009, 2:139-149. 10.4172/jpb.1000071, 2782862, 19946567.
11. Selengut JD, Rusch DB, Haft DH. Sites Inferred by Metabolic Background Assertion Labeling (SIMBAL): adapting the Partial Phylogenetic Profiling algorithm to scan sequences for signatures that predict protein function. BMC Bioinformatics 2010, 11:52. 10.1186/1471-2105-11-52, 3098086, 20102603.
12. 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. 10.1093/bioinformatics/bti532, 15947018.
13. Zhou Y, Wang R, Li L, Xia X, Sun Z. Inferring functional linkages between proteins from evolutionary scenarios. J Mol Biol 2006, 359:1150-1159. 10.1016/j.jmb.2006.04.011, 16674974.
14. 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.
15. Briesemeister S, Blum T, Brady S, Lam Y, Kohlbacher O, Shatkay H. SherLoc2: a high-accuracy hybrid method for predicting subcellular localization of proteins. J Proteome Res 2009, 8:5363-5366. 10.1021/pr900665y, 19764776.
16. Blum T, Briesemeister S, Kohlbacher O. MultiLoc2: integrating phylogeny and Gene Ontology terms improves subcellular protein localization prediction. BMC Bioinformatics 2009, 10:274. 10.1186/1471-2105-10-274, 2745392, 19723330.
17. Stubben CJ, Duffield ML, Cooper IA, Ford DC, Gans JD, Karlyshev AV, Lingard B, Oyston PCF, de Rochefort A, Song J, Wren BW, Titball RW, Wolinsky M. Steps toward broad-spectrum therapeutics: discovering virulence-associated genes present in diverse human pathogens. BMC Genomics 2009, 10:501. 10.1186/1471-2164-10-501, 2774872, 19874620.
18. Rodionov DA, Gelfand MS. Identification of a bacterial regulatory system for ribonucleotide reductases by phylogenetic profiling. Trends Genet 2005, 21:385-389. 10.1016/j.tig.2005.05.011, 15949864.
19. Liu Y, Li J, Sam L, Goh C-S, Gerstein M, Lussier YA. An Integrative Genomic Approach to Uncover Molecular Mechanisms of Prokaryotic Traits. PLoS Comput Biol 2006, 2:e159. 10.1371/journal.pcbi.0020159, 1636675, 17112314.
20. Haft D, Paulsen I, Ward N, Selengut J. Exopolysaccharide-associated protein sorting in environmental organisms: the PEP-CTERM/EpsH system. Application of a novel phylogenetic profiling heuristic. BMC Biol 2006, 4:29. 10.1186/1741-7007-4-29, 1569441, 16930487.
21. Gelfand MS, Koonin EV. Avoidance of palindromic words in bacterial and archaeal genomes: a close connection with restriction enzymes. Nucleic Acids Res 1997, 25:2430-2439. 10.1093/nar/25.12.2430, 1995031, 9171096.
22. Dehal PS, Joachimiak MP, Price MN, Bates JT, Baumohl JK, Chivian D, Friedland GD, Huang KH, Keller K, Novichkov PS, Dubchak IL, Alm EJ, Arkin AP. MicrobesOnline: an integrated portal for comparative and functional genomics. Nucleic Acids Res 2010, 38:D396-400. 10.1093/nar/gkp919, 2808868, 19906701.
23. Szklarczyk D, Franceschini A, Kuhn M, Simonovic M, Roth A, Minguez P, Doerks T, Stark M, Muller J, Bork P, Jensen LJ, von Mering C. The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored. Nucleic Acids Res 2011, 39:D561-568. 10.1093/nar/gkq973, 3013807, 21045058.
24. Jiang Z. Protein function predictions based on the phylogenetic profile method. Crit Rev Biotechnol 2008, 28:233-8. 10.1080/07388550802512633, 19051102.
25. Date SV, Peregrín-Alvarez JM. Phylogenetic profiling. Methods Mol Biol 2008, 453:201-216. 10.1007/978-1-60327-429-6_9, 18712304.
26. 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.
27. Ferrer L, Dale J, Karp P. A systematic study of genome context methods: calibration, normalization and combination. BMC Bioinformatics 2010, 11:493. 10.1186/1471-2105-11-493, 20920312.
28. Date SV, Marcotte EM. Discovery of uncharacterized cellular systems by genome-wide analysis of functional linkages. Nat Biotechnol 2003, 21:1055-62. 10.1038/nbt861, 12923548.
29. Marcotte EM. Computational genetics: finding protein function by nonhomology methods. Curr Opin Struct Biol 2000, 10:359-365. 10.1016/S0959-440X(00)00097-X, 10851184.
30. Enault F. Annotation of bacterial genomes using improved phylogenomic profiles. Bioinformatics 2003, 19:105i-107.
31. Huynen M, Snel B, Lathe W, Bork P. Predicting Protein Function by Genomic Context: Quantitative Evaluation and Qualitative Inferences. Genome Res 2000, 10:1204-1210. 10.1101/gr.10.8.1204, 310926, 10958638.
32. Wu J, Kasif S, DeLisi C. Identification of functional links between genes using phylogenetic profiles. Bioinformatics 2003, 19:1524-30. 10.1093/bioinformatics/btg187, 12912833.
33. Yamada T, Kanehisa M, Goto S. Extraction of phylogenetic network modules from the metabolic network. BMC Bioinformatics 2006, 7:130. 10.1186/1471-2105-7-130, 1501048, 16533389.
34. 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.
35. Vert J-P. A tree kernel to analyse phylogenetic profiles. Bioinformatics 2002, 18(Suppl 1):S276-84. 10.1093/bioinformatics/18.suppl_1.S276, 12169557.
36. Barker D, et al. 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.
37. Csurös M. Count: evolutionary analysis of phylogenetic profiles with parsimony and likelihood. Bioinformatics 2010, 26:1910-1912. 10.1093/bioinformatics/btq315, 20551134.
38. Haft DH, Self WT. Orphan SelD proteins and selenium-dependent molybdenum hydroxylases. Biol Direct 2008, 3:4. 10.1186/1745-6150-3-4, 2276186, 18289380.
39. Haft DH, Basu MK, Mitchell DA. Expansion of ribosomally produced natural products: a nitrile hydratase- and Nif11-related precursor family. BMC Biol 2010, 8:70. 10.1186/1741-7007-8-70, 2887384, 20500830.
40. Selengut JD, Haft DH. Unexpected abundance of coenzyme F(420)-dependent enzymes in Mycobacterium tuberculosis and other actinobacteria. J Bacteriol 2010, 192:5788-5798. 10.1128/JB.00425-10, 2953692, 20675471.
41. Haft DH. Bioinformatic evidence for a widely distributed, ribosomally produced electron carrier precursor, its maturation proteins, and its nicotinoprotein redox partners. BMC Genomics 2011, 12:21. 10.1186/1471-2164-12-21, 3023750, 21223593.
42. Selengut JD, Haft DH, Davidsen T, Ganapathy A, Gwinn-Giglio M, Nelson WC, Richter AR, White O. TIGRFAMs and Genome Properties: tools for the assignment of molecular function and biological process in prokaryotic genomes. Nucleic Acids Res 2007, 35:D260-264. 10.1093/nar/gkl1043, 1781115, 17151080.
43. Ou H-Y, He X, Shao Y, Tai C, Rajakumar K, Deng Z. dndDB: A Database Focused on Phosphorothioation of the DNA Backbone. PLoS ONE 2009, 4:e5132. 10.1371/journal.pone.0005132, 2663466, 19357771.
44. Eddy SR. A new generation of homology search tools based on probabilistic inference. Genome Inform 2009, 23:205-211.
45. Eckstein F. Phosphorothioation of DNA in bacteria. Nat Chem Biol 2007, 3:689-690.
46. Xu T, Yao F, Zhou X, Deng Z, You D. A novel host-specific restriction system associated with DNA backbone S-modification in Salmonella. Nucleic Acids Res 2010, 38:7133-7141. 10.1093/nar/gkq610, 2978375, 20627870.
47. Brazzolotto X, Rubach JK, Gaillard J, Gambarelli S, Atta M, Fontecave M. The [Fe-Fe]-hydrogenase maturation protein HydF from Thermotoga maritima is a GTPase with an iron-sulfur cluster. J Biol Chem 2006, 281:769-774.