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 greedier approach for finding tag SNPs.

Chia-Jung Chang1, Yao-Ting Huang, Kun-Mao Chao

  • 1Department of Computer Science and Information Engineering, National Taiwan University Taipei, Taiwan.

Bioinformatics (Oxford, England)
|January 13, 2006
PubMed
Summary

Finding the optimal set of tag Single Nucleotide Polymorphisms (SNPs) is computationally challenging. This study introduces a hybrid algorithm combining branch-and-bound and greedy methods for more efficient and accurate tag SNP selection.

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

DDR1 Modulates Cytoskeletal Remodeling and Podosome Formation in Renal Fibroblasts.

International journal of molecular sciences·2026
Same author

Deep Learning Technology in Genomics, Radiotherapy, and Ophthalmology for Precision Medicine.

Journal of physiological investigation·2026
Same author

Prevention of Porcine Epidemic Diarrhea Virus With Nanotube-Adjuvanted Oral DNA Vaccines.

Transboundary and emerging diseases·2026
Same author

Development of a machine learning model to predict overall survival for large hepatocellular carcinoma at BCLC stage A or B after curative hepatectomy.

Frontiers in immunology·2025
Same author

Exploring anti-cancer activities of epidermal growth factor-immobilized polymeric nanoparticles.

Science and technology of advanced materials·2025
Same author

Changing in epidemiology of respiratory syncytial virus infection among children younger than 5 years old during COVID-19 pandemic in northern Taiwan.

Journal of microbiology, immunology, and infection = Wei mian yu gan ran za zhi·2025

Area of Science:

  • Genetics
  • Bioinformatics
  • Computational Biology

Background:

  • Tag SNPs efficiently capture haplotype patterns in linkage disequilibrium regions.
  • Exact algorithms for optimal tag SNP selection are computationally expensive.
  • Existing approximation algorithms offer efficiency but may compromise solution optimality.

Purpose of the Study:

  • To develop a more efficient and accurate method for selecting tag SNPs.
  • To improve upon traditional greedy and exact algorithms for haplotype pattern capture.
  • To offer adjustable trade-offs between computational efficiency and solution quality.

Main Methods:

  • A hybrid algorithm integrating branch-and-bound and greedy approaches was developed.
  • The method explores a larger solution space compared to standard greedy algorithms.

Related Experiment Videos

  • The algorithm's performance was evaluated using simulated and biological datasets.

    • Main Results:

    • The hybrid method identified superior solutions compared to existing approaches.
    • Experimental results demonstrate improved accuracy in tag SNP selection.
    • The algorithm provides flexibility in adjusting efficiency and solution quality.

    Conclusions:

    • The proposed hybrid algorithm offers a robust solution for tag SNP selection.
    • This approach enhances the accuracy and efficiency of haplotype pattern analysis.
    • The method's generalizability allows adaptation for other greedy algorithm applications.