FluShuffle and FluResort: new algorithms to identify reassorted strains of the influenza virus by mass spectrometry

BMC Bioinformatics

Volumn 13, Issue 1, 2012, Pages

  Lun, Aaron T L ^a   Wong, Jason W H ^a,b   Downard, Kevin M ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Computer algorithm; Influenza virus; Mass spectrometry; Phylogenetics; Proteotyping; Reassortment

Indexed keywords

ANIMAL HEALTH; GIBBS SAMPLING; HIGH RESOLUTION; INFECTIOUS DISEASE; INFLUENZA VIRUS; MARKOV CHAIN MONTE CARLO METHOD; MASS SPECTRA; MASS SPECTRAL DATA; PHYLOGENETIC TREES; PHYLOGENETICS; PREVENTION STRATEGIES; PROTEOLYTIC DIGESTION; PROTEOTYPING; REASSORTMENT; VACCINE STRAINS; VIRAL PROTEINS; WEIGHTED DISTANCE; WEIGHTED MEAN; Z-SCORES;

MASS SPECTROMETRY; MICROORGANISMS; PROTEINS; VETERINARY MEDICINE;

ALGORITHMS;

ANIMALIA; ORTHOMYXOVIRIDAE;

INFLUENZA VACCINE; VIRUS PROTEIN;

ALGORITHM; ANIMAL; ARTICLE; CHEMISTRY; CLASSIFICATION; COMPUTER PROGRAM; GENETIC REASSORTMENT; GENETICS; HUMAN; INFLUENZA; ISOLATION AND PURIFICATION; MASS SPECTROMETRY; METHODOLOGY; ORTHOMYXOVIRUS; ORTHOMYXOVIRUS INFECTION; PANDEMIC; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICS; VIROLOGY;

ALGORITHMS; ANIMALS; HUMANS; INFLUENZA VACCINES; INFLUENZA, HUMAN; MASS SPECTROMETRY; ORTHOMYXOVIRIDAE; ORTHOMYXOVIRIDAE INFECTIONS; PANDEMICS; PHYLOGENY; REASSORTANT VIRUSES; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE; VIRAL PROTEINS;

EID: 84865056688     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-13-208     Document Type: Article

References (43)

1. Influenza rapid reference 2006, Netherlands: Elsevier, Wilschut JC, McElhaney JE, Palache AM, 2.
2. Van-Tam J, Sellwood C. Introduction to pandemic influenza 2010, Walingford UK: C.A.B. International.
3. Nelson MI, Holmes EC. The evolution of epidemic influenza. Nature Rev Genetics 2007, 8:196-205.
4. Zambon MC. The pathogenesis of influenza in humans. Rev Med Virol 2001, 11:227-241. 10.1002/rmv.319, 11479929.
5. Nguyen-Van-Tam JS, Hampson AW. The epidemiology and clinical impact of pandemic influenza. Vaccine 2008, 21:1762-1768.
6. Schweiger B, Bruns L, Meixenberger M. Reassortment between human A(H3N2) viruses is an important evolutionary mechanism. Vaccine 2006, 24:6683-6690. 10.1016/j.vaccine.2006.05.105, 17030498.
7. Nelson MI, Viboud C, Simonsen L, Bennett RT, Griesemer SB, St George K, Taylor J, Spiro DJ, Sengamalay NA, Ghedin E, Taubenberger JK, Holmes EC. Multiple reassortment events in the evolutionary history of H1N1 Influenza A Virus Since 1918. PLoS Pathog 2008, 4:e1000012. 10.1371/journal.ppat.1000012, 2262849, 18463694.
8. Yassine HM, Lee CW, Gourapura R, Saif YM. Interspecies and intraspecies transmission of influenza A viruses: viral, host and environmental factors. Anim Health Res Rev 2010, 11:53-72. 10.1017/S1466252310000137, 20591213.
9. Kilbourne ED. Influenza pandemics of the 20th century. Emerg Infect Dis 2006, 12:9-14. 10.3201/eid1201.051254, 3291411, 16494710.
10. Schäfer JR, Kawaoka Y, Bean WJ, Süss J, Senne D, Webster RG. Origin of the pandemic 1957 H2 influenza A virus and the persistence of its possible progenitors in the avian reservoir. Virology 1993, 194:781-788. 10.1006/viro.1993.1319, 7684877.
11. Fang R, Min Jou W, Huylebroeck D, Devos R, Fiers W. Complete structure of A/duck/Ukraine/63 influenza hemagglutinin gene: animal virus as progenitor of human H3 Hong Kong 1968 influenza hemagglutinin. Cell 1981, 25:315-323. 10.1016/0092-8674(81)90049-0, 6169439.
12. Smith GJ, Vijaykrishna D, Bahl J, Lycett SJ, Worobey M, Pybus OG, Ma SK, Cheung CL, Raghwani J, Bhatt S, Peiris JS, Guan Y, Rambaut A. Origins and evolutionary genomics of the 2009 swine-origin H1N1 influenza A epidemic. Nature 2009, 459:1122-1125. 10.1038/nature08182, 19516283.
13. Webster RG, Bean WJ, Gorman OT, Chambers TM, Kawaoka Y. Evolution and ecology of influenza A viruses. Microbiol Rev 1992, 56:152-179. 372859, 1579108.
14. Wang R, Taubenberger JK. Methods for molecular surveillance of influenza. Expert Rev Anti Infect Ther 2010, 8:517-527. 10.1586/eri.10.24, 2882197, 20455681.
15. Thompson JD, Higgins DG, Gibson TJ, CLUSTAL W. Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22:4673-4680. 10.1093/nar/22.22.4673, 308517, 7984417.
16. Djikeng A, Spiro D. Advancing full length genome sequencing for human RNA viral pathogens. Future Virol. 2009, 4:47-53. 10.2217/17460794.4.1.47, 2638583, 19884976.
17. van Elden LJ, Nijhuis M, Schipper P, Schuurman R, van Loon AM. Simultaneous detection of influenza viruses A and B using real-time quantitative PCR. J Clin Microbiol 2001, 39:196-200. 10.1128/JCM.39.1.196-200.2001, 87701, 11136770.
18. Coiras MT, Pérez-Breña P, García ML, Casas I. Simultaneous detection of influenza A, B, and C viruses, respiratory syncytial virus, and adenoviruses in clinical samples by multiplex reverse transcription nested-PCR assay. J Med Virol 2003, 69:132-144. 10.1002/jmv.10255, 12436489.
19. Farris JS. Estimating phylogenetic trees from distance matrices. Am Nat 1972, 106:645-668.
20. Yurovsky A, Moret BM. FluReF, an automated flu virus reassortment finder based on phylogenetic trees. BMC Genomics 2011, 12(Suppl 2):S3. 10.1186/1471-2164-12-S2-S3, 3333186, 22369201.
21. Rabadan R, Levine AJ, Krasnitz M. Non-random reassortment in human influenza A viruses. Influenza Other Respi Viruses 2008, 2:9-22. 10.1111/j.1750-2659.2007.00030.x, 19453489.
22. Nagarajan N, Kingsford C. Uncovering Genomic Reassortments Among Influenza Strains by Enumerating Maximal Bicliques 2008, 223-230. Biomedicine: IEEE International Conference on Bioinformatics and Biomedicine.
23. Wan XF, Wu X, Lin G, Holton SB, Desmone RA, Shyu CR, Guan Y, Emch ME. Computational Identification of Reassortments in Avian Influenza Viruses. Avian Dis 2007, 51:434-439. 10.1637/7625-042706R1.1, 17494602.
24. Suzuki Y. A phylogenetic approach to detecting reassortments in viruses with segmented genomes. Gene 2010, 464:11-16. 10.1016/j.gene.2010.05.002, 20546849.
25. Bokhari SH, Janies DA. Reassortment networks for investigating the evolution of segmented viruses. IEEE/ACM Trans Comput Biol Bioinform 2010, 7:288-298.
26. Gupta RS. Protein phylogenies and signature sequences: A reappraisal of evolutionary relationships among archaebacteria, eubacteria, and eukaryotes. Microbiol Mol Biol Rev 1998, 62:1435-1491. 98952, 9841678.
27. Schwahn AB, Wong JW, Downard KM. Subtyping of the influenza virus by high resolution mass spectrometry. Anal Chem 2009, 81:3500-3506. 10.1021/ac900026f, 19402721.
28. Schwahn AB, Wong JW, Downard KM. Signature peptides of influenza nucleoprotein for the typing and subtyping of the virus by high resolution mass spectrometry. Analyst 2009, 134:2253-2261. 10.1039/b912234f, 19838412.
29. Schwahn AB, Wong JW, Downard KM. Typing of human and animal strains of influenza virus with conserved signature peptides of matrix M1 protein by high resolution mass spectrometry. J Virol Methods 2010, 165:178-185. 10.1016/j.jviromet.2010.01.015, 20117137.
30. Schwahn AB, Wong JW, Downard KM. Rapid typing and subtyping of vaccine strains of the influenza virus with high resolution mass spectrometry. Eur. J. Mass Spectrom. 2010, 16:321-329.
31. Schwahn AB, Downard KM. Proteotyping to establish the lineage of type A H1N1 and type B human influenza virus. J Virol Methods 2010, 171:117-122.
32. Wong JW, Schwahn AB, Downard KM. FluTyper - an algorithm for automated typing and subtyping of the influenza virus from high resolution mass spectral data. BMC Bioinformatics 2010, 11:266. 10.1186/1471-2105-11-266, 3098065, 20482883.
33. Schwahn AB, et al. Rapid differentiation of seasonal and pandemic H1N1 influenza through proteotyping of viral neuraminidase with mass spectrometry. Anal Chem 2010, 82:4584-4590. 10.1021/ac100594j, 20443622.
34. Ha JW, Schwahn AB, Downard KM. Proteotyping to Establish Gene Origin within Reassortant Influenza Viruses. PLoS One 2011, 6:e15771. 10.1371/journal.pone.0015771, 3031537, 21305059.
35. Ha JW, Downard KM. Evolution of H5N1 influenza virus through proteotyping of hemagglutinin with high resolution mass spectrometry. Analyst 2011, 136:3259-3267. 10.1039/c1an15354d, 21717003.
36. Bao Y, Bolotov P, Dernovoy D, Kiryutin B, Zaslavsky L, Tatusova T, Ostell J, Lipman D. The influenza virus resource at the national center for biotechnology information. J Virol 2008, 82:596-601. 10.1128/JVI.02005-07, 2224563, 17942553.
37. He Z, Yang C, Yang C, Qi RZ, Tam JP, Yu W. Optimization-based peptide mass fingerprinting for protein mixture identification. J Comput Biol 2010, 17:221-235. 10.1089/cmb.2009.0160, 20377442.
38. Flegal JM, Haran M, Jones GL. Markov chain Monte Carlo: can we trust the third significant figure?. Stat Sci. 2008, 23:250-260.
39. Zhang W, Chait BT. ProFound: an expert system for protein identification using mass spectrometric peptide mapping information. Anal Chem 2000, 72:2482-2489. 10.1021/ac991363o, 10857624.
40. McDonald WH, Tabb DL, Sadygov RG, MacCoss MJ, Venable J, Graumann J, Johnson JR, Cociorva D, Yates JR. MS1, MS2, and SQT - three unified, compact, and easily parsed file formats for the storage of shotgun proteomic spectra and identifications. Rapid Commun Mass Spectrom 2004, 18:2162-2168. 10.1002/rcm.1603, 15317041.
41. Hoopmann MR, Finney GL, MacCoss MJ. High-speed data reduction, feature detection, and MS/MS spectrum quality assessment of shotgun proteomics data sets using high-resolution mass spectrometry. Anal Chem 2007, 79:5620-5632. 10.1021/ac0700833, 2556510, 17580982.
42. Price M, Dehal P, Arkin A. FastTree 2 - approximately maximum-likelihood trees for large alignments. PLoS One 2010, 5:e9490. 10.1371/journal.pone.0009490, 2835736, 20224823.
43. Edgar RC. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 2004, 32:1792-1797. 10.1093/nar/gkh340, 390337, 15034147.