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 partial digest approach to restriction site mapping

S S Skiena1, G Sundaram

  • 1Dept. of Computer Science, State University of New York, Stony Brook 11794, USA.

Proceedings. International Conference on Intelligent Systems for Molecular Biology
|January 1, 1993
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

Trial of protective effect of fissure sealants, in vivo, on the palatal surfaces of anterior teeth, in patients suffering from erosion.

Journal of dentistry·2010
Same author

Effect of resin coating on dentine compared to repeated topical applications of fluoride mouthwash after an abrasion and erosion wear regime.

Journal of dentistry·2007
Same author

Bonding to and protecting worn palatal surfaces of teeth with dentine bonding agents.

Journal of oral rehabilitation·2004
Same author

Preventative measures for bulimic patients with dental erosion.

The European journal of prosthodontics and restorative dentistry·2001
Same author

Dealing with errors in interactive sequencing by hybridization.

Bioinformatics (Oxford, England)·2001
Same author

Designing better phages.

Bioinformatics (Oxford, England)·2001
Same journal

Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB 2000). San Diego, California, USA. August 19-23, 2000.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2001
Same journal

Analysis of gene expression data with pathway scores.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Towards a complete map of the protein space based on a unified sequence and structure analysis of all known proteins.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Mining for putative regulatory elements in the yeast genome using gene expression data.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

A multiple alignment algorithm for metabolic pathway analysis using enzyme hierarchy.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Sequence database search using jumping alignments.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
See all related articles

A new algorithm uses multiple restriction enzyme digests to accurately map DNA restriction sites. This method reconstructs DNA fragment data even with experimental errors, proving robust for biological applications.

Area of Science:

  • Molecular Biology
  • Bioinformatics
  • Computational Biology

Background:

  • Restriction site analysis is crucial for DNA mapping.
  • Existing methods may face challenges with experimental data accuracy.
  • Combinatorial mathematics provides insights into distance-based set reconstruction.

Purpose of the Study:

  • To develop a practical algorithm for resolving experimental data in restriction site analysis.
  • To identify DNA restriction site positions using multiple digests of a single enzyme.
  • To reconstruct DNA fragment sets from noisy and incomplete experimental data.

Main Methods:

  • Utilizing combinatorial results on mutually homeometric sets.
  • Developing algorithms for reconstructing sets from noisy interpoint distances.

Related Experiment Videos

  • Simulating algorithm performance with varying levels of experimental error.

    • Main Results:

    • Multiple digests with a single restriction enzyme can identify site positions with high probability.
    • Algorithms can reconstruct DNA fragment sets despite noisy distances and missing fragments.
    • The technique is robust to relative errors up to 7.0% in fragment lengths.

    Conclusions:

    • The new algorithm offers a robust and practical approach to DNA restriction site mapping.
    • The method is suitable for biological applications where data accuracy is a concern.
    • This work advances computational methods for analyzing molecular biology experimental data.