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

An algorithm for analysing probed partial digestion experiments

R M Karp1, L A Newberg

  • 1Computer Science Division, University of California, Berkeley 94720, USA.

Computer Applications in the Biosciences : CABIOS
|June 1, 1995
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

An inhibitor of methionine aminopeptidase type-2, PPI-2458, ameliorates the pathophysiological disease processes of rheumatoid arthritis.

Inflammation research : official journal of the European Histamine Research Society ... [et al.]·2008
Same author

Reconstructing chain functions in genetic networks.

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

CLIFF: clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts.

Bioinformatics (Oxford, England)·2001
Same author

An algorithm combining discrete and continuous methods for optical mapping.

Journal of computational biology : a journal of computational molecular cell biology·2001
Same author

Estrogen receptor-beta expression in relation to the expression of luteinizing hormone receptor and cytochrome P450 enzymes in rat ovarian follicles.

Biology of reproduction·2000
Same author

Discovery of regulatory interactions through perturbation: inference and experimental design.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2000
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 presents an efficient algorithm for DNA restriction mapping. It accurately determines DNA fragment locations and restriction sites from partial digestion data, even with inexact measurements.

Area of Science:

  • Genomics and Bioinformatics
  • Molecular Biology Techniques

Background:

  • DNA restriction mapping is crucial for understanding genome structure.
  • Experimental DNA digestion and fragment length measurement can be subject to inaccuracies.

Purpose of the Study:

  • To develop an efficient computational algorithm for DNA restriction site mapping.
  • To accurately determine fragment endpoints and restriction site locations from partial digestion data.

Main Methods:

  • Partial digestion of DNA (cosmids, Lambda, YACs, chromosomes).
  • Measurement of fragment lengths using gel electrophoresis.
  • Application of an efficient algorithm to experimental data for candidate solution generation.

Main Results:

Related Experiment Videos

  • The algorithm proposes one or more candidate solutions for DNA restriction mapping.
  • Solutions specify restriction site locations and fragment endpoints.
  • The algorithm demonstrates robustness with inexact experimental length values.

    • Conclusions:

    • The developed algorithm provides a powerful tool for DNA restriction mapping.
    • It effectively handles experimental uncertainties in fragment length measurements.
    • The candidate solutions facilitate further experimental validation for precise mapping.