Literature DB >> 1631095

Parametric sequence comparisons.

M S Waterman1, M Eggert, E Lander.   

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.

Mesh:

Year:  1992        PMID: 1631095      PMCID: PMC49443          DOI: 10.1073/pnas.89.13.6090

Source DB:  PubMed          Journal:  Proc Natl Acad Sci U S A        ISSN: 0027-8424            Impact factor:   11.205


  14 in total

1.  A local algorithm for DNA sequence alignment with inversions.

Authors:  M Schöniger; M S Waterman
Journal:  Bull Math Biol       Date:  1992-07       Impact factor: 1.758

2.  Optimal sequence alignments.

Authors:  W M Fitch; T F Smith
Journal:  Proc Natl Acad Sci U S A       Date:  1983-03       Impact factor: 11.205

3.  Optimal sequence alignment allowing for long gaps.

Authors:  O Gotoh
Journal:  Bull Math Biol       Date:  1990       Impact factor: 1.758

4.  Rapid and sensitive protein similarity searches.

Authors:  D J Lipman; W R Pearson
Journal:  Science       Date:  1985-03-22       Impact factor: 47.728

5.  A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons.

Authors:  M S Waterman; M Eggert
Journal:  J Mol Biol       Date:  1987-10-20       Impact factor: 5.469

6.  Evaluation and improvements in the automatic alignment of protein sequences.

Authors:  G J Barton; M J Sternberg
Journal:  Protein Eng       Date:  1987 Feb-Mar

7.  A general method applicable to the search for similarities in the amino acid sequence of two proteins.

Authors:  S B Needleman; C D Wunsch
Journal:  J Mol Biol       Date:  1970-03       Impact factor: 5.469

8.  An improved algorithm for matching biological sequences.

Authors:  O Gotoh
Journal:  J Mol Biol       Date:  1982-12-15       Impact factor: 5.469

9.  Rapid similarity searches of nucleic acid and protein data banks.

Authors:  W J Wilbur; D J Lipman
Journal:  Proc Natl Acad Sci U S A       Date:  1983-02       Impact factor: 11.205

10.  Simian sarcoma virus onc gene, v-sis, is derived from the gene (or genes) encoding a platelet-derived growth factor.

Authors:  R F Doolittle; M W Hunkapiller; L E Hood; S G Devare; K C Robbins; S A Aaronson; H N Antoniades
Journal:  Science       Date:  1983-07-15       Impact factor: 47.728

View more
  14 in total

1.  In search for more accurate alignments in the twilight zone.

Authors:  Lukasz Jaroszewski; Weizhong Li; Adam Godzik
Journal:  Protein Sci       Date:  2002-07       Impact factor: 6.725

2.  Haplotype block partition with limited resources and applications to human chromosome 21 haplotype data.

Authors:  Kui Zhang; Fengzhu Sun; Michael S Waterman; Ting Chen
Journal:  Am J Hum Genet       Date:  2003-06-10       Impact factor: 11.025

3.  Template-based protein structure modeling using TASSER(VMT.).

Authors:  Hongyi Zhou; Jeffrey Skolnick
Journal:  Proteins       Date:  2011-11-22

4.  Tropical geometry of statistical models.

Authors:  Lior Pachter; Bernd Sturmfels
Journal:  Proc Natl Acad Sci U S A       Date:  2004-11-08       Impact factor: 11.205

5.  Parametric inference for biological sequence analysis.

Authors:  Lior Pachter; Bernd Sturmfels
Journal:  Proc Natl Acad Sci U S A       Date:  2004-11-08       Impact factor: 11.205

6.  A code for transcription initiation in mammalian genomes.

Authors:  Martin C Frith; Eivind Valen; Anders Krogh; Yoshihide Hayashizaki; Piero Carninci; Albin Sandelin
Journal:  Genome Res       Date:  2007-11-21       Impact factor: 9.043

7.  Protein structure prediction by pro-Sp3-TASSER.

Authors:  Hongyi Zhou; Jeffrey Skolnick
Journal:  Biophys J       Date:  2009-03-18       Impact factor: 4.033

8.  Uncertainty in homology inferences: assessing and improving genomic sequence alignment.

Authors:  Gerton Lunter; Andrea Rocco; Naila Mimouni; Andreas Heger; Alexandre Caldeira; Jotun Hein
Journal:  Genome Res       Date:  2007-12-11       Impact factor: 9.043

9.  A new computational method for detection of chimeric 16S rRNA artifacts generated by PCR amplification from mixed bacterial populations.

Authors:  G A Komatsoulis; M S Waterman
Journal:  Appl Environ Microbiol       Date:  1997-06       Impact factor: 4.792

10.  Optimizing substitution matrix choice and gap parameters for sequence alignment.

Authors:  Robert C Edgar
Journal:  BMC Bioinformatics       Date:  2009-12-02       Impact factor: 3.169

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.