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

Restriction site mapping for three or more enzymes.

S T Ho1, L Allison, C N Yee

  • 1Department of Computer Science, Monash University, Clayton, Victoria, Australia.

Computer Applications in the Biosciences : CABIOS
|July 1, 1990
PubMed
Summary

This study introduces algorithms for restriction site mapping, comparing methods that break down complex problems. It examines the balance between computational speed and map accuracy for DNA analysis.

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

Bacteriological Survey of Fresh Minced Beef on Sale at Retail Outlets in Scotland in 2019: Three Foodborne Pathogens, Hygiene Process Indicators, and Phenotypic Antimicrobial Resistance.

Journal of food protection·2022
Same author

Detailed hair shaft analysis in a man with delayed-onset Chediak-Higashi syndrome.

The British journal of dermatology·2019
Same author

Outbreak of Escherichia coli O157 Phage Type 32 linked to the consumption of venison products.

Epidemiology and infection·2018
Same author

Inter-laboratory comparison of multi-locus variable-number tandem repeat analysis (MLVA) for verocytotoxin-producing Escherichia coli O157 to facilitate data sharing.

Epidemiology and infection·2014
Same author

Hand numbness and carpal tunnel syndrome after volar plating of distal radius fracture.

Hand (New York, N.Y.)·2011
Same author

Factors affecting mortality in Hong Kong patients with upper limb necrotising fasciitis.

Hong Kong medical journal = Xianggang yi xue za zhi·2011

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Molecular Biology

Background:

  • Restriction site mapping is crucial for DNA analysis.
  • Existing methods require efficient algorithms for generating and validating potential DNA maps.

Purpose of the Study:

  • To present and compare three novel algorithms for restriction site map generation.
  • To analyze the effectiveness of constraint checking based on separation theory for multi-enzyme problems.

Main Methods:

  • Developed three distinct algorithms for generating restriction site maps.
  • Utilized separation theory for a constraint checker to validate generated maps.
  • Focused on decomposing multi-enzyme (≥3) restriction problems into subproblems.

Main Results:

  • Compared the performance of the three generation algorithms.
  • Discussed the extent and feasibility of constraint checking for complex mapping scenarios.
  • Examined the trade-off between computational time and the soundness/completeness of the solution set.

Conclusions:

  • The presented algorithms offer different approaches to restriction site mapping.
  • Understanding the computational cost versus solution accuracy is key for selecting appropriate methods.
  • Further insights into constraint checking are provided for multi-enzyme mapping challenges.

Related Experiment Videos