Skip to main content
PMC home page
Nucleic Acids Research logoLink to Nucleic Acids Research
. 1982 Jan 11;10(1):449–456. doi: 10.1093/nar/10.1.449

Improvements to a program for DNA analysis: a procedure to find homologies among many sequences

Cary Queen 1, Mark N Wegman 2, Laurence Jay Korn 3
PMCID: PMC326145  PMID: 6174938

Abstract

We have devised an algorithm for finding partial homologies among a set of nucleotide sequences. The algorithm and other improvements have been incorporated into a commonly used computer program for the analysis of sequence data.

Full text

PDF
454

Selected References

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

  1. Buell G. N., Wickens M. P., Carbon J., Schimke R. T. Isolation of recombinant plasmids bearing cDNA to hen ovomucoid and lysozyme mRNAs. J Biol Chem. 1979 Sep 25;254(18):9277–9283. [PubMed] [Google Scholar]
  2. Danner D. B., Deich R. A., Sisco K. L., Smith H. O. An eleven-base-pair sequence determines the specificity of DNA uptake in Haemophilus transformation. Gene. 1980 Nov;11(3-4):311–318. doi: 10.1016/0378-1119(80)90071-2. [DOI] [PubMed] [Google Scholar]
  3. Epstein P., Reddy R., Busch H. Site-specific cleavage by T1 RNase of U-1 RNA in u-1 ribonucleoprotein particles. Proc Natl Acad Sci U S A. 1981 Mar;78(3):1562–1566. doi: 10.1073/pnas.78.3.1562. [DOI] [PMC free article] [PubMed] [Google Scholar]
  4. Fiers W., Contreras R., Haegemann G., Rogiers R., Van de Voorde A., Van Heuverswyn H., Van Herreweghe J., Volckaert G., Ysebaert M. Complete nucleotide sequence of SV40 DNA. Nature. 1978 May 11;273(5658):113–120. doi: 10.1038/273113a0. [DOI] [PubMed] [Google Scholar]
  5. Gingeras T. R., Roberts R. J. Steps toward computer analysis of nucleotide sequences. Science. 1980 Sep 19;209(4463):1322–1328. doi: 10.1126/science.6251542. [DOI] [PubMed] [Google Scholar]
  6. Hieter P. A., Max E. E., Seidman J. G., Maizel J. V., Jr, Leder P. Cloned human and mouse kappa immunoglobulin constant and J region genes conserve homology in functional segments. Cell. 1980 Nov;22(1 Pt 1):197–207. doi: 10.1016/0092-8674(80)90168-3. [DOI] [PubMed] [Google Scholar]
  7. Hovemann B., Sharp S., Yamada H., Söll D. Analysis of a drosophila tRNA gene cluster. Cell. 1980 Apr;19(4):889–895. doi: 10.1016/0092-8674(80)90080-x. [DOI] [PubMed] [Google Scholar]
  8. Hsieh T., Brutlag D. Sequence and sequence variation within the 1.688 g/cm3 satellite DNA of Drosophila melanogaster. J Mol Biol. 1979 Dec 5;135(2):465–481. doi: 10.1016/0022-2836(79)90447-9. [DOI] [PubMed] [Google Scholar]
  9. Jones C. W., Kafatos F. C. Structure, organization and evolution of developmentally regulated chorion genes in a silkmoth. Cell. 1980 Dec;22(3):855–867. doi: 10.1016/0092-8674(80)90562-0. [DOI] [PubMed] [Google Scholar]
  10. Konkel D. A., Tilghman S. M., Leder P. The sequence of the chromosomal mouse beta-globin major gene: homologies in capping, splicing and poly(A) sites. Cell. 1978 Dec;15(4):1125–1132. doi: 10.1016/0092-8674(78)90040-5. [DOI] [PubMed] [Google Scholar]
  11. Korn L. J., Brown D. D. Nucleotide sequence of Xenopus borealis oocyte 5S DNA: comparison of sequences that flank several related eucaryotic genes. Cell. 1978 Dec;15(4):1145–1156. doi: 10.1016/0092-8674(78)90042-9. [DOI] [PubMed] [Google Scholar]
  12. Korn L. J., Queen C. L., Wegman M. N. Computer analysis of nucleic acid regulatory sequences. Proc Natl Acad Sci U S A. 1977 Oct;74(10):4401–4405. doi: 10.1073/pnas.74.10.4401. [DOI] [PMC free article] [PubMed] [Google Scholar]
  13. Küpper H., Sekiya T., Rosenberg M., Egan J., Landy A. A rho-dependent termination site in the gene coding for tyrosine tRNA su3 of Escherichia coli. Nature. 1978 Mar 30;272(5652):423–428. doi: 10.1038/272423a0. [DOI] [PMC free article] [PubMed] [Google Scholar]
  14. Long E. O., Rebbert M. L., Dawid I. B. Nucleotide sequence of the initiation site for ribosomal RNA transcription in Drosophila melanogaster: comparison of genes with and without insertions. Proc Natl Acad Sci U S A. 1981 Mar;78(3):1513–1517. doi: 10.1073/pnas.78.3.1513. [DOI] [PMC free article] [PubMed] [Google Scholar]
  15. Martens P. A., Clayton D. A. Mechanism of mitochondrial DNA replication in mouse L-cells: localization and sequence of the light-strand origin of replication. J Mol Biol. 1979 Dec 5;135(2):327–351. doi: 10.1016/0022-2836(79)90440-6. [DOI] [PubMed] [Google Scholar]
  16. McCutchan T., Singer M., Rosenberg M. Structure of simian virus 40 recombinants that contain both host and viral DNA sequences. II. The structure of variant 1103 and its comparison to variant CVPS/1P2 (EcoRI res). J Biol Chem. 1979 May 10;254(9):3592–3597. [PubMed] [Google Scholar]
  17. Nakanishi S., Inoue A., Kita T., Nakamura M., Chang A. C., Cohen S. N., Numa S. Nucleotide sequence of cloned cDNA for bovine corticotropin-beta-lipotropin precursor. Nature. 1979 Mar 29;278(5703):423–427. doi: 10.1038/278423a0. [DOI] [PubMed] [Google Scholar]
  18. Newman A. K., Rubin R. A., Kim S. H., Modrich P. DNA sequences of structural genes for Eco RI DNA restriction and modification enzymes. J Biol Chem. 1981 Mar 10;256(5):2131–2139. [PubMed] [Google Scholar]
  19. Nichols B. P., Miozzari G. F., van Cleemput M., Bennett G. N., Yanofsky C. Nucleotide sequences of the trpG regions of Escherichia coli, Shigella dysenteriae, Salmonella typhimurium and Serratia marcescens. J Mol Biol. 1980 Oct 5;142(4):503–517. doi: 10.1016/0022-2836(80)90260-0. [DOI] [PubMed] [Google Scholar]
  20. Nichols B. P., van Cleemput M., Yanofsky C. Nucleotide sequence of Escherichia coli trpE. Anthranilate synthetase component I contains no tryptophan residues. J Mol Biol. 1981 Feb 15;146(1):45–54. doi: 10.1016/0022-2836(81)90365-x. [DOI] [PubMed] [Google Scholar]
  21. Nisen P., Purucker M., Shapiro L. Deoxyribonucleic acid sequence homologies among bacterial insertion sequence elements and genomes of various organisms. J Bacteriol. 1979 Nov;140(2):588–596. doi: 10.1128/jb.140.2.588-596.1979. [DOI] [PMC free article] [PubMed] [Google Scholar]
  22. Nunberg J. H., Kaufman R. J., Chang A. C., Cohen S. N., Schimke R. T. Structure and genomic organization of the mouse dihydrofolate reductase gene. Cell. 1980 Feb;19(2):355–364. doi: 10.1016/0092-8674(80)90510-3. [DOI] [PubMed] [Google Scholar]
  23. Post L. E., Strycharz G. D., Nomura M., Lewis H., Dennis P. P. Nucleotide sequence of the ribosomal protein gene cluster adjacent to the gene for RNA polymerase subunit beta in Escherichia coli. Proc Natl Acad Sci U S A. 1979 Apr;76(4):1697–1701. doi: 10.1073/pnas.76.4.1697. [DOI] [PMC free article] [PubMed] [Google Scholar]
  24. Pribnow D. Nucleotide sequence of an RNA polymerase binding site at an early T7 promoter. Proc Natl Acad Sci U S A. 1975 Mar;72(3):784–788. doi: 10.1073/pnas.72.3.784. [DOI] [PMC free article] [PubMed] [Google Scholar]
  25. Queen C. L., Korn L. J. Computer analysis of nucleic acids and proteins. Methods Enzymol. 1980;65(1):595–609. doi: 10.1016/s0076-6879(80)65062-9. [DOI] [PubMed] [Google Scholar]
  26. Rosenberg M., Court D. Regulatory sequences involved in the promotion and termination of RNA transcription. Annu Rev Genet. 1979;13:319–353. doi: 10.1146/annurev.ge.13.120179.001535. [DOI] [PubMed] [Google Scholar]
  27. Schaller H., Gray C., Herrmann K. Nucleotide sequence of an RNA polymerase binding site from the DNA of bacteriophage fd. Proc Natl Acad Sci U S A. 1975 Feb;72(2):737–741. doi: 10.1073/pnas.72.2.737. [DOI] [PMC free article] [PubMed] [Google Scholar]
  28. Sege R., Söll D., Ruddle F. H., Queen C. A conversational system for the computer analysis of nucleic acid sequences. Nucleic Acids Res. 1981 Jan 24;9(2):437–444. doi: 10.1093/nar/9.2.437. [DOI] [PMC free article] [PubMed] [Google Scholar]
  29. Shimotohno K., Mizutani S., Temin H. M. Sequence of retrovirus provirus resembles that of bacterial transposable elements. Nature. 1980 Jun 19;285(5766):550–554. doi: 10.1038/285550a0. [DOI] [PubMed] [Google Scholar]
  30. Sollner-Webb B., Reeder R. H. The nucleotide sequence of the initiation and termination sites for ribosomal RNA transcription in X. laevis. Cell. 1979 Oct;18(2):485–499. doi: 10.1016/0092-8674(79)90066-7. [DOI] [PubMed] [Google Scholar]
  31. Trapnell B. C., Tolstoshev P., Crystal R. G. Secondary structures for splice junctions in eukaryotic and viral messenger RNA precursors. Nucleic Acids Res. 1980 Aug 25;8(16):3659–3672. doi: 10.1093/nar/8.16.3659. [DOI] [PMC free article] [PubMed] [Google Scholar]
  32. Van Heuverswyn H., Fiers W. Nucleotide sequence of the Hind-C fragment of simian virus 40 DNA. Comparison of the 5'-untranslated region of wild-type virus and of some deletion Mutants. Eur J Biochem. 1979 Oct;100(1):51–60. doi: 10.1111/j.1432-1033.1979.tb02032.x. [DOI] [PubMed] [Google Scholar]
  33. Wise J. A., Weiner A. M. Dictyostelium small nuclear RNA D2 is homologous to rat nucleolar RNA U3 and is encoded by a dispersed multigene family. Cell. 1980 Nov;22(1 Pt 1):109–118. doi: 10.1016/0092-8674(80)90159-2. [DOI] [PubMed] [Google Scholar]
  34. Wu A. M., Chapman A. B., Platt T., Guarente L. P., Beckwith J. Deletions of distal sequence after termination of transcription at the end of the tryptophan operon in E. coli. Cell. 1980 Apr;19(4):829–836. doi: 10.1016/0092-8674(80)90073-2. [DOI] [PubMed] [Google Scholar]
  35. Young R. A., Macklis R., Steitz J. A. Sequence of the 16 S-23 s spacer region in two ribosomal RNA operons of Escherichia coli. J Biol Chem. 1979 May 10;254(9):3264–3271. [PubMed] [Google Scholar]

Articles from Nucleic Acids Research are provided here courtesy of Oxford University Press

RESOURCES