loading
Papers

Research.Publish.Connect.

Paper

Authors: Falco Kirchner 1 ; Nancy Retzlaff 2 and Peter Stadler 3

Affiliations: 1 Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, and Competence Center for Scalable Data Services and Solutions Dresden/Leipzig, Universität Leipzig, Härtelstraße 16-18, D-04107 Leipzig, Germany ; 2 Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, and Competence Center for Scalable Data Services and Solutions Dresden/Leipzig, Universität Leipzig, Härtelstraße 16-18, D-04107 Leipzig, Germany, Max Planck Institute for Mathematics in the Sciences, Inselstraße 22, D-04103 Leipzig, Germany ; 3 Bioinformatics Group, Department of Computer Science, Interdisciplinary Center for Bioinformatics, and Competence Center for Scalable Data Services and Solutions Dresden/Leipzig, Universität Leipzig, Härtelstraße 16-18, D-04107 Leipzig, Germany, Max Planck Institute for Mathematics in the Sciences, Inselstraße 22, D-04103 Leipzig, Germany, Institute for Theoretical Chemistry, University of Vienna, Währingerstraße 17, A-1090 Wien, Austria, Santa Fe Institute, 1399 Hyde Park Road, Santa Fe NM 87501, U.S.A.

ISBN: 978-989-758-353-7

Keyword(s): Multiple Sequence Alignments, Dynamics Programming.

Abstract: Multiple sequence alignments are a crucial intermediate step in a plethora of data analysis workflows in computational biology. While multiple sequence alignments are usually constructed with the help of heuristic approximations, exact pairwise alignments are readily computed by dynamic programming algorithms. In the pairwise case, local, global, and semi-global alignments are distinguished, with key applications in pattern discovery, gene comparison, and homology search, respectively. With increasing computing power, exact alignments of triples and even quadruples of sequences have become feasible and recent applications e.g. in the context of breakpoint discovery have shown that mixed local/global multiple alignments can be of practical interest. vaPLA is the first implementation of partially local multiple alignments of a few sequences and provides convenient access to this family of specialized alignment algorithms.

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 3.227.249.234

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:
Kirchner, F.; Retzlaff, N. and Stadler, P. (2019). A General Framework for Exact Partially Local Alignments.In Proceedings of the 12th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 3: BIOINFORMATICS, ISBN 978-989-758-353-7, pages 194-200. DOI: 10.5220/0007380001940200

@conference{bioinformatics19,
author={Falco Kirchner. and Nancy Retzlaff. and Peter F. Stadler.},
title={A General Framework for Exact Partially Local Alignments},
booktitle={Proceedings of the 12th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 3: BIOINFORMATICS,},
year={2019},
pages={194-200},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007380001940200},
isbn={978-989-758-353-7},
}

TY - CONF

JO - Proceedings of the 12th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 3: BIOINFORMATICS,
TI - A General Framework for Exact Partially Local Alignments
SN - 978-989-758-353-7
AU - Kirchner, F.
AU - Retzlaff, N.
AU - Stadler, P.
PY - 2019
SP - 194
EP - 200
DO - 10.5220/0007380001940200

Login or register to post comments.

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