loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Filippo Geraci and Marco Pellegrini

Affiliation: IIT-CNR, Italy

ISBN: 978-989-674-019-1

Keyword(s): Haplotype assembly problem, Single individual haplotype reconstruction, Shotgun sequencing.

Related Ontology Subjects/Areas/Topics: Algorithms and Software Tools ; Bioinformatics ; Biomedical Engineering ; Web Services in Bioinformatics

Abstract: Single nucleotide polymorphism (SNP) is the most common form of DNA variation. The set of SNPs present in a chromosome (called the haplotype) is of interest in a wide area of applications in molecular biology and biomedicine. Personalized haplotyping of (portions of/all) the chromosomes of individuals is one of the most promising basic ingredients leading to effective personalized medicine (including diagnosis, and eventually therapy). Personalized haplotyping is getting now technically and economically feasible via steady progress in shotguns sequencing technologies (see e.g. the 1000 genomes project - A deep catalogue of human genetic variations). One key algorithmic problem in this process is to solve the haplotype assembly problem, (also known as the single individual haplotyping problem), which is the problem of reconstructing the two haplotype strings (paternal and maternal) using the large collection of short fragments produced by the PCR-based shotgun technology. Although many algorithms for this problem have been proposed in the literature there has been little progress on the task of comparing them on a common basis and on providing support for selecting the best algorithm for the type of fragments generated by a specific experiment. In this paper we present Re-Hap, an easy-to-use AJAX based web tool that provides a complete experimental environment for comparing five different assembly algorithms under a variety of parameters setting, taking as input user generated data and/or providing several fragment-generation simulation tools. This is the first published report of a comparison among five different haplotype assembly algorithms on a common data and algorithmic framework. This system can be used by researchers freely at the url: http://bioalgo.iit.cnr.it/rehap/. (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.232.55.175

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:
Geraci F.; Pellegrini M. and (2010). ReHap: AN INTEGRATED SYSTEM FOR THE HAPLOTYPE ASSEMBLY PROBLEM FROM SHOTGUN SEQUENCING DATA.In Proceedings of the First International Conference on Bioinformatics - Volume 1: BIOINFORMATICS, (BIOSTEC 2010) ISBN 978-989-674-019-1, pages 19-25. DOI: 10.5220/0002713400190025

@conference{bioinformatics10,
author={Filippo Geraci and Marco Pellegrini},
title={ReHap: AN INTEGRATED SYSTEM FOR THE HAPLOTYPE ASSEMBLY PROBLEM FROM SHOTGUN SEQUENCING DATA},
booktitle={Proceedings of the First International Conference on Bioinformatics - Volume 1: BIOINFORMATICS, (BIOSTEC 2010)},
year={2010},
pages={19-25},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002713400190025},
isbn={978-989-674-019-1},
}

TY - CONF

JO - Proceedings of the First International Conference on Bioinformatics - Volume 1: BIOINFORMATICS, (BIOSTEC 2010)
TI - ReHap: AN INTEGRATED SYSTEM FOR THE HAPLOTYPE ASSEMBLY PROBLEM FROM SHOTGUN SEQUENCING DATA
SN - 978-989-674-019-1
AU - Geraci, F.
AU - Pellegrini, M.
PY - 2010
SP - 19
EP - 25
DO - 10.5220/0002713400190025

Login or register to post comments.

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