loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Ibrahim Chegrane ; Athman Sighier ; Chahrazed Ighilaza and Aicha Boutorh

Affiliation: USTHB, Algeria

ISBN: 978-989-758-070-3

Keyword(s): Bioinformatics, Multiple Alignment, DIALIGN, Diagonals Consistency.

Related Ontology Subjects/Areas/Topics: Algorithms and Software Tools ; Bioinformatics ; Biomedical Engineering ; Genomics and Proteomics ; Sequence Analysis

Abstract: DIALIGN is a well known Algorithm for pairwise as well as multiple alignment of nucleic acid and protein sequences. It combines local and global alignment features. In this paper we present a new method to better solve the problem of diagonals consistency in DIALIGN algorithm using graph theory modeling. and we describe a new implementation of the method from the extraction of diagonals to the final alignment process. We show the power of our proposed aproach by comparing it with DIALIGN 2.2 using benchmarks from ”BAliBASE” and ”SMART” databases.

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.204.48.40

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:
Chegrane, I.; Sighier, A.; Ighilaza, C. and Boutorh, A. (2015). Diagonal Consistency Problem Resolution in DIALIGN Algorithm.In Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2015) ISBN 978-989-758-070-3, pages 225-231. DOI: 10.5220/0005284802250231

@conference{bioinformatics15,
author={Ibrahim Chegrane. and Athman Sighier. and Chahrazed Ighilaza. and Aicha Boutorh.},
title={Diagonal Consistency Problem Resolution in DIALIGN Algorithm},
booktitle={Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2015)},
year={2015},
pages={225-231},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005284802250231},
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 - Diagonal Consistency Problem Resolution in DIALIGN Algorithm
SN - 978-989-758-070-3
AU - Chegrane, I.
AU - Sighier, A.
AU - Ighilaza, C.
AU - Boutorh, A.
PY - 2015
SP - 225
EP - 231
DO - 10.5220/0005284802250231

Login or register to post comments.

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