Multiple sequence alignment with user-defined constraints at GOBICS

被引:23
作者
Morgenstern, B
Werner, N
Prohaska, SJ
Steinkamp, R
Schneider, I
Subramanian, AR
Stadler, PF
Weyer-Menkhoff, J
机构
[1] Univ Gottingen, Inst Mikrobiol & Genet, Abt Bioinformat, D-37077 Gottingen, Germany
[2] Univ Leipzig, Zentrum Bioinformat, Inst Informat & Interdisziplinares, Leipzig, Germany
[3] Univ Tubingen, Wilhelm Schickard Inst Informat, D-72076 Tubingen, Germany
关键词
D O I
10.1093/bioinformatics/bti142
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Summary: Most multi-alignment methods are fully automated, i.e. they are based on a fixed set of mathematical rules. For various reasons, such methods may fail to produce biologically meaningful alignments. Herein, we describe a semi-automatic approach to multiple sequence alignment where biological expert knowledge can be used to influence the alignment procedure. The user can specify parts of the sequences that are biologically related to each other; our software program uses these sites as anchor points and creates a multiple alignment respecting these user-defined constraints. By using known functionally, structurally or evolutionarily related positions of the input sequences as anchor points, our method can produce alignments that reflect the true biological relationships among the input sequences more accurately than fully automated procedures can do.
引用
收藏
页码:1271 / 1273
页数:3
相关论文
共 14 条
[1]  
Brown DG, 2004, LECT NOTES COMPUT SC, V3240, P314
[2]   Fast and sensitive multiple alignment of large genomic sequences -: art. no. 66 [J].
Brudno, M ;
Chapman, M ;
Göttgens, B ;
Batzoglou, S ;
Morgenstern, B .
BMC BIOINFORMATICS, 2003, 4 (1)
[3]   Quality assessment of multiple alignment programs [J].
Lassmann, T ;
Sonnhammer, ELL .
FEBS LETTERS, 2002, 529 (01) :126-130
[4]   DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment [J].
Morgenstern, B .
BIOINFORMATICS, 1999, 15 (03) :211-218
[5]   DIALIGN: multiple DNA and protein sequence alignment at BiBiServ [J].
Morgenstern, B .
NUCLEIC ACIDS RESEARCH, 2004, 32 :W33-W36
[6]   Multiple DNA and protein sequence alignment based on segment-to-segment comparison [J].
Morgenstern, B ;
Dress, A ;
Werner, T .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1996, 93 (22) :12098-12103
[7]   Exon discovery by genomic sequence alignment [J].
Morgenstern, B ;
Rinner, O ;
Abbeddaïm, S ;
Haase, D ;
Mayer, KFX ;
Dress, AWM ;
Mewes, HW .
BIOINFORMATICS, 2002, 18 (06) :777-787
[8]  
MORGENSTERN B, 2004, LECT NOTES INFORMATI, V53, P25
[9]   Progressive multiple alignment with constraints [J].
Myers, G ;
Selznick, S ;
Zhang, Z ;
Miller, W .
JOURNAL OF COMPUTATIONAL BIOLOGY, 1996, 3 (04) :563-572
[10]   Recent progress in multiple sequence alignment: a survey [J].
Notredame, C .
PHARMACOGENOMICS, 2002, 3 (01) :131-144