Proc Natl Acad Sci U S A. 1992 Jul 1;89(13):6090-3.

Parametric sequence comparisons.

Source

Department of Mathematics, University of Southern California, Los Angeles 90089-1113.

Abstract

Current algorithms can find optimal alignments of two nucleic acid or protein sequences, often by using dynamic programming. While the choice of algorithm penalty parameters greatly influences the quality of the resulting alignments, this choice has been done in an ad hoc manner. In this work, we present an algorithm to efficiently find the optimal alignments for all choices of the penalty parameters. It is then possible to systematically explore these alignments for those with the most biological or statistical interest. Several examples illustrate the method.

PMID:: 1631095; [PubMed - indexed for MEDLINE]
PMCID:: PMC49443

Free PMC Article

Publication Types, MeSH Terms

Publication Types

MeSH Terms

LinkOut - more resources

Full Text Sources

Other Literature Sources

COS Scholar Universe

Libraries

LinkOut Holdings

Supplemental Content

Save items

Related citations in PubMed

Parametric and ensemble sequence alignment algorithms. [Bull Math Biol. 1994]
Parametric and ensemble sequence alignment algorithms.
Waterman MS. Bull Math Biol. 1994 Jul; 56(4):743-67.
A software tool for finding locally optimal alignments in protein and nucleic acid sequences. [Comput Appl Biosci. 1988]
A software tool for finding locally optimal alignments in protein and nucleic acid sequences.
Hall JD, Myers EW. Comput Appl Biosci. 1988 Mar; 4(1):35-40.
On near-optimal alignments of biological sequences. [J Comput Biol. 1994]
On near-optimal alignments of biological sequences.
Naor D, Brutlag DL. J Comput Biol. 1994 Winter; 1(4):349-66.
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 Finding homologs to nucleic acid or protein sequences using the framesearch program. [Curr Protoc Bioinformatics. 2002]
Review Finding homologs to nucleic acid or protein sequences using the framesearch program.
Healy M. Curr Protoc Bioinformatics. 2002 Aug; Chapter 3:Unit 3.2.

See reviews... See all...

Cited by 12 PubMed Central articles

Parameters for accurate genome alignment. [BMC Bioinformatics. 2010]
Parameters for accurate genome alignment.
Frith MC, Hamada M, Horton P. BMC Bioinformatics. 2010 Feb 9; 11:80. Epub 2010 Feb 9.
Optimizing substitution matrix choice and gap parameters for sequence alignment. [BMC Bioinformatics. 2009]
Optimizing substitution matrix choice and gap parameters for sequence alignment.
Edgar RC. BMC Bioinformatics. 2009 Dec 2; 10:396. Epub 2009 Dec 2.
Protein structure prediction by pro-Sp3-TASSER. [Biophys J. 2009]
Protein structure prediction by pro-Sp3-TASSER.
Zhou H, Skolnick J. Biophys J. 2009 Mar 18; 96(6):2119-27.

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.
References for this PMC Article
Citation referenced in PubMed article. Only valid for PubMed citations that are also in PMC.
Free in PMC
Free full text articles in PMC
Cited in PMC
Full-text articles in the PubMed Central Database that cite the current articles.

Recent activity

Clear Turn Off Turn On

Parametric sequence comparisons.
Parametric sequence comparisons.
Proc Natl Acad Sci U S A. 1992 Jul 1 ;89(13):6090-3.

PubMed
A plastid in the making: evidence for a second primary endosymbiosis.
A plastid in the making: evidence for a second primary endosymbiosis.
Protist. 2005 Dec ;156(4):425-32. Epub 2005 Oct 12 .

PubMed
Whole genome amplification from a single cell: implications for genetic analysis...
Whole genome amplification from a single cell: implications for genetic analysis.
Proc Natl Acad Sci U S A. 1992 Jul 1 ;89(13):5847-51.

PubMed
Patient reports of symptoms and their treatment at three palliative care project...
Patient reports of symptoms and their treatment at three palliative care projects servicing individuals with HIV/AIDS.
J Pain Symptom Manage. 2005 Nov ;30(5):408-17.

PubMed
Minimal sequence requirements for ribozyme activity.
Minimal sequence requirements for ribozyme activity.
Proc Natl Acad Sci U S A. 1992 Jul 1 ;89(13):5710-4.

PubMed

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

PubMed

Result Filters

Display Settings:

Send to: