English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Segment-based multiple sequence alignment

Rausch, T., Emde, A.-K., Weese, D., Döring, A., Notredame, C., & Reinert, K. (2008). Segment-based multiple sequence alignment. Bioinformatics, 24(16):(16), i187-i192. doi:10.1093/bioinformatics/btn281.

Item is

Files

show Files
hide Files
:
i187.pdf (Any fulltext), 208KB
Name:
i187.pdf
Description:
-
OA-Status:
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
eDoc_access: PUBLIC
License:
-

Locators

show

Creators

show
hide
 Creators:
Rausch, Tobias1, Author           
Emde, Anne-Katrin2, Author           
Weese, David, Author
Döring, Andreas, Author
Notredame, Cedric, Author
Reinert, Knut, Author
Affiliations:
1IMPRS for Computational Biology and Scientific Computing - IMPRS-CBSC (Kirsten Kelleher), Dept. of Computational Molecular Biology (Head: Martin Vingron), Max Planck Institute for Molecular Genetics, Max Planck Society, ou_1479666              
2Gene Structure and Array Design (Stefan Haas), Dept. of Computational Molecular Biology (Head: Martin Vingron), Max Planck Institute for Molecular Genetics, Max Planck Society, ou_1479640              

Content

show
hide
Free keywords: -
 Abstract: Motivation: Many multiple sequence alignment tools have been developed in the past, progressing either in speed or alignment accuracy. Given the importance and wide-spread use of alignment tools, progress in both categories is a contribution to the community and has driven research in the field so far. Results: We introduce a graph-based extension to the consistency-based, progressive alignment strategy. We apply the consistency notion to segments instead of single characters. The main problem we solve in this context is to define segments of the sequences in such a way that a graph-based alignment is possible. We implemented the algorithm using the SeqAn library and report results on amino acid and DNA sequences. The benefit of our approach is threefold: (1) sequences with conserved blocks can be rapidly aligned, (2) the implementation is conceptually easy, generic and fast and (3) the consistency idea can be extended to align multiple genomic sequences.

Details

show
hide
Language(s): eng - English
 Dates: 2008-01-01
 Publication Status: Published in print
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Bioinformatics
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 24(16): (16) Sequence Number: - Start / End Page: i187 - i192 Identifier: ISSN: ISSN 1367-4803