Alpha 2.0
Login Register
» Articles » PMID: 3003684

Fast Analysis of DNA and Protein Sequence on Apple IIe: Restriction Sites Search, Alignment of Short Sequence and Dot Matrix Analysis

Overview
Journal Nucleic Acids Res
Publisher Oxford University Press
Specialty Biochemistry
Date 1986 Jan 10
PMID 3003684
Citations 8
Authors
C Marck
Affiliations
Soon will be listed here.
Abstract

A fast restriction sites search algorithm using a quadruplet look-ahead feature has been written in 6502 assembly language code. The search time, tested on the sequence of pBR322, is 4.1 s/kilobase using a restriction site library including 112 specificities corresponding to a total site length of over 700 bases. The search for a short sequence (less than 36 bases) within a longer one (up to 9999 bases) with a given number of mismatches or gaps allowed has also been written in assembly language. Typical run time for the search of a 12 base sequence with 1, 2 or 3 gaps allowed are 6.2, 9.4 or 13.6 s/kilobase, respectively. The dot matrix analysis needs 7.5 minutes per square kilobase when using a stringency of 15 matched bases out of 25. A 7/21 matrix of two 500 amino acid proteins is obtained in 3 minutes. These three routines are included in DPSA, a general package of programs allowing manipulation and analysis of DNA and protein sequences.

Citing Articles

Regulation of transfer functions by the imp locus of the Streptomyces coelicolor plasmidogenic element SLP1.

Hagege J, Brasch M, Cohen S J Bacteriol. 1999; 181(19):5976-83.

PMID: 10498709 PMC: 103624. DOI: 10.1128/JB.181.19.5976-5983.1999.

Transfer functions of the conjugative integrating element pSAM2 from Streptomyces ambofaciens: characterization of a kil-kor system associated with transfer.

Hagege J, Pernodet J, Sezonov G, Gerbaud C, Friedmann A, Guerineau M J Bacteriol. 1993; 175(17):5529-38.

PMID: 8366038 PMC: 206609. DOI: 10.1128/jb.175.17.5529-5538.1993.

A related moderately repetitive DNA family in the nematodes Ascaris lumbricoides and Panagrellus silusiae.

Warren T, Pasternak J Nucleic Acids Res. 1988; 16(22):10833-47.

PMID: 3205722 PMC: 338942. DOI: 10.1093/nar/16.22.10833.

Yeast nuclear gene CBS2, required for translational activation of cytochrome b, encodes a basic protein of 45 kDa.

Michaelis U, Schlapp T, Rodel G Mol Gen Genet. 1988; 214(2):263-70.

PMID: 3070350 DOI: 10.1007/BF00337720.

Common ancestry of Escherichia coli pyruvate oxidase and the acetohydroxy acid synthases of the branched-chain amino acid biosynthetic pathway.

Chang Y, Cronan Jr J J Bacteriol. 1988; 170(9):3937-45.

PMID: 3045082 PMC: 211393. DOI: 10.1128/jb.170.9.3937-3945.1988.

References
1.
Fickett J . Fast optimal alignment. Nucleic Acids Res. 1984; 12(1 Pt 1):175-9. PMC: 320994. DOI: 10.1093/nar/12.1part1.175. View
2.
Queen C, Korn L . A comprehensive sequence analysis program for the IBM personal computer. Nucleic Acids Res. 1984; 12(1 Pt 2):581-99. PMC: 321072. DOI: 10.1093/nar/12.1part2.581. View
3.
Lagrimini L, Brentano S, Donelson J . A DNA sequence analysis package for the IBM personal computer. Nucleic Acids Res. 1984; 12(1 Pt 2):605-14. PMC: 321074. DOI: 10.1093/nar/12.1part2.605. View
4.
White C, Hardies S, HUTCHISON 3rd C, Edgell M . The diagonal-traverse homology search algorithm for locating similarities between two sequences. Nucleic Acids Res. 1984; 12(1 Pt 2):751-66. PMC: 321090. DOI: 10.1093/nar/12.1part2.751. View
5.
Wilbur W, Lipman D . Rapid similarity searches of nucleic acid and protein data banks. Proc Natl Acad Sci U S A. 1983; 80(3):726-30. PMC: 393452. DOI: 10.1073/pnas.80.3.726. View