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 graph-theoretic approach to comparing and integrating genetic, physical and sequence-based maps.

Immanuel V Yap1, David Schneider, Jon Kleinberg

  • 1Department of Plant Breeding, Cornell University, Ithaca, New York 14853, USA.

Genetics
|January 6, 2004
PubMed
Summary

This study introduces a novel graph-based method for integrating multiple genetic maps. This approach highlights inconsistencies and ambiguities in locus order, guiding future research for improved genome mapping.

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

<i>Ophidiomyces ophidiicola</i> in Northern Pine Snakes (<i>Pituophis m. melanoleucus</i>) in New Jersey: Known-Aged Individuals Indicate Endemic Status, Recovery and Reinfection, and Survival at Least 8 Years Post-Infection.

Journal of fungi (Basel, Switzerland)·2026
Same author

Identification of a novel fiber shaft structural motif and overexpression of key transcripts elucidated in human adenovirus D 10.

PLoS pathogens·2026
Same author

Designing Pleasure-Centered, Culturally Relevant PrEP Messaging for Black Gay, Bisexual, Queer, Same-Gender-Loving, and Other Men Who have Sex with Men (SGL/MSM) in New York City.

AIDS and behavior·2026
Same author

Agile legged locomotion in reconfigurable modular robots.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same author

Repeatability of keratometry depending on tear film osmolarity.

Acta ophthalmologica·2026
Same author

Correction to: Hard and soft tissue contour changes following simultaneous guided bone regeneration at single peri‑implant dehiscence defects using either resorbable or non-resorbable membranes: a 6-month secondary analysis of a randomized controlled trial.

Clinical oral investigations·2026

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Multiple genetic maps often exist for species, created independently with varying markers and data.
  • Integrating these maps can increase marker density and genome coverage beyond single-study limitations.

Purpose of the Study:

  • To present a new method for comparing and integrating independently constructed genetic maps.
  • To represent integrated maps as directed graphs, capturing all mapping studies, including ambiguities and inconsistencies.

Main Methods:

  • Genetic maps are modeled as directed graphs where nodes are markers and edges represent adjacent marker order.
  • Independently constructed graphs are merged based on shared loci.
  • Absence of a path indicates undetermined order; cycles indicate inconsistencies.

Related Experiment Videos

Main Results:

  • The integrated graph provides a comprehensive overview of all contributing mapping studies.
  • Ambiguities and inconsistencies in locus order are explicitly represented.
  • The method avoids creating a potentially misleading consensus order.

Conclusions:

  • The graph-based integration method effectively visualizes the landscape of genetic mapping data.
  • This approach aids in identifying and addressing discrepancies in locus order.
  • The objective is to guide further research rather than imposing a simplified consensus.