A generic algorithm for finding restriction sites within DNA sequences |
| |
Authors: | Jiang Keyuan; Zheng Jason; Higgins Stanley B |
| |
Institution: | Division of Biomedical Engineering and Computing, Vanderbilt University Medical School Nashville, TN 372322155
1Hewlett-Packard Co Cupertino, CA 95014, USA |
| |
Abstract: | This paper describes a generic algorithm for finding restrictionsites within DNA sequences. The genericity ofthe algorithm is made possible through the use of set theory.Basic elements of DNA sequences, i.e. nucleotides (bases), arerepresented in sets, and DNA sequences, whether specific, ambiguousor even protein-coding, are represented as sequences of thosesets. The set intersection operation demonstrates its abilityto perform pattern-matching correctly on various DNA sequences.The performance analysis showed that the degree of complexityof the pattern matching is reduced from exponential to linear.An example is given to show the actual and potential restrictionsites, derived by the generic algorithm, in the DNA sequencetemplate coding for a synthetic calmodulin.
Received on October 2, 1990; accepted on December 18, 1990 |
| |
Keywords: | |
本文献已被 Oxford 等数据库收录! |
|