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 double classification tree search algorithm for index SNP selection.

Peisen Zhang1, Huitao Sheng, Ryuhei Uehara

  • 1Laboratory of Population Genetics, National Cancer Institute, NIH, Bethesda, MD 20892, USA. zhangpeis@mail.nih.gov

BMC Bioinformatics
|July 9, 2004
PubMed
Summary

Researchers developed a new algorithm to efficiently select index single nucleotide polymorphism (SNP) markers. This method aids in identifying haplotype patterns for genetic studies, reducing costs and complexity.

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

A Multiparametric MRI Framework for Ultra-sensitive Diagnosis of Acute Ischemic Stroke in Ultra-early Stage.

Analytical chemistry·2026
Same author

Quantitative oncogene-mapping within malignant tumors through Multi-parameter MRI based on RNA-triggered nanoprobes.

Materials today. Bio·2026
Same author

MFE-ACVP: anti-coronavirus peptide prediction based on multimodal feature extraction and ensemble learning.

Briefings in bioinformatics·2025
Same author

[Application of nanomaterials-enhanced magnetic resonance imaging in precise diagnosis of pan-vascular diseases].

Sheng wu yi xue gong cheng xue za zhi = Journal of biomedical engineering = Shengwu yixue gongchengxue zazhi·2025
Same author

Ultra-Sensitive Near-Infrared Imaging of Micro-Neuroinflammation with Surface-Engineered Silver Indium Selenide Quantum Dots.

Analytical chemistry·2025
Same author

Aqueous Gallium-Doped Copper Indium Selenide Quantum Dots for Non-Invasive Severity Grading of Traumatic Brain Injury.

Advanced healthcare materials·2025

Area of Science:

  • Genetics
  • Bioinformatics
  • Computational Biology

Background:

  • Single nucleotide polymorphism (SNP) markers are not independent and are carried by coinherited haplotypes.
  • Index SNPs can represent haplotype blocks, reducing the number of markers needed for genetic association studies.
  • Selecting a minimum set of index SNPs is an NP-complete problem, often requiring infeasible brute-force algorithms for large datasets.

Purpose of the Study:

  • To develop an efficient algorithm for selecting index SNPs.
  • To identify a minimal set of index SNPs capable of distinguishing all SNP and haplotype patterns.
  • To provide a practical tool for genetic association studies.

Main Methods:

  • Developed a double classification tree search algorithm.

Related Experiment Videos

  • Applied the algorithm to generate sets of index SNPs.
  • Evaluated the algorithm's speed and efficiency in distinguishing SNP and haplotype patterns.

    • Main Results:

    • The double classification tree search algorithm rapidly generates index SNP sets.
    • The algorithm produces effective, though not necessarily minimal, sets of index SNPs for large datasets.
    • The developed method addresses the computational challenges of index SNP selection.

    Conclusions:

    • A novel algorithm for index SNP selection has been successfully developed.
    • The algorithm offers a computationally efficient approach to a complex combinatorial problem.
    • A webserver is available for researchers to utilize the index SNP selection tool.