A Markov Chain Monte Carlo Technique for Identification of Combinations of Allelic Variants Underlying Complex Diseases in Humans
Open Access
- 1 December 2005
- journal article
- research article
- Published by Oxford University Press (OUP) in Genetics
- Vol. 171 (4) , 2113-2121
Abstract
In recent years, the number of studies focusing on the genetic basis of common disorders with a complex mode of inheritance, in which multiple genes of small effect are involved, has been steadily increasing. An improved methodology to identify the cumulative contribution of several polymorphous genes would accelerate our understanding of their importance in disease susceptibility and our ability to develop new treatments. A critical bottleneck is the inability of standard statistical approaches, developed for relatively modest predictor sets, to achieve power in the face of the enormous growth in our knowledge of genomics. The inability is due to the combinatorial complexity arising in searches for multiple interacting genes. Similar “curse of dimensionality” problems have arisen in other fields, and Bayesian statistical approaches coupled to Markov chain Monte Carlo (MCMC) techniques have led to significant improvements in understanding. We present here an algorithm, APSampler, for the exploration of potential combinations of allelic variations positively or negatively associated with a disease or with a phenotype. The algorithm relies on the rank comparison of phenotype for individuals with and without specific patterns (i.e., combinations of allelic variants) isolated in genetic backgrounds matched for the remaining significant patterns. It constructs a Markov chain to sample only potentially significant variants, minimizing the potential of large data sets to overwhelm the search. We tested APSampler on a simulated data set and on a case-control MS (multiple sclerosis) study for ethnic Russians. For the simulated data, the algorithm identified all the phenotype-associated allele combinations coded into the data and, for the MS data, it replicated the previously known findings.Keywords
This publication has 23 references indexed in Scilit:
- Genetics, statistics and human disease: analytical retooling for complexityTrends in Genetics, 2004
- Optimal Sample Size for Multiple TestingJournal of the American Statistical Association, 2004
- Identifying interacting SNPs using Monte Carlo logic regressionGenetic Epidemiology, 2004
- The International HapMap ProjectNature, 2003
- Empirical bayes methods and false discovery rates for microarraysGenetic Epidemiology, 2002
- Candidate-gene approaches for studying complex genetic traits: practical considerationsNature Reviews Genetics, 2002
- A physical map of the human genomeNature, 2001
- Multiple shrinkage and subset selection in waveletsBiometrika, 1998
- Variable Selection via Gibbs SamplingJournal of the American Statistical Association, 1993
- On a Test of Whether one of Two Random Variables is Stochastically Larger than the OtherThe Annals of Mathematical Statistics, 1947