Literature DB >> 2349096

Digital signal processing methods for biosequence comparison.

D C Benson1.   

Abstract

A method is discussed for DNA or protein sequence comparison using a finite field fast Fourier transform, a digital signal processing technique; and statistical methods are discussed for analyzing the output of this algorithm. This method compares two sequences of length N in computing time proportional to N log N compared to N2 for methods currently used. This method makes it feasible to compare very long sequences. An example is given to show that the method correctly identifies sites of known homology.

Mesh：

Substances：

Year:  1990        PMID： 2349096      PMCID： PMC330830          DOI： 10.1093/nar/18.10.3001

Source DB:  PubMed          Journal:  Nucleic Acids Res        ISSN： 0305-1048            Impact factor:   16.971


  6 in total

1.  Rapid and sensitive protein similarity searches.

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

2.  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

3.  An efficient method for matching nucleic acid sequences.

Authors:  J Felsenstein; S Sawyer; R Kochin
Journal:  Nucleic Acids Res       Date:  1982-01-11       Impact factor: 16.971

4.  On the statistical significance of nucleic acid similarities.

Authors:  D J Lipman; W J Wilbur; T F Smith; M S Waterman
Journal:  Nucleic Acids Res       Date:  1984-01-11       Impact factor: 16.971

5.  Enhanced graphic matrix analysis of nucleic acid and protein sequences.

Authors:  J V Maizel; R P Lenk
Journal:  Proc Natl Acad Sci U S A       Date:  1981-12       Impact factor: 11.205

6.  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
  6 in total
  3 in total

1.  Fourier methods for biosequence analysis.

Authors:  D C Benson
Journal:  Nucleic Acids Res       Date:  1990-11-11       Impact factor: 16.971

2.  A machine learning approach for reliable prediction of amino acid interactions and its application in the directed evolution of enantioselective enzymes.

Authors:  Frédéric Cadet; Nicolas Fontaine; Guangyue Li; Joaquin Sanchis; Matthieu Ng Fuk Chong; Rudy Pandjaitan; Iyanar Vetrivel; Bernard Offmann; Manfred T Reetz
Journal:  Sci Rep       Date:  2018-11-13       Impact factor: 4.379

3.  FASH: A web application for nucleotides sequence search.

Authors:  Isana Veksler-Lublinksy; Danny Barash; Chai Avisar; Einav Troim; Paul Chew; Klara Kedem
Journal:  Source Code Biol Med       Date:  2008-05-27
  3 in total

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