SUBOPTIMAL SEQUENCE ALIGNMENT IN MOLECULAR-BIOLOGY - ALIGNMENT WITH ERROR ANALYSIS

被引：69

作者：

ZUKER, M

机构：

[1] Institute for Biological Sciences National Research Council of Canada Ottawa

来源：

JOURNAL OF MOLECULAR BIOLOGY | 1991年 / 221卷 / 02期

关键词：

SEQUENCE COMPARISONS; ALIGNMENT SIGNIFICANCE; PROTEIN STRUCTURE SUPERPOSITION; DOT PLOT;

D O I：

10.1016/0022-2836(91)80062-Y

中图分类号：

Q5 [生物化学]; Q7 [分子生物学];

学科分类号：

071010 ; 081704 ;

摘要：

A molecular sequence alignment algorithm based on dynamic programming has been extended to allow the computation of all pairs of residues that can be part of optimal and suboptimal sequence alignments. The uncertainties inherent in sequence alignment can be displayed using a new form of dot plot. The method allows the qualitative assessment of whether or not two sequences are related, and can reveal what parts of the alignment are better determined than others. It also permits the computation of representative optimal and suboptimal alignments. The relation between alignment reliability and alignment parameters is discussed. Other applications are to cyclical permutations of sequences and the detection of self-similarity. An application to multiple sequence alignment is noted. © 1991.

引用

页码：403 / 420

页数：18

共 37 条

[1]

ALTSCHUL SF, 1986, B MATH BIOL, V48, P603, DOI 10.1016/S0092-8240(86)90010-8

[2] LOCALLY OPTIMAL SUBALIGNMENTS USING NONLINEAR SIMILARITY FUNCTIONS [J].