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 条

[31] DETERMINATION OF RELIABLE REGIONS IN PROTEIN-SEQUENCE ALIGNMENTS [J].

VINGRON, M ;

ARGOS, P .

PROTEIN ENGINEERING, 1990, 3 (07) :565-569

[32] A DYNAMIC-PROGRAMMING ALGORITHM TO FIND ALL SOLUTIONS IN A NEIGHBORHOOD OF THE OPTIMUM [J].

WATERMAN, MS ;

BYERS, TH .

MATHEMATICAL BIOSCIENCES, 1985, 77 (1-2) :179-188

[33] A NEW ALGORITHM FOR BEST SUBSEQUENCE ALIGNMENTS WITH APPLICATION TO TRANSFER RNA-RIBOSOMAL-RNA COMPARISONS [J].

WATERMAN, MS ;

EGGERT, M .

JOURNAL OF MOLECULAR BIOLOGY, 1987, 197 (04) :723-728

[34] SEQUENCE ALIGNMENTS IN THE NEIGHBORHOOD OF THE OPTIMUM WITH GENERAL APPLICATION TO DYNAMIC-PROGRAMMING [J].

WATERMAN, MS .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-PHYSICAL SCIENCES, 1983, 80 (10) :3123-3124

[35] DETAILED ANALYSIS OF THE HIGHER-ORDER STRUCTURE OF 16S-LIKE RIBOSOMAL RIBONUCLEIC-ACIDS [J].

WOESE, CR ;

GUTELL, R ;

GUPTA, R ;

NOLLER, HF .

MICROBIOLOGICAL REVIEWS, 1983, 47 (04) :621-+

[36] ON FINDING ALL SUBOPTIMAL FOLDINGS OF AN RNA MOLECULE [J].

ZUKER, M .

SCIENCE, 1989, 244 (4900) :48-52

[37] PREDICTION OF PROTEIN SECONDARY STRUCTURE AND ACTIVE-SITES USING THE ALIGNMENT OF HOMOLOGOUS SEQUENCES [J].

ZVELEBIL, MJ ;

BARTON, GJ ;

TAYLOR, WR ;

STERNBERG, MJE .

JOURNAL OF MOLECULAR BIOLOGY, 1987, 195 (04) :957-961

← 1 2 3 4 →