Skip to main content
NCBI home page
Proceedings of the National Academy of Sciences of the United States of America logoLink to Proceedings of the National Academy of Sciences of the United States of America
. 1988 Feb;85(3):841–845. doi: 10.1073/pnas.85.3.841

Efficient algorithms for molecular sequence analysis.

S Karlin 1, M Morris 1, G Ghandour 1, M Y Leung 1
PMCID: PMC279651  PMID: 3124111

Abstract

Efficient (linear time) algorithms are described for identifying global molecular sequence features allowing for errors including repeats, matches between sequences, dyad symmetry pairings, and other sequence patterns. A multiple sequence alignment algorithm is also described. Specific applications are given to hepatitis B viruses and the J5-C (J, joining; C, constant) region of the immunoglobulin kappa gene.

Full text

PDF
841

Selected References

These references are in PubMed. This may not be the complete list of references from this article.

  1. Karlin S., Ghandour G., Foulser D. E. DNA sequence comparisons of the human, mouse, and rabbit immunoglobulin kappa gene. Mol Biol Evol. 1985 Jan;2(1):35–52. doi: 10.1093/oxfordjournals.molbev.a040336. [DOI] [PubMed] [Google Scholar]
  2. Karlin S., Ghandour G., Foulser D. E., Korn L. J. Comparative analysis of human and bovine papillomaviruses. Mol Biol Evol. 1984 Jul;1(4):357–370. doi: 10.1093/oxfordjournals.molbev.a040318. [DOI] [PubMed] [Google Scholar]
  3. Karlin S., Ghandour G. The use of multiple alphabets in kappa-gene immunoglobulin DNA sequence comparisons. EMBO J. 1985 May;4(5):1217–1223. doi: 10.1002/j.1460-2075.1985.tb03763.x. [DOI] [PMC free article] [PubMed] [Google Scholar]
  4. Kyte J., Doolittle R. F. A simple method for displaying the hydropathic character of a protein. J Mol Biol. 1982 May 5;157(1):105–132. doi: 10.1016/0022-2836(82)90515-0. [DOI] [PubMed] [Google Scholar]
  5. Needleman S. B., Wunsch C. D. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970 Mar;48(3):443–453. doi: 10.1016/0022-2836(70)90057-4. [DOI] [PubMed] [Google Scholar]
  6. Queen C., Baltimore D. Immunoglobulin gene transcription is activated by downstream sequence elements. Cell. 1983 Jul;33(3):741–748. doi: 10.1016/0092-8674(83)90016-8. [DOI] [PubMed] [Google Scholar]
  7. Seeger C., Ganem D., Varmus H. E. Nucleotide sequence of an infectious molecularly cloned genome of ground squirrel hepatitis virus. J Virol. 1984 Aug;51(2):367–375. doi: 10.1128/jvi.51.2.367-375.1984. [DOI] [PMC free article] [PubMed] [Google Scholar]
  8. Wilbur W. J., Lipman D. J. Rapid similarity searches of nucleic acid and protein data banks. Proc Natl Acad Sci U S A. 1983 Feb;80(3):726–730. doi: 10.1073/pnas.80.3.726. [DOI] [PMC free article] [PubMed] [Google Scholar]

Articles from Proceedings of the National Academy of Sciences of the United States of America are provided here courtesy of National Academy of Sciences

RESOURCES