MARAGAP: A modular approach to reference assisted genome assembly pipeline

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

This paper presents MARAGAP, a modular approach to reference assisted genome assembly pipeline. MARAGAP uses the principle of Minimum Description Length to determine the optimal reference sequence for the assembly. The optimal reference sequence is used as a template to infer inversions, insertions, deletions and SNPs in the target genome. MARAGAP uses an algorithmic approach to detect and correct inversions and deletions, a De-Bruijn graph based approach to infer the insertions, an affine-match affine-gap local alignment tool to estimate the locations of insertions and a Bayesian estimation framework for detecting SNPs.

Original languageEnglish
Pages (from-to)226-250
Number of pages25
JournalInternational Journal of Computational Biology and Drug Design
Volume8
Issue number3
DOIs
Publication statusPublished - 2015

    Fingerprint

Keywords

  • Bayesian statistics
  • De-Bruijn graph
  • Genome assembly
  • Graph theory
  • Local alignment
  • Minimum description length principle
  • Mutations
  • Next generation sequencing
  • Reference assisted assembly
  • Single nucleotide polymorphisms
  • SNPs

ASJC Scopus subject areas

  • Drug Discovery
  • Computer Science Applications

Cite this