{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T09:55:22Z","timestamp":1775814922840,"version":"3.50.1"},"reference-count":40,"publisher":"Public Library of Science (PLoS)","issue":"5","license":[{"start":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T00:00:00Z","timestamp":1431388800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"DOI":"10.1371\/journal.pcbi.1004228","type":"journal-article","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T18:02:37Z","timestamp":1431453757000},"page":"e1004228","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":38,"title":["Convex Clustering: An Attractive Alternative to Hierarchical Clustering"],"prefix":"10.1371","volume":"11","author":[{"given":"Gary K.","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric C.","family":"Chi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John Michael O.","family":"Ranola","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenneth","family":"Lange","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"340","published-online":{"date-parts":[[2015,5,12]]},"reference":[{"key":"ref1","article-title":"Introduction to Algorithms","author":"TH Cormen","year":"2001"},{"key":"ref2","first-page":"201","article-title":"Statistical Signal Processing Workshop (SSP), 2011 IEEE","author":"F Lindsten","year":"2011"},{"key":"ref3","unstructured":"Hocking T, Vert JP, Bach F, Joulin A. Clusterpath: an Algorithm for Clustering using Convex Fusion Penalties. In: Getoor L, Scheffer T, editors. Proceedings of the 28th International Conference on Machine Learning (ICML-11). ICML \u201811. New York, NY, USA: ACM; 2011. p. 745\u2013752."},{"issue":"2","key":"ref4","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1111\/j.1469-1809.1936.tb02137.x","article-title":"The use of multiple measurements in taxonomic problems","volume":"7","author":"RA Fisher","year":"1936","journal-title":"Annals of eugenics"},{"key":"ref5","unstructured":"Lange K, Keys KL. The MM proximal distance algorithm. Proceedings 2014 International Congress of Mathematicians. 2014;(in press)."},{"key":"ref6","article-title":"Convex Analysis and Nonlinear Optimization. vol. 3 of CMS Books in Mathematics","author":"JM Borwein","year":"2006"},{"key":"ref7","article-title":"Optimization and Nonsmooth Analysis. vol. 5 of Classics in Applied Mathematics","author":"FH Clarke","year":"1990"},{"key":"ref8","article-title":"Nonlinear Optimization","author":"VF Demyanov","year":"2010"},{"key":"ref9","article-title":"Modern Multidimensional Scaling: Theory and Applications","author":"I Borg","year":"2005"},{"key":"ref10","doi-asserted-by":"crossref","unstructured":"Heiser WJ. Convergent computation by iterative majorization: theory and applications in multidimensional data analysis. Recent Advances in Descriptive Multivariate Analysis. 1995;p. 157\u2013189.","DOI":"10.1093\/oso\/9780198522850.003.0008"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1198\/0003130042836","article-title":"A tutorial on MM algorithms","volume":"58","author":"DR Hunter","year":"2004","journal-title":"American Statistician"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10618600.2000.10474858","article-title":"Optimization transfer using surrogate objective functions","volume":"9","author":"K Lange","year":"2000","journal-title":"Journal of Computational and Graphical Statistics"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1214\/08-STS264","article-title":"The MM alternative to EM","volume":"25","author":"TT Wu","year":"2010","journal-title":"Statistical Science"},{"key":"ref14","article-title":"Best Approximation in Inner Product Spaces. vol. 7 of CMS Books in Mathematics","author":"F Deutsch","year":"2001"},{"issue":"3","key":"ref15","first-page":"123","article-title":"Proximal algorithms","volume":"1","author":"N Parikh","year":"2013","journal-title":"Foundations and Trends in Optimization"},{"key":"ref16","article-title":"Springer Texts in Statistics","author":"K Lange","year":"2012"},{"key":"ref17","unstructured":"Bache K, Lichman M. UCI Machine Learning Repository; 2013. Available from: <ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"http:\/\/archive.ics.uci.edu\/ml\" xlink:type=\"simple\">http:\/\/archive.ics.uci.edu\/ml<\/ext-link>."},{"key":"ref18","first-page":"1409","article-title":"A statistical method for evaluating systematic relationships","volume":"38","author":"RR Sokal","year":"1958","journal-title":"University of Kansas Science Bulletin"},{"issue":"6","key":"ref19","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1145\/362248.362272","article-title":"Algorithm 447: Efficient algorithms for graph manipulation","volume":"16","author":"J Hopcroft","year":"1973","journal-title":"Communications of the ACM"},{"issue":"1","key":"ref20","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","article-title":"Comparing partitions","volume":"2","author":"L Hubert","year":"1985","journal-title":"Journal of Classification"},{"issue":"2","key":"ref21","first-page":"1","article-title":"Multiple Imputation with Diagnostics (mi) in R: Opening Windows into the Black Box","volume":"45","author":"YS Su","year":"2011","journal-title":"Journal of Statistical Software"},{"issue":"2","key":"ref22","doi-asserted-by":"crossref","first-page":"945","DOI":"10.1093\/genetics\/155.2.945","article-title":"Inference of population structure using multilocus genotype data","volume":"155","author":"JK Pritchard","year":"2000","journal-title":"Genetics"},{"issue":"9","key":"ref23","doi-asserted-by":"crossref","first-page":"1655","DOI":"10.1101\/gr.094052.109","article-title":"Fast model-based estimation of ancestry in unrelated individuals","volume":"19","author":"DH Alexander","year":"2009","journal-title":"Genome research"},{"issue":"8","key":"ref24","doi-asserted-by":"crossref","first-page":"904","DOI":"10.1038\/ng1847","article-title":"Principal components analysis corrects for stratification in genome-wide association studies","volume":"38","author":"AL Price","year":"2006","journal-title":"Nat Genet"},{"issue":"5602","key":"ref25","doi-asserted-by":"crossref","first-page":"2381","DOI":"10.1126\/science.1078311","article-title":"Genetic structure of human populations","volume":"298","author":"NA Rosenberg","year":"2002","journal-title":"Science"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1146\/annurev.genom.4.070802.110356","article-title":"Race, ancestry, and genes: implications for defining disease risk","volume":"4","author":"RA Kittles","year":"2003","journal-title":"Annual Rev Genomics Hum Genet"},{"issue":"11","key":"ref27","doi-asserted-by":"crossref","first-page":"e185","DOI":"10.1371\/journal.pgen.0030185","article-title":"Genetic Variation and Population Structure in Native Americans","volume":"3","author":"S Wang","year":"2007","journal-title":"PLoS Genet"},{"issue":"5866","key":"ref28","doi-asserted-by":"crossref","first-page":"1100","DOI":"10.1126\/science.1153717","article-title":"Worldwide human relationships inferred from genome-wide patterns of variation","volume":"319","author":"JZ Li","year":"2008","journal-title":"Science"},{"key":"ref29","unstructured":"census bureau C. The Fourth Population Census of China in 1990; 1990."},{"key":"ref30","unstructured":"census bureau C. Population Census of China in 2000; 2000."},{"issue":"12","key":"ref31","doi-asserted-by":"crossref","first-page":"e215","DOI":"10.1371\/journal.pgen.0020215","article-title":"Low levels of genetic divergence across geographically and linguistically diverse populations from India","volume":"2","author":"NA Rosenberg","year":"2006","journal-title":"PLoS Genet"},{"issue":"2","key":"ref32","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1111\/j.1469-1809.2008.00493.x","article-title":"The complex and diversified mitochondrial gene pool of Berber populations","volume":"73","author":"C Coudray","year":"2009","journal-title":"Ann Hum Genet"},{"issue":"5","key":"ref33","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1086\/339929","article-title":"Y-chromosomal DNA variation in Pakistan","volume":"70","author":"R Qamar","year":"2002","journal-title":"Am J Hum Genet"},{"key":"ref34","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1186\/1471-2156-14-100","article-title":"Genetic diversities of cytochrome B in Xinjiang Uyghur unveiled its origin and migration history","volume":"14","author":"A Ablimit","year":"2013","journal-title":"BMC Genet"},{"issue":"3","key":"ref35","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/j.ajhg.2008.08.005","article-title":"The Population Reference Sample, POPRES: a resource for population, disease, and pharmacological genetics research","volume":"83","author":"MR Nelson","year":"2008","journal-title":"Am J Hum Genet"},{"issue":"29","key":"ref36","doi-asserted-by":"crossref","first-page":"11983","DOI":"10.1073\/pnas.1019276108","article-title":"Demographic history and rare allele sharing among human populations","volume":"108","author":"S Gravel","year":"2011","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"2","key":"ref37","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1677\/erc.0.0100261","article-title":"How to target estrogen receptor-negative breast cancer?","volume":"10","author":"H Rochefort","year":"2003","journal-title":"Endocr Relat Cancer"},{"issue":"6797","key":"ref38","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1038\/35021093","article-title":"Molecular portraits of human breast tumours","volume":"406","author":"CM Perou","year":"2000","journal-title":"Nature"},{"key":"ref39","article-title":"Splitting methods for convex clustering","author":"EC Chi","year":"2013","journal-title":"Journal of Computational and Graphical Statistics"},{"key":"ref40","unstructured":"Chi EC, Allen GI, Baraniuk RG. Convex Biclustering; 2014. arXiv:1408.0856 [stat.ME]. Available from: <ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"http:\/\/arxiv.org\/abs\/1408.0856\" xlink:type=\"simple\">http:\/\/arxiv.org\/abs\/1408.0856<\/ext-link>."}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/dx.plos.org\/10.1371\/journal.pcbi.1004228","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T23:21:01Z","timestamp":1748388061000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1004228"}},"subtitle":[],"editor":[{"given":"Sergei L.","family":"Kosakovsky Pond","sequence":"first","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2015,5,12]]},"references-count":40,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2015,5,12]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1004228","relation":{},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,12]]}}}