{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T09:02:04Z","timestamp":1778058124635,"version":"3.51.4"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2006,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>DNA methylation, a molecular feature used to investigate tumor heterogeneity, can be measured on many genomic regions using the MethyLight technology. Due to the combination of the underlying biology of DNA methylation and the MethyLight technology, the measurements, while being generated on a continuous scale, have a large number of 0 values. This suggests that conventional clustering methodology may not perform well on this data.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We compare performance of existing methodology (such as k-means) with two novel methods that explicitly allow for the preponderance of values at 0. We also consider how the ability to successfully cluster such data depends upon the number of informative genes for which methylation is measured and the correlation structure of the methylation values for those genes. We show that when data is collected for a sufficient number of genes, our models do improve clustering performance compared to methods, such as k-means, that do not explicitly respect the supposed biological realities of the situation.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>The performance of analysis methods depends upon how well the assumptions of those methods reflect the properties of the data being analyzed. Differing technologies will lead to data with differing properties, and should therefore be analyzed differently. Consequently, it is prudent to give thought to what the properties of the data are likely to be, and which analysis method might therefore be likely to best capture those properties.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-7-361","type":"journal-article","created":{"date-parts":[[2006,7,26]],"date-time":"2006-07-26T18:18:19Z","timestamp":1153937899000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Cluster analysis for DNA methylation profiles having a detection threshold"],"prefix":"10.1186","volume":"7","author":[{"given":"Paul","family":"Marjoram","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter W","family":"Laird","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kimberly D","family":"Siegmund","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,7,26]]},"reference":[{"key":"1100_CR1","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1038\/modpathol.3800322","volume":"18","author":"T Shi","year":"2005","unstructured":"Shi T, Seligson D, Belldegrun AS, Palotie A, Horvath S: Tumor classification by tissue microarray profiling: random forest clustering applied to renal cell carcinoma. Mod Pathol 2005, 18: 547\u2013557. 10.1038\/modpathol.3800322","journal-title":"Mod Pathol"},{"key":"1100_CR2","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1126\/science.1109557","volume":"308","author":"RJ Klein","year":"2005","unstructured":"Klein RJ, Zeiss C, Chew EY, Tsai JY, Sackler RS, Haynes C, Henning AK, SanGiovanni JP, Mane SM, Mayne ST, Bracken MB, Ferris FL, Ott J, Barnstable C, Hoh J: Complement factor H polymorphism in age-related macular degeneration. Science 2005, 308: 385\u2013389. 10.1126\/science.1109557","journal-title":"Science"},{"key":"1100_CR3","doi-asserted-by":"publisher","first-page":"3886","DOI":"10.1200\/JCO.2005.11.353","volume":"23","author":"R van Doorn","year":"2005","unstructured":"van Doorn R, Zoutman WH, Dijkman R, de Menezes RX, Commandeur S, Mulder AA, van der Velden PA, Vermeer MH, Willemze R, Yan PS, Huang TH, Tensen CP: Epigenetic profiling of cutaneous T-cell lymphoma: promoter hypermethylation of multiple tumor suppressor genes including BCL7a, PTPRG, and p73. J Clin Oncol 2005, 23: 3886\u20133896. 10.1200\/JCO.2005.11.353","journal-title":"J Clin Oncol"},{"key":"1100_CR4","doi-asserted-by":"publisher","first-page":"8681","DOI":"10.1073\/pnas.96.15.8681","volume":"96","author":"M Toyota","year":"1999","unstructured":"Toyota M, Ahuja N, Ohe-Toyota M, Herman JG, Baylin SB, Issa JP: CpG island methylator phenotype in colorectal cancer. Proc Natl Acad Sci USA 1999, 96: 8681\u20138686. 10.1073\/pnas.96.15.8681","journal-title":"Proc Natl Acad Sci USA"},{"key":"1100_CR5","first-page":"291","volume":"11","author":"AK Virmani","year":"2002","unstructured":"Virmani AK, Tsou JA, Siegmund KD, Shen LY, Long TI, Laird PW, Gazdar AF, Laird-Offringa IA: Hierarchical clustering of lung cancer cell lines using DNA methylation markers. Cancer Epidemiol Biomarkers Prev 2002, 11: 291\u2013297.","journal-title":"Cancer Epidemiol Biomarkers Prev"},{"key":"1100_CR6","doi-asserted-by":"publisher","first-page":"E32","DOI":"10.1093\/nar\/28.8.e32","volume":"28","author":"CA Eads","year":"2000","unstructured":"Eads CA, Danenberg KD, Kawakami K, Saltz LB, Blake C, Shibata D, Danenberg PV, Laird PW: MethyLight: a high-throughput assay to measure DNA methylation. Nucleic Acids Res 2000, 28: E32. 10.1093\/nar\/28.8.e32","journal-title":"Nucleic Acids Res"},{"key":"1100_CR7","doi-asserted-by":"publisher","first-page":"1896","DOI":"10.1093\/bioinformatics\/bth176","volume":"20","author":"KD Siegmund","year":"2004","unstructured":"Siegmund KD, Laird PW, Laird-Offringa IA: A comparison of cluster analysis methods using DNA methylation data. Bioinformatics 2004, 20: 1896\u20131904. 10.1093\/bioinformatics\/bth176","journal-title":"Bioinformatics"},{"key":"1100_CR8","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1038\/nrc1045","volume":"3","author":"PW Laird","year":"2003","unstructured":"Laird PW: The power and the promise of DNA methylation markers. Nat Rev Cancer 2003, 3: 253\u201366. 10.1038\/nrc1045","journal-title":"Nat Rev Cancer"},{"key":"1100_CR9","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1038\/ng1834","volume":"38","author":"DJ Weisenberger","year":"2006","unstructured":"Weisenberger DJ, Siegmund KD, Campan M, Young J, Long TI, Faasse MA, Kang GH, Widschwendter M, Weener D, Buchanan D, Koh H, Simms L, Barker M, Leggett B, Levine J, French AJ, Thibodeau SN, Jass J, Haile R, Laird PW: CpG Island methylator phenotype in human colorectal cancer is tightly associated with BRAF mutation and underlies sporadic mismatch repair deficiency. Nat Genet 2006, 38: 787\u2013793. 10.1038\/ng1834","journal-title":"Nat Genet"},{"key":"1100_CR10","doi-asserted-by":"publisher","first-page":"100","DOI":"10.2307\/2346830","volume":"28","author":"JA Hartigan","year":"1979","unstructured":"Hartigan JA, Wong MA: A k-means clustering algorithm. Applied Statistics 1979, 28: 100\u2013108. 10.2307\/2346830","journal-title":"Applied Statistics"},{"key":"1100_CR11","unstructured":"SPLUS6.1st edition. 2002. [http:\/\/www.insightful.com\/products\/default.asp]"},{"key":"1100_CR12","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1080\/01621459.1979.10481038","volume":"74","author":"WS Cleveland","year":"1979","unstructured":"Cleveland WS: Robust locally weighted regression and smoothing scatterplots. J Amer Stat Assocn 1979, 74: 829\u2013836. 10.2307\/2286407","journal-title":"J Amer Stat Assocn"},{"key":"1100_CR13","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316801","volume-title":"Finding Groups in Data: An Introduction to Cluster Analysis","author":"L Kaufman","year":"1990","unstructured":"Kaufman L, Rousseeuw P: Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley & Sons; 1990."},{"key":"1100_CR14","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/s003579900058","volume":"16","author":"C Fraley","year":"1999","unstructured":"Fraley C, Raftery AE: Mclust: software for model-based cluster analysis. J Classifin 1999, 16: 297\u2013306. 10.1007\/s003579900058","journal-title":"J Classifin"},{"key":"1100_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-97966-8","volume-title":"Self-Organizing Maps","author":"T Kohonen","year":"1997","unstructured":"Kohonen T: Self-Organizing Maps. Springer, Berlin; 1997."},{"key":"1100_CR16","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","volume":"20","author":"PJ Rousseeuw","year":"1987","unstructured":"Rousseeuw PJ: Silhouettes: A graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math 1987, 20: 53\u201365. 10.1016\/0377-0427(87)90125-7","journal-title":"J Comput Appl Math"},{"key":"1100_CR17","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1080\/01969727308546046","volume":"3","author":"JC Dunn","year":"1973","unstructured":"Dunn JC: A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters. J Cybernetics 1973, 3: 32\u201357.","journal-title":"J Cybernetics"},{"key":"1100_CR18","first-page":"317","volume":"2","author":"GC Covell","year":"2003","unstructured":"Covell GC, Wallqvist A, Rabow A, Thanki N: Molecular classification of cancer: unsupervised self-organizing map analysis of gene expression Microarray data. Mol Cancer Therapeutics 2003, 2: 317\u2013332.","journal-title":"Mol Cancer Therapeutics"},{"key":"1100_CR19","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller AH, Teller E: Equations of state calculations by fast computing machines. J Chem Phys 1953, 21: 1087\u20131091. 10.1063\/1.1699114","journal-title":"J Chem Phys"},{"key":"1100_CR20","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","volume":"57","author":"W Hastings","year":"1970","unstructured":"Hastings W: Monte Carlo sampling methods using Markov chains and their applications. Biometrika 1970, 57: 97\u2013109. 10.2307\/2334940","journal-title":"Biometrika"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-7-361.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T11:03:37Z","timestamp":1630494217000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-7-361"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,26]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["1100"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-7-361","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,7,26]]},"assertion":[{"value":"30 January 2006","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 July 2006","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 July 2006","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"361"}}