CLUSTAG: hierarchical clustering and graph methods for selecting tag SNPs

被引:55
作者
Ao, SI
Yip, K
Ng, M [1 ]
Cheung, D
Fong, PY
Melhado, I
Sham, PC
机构
[1] Univ Hong Kong, Dept Math, Pokfulam, Hong Kong, Peoples R China
[2] Univ Hong Kong, Dept Comp Sci, Pokfulam, Hong Kong, Peoples R China
[3] Univ Hong Kong, Genome Res Ctr, Pokfulam, Hong Kong, Peoples R China
关键词
D O I
10.1093/bioinformatics/bti201
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
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 R-2 > C with at least one tag SNP, where C is specified by the user.
引用
收藏
页码:1735 / 1736
页数:2
相关论文
共 6 条
[1]  
Barnsley MF., 1988, Fractals Everywhere
[2]   Haploview: analysis and visualization of LD and haplotype maps [J].
Barrett, JC ;
Fry, B ;
Maller, J ;
Daly, MJ .
BIOINFORMATICS, 2005, 21 (02) :263-265
[3]   SNP subset selection for genetic association studies [J].
Byng, MC ;
Whittaker, JC ;
Cuthbert, AR ;
Mathew, CG ;
Lewis, CM .
ANNALS OF HUMAN GENETICS, 2003, 67 :543-556
[4]   Selecting a maximally informative set of single-nucleotide polymorphisms for association analyses using linkage disequilibrium [J].
Carlson, CS ;
Eberle, MA ;
Rieder, MJ ;
Yi, Q ;
Kruglyak, L ;
Nickerson, DA .
AMERICAN JOURNAL OF HUMAN GENETICS, 2004, 74 (01) :106-120
[5]   Haplotype tagging for the identification of common disease genes [J].
Johnson, GCL ;
Esposito, L ;
Barratt, BJ ;
Smith, AN ;
Heward, J ;
Di Genova, G ;
Ueda, H ;
Cordell, HJ ;
Eaves, IA ;
Dudbridge, F ;
Twells, RCJ ;
Payne, F ;
Hughes, W ;
Nutland, S ;
Stevens, H ;
Carr, P ;
Tuomilehto-Wolf, E ;
Tuomilehto, J ;
Gough, SCL ;
Clayton, DG ;
Todd, JA .
NATURE GENETICS, 2001, 29 (02) :233-237
[6]  
REUVEN Y, 2004, J COMPUT SYST SCI, V69, P547