Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

A generic algorithm for finding restriction sites within DNA sequences.

K Y Jiang1, J Zheng, S B Higgins

  • 1Division of Biomedical Engineering and Computing, Vanderbilt University Medical School, Nashville, TN 37232-2155.

Computer Applications in the Biosciences : CABIOS
|April 1, 1991
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Julibroside J8-induced HeLa cell apoptosis through caspase pathway.

Journal of Asian natural products research·2006
Same author

Puerarin injection for unstable angina pectoris.

The Cochrane database of systematic reviews·2006
Same author

Tuning in to the amazing outer hair cell: membrane wizardry with a twist and shout.

The Journal of membrane biology·2006
Same author

An ultra-clean firn core from the Devon Island Ice Cap, Nunavut, Canada, retrieved using a titanium drill specially designed for trace element studies.

Journal of environmental monitoring : JEM·2006
Same author

Feasibility of supercritical fluid chromatography/mass spectrometry of polypeptides with up to 40-mers.

Analytical chemistry·2006
Same author

Cortical effects of brief daily periods of unrestricted vision during early monocular form deprivation.

Journal of neurophysiology·2006
Same journal

DCA: an efficient implementation of the divide-and-conquer approach to simultaneous multiple sequence alignment.

Computer applications in the biosciences : CABIOS·1998
Same journal

Two applications to facilitate the viewing of database search result files on the Macintosh.

Computer applications in the biosciences : CABIOS·1998
Same journal

BioWish: a molecular biology command extension to Tcl/Tk.

Computer applications in the biosciences : CABIOS·1998
Same journal

The Sequence Alerting Server--a new WEB server.

Computer applications in the biosciences : CABIOS·1998
Same journal

A software tool for the analysis of mass spectrometric disulfide mapping experiments.

Computer applications in the biosciences : CABIOS·1998
Same journal

SAMBA: hardware accelerator for biological sequence comparison.

Computer applications in the biosciences : CABIOS·1998
See all related articles

This study introduces a novel generic algorithm using set theory for identifying restriction sites in DNA sequences. This method enhances pattern matching efficiency, reducing complexity from exponential to linear time.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Identifying restriction sites in DNA is crucial for molecular biology techniques.
  • Existing algorithms may lack the flexibility to handle diverse DNA sequence types (specific, ambiguous, protein-coding).

Purpose of the Study:

  • To develop a generic algorithm for finding restriction sites in DNA sequences.
  • To improve the efficiency and accuracy of DNA sequence pattern matching.

Main Methods:

  • Utilized set theory to represent DNA sequences and their basic elements (nucleotides).
  • Employed set intersection operations for pattern matching across various DNA sequence formats.
  • Analyzed algorithm performance to determine computational complexity.

Related Experiment Videos

Main Results:

  • The generic algorithm successfully performs pattern matching on diverse DNA sequences.
  • Computational complexity for pattern matching was reduced from exponential to linear.
  • Demonstrated application in identifying restriction sites in a synthetic calmodulin gene sequence.

Conclusions:

  • The set theory-based algorithm offers a versatile and efficient approach for restriction site identification.
  • This generic method has broad applicability in bioinformatics and genetic analysis.
  • The reduction in computational complexity enables faster and more scalable DNA sequence analysis.