loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Shashank Sharma and Ankit Singhal

Affiliation: Indian Institute of Technology, India

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 time and genome coverage. (More)

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 3.138.125.2

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 (BIOSTEC 2015) - BIOINFORMATICS; ISBN 978-989-758-070-3; ISSN 2184-4305, SciTePress, 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 (BIOSTEC 2015) - BIOINFORMATICS},
year={2015},
pages={44-54},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005214100440054},
isbn={978-989-758-070-3},
issn={2184-4305},
}

TY - CONF

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

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic