Many long-read assemblers take the overlap-layout-consensus (OLC) paradigm, which is less sensitive to sequencing errors, heterozygosity and variability of coverage. However, current assemblers of SGS data do not sufficiently take advantage of the OLC approach.Bioinformatics...
Currently, there are two widely used classes of algorithms: overlap–layout–consensus (OLC) and de-bruijn-graph (DBG) [1–3]. OLC generally works in three steps: first overlaps (O) among all the reads are found, then it carries out a layout (L) of all the reads and overlaps ...
Fast Short Read De-Novo Assembly Using Overlap-Layout-Consensus Approachdoi:10.1109/tcbb.2018.2875479Arash BayatNandan P. DeshpandeMarc R. WilkinsSri ParameswaranIEEE
Comparison of the two major classes of assembly algorithms: overlap-layout-consensus and de-bruijn-graph. Briefings in Functional Genomics, 11(1):25-37, December 2011.Li, Zhenyu, Yanxiang Chen, Desheng Mu, Jianying Yuan, Yujian Shi, Hao Zhang, Jun Gan, et al. 2011. "Comparison of the ...
This work presents a hybrid approach on the basis of Overlap Layout Consensus for the DNA fragment assembly, where Restarting and Recentering Genetic Algorithm (RRGA) with integrated PALS is utilized as an evolutionary operator. Quality of the current proposal is quantified using overlap scores and ...