Functionally informative tag SNP selection using a Pareto-optimal approach.
Selecting a representative set of single nucleotide polymorphism (SNP) markers for facilitating association studies is an important step to uncover the genetic basis of human disease. Tag SNP selection and functional SNP selection are the two main approaches for addressing the SNP selection problem. However, little was done so far to effectively combine these distinct and possibly competing approaches. Here, we present a new multiobjective optimization framework for identifying SNPs that are both informative tagging and have functional significance (FS). Our selection algorithm is based on the notion of Pareto optimality, which has been extensively used for addressing multiobjective optimization problems in game theory, economics, and engineering. We applied our method to 34 disease-susceptibility genes for lung cancer and compared the performance with that of other systems which support both tag SNP selection and functional SNP selection methods. The comparison shows that our algorithm always finds a subset of SNPs that improves upon the subset selected by other state-of-the-art systems with respect to both selection objectives.
Lee
Phil Hyoun
PH
Center for Human Genetics Research, Department of Medicine, Harvard Medical School and Massachusetts General Hospital, Boston, MA 02114, USA. phlee@pngu.mgh.harvard.edu
Jung
Jae-Yoon
JY
Shatkay
Hagit
H
D000465:Algorithms; D019295:Computational Biology; D020022:Genetic Predisposition to Disease; D006801:Humans; D015810:Linkage Disequilibrium; D008175:Lung Neoplasms / Q000235:genetics; D020641:Polymorphism, Single Nucleotide