PMID: 7334527Jan 1, 1981Paper

Comparative biosequence metrics

Journal of Molecular Evolution
T F SmithW M Fitch

Abstract

The sequence alignment algorithms of Needleman and Wunsch (1970) and Sellers (1974) are compared. Although the former maximizes similarity and the latter minimizes differences, the two procedures are proven to be equivalent. The equivalence relations necessary for each procedure to give the same result are: 1, the weight assigned to gaps in the Sellers algorithm exceed that in the Needleman-Wunsch algorithm by exactly half the length of the gap times the maximum match value; and 2, for any pair of aligned elements, the degree of similarity assigned by the Needleman-Wunsch algorithm plus the degree of dissimilarity assigned by the Sellers algorithm equal a constant. The utility of the algorithms is independent of the nature of the elements in the sequence and could include anything from geological sequence to the amino acid sequences of proteins. Examples are provided using known nucleotide sequences, one of which shows two sequences to be analogous rather than homologous.

References

Jan 1, 1979·Annual Review of Genetics·M Rosenberg, D Court
May 24, 1978·Biochimica Et Biophysica Acta·T TakagiS Iwanaga
Mar 1, 1976·Proceedings of the National Academy of Sciences of the United States of America·M RosenbergR Musso
Mar 1, 1975·Proceedings of the National Academy of Sciences of the United States of America·D Pribnow
Jun 9, 1975·Journal of Molecular Evolution·W M Fitch, K T Yasunobu
Mar 1, 1970·Journal of Molecular Biology·S B Needleman, C D Wunsch

❮ Previous
Next ❯

Citations

Sep 19, 2000·Genes, Chromosomes & Cancer·W S ChangF Y Wu
Nov 4, 2004·Proteins·Ugo BastollaMichele Vendruscolo
Jan 1, 1992·Journal of Molecular Evolution·J L ThorneJ Felsenstein
Jan 1, 1983·Journal of Molecular Evolution·R Nussinov
Jan 1, 1984·Journal of Molecular Evolution·D F FengR F Doolittle
Aug 1, 1990·Journal of Molecular Evolution·D Mouchiroud, C Gautier
Jan 1, 1986·Journal of Molecular Evolution·M S Johnson, R F Doolittle
Jan 1, 1984·Journal of Molecular Evolution·P Hogeweg, D A Konings
Jan 1, 1984·Journal of Molecular Evolution·P Hogeweg, B Hesper
Jul 1, 1992·Bulletin of Mathematical Biology·M Schöniger, M S Waterman
Jan 1, 1986·Bulletin of Mathematical Biology·S F Altschul, B W Erickson
Feb 1, 1991·Computers and Biomedical Research, an International Journal·E C TylerP R Krause
Apr 1, 1991·Computers and Biomedical Research, an International Journal·D F SittigP L Miller
Jan 1, 1985·Pharmacology & Therapeutics·J A Langer, S Pestka
Dec 1, 1990·Virus Research·A Hirsch-BehnamE M de Villiers
Jan 1, 1983·Bio Systems·A B McQuade
Jan 1, 1986·Comparative Biochemistry and Physiology. B, Comparative Biochemistry·C A Stuart
Aug 27, 1999·Advances in Biophysics·O Gotoh
Jan 1, 1984·Bulletin of Mathematical Biology·M S WatermanD J Galas
Jan 1, 1985·Bulletin of Mathematical Biology·D Davison
Jan 1, 1988·Bulletin of Mathematical Biology·W Miller, E W Myers
Mar 16, 2012·Journal of Medicinal Chemistry·Richard A WardKevin Hudson
Dec 7, 2011·Proceedings of the National Academy of Sciences of the United States of America·Parin SripakdeevongRhiju Das
Feb 1, 1983·Proceedings of the National Academy of Sciences of the United States of America·W J Wilbur, D J Lipman
Mar 1, 1983·Proceedings of the National Academy of Sciences of the United States of America·W M Fitch, T F Smith
May 1, 1984·Proceedings of the National Academy of Sciences of the United States of America·P FerraraG N Cohen
Sep 1, 1984·Proceedings of the National Academy of Sciences of the United States of America·J J PanthierF Rougeon
May 1, 1985·Proceedings of the National Academy of Sciences of the United States of America·M MurataJ L Sussman
Jul 1, 1991·Proceedings of the National Academy of Sciences of the United States of America·D J States, D Botstein
Aug 15, 1992·Proceedings of the National Academy of Sciences of the United States of America·N HuangR L Rodriguez
Oct 6, 1997·Proceedings of the National Academy of Sciences of the United States of America·O GuipaudP Forterre
Aug 7, 2002·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Shi-Yi ShenPei-Ing Hwang
Apr 10, 2004·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Peter A Spiro, Natasa Macura
Apr 5, 2008·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Olga TcheremenskaiaMaurizio Tomasi
Apr 14, 2009·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Aleksandar Stojmirović, Yi-Kuo Yu
Dec 15, 2005·Bioinformatics·Yao-Ming Huang, Christopher Bystroff
Apr 11, 1983·Nucleic Acids Research·T F SmithJ R Sadler
Apr 11, 1983·Nucleic Acids Research·J R SadlerT F Smith
Jan 11, 1984·Nucleic Acids Research·P Taylor
Jan 10, 1986·Nucleic Acids Research·W Bains
Jun 22, 1999·Nucleic Acids Research·J D ThompsonO Poch

❮ Previous
Next ❯

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.

Related Papers

Proceedings of the National Academy of Sciences of the United States of America
W M Fitch, T F Smith
Journal of Theoretical Biology
M S Waterman
Nucleic Acids Research
J W Fickett
Proceedings of the National Academy of Sciences of the United States of America
P H Sellers
© 2021 Meta ULC. All rights reserved