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

Sequence landscapes.

Nucleic acids research ·Vol. 14 ·No. 1 ·1986-01-10 ·Pages 141-58

Clift B, Haussler D, McConnell R, Schneider TD, Stormo GD

Abstract

We describe a method for representing the structure of repeating sequences in nucleic-acids, proteins and other texts. A portion of the sequence is presented at the bottom of a CRT screen. Above the sequence is its landscape, which looks like a mountain range. Each mountain corresponds to a subsequence of the sequence. At the peak of every mountain is written the number of times that the subsequence appears. A data structure called a DAWG, which can be built in time proportional to the length of the sequence, is used to construct the landscape. For the 40 thousand bases of bacteriophage T7, the DAWG can be built in 30 seconds. The time to display any portion of the landscape is less than a second. Using sequence landscapes, one can quickly locate significant repeats.

MeSH Terms
DNA, Viral/analysis Information Systems Repetitive Sequences, Nucleic Acid Software T-Phages/genetics Time Factors
Chemicals
DNA, Viral
Authors & Affiliations
5 authors, click to expand affiliations / ORCID
Clift B
Haussler D
McConnell R
Schneider T D
Stormo G D
References (13)
13 references, click to expand
  1. Complete nucleotide sequence of bacteriophage MS2 RNA: primary and secondary structure of the replicase gene.
    Nature. 1976 Apr 8;260(5551):500-7 PMID: 1264203
  2. Computer analysis of nucleic acid regulatory sequences.
    Proc Natl Acad Sci U S A. 1977 Oct;74(10):4401-5 PMID: 270683
  3. Nucleotide sequence of bacteriophage G4 DNA.
    Nature. 1978 Nov 16;276(5685):236-47 PMID: 714153
  4. The nucleotide sequence of bacteriophage phiX174.
    J Mol Biol. 1978 Oct 25;125(2):225-46 PMID: 731693
  5. Recognition sequence of the dam methylase of Escherichia coli K12 and mode of cleavage of Dpn I endonuclease.
    J Biol Chem. 1979 Feb 25;254(4):1408-13 PMID: 368070
  6. Nucleotide sequence of bacteriophage fd DNA.
    Nucleic Acids Res. 1978 Dec;5(12):4495-503 PMID: 745987
  7. Filamentous fusion phage: novel expression vectors that display cloned antigens on the virion surface.
    Science. 1985 Jun 14;228(4705):1315-7 PMID: 4001944
  8. Adsorption complex of filamentous fd virus.
    J Mol Biol. 1981 Mar 15;146(4):621-7 PMID: 7024557
  9. Nucleotide sequence and genome organisation of filamentous bacteriophages fl and fd.
    Gene. 1981 Dec;16(1-3):35-58 PMID: 6282703
  10. A design for computer nucleic-acid-sequence storage, retrieval, and manipulation.
    Nucleic Acids Res. 1982 May 11;10(9):3013-24 PMID: 7099972
  11. Complete nucleotide sequence of bacteriophage T7 DNA and the locations of T7 genetic elements.
    J Mol Biol. 1983 Jun 5;166(4):477-535 PMID: 6864790
  12. Delila system tools.
    Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):129-40 PMID: 6694897
  13. Four T7 RNA polymerase promoters contain an identical 23 bp sequence.
    Cell. 1979 Apr;16(4):815-25 PMID: 455451
Article Info
Journal
Nucleic acids research
Abbr.
Nucleic Acids Res
ISSN
0305-1048
Published
1986-01-10
Pages
141-58
Language
English
Region
England
NLM ID
0411011
PMCID
PMC339363
Subset
IM
Grants
NIGMS NIH HHS · GM28755 · United States
NCRR NIH HHS · RR01538 · United States
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: [email protected]