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

Faster sequential genetic linkage computations

R W Cottingham1, R M Idury, A A Schäffer

  • 1Department of Cell Biology, Baylor College of Medicine, Houston, TX 77030.

American Journal of Human Genetics
|July 1, 1993
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

Tumor and blood B-cell abundance outperforms established immune checkpoint blockade response prediction signatures in head and neck cancer.

Annals of oncology : official journal of the European Society for Medical Oncology·2024
Same author

Genetic control of plastid carotenoids and transformation in the skin of Cucurbita pepo L. fruit.

TAG. Theoretical and applied genetics. Theoretische und angewandte Genetik·2013
Same author

Co-mapping studies of QTLs for fruit acidity and candidate genes of organic acid metabolism and proton transport in sweet melon (Cucumis melo L.).

TAG. Theoretical and applied genetics. Theoretische und angewandte Genetik·2012
Same author

A genetic map of melon highly enriched with fruit quality QTLs and EST markers, including sugar and carotenoid metabolism genes.

TAG. Theoretical and applied genetics. Theoretische und angewandte Genetik·2010
Same author

A 4,103 marker integrated physical and comparative map of the horse genome.

Cytogenetic and genome research·2008
Same author

First radiation hybrid map of the river buffalo X chromosome (BBUX) and comparison with BTAX.

Animal genetics·2008
Same journal

Bi-allelic missense variants in human GPN2 result in Perrault syndrome.

American journal of human genetics·2026
Same journal

Integrative analysis of gastric tissue transcriptomes and gastric cancer GWAS implicates candidate susceptibility genes.

American journal of human genetics·2026
Same journal

A transparent and generalizable deep-learning framework for genomic ancestry prediction.

American journal of human genetics·2026
Same journal

Data-driven RNA phenotyping captures genetically regulated dimensions of the transcriptome.

American journal of human genetics·2026
Same journal

Linkage disequilibrium and allelic heterogeneity explain variation in coronary artery disease risk at 9p21 across populations and reduced effect in Africans.

American journal of human genetics·2026
Same journal

Genome-wide association study and predictors of neonatal blood cell traits in Hispanic newborns.

American journal of human genetics·2026
See all related articles

Algorithmic modifications significantly accelerate genetic linkage analysis, offering substantial speedups without parallel computing. These computational improvements enhance gene-location efficiency in bioinformatics.

Area of Science:

  • Genetics
  • Bioinformatics
  • Computational Biology

Background:

  • Genetic linkage analysis is crucial for gene discovery.
  • Exponential growth in data has led to computational bottlenecks.
  • Previous research indicated parallel computing could speed up analysis.

Purpose of the Study:

  • To demonstrate that algorithmic modifications can significantly improve the speed of genetic linkage analysis.
  • To present specific algorithmic improvements implemented in the LINKAGE software.
  • To showcase the effectiveness of these methods on moderate to large datasets.

Main Methods:

  • Implemented algorithmic improvements within the combinatorial part of the LINKAGE software.
  • Focused on optimizing computations by integrating biological principles and computer science techniques.

Related Experiment Videos

  • Avoided the use of parallel computing for these enhancements.

    • Main Results:

    • Achieved order-of-magnitude speed improvements in genetic linkage analysis programs.
    • Demonstrated significant performance gains on problems of moderate and large sizes.
    • Validated the effectiveness of algorithmic modifications over parallel computation for certain tasks.

    Conclusions:

    • Algorithmic enhancements offer a powerful, non-parallel approach to overcome computational challenges in genetic linkage analysis.
    • These optimized methods can drastically reduce analysis time, facilitating gene discovery.
    • The integration of computational and biological strategies is key to advancing genetic analysis.