loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Shashank Sharma and Ankit Singhal

Affiliation: Indian Institute of Technology, India

ISBN: 978-989-758-070-3

Keyword(s): Sequence Assembly, NGS reads, Overlap Graph.

Related Ontology Subjects/Areas/Topics: Algorithms and Software Tools ; Bioinformatics ; Biomedical Engineering ; Genomics and Proteomics ; Next Generation Sequencing

Abstract: Next Generation Sequencing (NGS) technologies produce millions of short reads that provide high coverage of genome at much lower cost than Sanger Sequencing based technologies. The advent of NGS technologies has led to various developments in assembling techniques. Our focus is on adapting overlap graph based algorithms to work with millions of NGS reads. Due to the high coverage of the genome by NGS reads, we show that it is feasible to perform assembly while working with small overlaps. This strategy gives us a significant computational and space advantage over the existing approaches. Our method finds alternate paths in an overlap graph to construct an assembly. We compare the performance of our tool, MOBS, with some of the widely used assemblers on ideal datasets (error free reads, distributed uniformly over genome), for which finished genomes are available. We show that MOBS results are most of the time better than other assemblers with respect to quality of assemblies, running t ime and genome coverage. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.208.187.169

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Sharma, S. and Singhal, A. (2015). De-Novo Assembly of Short Reads in Minimal Overlap Model.In Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2015) ISBN 978-989-758-070-3, pages 44-54. DOI: 10.5220/0005214100440054

@conference{bioinformatics15,
author={Shashank Sharma. and Ankit Singhal.},
title={De-Novo Assembly of Short Reads in Minimal Overlap Model},
booktitle={Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2015)},
year={2015},
pages={44-54},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005214100440054},
isbn={978-989-758-070-3},
}

TY - CONF

JO - Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2015)
TI - De-Novo Assembly of Short Reads in Minimal Overlap Model
SN - 978-989-758-070-3
AU - Sharma, S.
AU - Singhal, A.
PY - 2015
SP - 44
EP - 54
DO - 10.5220/0005214100440054

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.