文章基本信息

标题：Characterization of de novo assemblies of quasispecies from next-generation sequencing via complex network modeling
本地全文：下载
作者：Mattia C. F. Prosperi ; ro Meloni ; Iuri Fanti 等
期刊名称：Scientific Research and Essays
印刷版ISSN：1992-2248
出版年度：2012
卷号：7
期号：33
页码：2997-3009
DOI：10.5897/SRE12.242
语种：English
出版社：Academic Journals
摘要：Several worldwide pandemics, such as influenza, human immunodeficiency virus, and coronavirus, are caused by viral quasispecies. Characterization of quasispecies harboring in a host is essential to unveil the mechanisms that are at the base of the pathogen evolution, infection and spread at the epidemic level. Next generation sequencing (NGS) produces many thousands of sequence fragments from a single sample, allowing the full genome sequencing at high resolution. In this work, an original approach for the de novo assembly (reconstruction of a full genome without the need of a reference genome) of NGS reads into the quasispecies present in the sample is introduced, using biased random walks over an overlap graph construction. The proposed framework is shown to be successful in reconstructing viral quasispecies at different diversities, using both simulated and empirical data. In addition, a broad set of measures describing topological properties of the overlap graphs is examined, in order to highlight differences in the data sets and therefore in the population structures.
关键词：Next-generation sequencing; genome assembly; quasispecies; complex network; random walk; de novo assembly