GiRaF: Robust, computational identification of influenza reassortments via graph mining

Nucleic Acids Research

Volumn 39, Issue 6, 2011, Pages

  Nagarajan, Niranjan ^a   Kingsford, Carl ^b,c  

^a GENOME INSTITUTE OF SINGAPORE   (Singapore)

^b Bldg 142   (United States)

^c NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; AVIAN INFLUENZA VIRUS; COMPUTER PROGRAM; CONTROLLED STUDY; DATA MINING; GENETIC ALGORITHM; GENETIC REASSORTMENT; GEOGRAPHIC DISTRIBUTION; HUMAN; INFLUENZA; INFLUENZA VIRUS A H1N1; INFLUENZA VIRUS A H3N2; INFLUENZA VIRUS A H5N1; INFORMATION PROCESSING; MATHEMATICAL MODEL; MONTE CARLO METHOD; NONHUMAN; PHYLOGENY; PRIORITY JOURNAL; PROBABILITY; STATISTICAL ANALYSIS; STEM TAXON; SWINE INFLUENZA; VIRUS TRANSMISSION;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATA MINING; INFLUENZA A VIRUS; INFLUENZA A VIRUS, H1N1 SUBTYPE; INFLUENZA A VIRUS, H3N2 SUBTYPE; PHYLOGENY; REASSORTANT VIRUSES;

AVES; INFLUENZAVIRUS A; SUIDAE;

EID: 79953677207     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkq1232     Document Type: Article

References (37)

1. Kawaoka,Y., Krauss,S. and Webster,R.G. (1989) Avian-to-human transmission of the PB1 gene of influenza A viruses in the 1957 and 1968 pandemics. J. Virol., 63, 4603-4608. (Pubitemid 19257834)
2. Dawood,F.S., Jain,S., Finelli,L., Shaw,M.W., Lindstrom,S., Garten,R.J., Gubareva,L.V., Xu,X., Bridges,C.B. and Uyeki,T.M. (2009) Emergence of a novel swine-origin influenza A (H1N1) virus in humans. N. Engl. J. Med., 360, 2605-2615.
3. Ghedin,E., Sengamalay,N.A., Shumway,M., Zaborsky,J., Feldblyum,T., Subbu,V., Spiro,D.J., Sitz,J., Koo,H., Bolotov,P. et al. (2005) Large-scale sequencing of human influenza reveals the dynamic nature of viral genome evolution. Nature, 437, 1162-1166. (Pubitemid 41509354)
4. Rambaut,A., Pybus,O.G., Nelson,M.I., Viboud,C., Taubenberger,J.K. and Holmes,E.C. (2008) The genomic and epidemiological dynamics of human influenza A virus. Nature, 453, 615-619. (Pubitemid 351769300)
5. Rabadan,R., Levine,A.J. and Krasnitz,M. (2008) Non-random reassortment in human influenza A viruses. Influenza Other Resp. Viruses, 2, 9-22.
6. Holmes,E.C., Ghedin,E., Miller,N., Taylor,J., Bao,Y., St George,K., Grenfell,B.T., Salzberg,S.L., Fraser,C.M., Lipman,D.J. et al. (2005) Whole-genome analysis of human influenza A virus reveals multiple persistent lineages and reassortment among recent H3N2 viruses. PLoS Biol, 3, e300.
7. Salzberg,S.L., Kingsford,C., Cattoli,G., Spiro,D.J., Janies,D.A., Aly,M.M., Brown,I.H., Couacy-Hymann,E., De Mia,G.M., Dung do,H. et al. (2007) Genome analysis linking recent European and African influenza (H5N1) viruses. Emerg. Infect. Dis., 13, 713-718.
8. Macken,C.A., Webby,R.J. and Bruno,W.J. (2006) Genotype turnover by reassortment of replication complex genes from avian influenza A virus. J. Gen. Virol., 87, 2803-2815.
9. Nelson,M.I., Viboud,C., Simonsen,L., Bennett,R.T., Griesemer,S.B., St George,K., Taylor,J., Spiro,D.J., Sengamalay,N.A., Ghedin,E. et al. (2008) Multiple reassortment events in the evolutionary history of H1N1 influenza A virus since 1918. PLoS Pathog., 4, e1000012.
10. Huson,D., Klopper,T., Lockhart,P. and Steel,M. (2005) Reconstruction of reticulate networks from gene trees. Research in Computational Molecular Biology. Springer, Berlin/Heidelberg, pp. 233-249.
11. Huson,D. and Klopper,T. (2007) Beyond galled trees - decomposition and computation of galled networks. Research in Computational Molecular Biology. Springer, Berlin/Heidelberg, pp. 211-225.
12. Padidam,M., Sawyer,S. and Fauquet,C.M. (1999) Possible emergence of new geminiviruses by frequent recombination. Virology, 265, 218-225. (Pubitemid 30022217)
13. Martin,D.P., Posada,D., Crandall,K.A. and Williamson,C. (2005) A modified bootscan algorithm for automated identification of recombinant sequences and recombination breakpoints. AIDS Res. Hum. Retroviruses, 21, 98-102.
14. Posada,D. and Crandall,K.A. (2001) Evaluation of methods for detecting recombination from DNA sequences: computer simulations. Proc. Natl Acad. Sci. USA, 98, 13757-13762.
15. Martin,D.P., Williamson,C. and Posada,D. (2005) RDP2: recombination detection and analysis from sequence alignments. Bioinformatics, 21, 260-262. (Pubitemid 40202028)
16. Planet,P.J. (2006) Tree disagreement: measuring and testing incongruence in phylogenies. J. Biomed. Inform., 39, 86-102.
17. Mickevich,M.F. and Farris,J.S. (1981) The implications of incongruence in Menidia. Syst. Zool., 30, 351-370.
18. Kishino,H. and Hasegawa,M. (1989) Evaluation of the maximum likelihood estimate of the evolutionary tree topologies from DNA sequence data, and the branching order in hominoidea. J. Mol. Evol., 29, 170-179.
19. Nagarajan,N. and Kingsford,C. (2008) Uncovering genomic reassortments among Influenza strains by enumerating maximal bicliques. Proceedings of the 2008 IEEE International Conference on Bioinformatics and Biomedicine. IEEE Computer Society, Washington DC.
20. Li,W. and Godzik,A. (2006) Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics, 22, 1658-1659.
21. Kingsford,C., Nagarajan,N. and Salzberg,S.L. (2009) 2009 Swine-origin influenza A (H1N1) resembles previous influenza isolates. PLoS ONE, 4, e6402.
22. Rambaut,A. and Grassly,N.C. (1997) Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput. Appl. Biosci., 13, 235-238.
23. Wilgenbusch,J.C. and Swofford,D. (2003) Inferring evolutionary trees with PAUP*. Current Protocols in Bioinformatics. John Wiley & Sons, Inc., Malden, MA, Chapter 6, Unit 64.
24. Edgar,R.C. (2004) MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics, 5, 113.
25. Huelsenbeck,J.P. and Ronquist,F. (2001) MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics, 17, 754-755. (Pubitemid 32851390)
26. Drummond,A.J. and Rambaut,A. (2007) BEAST: Bayesian evolutionary analysis by sampling trees. BMC Evol. Biol., 7, 214.
27. Jinyan,L., Guimei,L., Haiquan,L. and Limsoon,W. (2007) Maximal biclique subgraphs and closed pattern pairs of the adjacency matrix: a one-to-one correspondence and mining algorithms. IEEE Trans. Knowl. Data Eng., 19, 1625-1637.
28. Gabriela,A., Sorin,A., Yves,C., Stephan,F., Peter,L.H. and Bruno,S. (2004) Consensus algorithms for the generation of all maximal bicliques. Discrete Appl. Math., 145, 11-21.
29. Gray,G.C., McCarthy,T., Capuano,A.W., Setterquist,S.F., Olsen,C.W. and Alavanja,M.C. (2007) Swine workers and swine influenza virus infections. Emerg. Infect. Dis., 13, 1871-1878.
30. Obenauer,J.C., Denson,J., Mehta,P.K., Su,X., Mukatira,S., Finkelstein,D.B., Xu,X., Wang,J., Ma,J., Fan,Y. et al. (2006) Large-scale sequence analysis of avian influenza isolates. Science, 311, 1576-1580.
31. Takemae,N., Parchariyanon,S., Damrongwatanapokin,S., Uchida,Y., Ruttanapumma,R., Watanabe,C., Yamaguchi,S. and Saito,T. (2008) Genetic diversity of swine influenza viruses isolated from pigs during 2000 to 2005 in Thailand. Influenza Other Resp. Viruses, 2, 181-189.
32. Chutinimitkul,S., Thippamom,N., Damrongwatanapokin,S., Payungporn,S., Thanawongnuwech,R., Amonsin,A., Boonsuk,P., Sreta,D., Bunpong,N., Tantilertcharoen,R. et al. (2008) Genetic characterization of H1N1, H1N2 and H3N2 swine influenza virus in Thailand. Arch. Virol., 153, 1049-1056.
33. Khiabanian,H., Trifonov,V. and Rabadan,R. (2009) Reassortment patterns in Swine influenza viruses. PLoS ONE, 4, e7366.
34. Huson,D.H. (1998) SplitsTree: analyzing and visualizing evolutionary data. Bioinformatics, 14, 68-73.
35. Wan,X.F., Chen,G., Luo,F., Emch,M. and Donis,R. (2007) A quantitative genotype algorithm reflecting H5N1 Avian influenza niches. Bioinformatics, 23, 2368-2375. (Pubitemid 47423833)
36. Bokhari,S.H. and Janies,D.A. Reassortment networks for investigating the evolution of segmented viruses. IEEE/ACM Trans. Comput. Biol. Bioinform., 7, 288-298.
37. Paraskevis,D., Deforche,K., Lemey,P., Magiorkinis,G., Hatzakis,A. and Vandamme,A.M. (2005) SlidingBayes: exploring recombination using a sliding window approach based on Bayesian phylogenetic inference. Bioinformatics, 21, 1274-1275. (Pubitemid 40467958)