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

Multiplexing schemes for generic SNP genotyping assays.

R Sharan1, A Ben-Dor, Z Yakhini

  • 1International Computer Science Institute, 1947 Center St., Berkeley, CA 94704, USA. roded@icsi.berkeley.edu

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing
|March 3, 2004
PubMed
Summary

This study presents algorithmic approaches for optimizing SNP genotyping assays. Methods maximize parallel genotyping, enabling thousands of SNPs to be analyzed with minimal reagents.

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

Feasibility of a truncated surveillance schedule for patients following curative intent treatment for carcinoma of the oral cavity.

International journal of oral and maxillofacial surgery·2021
Same author

ANAT 3.0: a framework for elucidating functional protein subnetworks using graph-theoretic and machine learning approaches.

BMC bioinformatics·2021
Same author

Therapeutic Neck Dissection in Oral Squamous Cell Carcinoma: Is Selective Neck Dissection the Way Ahead?

Kathmandu University medical journal (KUMJ)·2017
Same author

Interleukin-22 protects against non-typeable Haemophilus influenzae infection: alteration during chronic obstructive pulmonary disease.

Mucosal immunology·2016
Same author

The effects of telomere shortening on cancer cells: a network model of proteomic and microRNA analysis.

Genomics·2014
Same author

Deubiquitination of EGFR by Cezanne-1 contributes to cancer progression.

Oncogene·2011

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Generic genotyping assays use fixed reagents for allele determination, independent of target samples.
  • High costs necessitate maximizing single nucleotide polymorphism (SNP) genotyping efficiency per assay.

Purpose of the Study:

  • To investigate algorithmic strategies for optimal multiplexing of SNP genotyping using generic assays.
  • To develop methods for maximizing the number of SNPs genotyped in parallel per assay.

Main Methods:

  • Devised a graph theoretic formulation to model the SNP multiplexing problem.
  • Developed an approximation algorithm and practical heuristics based on the graph model.
  • Applied methods to simulated and real human genetic data.

Related Experiment Videos

Main Results:

  • Evaluated multiplexing rates achievable with generic genotyping techniques.
  • Demonstrated the practicality of generic approaches for high-throughput SNP analysis.
  • Achieved genotyping of 5000 SNPs using only four all 7-mer arrays on human data.

Conclusions:

  • Algorithmic optimization significantly enhances the efficiency of generic SNP genotyping.
  • The developed methods provide a cost-effective solution for large-scale genotyping.
  • Generic assays coupled with optimized multiplexing offer a powerful tool for genomic studies.