Combinatorial analysis and algorithms for quasispecies reconstruction using next-generation sequencing.
Combinatorial analysis and algorithms for quasispecies reconstruction using next-generation sequencing.
复制标题
DOI:
10.1186/1471-2105-12-5
复制
发表时间:
2011-01-05
影响因子:
3
通讯作者:
Ulivi G
中科院分区:
文献类型:
--
作者:
Prosperi MC;Prosperi L;Bruselles A;Abbate I;Rozera G;Vincenti D;Solmone MC;Capobianchi MR;Ulivi G
Next-generation sequencing (NGS) offers a unique opportunity for high-throughput genomics and has potential to replace Sanger sequencing in many fields, including de-novo sequencing, re-sequencing, meta-genomics, and characterisation of infectious pathogens, such as viral quasispecies. Although methodologies and software for whole genome assembly and genome variation analysis have been developed and refined for NGS data, reconstructing a viral quasispecies using NGS data remains a challenge. This application would be useful for analysing intra-host evolutionary pathways in relation to immune responses and antiretroviral therapy exposures. Here we introduce a set of formulae for the combinatorial analysis of a quasispecies, given a NGS re-sequencing experiment and an algorithm for quasispecies reconstruction. We require that sequenced fragments are aligned against a reference genome, and that the reference genome is partitioned into a set of sliding windows (amplicons). The reconstruction algorithm is based on combinations of multinomial distributions and is designed to minimise the reconstruction of false variants, called in-silico recombinants. The reconstruction algorithm was applied to error-free simulated data and reconstructed a high percentage of true variants, even at a low genetic diversity, where the chance to obtain in-silico recombinants is high. Results on empirical NGS data from patients infected with hepatitis B virus, confirmed its ability to characterise different viral variants from distinct patients. The combinatorial analysis provided a description of the difficulty to reconstruct a quasispecies, given a determined amplicon partition and a measure of population diversity. The reconstruction algorithm showed good performance both considering simulated data and real data, even in presence of sequencing errors.
登录
查看更多内容
影响因子:
12.3
作者:
Huse SM;Huber JA;Morrison HG;Sogin ML;Welch DM
通讯作者:
Welch DM
影响因子:
14.9
作者:
Philippe, Nicolas;Boureux, Anthony;Rivals, Eric
通讯作者:
Rivals, Eric
DOI:
10.1073/pnas.0801523105
发表时间:
2008-09-02
影响因子:
11.1
作者:
Campbell, Peter J.;Pleasance, Erin D.;Stratton, Michael R.
通讯作者:
Stratton, Michael R.
影响因子:
14.9
作者:
Parameswaran P;Jalili R;Tao L;Shokralla S;Gharizadeh B;Ronaghi M;Fire AZ
通讯作者:
Fire AZ
影响因子:
4.3
作者:
Chen K;Pachter L
通讯作者:
Pachter L