Home LiteratureArticle Details
PMID: 6577449 Published · ppublish English Journal Article Research Support, Non-U.S. Gov't Research Support, U.S. Gov't, Non-P.H.S. Research Support, U.S. Gov't, P.H.S.

New approaches for computer analysis of nucleic acid sequences.

Proceedings of the National Academy of Sciences of the United States of America ·Vol. 80 ·No. 18 ·1983-09-00 ·Pages 5660-4

Karlin S, Ghandour G, Ost F, Tavare S, Korn LJ

Abstract

A new high-speed computer algorithm is outlined that ascertains within and between nucleic acid and protein sequences all direct repeats, dyad symmetries, and other structural relationships. Large repeats, repeats of high frequency, dyad symmetries of specified stem length and loop distance, and their distributions are determined. Significance of homologies is assessed by a hierarchy of permutation procedures. Applications are made to papovaviruses, the human papillomavirus HPV, lambda phage, the human and mouse mitochondrial genomes, and the human and mouse immunoglobulin kappa-chain genes.

MeSH Terms
Animals Base Sequence Computers DNA/analysis DNA, Viral/analysis Humans Mathematics Mice Models, Genetic Repetitive Sequences, Nucleic Acid
Chemicals
DNA, Viral DNA
Authors & Affiliations
5 authors, click to expand affiliations / ORCID
Karlin S
Ghandour G
Ost F
Tavare S
Korn L J
References (19)
19 references, click to expand
  1. Steps toward computer analysis of nucleotide sequences.
    Science. 1980 Sep 19;209(4463):1322-8 PMID: 6251542
  2. A computer program to search for tRNA genes.
    Nucleic Acids Res. 1980 Feb 25;8(4):817-25 PMID: 7433117
  3. Translational coupling during expression of the tryptophan operon of Escherichia coli.
    Genetics. 1980 Aug;95(4):785-95 PMID: 6162715
  4. Sequence and organization of the human mitochondrial genome.
    Nature. 1981 Apr 9;290(5806):457-65 PMID: 7219534
  5. Computer analysis of nucleic acid regulatory sequences.
    Proc Natl Acad Sci U S A. 1977 Oct;74(10):4401-5 PMID: 270683
  6. 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 PMID: 226361
  7. The genome of human papovavirus BKV.
    Cell. 1979 Dec;18(4):963-77 PMID: 229976
  8. Coding potential and regulatory signals of the polyoma virus genome.
    Nature. 1980 Jan 31;283(5746):445-53 PMID: 6243401
  9. Identification of common molecular subsequences.
    J Mol Biol. 1981 Mar 25;147(1):195-7 PMID: 7265238
  10. Evolution of human immunoglobulin kappa J region genes.
    J Biol Chem. 1982 Feb 10;257(3):1516-22 PMID: 6276389
  11. Sequence and gene organization of mouse mitochondrial DNA.
    Cell. 1981 Oct;26(2 Pt 2):167-80 PMID: 7332926
  12. Efficient algorithms for folding and comparing nucleic acid sequences.
    Nucleic Acids Res. 1982 Jan 11;10(1):197-206 PMID: 6174935
  13. Pattern recognition in nucleic acid sequences. I. A general method for finding local homologies and symmetries.
    Nucleic Acids Res. 1982 Jan 11;10(1):247-63 PMID: 6801626
  14. SEQ: a nucleotide sequence analysis and recombination system.
    Nucleic Acids Res. 1982 Jan 11;10(1):279-94 PMID: 7063402
  15. Molecular drive: a cohesive mode of species evolution.
    Nature. 1982 Sep 9;299(5879):111-7 PMID: 7110332
  16. A high speed, high capacity homology matrix: zooming through SV40 and polyoma.
    Nucleic Acids Res. 1982 Aug 11;10(15):4765-82 PMID: 6290988
  17. Rapid similarity searches of nucleic acid and protein data banks.
    Proc Natl Acad Sci U S A. 1983 Feb;80(3):726-30 PMID: 6572363
  18. Nucleotide sequence of bacteriophage lambda DNA.
    J Mol Biol. 1982 Dec 25;162(4):729-73 PMID: 6221115
  19. Human papillomavirus 1a complete DNA sequence: a novel type of genome organization among papovaviridae.
    EMBO J. 1982;1(2):231-6 PMID: 6325156
Article Info
Journal
Proceedings of the National Academy of Sciences of the United States of America
Abbr.
Proc Natl Acad Sci U S A
ISSN
0027-8424
DOI
10.1073/pnas.80.18.5660
Published
1983-09-00
Pages
5660-4
Language
English
Region
United States
NLM ID
7505876
PMCID
PMC384318
Subset
IM
Grants
NIGMS NIH HHS · GM10452-20 · United States
External Links
PubMed source DOI: 10.1073/pnas.80.18.5660 PMC Full Text View journal details
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: product@genelibs.com

Copyright © 2026.Genelibs Jinan Honghui Biotechnology Co., Ltd. 鲁ICP备20007159号-2