CLUSTAG: hierarchical clustering and graph methods for selecting tag SNPs

S I Ao; Kevin Yip; Michael Ng; David Cheung; Pui-Yee Fong; Ian Melhado; Pak C Sham

doi:10.1093/bioinformatics/bti201

CLUSTAG: hierarchical clustering and graph methods for selecting tag SNPs

Bioinformatics. 2005 Apr 15;21(8):1735-6. doi: 10.1093/bioinformatics/bti201. Epub 2004 Dec 7.

Authors

S I Ao¹, Kevin Yip, Michael Ng, David Cheung, Pui-Yee Fong, Ian Melhado, Pak C Sham

Affiliation

¹ Department of Mathematics, The University of Hong Kong, Pokfulam, Hong Kong.

PMID: 15585525
DOI: 10.1093/bioinformatics/bti201

Abstract

Cluster and set-cover algorithms are developed to obtain a set of tag single nucleotide polymorphisms (SNPs) that can represent all the known SNPs in a chromosomal region, subject to the constraint that all SNPs must have a squared correlation R2>C with at least one tag SNP, where C is specified by the user.

Availability: http://hkumath.hku.hk/web/link/CLUSTAG/CLUSTAG.html

Contact: mng@maths.hku.hk.

Publication types

Research Support, Non-U.S. Gov't

MeSH terms

Algorithms*
Chromosome Mapping / methods*
Cluster Analysis
DNA Mutational Analysis / methods*
Expressed Sequence Tags*
Genetics, Population
Genome, Human
Humans
Pattern Recognition, Automated / methods*
Polymorphism, Single Nucleotide / genetics*
Software*