The De Bruijn graph of non-sequential pattern repetitions in DNA strings
Sign Up to like & getrecommendations! Published in 2024 at "Indonesian Journal of Electrical Engineering and Computer Science"
DOI: 10.11591/ijeecs.v35.i2.pp787-794
Abstract: In molecular biology, constructing a genome based on substantially many reads from multitudes of deoxyribonucleic acid (DNA) strings has become an insurmountable task; one which has been continuously addressed by the introduction of various assembly… read more here.
Keywords: non sequential; sequential pattern; assembly algorithms; bruijn graph ... See more keywords
Prior knowledge on context-driven DNA fragmentation probabilities can improve de novo genome assembly algorithms
Sign Up to like & getrecommendations! Published in 2025 at "BMC Bioinformatics"
DOI: 10.1186/s12859-025-06267-1
Abstract: Background De novo genome assembly poses challenges when dealing with highly degraded DNA samples or ultrashort sequencing reads. Probabilistic approaches have been offered to enhance the algorithms, though existing methods rely solely on expected k-meric… read more here.
Keywords: context; genome assembly; assembly algorithms; novo genome ... See more keywords
Empirical evaluation of methods for de novo genome assembly
Sign Up to like & getrecommendations! Published in 2021 at "PeerJ Computer Science"
DOI: 10.7717/peerj-cs.636
Abstract: Technologies for next-generation sequencing (NGS) have stimulated an exponential rise in high-throughput sequencing projects and resulted in the development of new read-assembly algorithms. A drastic reduction in the costs of generating short reads on the… read more here.
Keywords: empirical evaluation; novo genome; assembly algorithms; evaluation methods ... See more keywords