Have a personal or library account? Click to login
A Study of Computational Genome Assembly by Graph Theory Cover
By: Bijan Sarkar  
Open Access
|Feb 2024

Abstract

The assembly of billions of short sequencing reads into a contiguous genome is a daunting task. The foundation knowledge of current DNA assembly models is concentrated among a select group, where the solution to the genome assembly challenge lies in proper ordering the genomic data. This contribution’s objective is to provide an overview of the original graph models used in DNA sequencing by hybridization. With the updated analytical approach based on the bidirectional bipartite graph class, the theoretical basic structure of the DNA assembly model has been described in new perspective by incorporating few short hypothetical DNA sequences. On the Galaxy platform, by using Spades assembler and Velvet assembler, the comparative outcomes of an experiment are presented, and we also identify their working schemes. Here, the working principle of de Bruijn graph has been discussed in broader point of view.

DOI: https://doi.org/10.2478/awutm-2024-0001 | Journal eISSN: 1841-3307 | Journal ISSN: 1841-3293
Language: English
Page range: 1 - 24
Submitted on: Feb 7, 2023
Accepted on: Feb 13, 2024
Published on: Feb 24, 2024
Published by: West University of Timisoara
In partnership with: Paradigm Publishing Services
Publication frequency: Volume open

© 2024 Bijan Sarkar, published by West University of Timisoara
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.