Skip to main content
PMC home page
Nucleic Acids Research logoLink to Nucleic Acids Research
. 1984 Jan 11;12(1 Pt 1):307–321. doi: 10.1093/nar/12.1part1.307

SEQAID: a DNA sequence assembling program based on a mathematical model.

H Peltola, H Söderlund, E Ukkonen
PMCID: PMC321006  PMID: 6320092

Abstract

A program package, called SEQAID, to support DNA sequencing is presented. The program automatically assembles long DNA sequences from short fragments with minimal user interaction. Various tools for controlling the assembling process are also available. The main novel features of the system are that SEQAID implements several new well-behaved algorithms based on a mathematical model of the problem. It also utilizes available information on restriction fragments to detect illegitimate overlaps and to find relationships between separately assembled sequence blocks. Experiences with the system are reported including an extremely pathological real sequence which offers an interesting benchmark for this kind of programs.

Full text

PDF
307

Selected References

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

  1. Clayton J., Kedes L. GEL, a DNA sequencing project management system. Nucleic Acids Res. 1982 Jan 11;10(1):305–321. doi: 10.1093/nar/10.1.305. [DOI] [PMC free article] [PubMed] [Google Scholar]
  2. Fitch W. M., Smith T. F., Ralph W. W. Mapping the order of DNA restriction fragments. Gene. 1983 Apr;22(1):19–29. doi: 10.1016/0378-1119(83)90060-4. [DOI] [PubMed] [Google Scholar]
  3. Gingeras T. R., Milazzo J. P., Sciaky D., Roberts R. J. Computer programs for the assembly of DNA sequences. Nucleic Acids Res. 1979 Sep 25;7(2):529–545. doi: 10.1093/nar/7.2.529. [DOI] [PMC free article] [PubMed] [Google Scholar]
  4. Goad W. B., Kanehisa M. I. 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–263. doi: 10.1093/nar/10.1.247. [DOI] [PMC free article] [PubMed] [Google Scholar]
  5. Lehtovaara P., Söderlund H., Keränen S., Pettersson R. F., Käriäinen L. 18S defective interfering RNA of Semliki Forest virus contains a triplicated linear repeat. Proc Natl Acad Sci U S A. 1981 Sep;78(9):5353–5357. doi: 10.1073/pnas.78.9.5353. [DOI] [PMC free article] [PubMed] [Google Scholar]
  6. Maxam A. M., Gilbert W. A new method for sequencing DNA. Proc Natl Acad Sci U S A. 1977 Feb;74(2):560–564. doi: 10.1073/pnas.74.2.560. [DOI] [PMC free article] [PubMed] [Google Scholar]
  7. 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]
  8. Nussinov R., Tinoco I., Jr, Jacobson A. B. Small changes in free energy assignments for unpaired bases do not affect predicted secondary structures in single stranded RNA. Nucleic Acids Res. 1982 Jan 11;10(1):341–349. doi: 10.1093/nar/10.1.341. [DOI] [PMC free article] [PubMed] [Google Scholar]
  9. Pearson W. R. Automatic construction of restriction site maps. Nucleic Acids Res. 1982 Jan 11;10(1):217–227. doi: 10.1093/nar/10.1.217. [DOI] [PMC free article] [PubMed] [Google Scholar]
  10. Sanger F., Nicklen S., Coulson A. R. DNA sequencing with chain-terminating inhibitors. Proc Natl Acad Sci U S A. 1977 Dec;74(12):5463–5467. doi: 10.1073/pnas.74.12.5463. [DOI] [PMC free article] [PubMed] [Google Scholar]
  11. Sankoff D. Matching sequences under deletion-insertion constraints. Proc Natl Acad Sci U S A. 1972 Jan;69(1):4–6. doi: 10.1073/pnas.69.1.4. [DOI] [PMC free article] [PubMed] [Google Scholar]
  12. Staden R. A new computer method for the storage and manipulation of DNA gel reading data. Nucleic Acids Res. 1980 Aug 25;8(16):3673–3694. doi: 10.1093/nar/8.16.3673. [DOI] [PMC free article] [PubMed] [Google Scholar]
  13. Staden R. Automation of the computer handling of gel reading data produced by the shotgun method of DNA sequencing. Nucleic Acids Res. 1982 Aug 11;10(15):4731–4751. doi: 10.1093/nar/10.15.4731. [DOI] [PMC free article] [PubMed] [Google Scholar]

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

RESOURCES