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 fast random cost algorithm for physical mapping

Y Wang1, R A Prade, J Griffith

  • 1Department of Genetics, University of Georgia, Athens 30602.

Proceedings of the National Academy of Sciences of the United States of America
|November 8, 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

Osteoarthritis consumers as co-researchers: identifying consumer insights to improve osteoarthritis management by co-designing translational research solutions.

Osteoarthritis and cartilage·2023
Same author

Design and function of targeted endocannabinoid nanoparticles.

Scientific reports·2022
Same author

Epilepsy and the smell of fear.

Epilepsy & behavior : E&B·2021
Same author

Identifying a stochastic clock network with light entrainment for single cells of Neurospora crassa.

Scientific reports·2020
Same author

Boot camps in neonatal-perinatal medicine fellowship programs: A national survey.

Journal of neonatal-perinatal medicine·2019
Same author

Fragile: Please handle with care.

Radiography (London, England : 1995)·2018
Same journal

Chemotactic self-organization captures the dynamics of mammalian hair follicle patterning.

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

Tomographic imaging of superconducting order using particle-hole interference.

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

Inhibitory potential of autologous neutralizing antibodies sets quantitative limits on the rebound-competent HIV-1 reservoir.

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

Inferring epidemiological parameters under an infectious phylogeography model with visitor dynamics.

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

Analytical modeling for suction cup designs for skin-interfaced wearable devices.

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

Improving cell-free metabolism through direct integration of artificial respiratory chains.

Proceedings of the National Academy of Sciences of the United States of America·2026
See all related articles

A new random cost algorithm significantly speeds up the creation of physical maps from genomic libraries. This computational genetics advancement improves the statistical reliability and quality of ordered genomic maps.

Area of Science:

  • Genetics
  • Computational Biology
  • Bioinformatics

Background:

  • Physical mapping of whole chromosomes is crucial for understanding genome organization.
  • Existing algorithms for ordering genomic clones into physical maps are computationally intensive.
  • Accurate physical maps are essential for genetic research and analysis.

Purpose of the Study:

  • To present a novel, efficient physical mapping algorithm for creating ordered genomic libraries.
  • To improve the speed and statistical reliability of physical map construction.
  • To demonstrate the algorithm's utility in assembling a chromosome-specific physical map.

Main Methods:

  • The study introduces a physical mapping algorithm based on a random cost approach.
  • The algorithm's performance is compared to existing physical mapping procedures.

Related Experiment Videos

  • Bootstrap resampling is employed to assess the statistical reliability of the generated map.

    • Main Results:

    • The random cost algorithm demonstrates a 5-10 fold increase in speed compared to existing methods.
    • The algorithm achieves optimization performance comparable to current procedures.
    • The method was successfully applied to assemble a physical map of chromosome IV in Aspergillus nidulans.

    Conclusions:

    • The developed random cost algorithm offers a significant speedup for physical map construction.
    • The enhanced speed facilitates robust statistical assessment and improved map quality.
    • This computational genetics tool advances the creation of ordered genomic libraries for genetic studies.