Skip to main content

The Combinatorial Partitioning Method

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1848))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Article  Google Scholar 

  2. L. Comtet, Advanced combinatorics: The art of infinite expansions, Reidel Pub. Co., Boston, MA, 1974.

    MATH  Google Scholar 

  3. D. E. Goldberg, Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, MA, 1989.

    MATH  Google Scholar 

  4. D. L. Hartl and A. G. Clark, Principles of population genetics, third ed., Sinauer Associates, Sunderland, MA, 1997.

    Google Scholar 

  5. S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi, Optimization by simulated annealing, Science 220 (1983), 671–680.

    Article  MathSciNet  Google Scholar 

  6. 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.

    Google Scholar 

  7. B.-H. Liu, Statistical genomics: Linkage, mapping, and QTL analysis, CRC Press, Boca Raton, 1998.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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).

    Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. C. F. Sing, M. B. Haviland, and S. L. Reilly, Genetic architecture of common multifactorial diseases., Ciba Found Symp 197 (1996), 211–229.

    Google Scholar 

  12. G. S. Stent, Genetics: An introductory narrative, W.H. Freeman, San Francisco, 1971.

    Google Scholar 

  13. M. Stone, Cross-validation: A review, Math Operationsforsch Statist, Ser Statistics 9 (1978), 127–139.

    MATH  Google Scholar 

  14. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics