J Mol Biol. 1991 Sep 20;221(2):403-20.

Suboptimal sequence alignment in molecular biology. Alignment with error analysis.

Source

Institute for Biological Sciences, National Research Council of Canada, Ottawa, Ontario.

Abstract

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.

PMID:: 1920426; [PubMed - indexed for MEDLINE]

Publication Types, MeSH Terms, Substances

Publication Types

Comparative Study

MeSH Terms

Substances

Proteins

LinkOut - more resources

Full Text Sources

Other Literature Sources

COS Scholar Universe

Libraries

LinkOut Holdings

Supplemental Content

Save items

Related citations in PubMed

Enumerating suboptimal alignments of multiple biological sequences efficiently. [Pac Symp Biocomput. 1997]
Enumerating suboptimal alignments of multiple biological sequences efficiently.
Shibuya T, Imai H. Pac Symp Biocomput. 1997; :409-20.
New flexible approaches for multiple sequence alignment. [J Comput Biol. 1997]
New flexible approaches for multiple sequence alignment.
Shibuya T, Imai H. J Comput Biol. 1997 Fall; 4(3):385-413.
Iterative sequence/secondary structure search for protein homologs: comparison with amino acid sequence alignments and application to fold recognition in genome databases. [Bioinformatics. 2000]
Iterative sequence/secondary structure search for protein homologs: comparison with amino acid sequence alignments and application to fold recognition in genome databases.
Wallqvist A, Fukunishi Y, Murphy LR, Fadel A, Levy RM. Bioinformatics. 2000 Nov; 16(11):988-1002.
Review Sequence alignment and penalty choice. Review of concepts, case studies and implications. [J Mol Biol. 1994]
Review Sequence alignment and penalty choice. Review of concepts, case studies and implications.
Vingron M, Waterman MS. J Mol Biol. 1994 Jan 7; 235(1):1-12.
Review Multiple alignment of complete sequences (MACS) in the post-genomic era. [Gene. 2001]
Review Multiple alignment of complete sequences (MACS) in the post-genomic era.
Lecompte O, Thompson JD, Plewniak F, Thierry J, Poch O. Gene. 2001 May 30; 270(1-2):17-30.

See reviews... See all...

Cited by 12 PubMed Central articles

Circular permutation in proteins. [PLoS Comput Biol. 2012]
Circular permutation in proteins.
Bliven S, Prlić A. PLoS Comput Biol. 2012 Mar; 8(3):e1002445. Epub 2012 Mar 29.
The meaning of alignment: lessons from structural diversity. [BMC Bioinformatics. 2008]
The meaning of alignment: lessons from structural diversity.
Pirovano W, Feenstra KA, Heringa J. BMC Bioinformatics. 2008 Dec 23; 9:556. Epub 2008 Dec 23.
Investigating selection on viruses: a statistical alignment approach. [BMC Bioinformatics. 2008]
Investigating selection on viruses: a statistical alignment approach.
de Groot S, Mailund T, Lunter G, Hein J. BMC Bioinformatics. 2008 Jul 10; 9:304. Epub 2008 Jul 10.

See all...

Related information

Related Citations
Calculated set of PubMed citations closely related to the selected article(s) retrieved using a word weight algorithm. Related articles are displayed in ranked order from most to least relevant, with the “linked from” citation displayed first.
Substance (MeSH Keyword)
PubChem chemical substance (submitted) records that are classified under the same Medical Subject Headings (MeSH) controlled vocabulary as the current articles.
Cited in PMC
Full-text articles in the PubMed Central Database that cite the current articles.

Recent activity

Clear Turn Off Turn On

Suboptimal sequence alignment in molecular biology. Alignment with error analysi...
Suboptimal sequence alignment in molecular biology. Alignment with error analysis.
J Mol Biol. 1991 Sep 20 ;221(2):403-20.

PubMed
Towards safer, better healthcare: harnessing the natural properties of complex s...
Towards safer, better healthcare: harnessing the natural properties of complex sociotechnical systems.
Qual Saf Health Care. 2009 Feb ;18(1):37-41.

PubMed
A survey of 658 women who report symptoms of premenstrual syndrome.
A survey of 658 women who report symptoms of premenstrual syndrome.
J Psychosom Res. 1991 ;35(4-5):471-82.

PubMed
Genome-based approaches to develop vaccines against bacterial pathogens.
Genome-based approaches to develop vaccines against bacterial pathogens.
Vaccine. 2009 May 26 ;27(25-26):3245-50. Epub 2009 Feb 5 .

PubMed
Adaptation to chronic illness in childhood: diabetes mellitus.
Adaptation to chronic illness in childhood: diabetes mellitus.
J Pediatr Nurs. 1991 Oct ;6(5):302-9.

PubMed

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

PubMed

Result Filters

Display Settings:

Send to: