Related Experiment Videos
CLUSTAG: hierarchical clustering and graph methods for selecting tag SNPs
S I Ao1, Kevin Yip, Michael Ng
1Department of Mathematics, The University of Hong Kong, Pokfulam, Hong Kong.
Bioinformatics (Oxford, England)
|December 9, 2004
Summary
New algorithms identify essential tag single nucleotide polymorphisms (SNPs) to represent all known SNPs in a chromosomal region. This method ensures each tag SNP captures genetic variations with high correlation, aiding genetic studies.
Area of Science:
- Genetics
- Bioinformatics
- Computational Biology
Background:
- Single nucleotide polymorphisms (SNPs) are crucial genetic markers.
- Tag SNPs efficiently represent genetic variation within a region.
- Previous methods may not optimally select tag SNPs.
Purpose of the Study:
- To develop algorithms for selecting a representative set of tag SNPs.
- To ensure all known SNPs in a chromosomal region are covered by tag SNPs.
- To establish a correlation threshold (R2>C) for SNP representation.
Main Methods:
- Utilized cluster and set-cover algorithms.
- Developed computational methods for SNP selection.
- Implemented a user-defined correlation threshold (C).
Main Results:
- Successfully generated algorithms to identify tag SNPs.
- The algorithms ensure comprehensive representation of SNPs in a region.
- The method allows for adjustable stringency of SNP representation via the R2 threshold.
Conclusions:
- The developed algorithms provide an effective approach for tag SNP selection.
- This method facilitates efficient genomic data analysis and genetic association studies.
- The approach is adaptable to different genomic regions and study requirements.