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 restriction mapping engine using constraint logic programming

T I Dix1, C N Yee

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

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

Discovering patterns in Plasmodium falciparum genomic DNA.

Molecular and biochemical parasitology·2001
Same author

Fast, optimal alignment of three sequences using linear gap costs.

Journal of theoretical biology·2000
Same author

Sequence complexity for biological sequence analysis.

Computers & chemistry·2000
Same author

Compression of strings with approximate repeats.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·1998
Same author

Discovering simple DNA sequences by compression.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·1998
Same author

Comparison of clone-ordering algorithms used in physical mapping.

Genomics·1997
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

This study introduces a computational engine for restriction mapping, simplifying DNA analysis. The system uses constraint logic programming to efficiently generate restriction maps from enzyme digestion data.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Molecular Biology

Background:

  • Restriction mapping is crucial for DNA analysis but often complex.
  • Manual interpretation of restriction enzyme digestion data can be time-consuming and error-prone.

Purpose of the Study:

  • To develop a computational engine for automated restriction mapping.
  • To integrate predicate calculus and constraint solving for efficient map generation.

Main Methods:

  • Utilized Constraint Logic Programming (CLP(R)) for developing the restriction mapping engine.
  • Implemented generalized pipeline and cross-multiply operators for combining DNA sub-maps.
  • Designed the engine to support established biological techniques for manual solution finding.

Related Experiment Videos

Main Results:

  • The engine consistently supports manual restriction mapping techniques.
  • Generalized operators facilitate the iterative construction and combination of restriction maps.
  • Demonstrated the engine's flexibility for incorporating diverse mapping methodologies.

Conclusions:

  • The developed engine offers a robust and efficient approach to restriction mapping.
  • This computational tool aids in the iterative and consistent generation of DNA restriction maps.
  • The system provides a foundation for integrating various restriction mapping strategies.