A profile-based method for identifying functional divergence of orthologous genes in bacterial genomes

Bioinformatics

Volumn 32, Issue 23, 2016, Pages 3566-3574

  Wheeler, Nicole E ^a   Barquist, Lars ^b   Kingsley, Robert A ^c,d   Gardner, Paul P ^a  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

^b UNIVERSITY OF WÜRZBURG   (Germany)

^c NORWICH RESEARCH PARK   (United Kingdom)

^d WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL PROTEIN; PROTEOME;

ALGORITHM; BACTERIAL GENOME; GENETICS; GENOMICS; MARKOV CHAIN; PROCEDURES; SALMONELLA ENTERICA; SOFTWARE; THEORETICAL MODEL;

ALGORITHMS; BACTERIAL PROTEINS; GENOME, BACTERIAL; GENOMICS; MARKOV CHAINS; MODELS, THEORETICAL; PROTEOME; SALMONELLA ENTERICA; SOFTWARE;

EID: 85016197763     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btw518     Document Type: Article

References (62)

1. Addou,S. et al. (2009) Domain-based and family-specific sequence identity thresholds increase the levels of reliable protein function transfer. J. Mol. Biol., 387, 416-430.
2. Barquist,L. and Vogel,J. (2015) Accelerating discovery and functional analysis of small RNAs with new technologies. Annu. Rev. Genet., 49, 367-394.
3. Boulesteix,A.L. (2010) Over-optimism in bioinformatics research. Bioinformatics, 26, 437-439.
4. Bryant,J. et al. (2012) Developing insights into the mechanisms of evolution of bacterial pathogens from whole-genome sequences. Future Microbiol., 7, 1283-1296.
5. Chewapreecha,C. et al. (2014) Comprehensive identification of single nucleotide polymorphisms associated with beta-lactam resistance within pneumococcal mosaic genes. PLoS Genet., 10, e1004547.
6. Choi,Y. et al. (2012) Predicting the functional effect of amino acid substitutions and indels. PLoS One, 7, e46688.
7. Clifford,R.J. et al. (2004) Large-scale analysis of non-synonymous coding region single nucleotide polymorphisms. Bioinformatics, 20, 1006-1014.
8. Croucher,N.J. and Didelot,X. (2014) The application of genomics to tracing bacterial pathogen transmission. Curr. Opin. Microbiol., 23C, 62-67.
9. Eddy,S.R. (2011) Accelerated profile HMM searches. PLoS Comput. Biol., 7, e1002195.
10. Feasey,N.A. et al. (2012) Invasive non-typhoidal salmonella disease: an emerging and neglected tropical disease in Africa. Lancet, 379, 2489-2499.
11. Feng,Y. et al. (2011) Gene decay in Shigella as an incipient stage of host-adaptation. PLoS One, 6, e27754.
12. Fleischmann,R.D. et al. (2002) Whole-genome comparison of Mycobacterium tuberculosis clinical and laboratory strains. J. Bacteriol., 184, 5479-5490.
13. Foley,S.L. et al. (2013) Salmonella pathogenicity and host adaptation in chicken-associated serovars. Microbiol. Mol. Biol. Rev., 77, 582-607.
14. Goodhead,I. and Darby,A.C. (2015) Taking the pseudo out of pseudogenes. Curr. Opin. Microbiol., 23C, 102-109.
15. Grimm,D.G. et al. (2015) The evaluation of tools used to predict the impact of missense variants is hindered by two types of circularity. Hum. Mutat., 36, 513-523.
16. Harris,S.R. et al. (2013) Whole-genome sequencing for analysis of an outbreak of meticillin-resistant Staphylococcus aureus: a descriptive study. Lancet Infect. Dis., 13, 130-136.
17. Holden,M.T.G. et al. (2004) Complete genomes of two clinical Staphylococcus aureus strains: evidence for the rapid evolution of virulence and drug resistance. Proc. Natl. Acad. Sci. USA, 101, 9786-9791.
18. Hottes,A.K. et al. (2013) Bacterial adaptation through loss of function. PLoS Genet., 9, e1003617.
19. Jorth,P. et al. (2015) Regional isolation drives bacterial diversification within cystic fibrosis lungs. Cell Host Microbe, 18, 307-319.
20. Kanehisa,M. et al. (2016) KEGG as a reference resource for gene and protein annotation. Nucleic Acids Res., 44, D457-D462.
21. Kingsley,R.A. et al. (2013) Genome and transcriptome adaptation accompanying emergence of the definitive type 2 host-restricted Salmonella enterica serovar Typhimurium pathovar. MBio, 4, 13-e00565.
22. Klemm,E.J. et al. (2016) Emergence of host-adapted Salmonella enteritidis through rapid evolution in an immunocompromised host. Nat. Microbiol., 1, 15023.
23. Koren,S. and Phillippy,A.M. (2015) One chromosome, one contig: complete microbial genomes from long-read sequencing and assembly. Curr. Opin. Microbiol., 23C, 110-120.
24. Kryazhimskiy,S. and Plotkin,J.B. (2008) The population genetics of dN/dS. PLoS Genet., 4, e1000304.
25. Kumar,P. et al. (2009) Predicting the effects of coding non-synonymous variants on protein function using the SIFT algorithm. Nat. Protoc., 4, 1073-1081.
26. Kuo,C.H. and Ochman,H. (2010) The extinction dynamics of bacterial pseudogenes. PLoS Genet., 6(8): e1001050. doi:10.1371/ journal.pgen.1001050
27. Langridge,G.C. et al. (2015) Patterns of genome evolution that have accompanied host adaptation in Salmonella. Proc.Natl. Acad. Sci.USA, 112, 863-868.
28. Liu,M. et al. (2015) HMMvar-func: a new method for predicting the functional outcome of genetic variants. BMC Bioinformatics, 16, 351.
29. Loeb,D.D. et al. (1989) Complete mutagenesis of the HIV-1 protease. Nature, 340, 397-400.
30. Loman,N.J. et al. (2012) High-throughput bacterial genome sequencing: an embarrassment of choice, a world of opportunity. Nat. Rev. Microbiol., 10, 599-606.
31. Loman,N.J. and Pallen,M.J. (2015) Twenty years of bacterial genome sequencing. Nat. Rev. Microbiol., 13, 787-794.
32. Lowe,T.M. and Eddy,S.R. (1997) tRNAscan-SE: a program for improved detection of transfer RNA genes in genomic sequence. Nucleic Acids Res., 25, 955-964.
33. Markiewicz,P. et al. (1994) Genetic studies of the lac repressor. XIV. Analysis of 4000 altered Escherichia coli lac repressors reveals essential and nonessential residues, as well as 'spacers' which do not require a specific sequence. J. Mol. Biol., 240, 421-433.
34. Marks,D.S. et al. (2012) Protein structure prediction from sequence variation. Nat. Biotechnol., 30, 1072-1080.
35. Marvig,R.L. et al. (2015) Convergent evolution and adaptation of Pseudomonas aeruginosa within patients with cystic fibrosis. Nat. Genet., 47, 57-64.
36. McClelland,M. et al. (2004) Comparison of genome degradation in Paratyphi A and Typhi, human-restricted serovars of Salmonella enterica that cause typhoid. Nat. Genet., 36, 1268-1274.
37. McNally,A. et al. (2016) 'Add, stir and reduce': Yersinia spp. as model bacteria for pathogen evolution. Nat. Rev. Microbiol., 14, 177-190.
38. Monk,J.M. et al. (2013) Genome-scale metabolic reconstructions of multiple Escherichia coli strains highlight strain-specific adaptations to nutritional environments. Proc. Natl. Acad. Sci. USA, 110, 20338-20343.
39. Montvida,O. and Klawonn,K. (2014) Relative cost curves: an alternative to AUC and an extension to 3-class problems. Kybernetika, 50, 647-660.
40. Moran,N.A. (2002) Microbial minimalism: genome reduction in bacterial pathogens. Cell, 108, 583-586.
41. Moran,N.A. and Plague,G.R. (2004) Genomic changes following host restriction in bacteria. Curr. Opin. Genet. Dev., 14, 627-633.
42. Mutreja,A. et al. (2011) Evidence for several waves of global transmission in the seventh cholera pandemic. Nature, 477, 462-465.
43. Nuccio,S.P. and Bäumler,A.J. (2014) Comparative analysis of Salmonella genomes identifies a metabolic network for escalating growth in the inflamed gut. MBio, 5, e00929-e00914.
44. Okoro,C.K. et al. (2012) Intracontinental spread of human invasive Salmonella typhimurium pathovariants in sub-Saharan Africa. Nat. Genet., 44, 1215-1221.
45. Okoro,C.K. et al. (2015) Signatures of adaptation in human invasive Salmonella typhimurium ST313 populations from sub-Saharan Africa. PLoS Negl. Trop. Dis., 9, e0003611.
46. Punta,M. et al. (2012) The Pfam protein families database. Nucleic Acids Res., 40, D290-D301.
47. Rabsch,W. et al. (2002) Salmonella enterica serotype Typhimurium and its host-adapted variants. Infect. Immun., 70, 2249-2255.
48. Rennell,D. et al. (1991) Systematic mutation of bacteriophage T4 lysozyme. J. Mol. Biol., 222, 67-88.
49. Reuter,S. et al. (2014) Parallel independent evolution of pathogenicity within the genus Yersinia. Proc. Natl. Acad. Sci. USA, 111, 6768-6773.
50. Reva,B. et al. (2011) Predicting the functional impact of protein mutations: application to cancer genomics. Nucleic Acids Res., 39, e118.
51. Rocha,E.P.C. et al. (2006) Comparisons of dN/dS are time dependent for closely related bacterial genomes. J. Theor. Biol., 239, 226-235.
52. Roumagnac,P. et al. (2006) Evolutionary history of Salmonella typhi. Science, 314, 1301-1304.
53. Shihab,H.A. et al. (2013) Predicting the functional, molecular, and phenotypic consequences of amino acid substitutions using hidden Markov models. Hum. Mutat., 34, 57-65.
54. Singletary,L.A. et al. (2016) Loss of multicellular behavior in epidemic African nontyphoidal Salmonella enterica Serovar Typhimurium ST313 strain D23580. MBio, 7, e02265.
55. Sing,T. et al. (2005) ROCR: visualizing classifier performance in R. Bioinformatics, 21, 3940-3941.
56. Suzek,B.E. et al. (2015) UniRef clusters: a comprehensive and scalable alternative for improving sequence similarity searches. Bioinformatics, 31, 926-932.
57. Thomson,N.R. et al. (2008) Comparative genome analysis of Salmonella enteritidis PT4 and Salmonella gallinarum 287/91 provides insights into evolutionary and host adaptation pathways. Genome Res., 18, 1624-1637.
58. Tian,W. and Skolnick,J. (2003) How well is enzyme function conserved as a function of pairwise sequence identity? J. Mol. Biol., 333, 863-882.
59. Viana,D. et al. (2015) A single natural nucleotide mutation alters bacterial pathogen host tropism. Nat. Genet, 47, 361-366.
60. Yang,Z. and Bielawski,J.P. (2000) Statistical methods for detecting molecular adaptation. Trends Ecol. Evol., 15, 496-503.
61. Yang,Z. (1997) PAML: a program package for phylogenetic analysis by maximum likelihood. Comput. Appl. Biosci., 13, 555-556.
62. Yue,M. et al. (2015) Allelic variation contributes to bacterial host specificity. Nat. Commun., 6, 8754.