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.
Full text
PDF
Selected References
These references are in PubMed. This may not be the complete list of references from this article.
- Beck E., Sommer R., Auerswald E. A., Kurz C., Zink B., Osterburg G., Schaller H., Sugimoto K., Sugisaki H., Okamoto T. Nucleotide sequence of bacteriophage fd DNA. Nucleic Acids Res. 1978 Dec;5(12):4495–4503. doi: 10.1093/nar/5.12.4495. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Beck E., Zink B. Nucleotide sequence and genome organisation of filamentous bacteriophages fl and fd. Gene. 1981 Dec;16(1-3):35–58. doi: 10.1016/0378-1119(81)90059-7. [DOI] [PubMed] [Google Scholar]
- Dunn J. J., Studier F. W. Complete nucleotide sequence of bacteriophage T7 DNA and the locations of T7 genetic elements. J Mol Biol. 1983 Jun 5;166(4):477–535. doi: 10.1016/s0022-2836(83)80282-4. [DOI] [PubMed] [Google Scholar]
- Fiers W., Contreras R., Duerinck F., Haegeman G., Iserentant D., Merregaert J., Min Jou W., Molemans F., Raeymaekers A., Van den Berghe A. Complete nucleotide sequence of bacteriophage MS2 RNA: primary and secondary structure of the replicase gene. Nature. 1976 Apr 8;260(5551):500–507. doi: 10.1038/260500a0. [DOI] [PubMed] [Google Scholar]
- Geier G. E., Modrich P. 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–1413. [PubMed] [Google Scholar]
- Godson G. N., Barrell B. G., Staden R., Fiddes J. C. Nucleotide sequence of bacteriophage G4 DNA. Nature. 1978 Nov 16;276(5685):236–247. doi: 10.1038/276236a0. [DOI] [PubMed] [Google Scholar]
- Gray C. W., Brown R. S., Marvin D. A. Adsorption complex of filamentous fd virus. J Mol Biol. 1981 Mar 15;146(4):621–627. doi: 10.1016/0022-2836(81)90050-4. [DOI] [PubMed] [Google Scholar]
- 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]
- Rosa M. D. Four T7 RNA polymerase promoters contain an identical 23 bp sequence. Cell. 1979 Apr;16(4):815–825. doi: 10.1016/0092-8674(79)90097-7. [DOI] [PubMed] [Google Scholar]
- Sanger F., Coulson A. R., Friedmann T., Air G. M., Barrell B. G., Brown N. L., Fiddes J. C., Hutchison C. A., 3rd, Slocombe P. M., Smith M. The nucleotide sequence of bacteriophage phiX174. J Mol Biol. 1978 Oct 25;125(2):225–246. doi: 10.1016/0022-2836(78)90346-7. [DOI] [PubMed] [Google Scholar]
- Schneider T. D., Stormo G. D., Haemer J. S., Gold L. A design for computer nucleic-acid-sequence storage, retrieval, and manipulation. Nucleic Acids Res. 1982 May 11;10(9):3013–3024. doi: 10.1093/nar/10.9.3013. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Schneider T. D., Stormo G. D., Yarus M. A., Gold L. Delila system tools. Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):129–140. doi: 10.1093/nar/12.1part1.129. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Smith G. P. Filamentous fusion phage: novel expression vectors that display cloned antigens on the virion surface. Science. 1985 Jun 14;228(4705):1315–1317. doi: 10.1126/science.4001944. [DOI] [PubMed] [Google Scholar]