Abstract
Recent advances in genome technology have led to an exponential increase in the ability to identify and measure variation in a large number of genes in the human genome. However, statistical and computational methods to utilize this information on hundreds, and soon thousands, of variable DNA sites to investigate genotype-phenotype relationships have not kept pace. Because genotype-phenotype relationships are combinatoric and non-additive in nature, traditional methods, such as generalized linear models, are limited in their ability to search through the high-dimensional genotype space to identify genetic subgroups that are associated with phenotypic variation. We present here a combinatorial partitioning method (CPM) that identifies partitions of higher dimensional genotype spaces that predict variation in levels of a quantitative trait. We illustrate this method by applying it to the problem of genetically predicting interindividual variation in plasma triglyceride levels, a risk factor for atherosclerosis.
Presenting Author.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
E. Boerwinkle and C. F. Sing, The use of measured genotype information in the analysis of quantitative phenotypes in man. III. Simultaneous estimation of the frequencies and effects of the apolipoprotein E polymorphism and residual polygenetic effects on cholesterol, betalipoprotein and triglyceride levels, Ann Hum Genet 51 (1987), 211–26.
L. Comtet, Advanced combinatorics: The art of infinite expansions, Reidel Pub. Co., Boston, MA, 1974.
D. E. Goldberg, Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, MA, 1989.
D. L. Hartl and A. G. Clark, Principles of population genetics, third ed., Sinauer Associates, Sunderland, MA, 1997.
S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi, Optimization by simulated annealing, Science 220 (1983), 671–680.
R. Kohavi, A study of cross-validation and bootstrap for accuracy estimation and model selection, Proc Int Joint Conf Artificial Intel, 1995, pp. 1137–1143.
B.-H. Liu, Statistical genomics: Linkage, mapping, and QTL analysis, CRC Press, Boca Raton, 1998.
M. R. Nelson, A combinatorial partitioning method to identify multi-genic multilocus models that predict quantitative trait variablility., Ph.D. thesis, University of Michigan, Department of Human Genetics, 1999.
M. R. Nelson, S. L. R. Kardia, R. E. Ferrell, and C. F. Sing, A combinatorial partitioning method to identify multi-locus genotype partitions that predict quantitative trait variation., (Submitted).
D. A. Nickerson, S. L. Taylor, K. M. Weiss, A. G. Hutchinson, J. Stengard, V. Salomaa, E. Vartiainen, E. Boerwinkle, and C. F. Sing, DNA sequence diversity in a 9.7 kb region of the human lipoprotein lipase gene., Nat. Genet. 19 (1998), 233–240.
C. F. Sing, M. B. Haviland, and S. L. Reilly, Genetic architecture of common multifactorial diseases., Ciba Found Symp 197 (1996), 211–229.
G. S. Stent, Genetics: An introductory narrative, W.H. Freeman, San Francisco, 1971.
M. Stone, Cross-validation: A review, Math Operationsforsch Statist, Ser Statistics 9 (1978), 127–139.
S. T. Turner, W. H. Weidman, V. V. Michels, T. J. Reed, C. L. Ormson, T. Fuller, and C. F. Sing, Distribution of sodium-lithium countertransport and blood pressure in Caucasians five to eighty-nine years of age, Hypertension 13 (1989), 378–391.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nelson, M.R., Kardia, S.L., Sing, C.F. (2000). The Combinatorial Partitioning Method. In: Giancarlo, R., Sankoff, D. (eds) Combinatorial Pattern Matching. CPM 2000. Lecture Notes in Computer Science, vol 1848. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45123-4_25
Download citation
DOI: https://doi.org/10.1007/3-540-45123-4_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67633-1
Online ISBN: 978-3-540-45123-5
eBook Packages: Springer Book Archive