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 novel method for estimating linkage maps.

Yuan-De Tan1, Yun-Xin Fu

  • 1Human Genetics Center, School of Public Health, University of Texas, Houston 77030, USA.

Genetics
|June 20, 2006
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

MicroRNA-29a enhances and preserves stem-like CD8 T cell differentiation by regulating master epigenetic circuits of exhaustion.

bioRxiv : the preprint server for biology·2026
Same author

Moments of the length of sample genealogy and their applications.

Theoretical population biology·2026
Same author

The distribution of the number of mutations in the genealogy of a sample from a single population.

Theoretical population biology·2025
Same author

Oncogenic properties of wild-type DNA repair gene FANCA in breast cancer.

Cell reports·2025
Same author

The central limit theorem for the number of mutations in the genealogy of a sample from a large population.

Theoretical population biology·2025
Same author

Dissecting the Binding Affinity of Anti-SARS-CoV-2 Compounds to Human Transmembrane Protease, Serine 2: A Computational Study.

International journal of molecular sciences·2025
Same journal

Inherited long telomeres induce a genome-wide transcriptional response in budding yeast.

Genetics·2026
Same journal

Adaptive Dynamics of Quantitative Traits in a Steadily Changing Environment.

Genetics·2026
Same journal

Functional Landscape of Zebrafish Gonadotropins and Receptors: A Comprehensive Genetic Analysis.

Genetics·2026
Same journal

Synergistic actions of Nup43 and Myosin VI drive actin cone assembly during Drosophila spermiogenesis.

Genetics·2026
Same journal

Identification of two Cryptococcus neoformans heme transporters involved in Fhb1-mediated nitrosative stress protection in a fission yeast model.

Genetics·2026
Same journal

Analysis of a hypomorphic mei-P26 mutation reveals coordination between developmental programming of germ cells and meiotic chromosome dynamics.

Genetics·2026
See all related articles

We developed a novel unidirectional growth (UG) algorithm for genetic linkage mapping. This fast and accurate method efficiently determines the order of loci, even for large-scale chromosome maps.

Area of Science:

  • Genetics
  • Bioinformatics
  • Computational Biology

Background:

  • Linkage mapping aims to determine the order of genetic loci on chromosomes.
  • Finding the optimal locus order is computationally challenging, akin to the Traveling Salesman Problem (TSP), and is NP-hard.
  • Existing algorithms often lack accuracy or require excessive computational resources for large datasets.

Purpose of the Study:

  • To introduce a novel algorithm, unidirectional growth (UG), for efficient and accurate genetic linkage map construction.
  • To address the computational complexity and accuracy limitations of current methods for ordering large numbers of loci.

Main Methods:

  • Developed the unidirectional growth (UG) algorithm, which sequentially builds linkage maps.
  • The algorithm leverages novel findings related to additive distance for locus ordering.

Related Experiment Videos

  • UG requires n-1 cycles to order n loci.

    • Main Results:

    • Simulation studies indicate that the UG algorithm is both fast and highly accurate in recovering the true order of loci.
    • The method demonstrates superior performance compared to existing algorithms in terms of speed and accuracy.
    • UG is particularly effective for large-scale mapping involving hundreds or thousands of codominant loci.

    Conclusions:

    • The unidirectional growth (UG) algorithm offers a computationally efficient and accurate solution for genetic linkage mapping.
    • UG is well-suited for reconstructing large-scale chromosome maps with numerous loci.
    • This novel method advances the field of genetic mapping by overcoming previous limitations.