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

Error checking and graphical representation of multiple-complete-digest (MCD) restriction-fragment maps

E C Thayer1, M V Olson, R M Karp

  • 1University of Washington Genome Center, Seattle, Washington 98195, USA.

Genome Research
|February 2, 1999
PubMed
Summary

This study introduces a computational method and software for assigning coordinates to genetic map objects, even with partial ordering data. The approach addresses data inconsistencies in multiple-complete-digest mapping for accurate distance calculations.

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

Institutional Biobanking as shared public health infrastructure: a financially sustainable service center model.

Frontiers in health services·2026
Same author

Balancing Sustainability and Specimen Protection.

F1000Research·2026
Same author

Mdm2 controls CREB-dependent transactivation and initiation of adipocyte differentiation.

Cell death and differentiation·2012
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

Scan of human genome reveals no new Loci under ancient balancing selection.

Genetics·2006
Same author

The DNA sequence and biological annotation of human chromosome 1.

Nature·2006

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Genetic and physical maps are crucial for determining the order and relative positions of markers on DNA molecules.
  • Assigning precise coordinates (distances from a reference point) to map objects is a key objective in map construction.
  • Existing methods struggle with data errors and incomplete information, often resulting in partial orderings and inaccurate distance estimations.

Purpose of the Study:

  • To present a computational method and software for assigning coordinates to map objects, given a partial or complete ordering solution.
  • To apply this method to multiple-complete-digest (MCD) mapping, enabling the simultaneous construction of coordinated single-enzyme restriction maps.
  • To address and resolve inconsistencies arising from data errors in physical mapping.

Related Experiment Videos

Main Methods:

  • The coordinate assignment problem is formulated as solving a system of linear constraints.
  • The standard Bellman-Ford algorithm is used for consistent linear systems.
  • A modified Bellman-Ford algorithm is employed to handle inconsistent systems by finding a close, consistent alternative and detecting potential data errors.

Main Results:

  • The developed method successfully assigns coordinates to map objects in MCD mapping.
  • The approach effectively handles data inconsistencies and erroneous measurements common in physical mapping.
  • The software identifies candidate data errors and highlights suspect regions within the genetic map.

Conclusions:

  • The computational method provides a robust solution for the coordinate assignment problem in genetic and physical mapping.
  • The software assists researchers in refining map accuracy by identifying and addressing data inconsistencies.
  • This approach enhances the reliability of distance estimations in complex mapping projects, particularly MCD mapping.