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

Linear reduction methods for tag SNP selection.

Jingwu He1, Alex Zelikovsky

  • 1Dept. of Comput. Sci., Georgia State Univ., Atlanta, GA, USA.

Conference Proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference
|February 3, 2007
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

Challenges and recommendations in establishing national human diversity genomic projects.

Nature methods·2026
Same author

Uncovering Epistatic Interactions in SARS-CoV-2 Evolution Through Hidden Markov Models.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same author

SARS-CoV-2 wastewater genomic surveillance: approaches, challenges, and opportunities.

Genome biology·2026
Same author

Analysis of metagenomic data.

Nature reviews. Methods primers·2025
Same author

<i>Special Section:</i> 12th International Computational Advances in Bio and Medical Sciences (ICCABS 2023).

Journal of computational biology : a journal of computational molecular cell biology·2025
Same author

Leveraging wastewater sequencing to strengthen global public health surveillance.

BMC global and public health·2025
Same journal

Highly Articulated Robotic Probe for Minimally Invasive Surgery.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2010
Same journal

Combined peripheral and cortical neural stimulation in motor neurorehabilitation.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

Embedded assessment algorithms within home-based cognitive computer game exercises for elders.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

Digital signal processing of the wideband external pulse recorded during cuff deflation: a new way to measure blood pressure.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

Immune cells detection of the in vivo rejecting heart in USPIO-enhanced magnetic resonance imaging.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

wHospital: a web-based application with digital signature for drugs dispensing management.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2007
See all related articles

Researchers developed a new method to identify essential tag single nucleotide polymorphisms (SNPs) for human genetic studies. This approach significantly reduces sequencing costs by selecting a small, informative subset of SNPs for disease association studies.

Area of Science:

  • Genetics
  • Bioinformatics
  • Computational Biology

Background:

  • Constructing a complete human haplotype map is crucial for associating complex diseases with specific single nucleotide polymorphisms (SNPs).
  • The vast number of SNPs and high sequencing costs present significant challenges for comprehensive genetic studies.
  • Identifying a smaller set of informative 'tag SNPs' is essential for efficient and cost-effective genetic analysis.

Purpose of the Study:

  • To propose a novel linear algebra-based method for selecting and utilizing tag SNPs.
  • To reduce the number of SNPs requiring sequencing while retaining essential genetic information.
  • To develop a computationally efficient approach for tag SNP selection.

Main Methods:

  • A purely combinatorial, linear algebra-based algorithm for tag SNP selection.

Related Experiment Videos

  • Integration of the method with existing linkage disequilibrium (LD) and block-based approaches.
  • Evaluation of tag SNP selection quality by comparing actual SNPs with those predicted from selected tag SNPs.

    • Main Results:

    • Achieved extremely high compression and prediction rates for haplotype mapping.
    • Demonstrated accurate prediction of entire unknown haplotypes using a small fraction of SNPs (0.4%) for long haplotypes (>25,000 SNPs).
    • The prediction method, based on a 10% population sample, achieved 2% accuracy.

    Conclusions:

    • The proposed linear algebra method effectively identifies informative tag SNPs.
    • This approach significantly reduces the scale and cost of genetic sequencing for disease association studies.
    • The method offers a powerful tool for efficient haplotype mapping and genetic analysis.