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

Selecting additional tag SNPs for tolerating missing data in genotyping.

Yao-Ting Huang1, Kui Zhang, Ting Chen

  • 1Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan. ythuang@acb.csie.ntu.edu.tw

BMC Bioinformatics
|November 2, 2005
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

Role of Glucosamine and Chondroitin in the Prevention of Cancer: A Meta-Analysis.

Nutrition and cancer·2023
Same author

Case report: Kimura's disease with minimal degenerative glomerulopathy without eosinophil infiltration responds to mycophenolate mofetil treatment.

Frontiers in medicine·2023
Same author

Plain metallic biomaterials: opportunities and challenges.

Regenerative biomaterials·2023
Same author

Phosphorescent Carbon Dots as Long-Lived Donors To Develop an Energy Transfer-Based Sensing Platform.

Analytical chemistry·2023
Same author

The number of myocardial infarction segments connected to papillary muscle is associated with the improvement in moderate ischemic mitral regurgitation.

Cardiovascular diagnosis and therapy·2023
Same author

Study of Hydroxyapatite-coated High-strength Biodegradable Magnesium-based Alloy in Repairing Fracture Damage in Rats.

In vivo (Athens, Greece)·2023
Same journal

OpenIMC: an open-source platform for analyzing single-cell and spatial proteomics by imaging mass cytometry.

BMC bioinformatics·2026
Same journal

NAP: an open source pipeline for cross-domain microbiome profiling using Nanopore sequencing-derived amplicon data.

BMC bioinformatics·2026
Same journal

SurvGME: an R package for survival analysis with graphical and measurement error models.

BMC bioinformatics·2026
Same journal

SimMapNet: a Bayesian framework for gene regulatory network inference using gene ontology similarities as external hint.

BMC bioinformatics·2026
Same journal

Dual channel drug-drug interactions extraction based on cross attention.

BMC bioinformatics·2026
Same journal

FeSseqdb: a curated sequence-level database and interpretable machine learning framework for identifying iron-sulfur proteins.

BMC bioinformatics·2026
See all related articles

Robust tag SNPs can identify distinct haplotypes even with missing data, offering a practical solution for genetic studies. Algorithms developed provide efficient and near-optimal results, reducing genotyping costs.

Area of Science:

  • Human Population Genetics
  • Bioinformatics
  • Computational Biology

Background:

  • Human genetic variation exhibits block-like linkage disequilibrium structures.
  • Tag SNPs are a subset sufficient to distinguish haplotype patterns within these blocks.
  • Missing tag SNPs can lead to ambiguity and failure in distinguishing haplotypes.

Purpose of the Study:

  • To identify a subset of SNPs (robust tag SNPs) capable of distinguishing haplotypes despite missing data.
  • To develop efficient algorithms for finding minimum robust tag SNPs.
  • To evaluate the cost-effectiveness and optimality of robust tag SNP selection.

Main Methods:

  • Formulated the problem of finding minimum robust tag SNPs.
  • Developed two greedy algorithms and one linear programming relaxation algorithm.

Related Experiment Videos

  • Conducted experiments to evaluate algorithm performance and cost savings.

    • Main Results:

    • Identified robust tag SNPs that maintain haplotype distinguishability even with missing data.
    • The problem of finding minimum robust tag SNPs is NP-hard.
    • Proposed algorithms yield near-optimal solutions efficiently.
    • Tag SNP usage can reduce genotyping costs by up to 80%.
    • Genotyping additional robust tag SNPs for missing data tolerance is cost-effective.

    Conclusions:

    • Genotyping robust tag SNPs is more practical than minimum tag SNPs when missing data is unavoidable.
    • The developed algorithms are efficient and provide near-optimal solutions.
    • Robust tag SNPs enhance the reliability of genetic studies in the presence of missing data.