Reconstruction of viral population structure from next-generation sequencing data using multicommodity flows

BMC Bioinformatics

Volumn 14, Issue SUPPL9, 2013, Pages

  Skums, Pavel ^a   Mancuso, Nicholas ^b   Artyomenko, Alexander ^b   Tork, Bassam ^b   Mandoiu, Ion ^c   Khudyakov, Yury ^a   Zelikovsky, Alex ^b  

^a CENTERS FOR DISEASE CONTROL AND PREVENTION   (United States)

^b GEORGIA STATE UNIVERSITY   (United States)

^c University of Connecticut   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DRUG RESISTANCE; HETEROGENEOUS POPULATIONS; INFECTED PATIENTS; MULTI-COMMODITY FLOW; NEXT-GENERATION SEQUENCING; POPULATION STRUCTURES; STATE-OF-THE-ART ALGORITHMS; VIRAL VARIANTS;

ALGORITHMS; ESTIMATION; FREQUENCY ESTIMATION; POLYMERASE CHAIN REACTION; VIRUSES;

POPULATION STATISTICS;

ALGORITHM; ARTICLE; CLASSIFICATION; COMPARATIVE STUDY; GENETIC VARIABILITY; GENETICS; HEPATITIS C VIRUS; METHODOLOGY; RNA VIRUS; SEQUENCE ANALYSIS; VIRUS GENOME; HEPACIVIRUS; PROCEDURES;

ALGORITHMS; GENETIC VARIATION; GENOME, VIRAL; HEPACIVIRUS; RNA VIRUSES; SEQUENCE ANALYSIS, RNA;

EID: 84887203879     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-S9-S2     Document Type: Article

References (21)

1. Domingo E. Biological significance of viral quasispecies. Viral Hepatitis Rev 2 1996, 247-261.
2. Duarte EA, Novella IS, Weaver SC, Domingo E, Wain-Hobson S, Clarke DK, Moya A, Elena SF, de la Torre JC, Holland JJ. RNA Virus Quasispecies: Significance for Viral Disease and Epidemiology. Infectious Agents and Disease 1994, 3(4):201-214.
3. Beerenwinkel N, Zagordi O. Ultra-deep sequencing for the analysis of viral populations. Curr Opin Virol 2011, 1(5):413-8. 10.1016/j.coviro.2011.07.008, 22440844.
4. Beerenwinkel N, Günthard HF, Roth V, Metzner KJ. Challenges and opportunities in estimating viral genetic diversity from next-generation sequencing data. Front Microbiol 2012, 3:329. 3438994, 22973268.
5. Skums P, Campo D, Dimitrova Z, Vaughan G, Lau D, Khudyakov Y. Numerical detection, measuring and analysis of differential interferon resistance for individual HCV intra-host variants and its influence on the therapy response. In Silico Biology 2011, 11:1-7.
6. Luciani F, Bull RA, Lloyd AR. Next generation deep sequencing and vaccine design: today and tomorrow. Trends Biotechnol 2012, 30(9):443-52. 10.1016/j.tibtech.2012.05.005, 22721705.
7. Zagordi O, Bhattacharya A, Eriksson N, Beerenwinkel N. ShoRAH: estimating the genetic diversity of a mixed sample from next-generation sequencing data. BMC Bioinformatics 2011, 12(119). 3113935, 21521499.
8. Astrovskaya I, Zelikovsky A. Inferring Viral Quasispecies Spectra from 454 Pyrosequencing Reads. BMC Bioinformatics 2011, 12(Suppl 6):S1. 10.1186/1471-2105-12-S6-S1, 3194189, 21989211.
9. Mancuso N, Tork B, Skums P, Mandoiu I, Zelikovsky A. Viral Quasispecies Reconstruction from Amplicon 454 Pyrosequencing Reads. In Silico Biology 2011, 11:1-13. 3579559, 22475747.
10. Prosperi MC, Prosperi L, Bruselles A, Abbate I, Rozera G, Vincenti D, Capobianchi MR, Ulivi G. Combinatorial Analysis and Algorithms for Quasispecies Reconstruction using Next-Generation Sequencing. BMC Bioinformatics 2011, 12:5. 10.1186/1471-2105-12-5, 3022557, 21208435.
11. Westbrooks K, Astrovskaya I, Campo D, Khudyakov Y, Berman P, Zelikovsky A. HCV Quasispecies Assembly using Network Flows. Proc International Symposium Bioinformatics Research and Applications 2008, 159-170.
12. Skums P, Dimitrova Z, Campo David S, Vaughan G, Rossi L, Forbi Joseph C, Yokosawa J, Zelikovsky A, Khudyakov Y. Efficient error correction for next-generation sequencing of viral amplicons. BMC Bioinformatics 2012, 13(Suppl 10):S6. 10.1186/1471-2105-13-S10-S6, 3382444, 22759430.
13. Quince C, et al. Removing noise from pyrosequenced amplicons. BMC Bioinformatics 2011, 12:38. 10.1186/1471-2105-12-38, 3045300, 21276213.
14. Ahuja RK, Magnanti TL, Orlin JB. Network Flows: Theory, Algorithms, and Applications 1993, Prentice Hall.
15. Nowak M. 2006, Evolutionary dynamics, Belknap Press of Harvard University Press.
16. Von Hahn T, Yoon JC, Alter H, Rice CM, Rehermann B, Balfe P, Mckeating JA. Hepatitis C virus continuously escapes from neutralizing antibody and t-cell responses during chronic infection in vivo. Gastroenterology 2007, 132:667-678. 10.1053/j.gastro.2006.12.008, 17258731.
17. Balser S, Malde K, Lanzen A, Sharma A, Jonassen I. Characteristics of 454 pyrosequencing data-enabling realistic simulation with FlowSim. Bioinformatics 2010, 26:i420-5. 10.1093/bioinformatics/btq365, 2935434, 20823302.
18. Kruskal W, Wallis W. Use of ranks in one-criterion variance analysis. Journal of the American Statistical Association 1952, 47(260):583-621.
19. Eriksson N, Pachter L, Mitsuya Y, Rhee SY, Wang C, et al. Viral population estimation using pyrosequencing. PLoS Comput Biol 2008, 4:e1000074. 10.1371/journal.pcbi.1000074, 2323617, 18437230.
20. Kullback S, Leibler RA. On information and sufficiency. The Annals of Mathematical Statistics 1951, 22(1):79-86.
21. Dempster AP, Laird NM, Rubin DB. Maximum Likelihood from Incomplete Data via the EM Algorithm. Journal of the Royal Statistical Society. Series B (Methodological) 1977, 39(1):1-38.