{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T16:47:13Z","timestamp":1780591633994,"version":"3.54.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T00:00:00Z","timestamp":1601424000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T00:00:00Z","timestamp":1601424000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"INRA\/Inria doctoral program 2018"},{"name":"CNRS"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Classif"],"published-print":{"date-parts":[[2021,7]]},"DOI":"10.1007\/s00357-020-09377-y","type":"journal-article","created":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T04:27:06Z","timestamp":1601440026000},"page":"363-389","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":72,"title":["Applicability and Interpretability of Ward\u2019s Hierarchical Agglomerative Clustering With or Without Contiguity Constraints"],"prefix":"10.1007","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7040-8314","authenticated-orcid":false,"given":"Nathana\u00ebl","family":"Randriamihamison","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nathalie","family":"Vialaneix","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pierre","family":"Neuvial","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,9,30]]},"reference":[{"key":"9377_CR1","doi-asserted-by":"crossref","unstructured":"Ah-Pine, J., & Wang, X. (2016). Similarity based hierarchical clustering with an application to text collections. In Bostr\u00f6m, H., Knobbe, A., Soares, C., & Papapetrou, P. (Eds.) Proceedings of the 15th International Symposium on Intelligent Data Analysis (IDA 2016), Lecture Notes in Computer Sciences (pp. 320\u2013331). Stockholm.","DOI":"10.1007\/978-3-319-46349-0_28"},{"key":"9377_CR2","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1186\/s13015-019-0157-4","volume":"14","author":"C Ambroise","year":"2019","unstructured":"Ambroise, C., Dehman, A., Neuvial, P., Rigaill, G.,  Vialaneix, N. (2019). Adjacency-constrained hierarchical clustering of a band similarity matrix with application to genomics. Algorithms for Molecular Biology, 14, 22.","journal-title":"Algorithms for Molecular Biology"},{"key":"9377_CR3","unstructured":"Arlot, S., Brault, V., Baudry, J.-P., Maugis, C.,  Michel, B. (2016). capushe: CAlibrating Penalities Using Slope HEuristics. R package version 1.1.1."},{"key":"9377_CR4","unstructured":"Arlot, S., Celisse, A.,  Harchaoui, Z. (2019). A kernel multiple change-point algorithm via model selection. Submitted for publication. arXiv:1202.3878v3. Now published in JMLR, see https:\/\/jmlr.org\/papers\/v20\/16-155.html Bibtex entry: https:\/\/jmlr.org\/papers\/v20\/16-155.bib."},{"issue":"3","key":"9377_CR5","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1090\/S0002-9947-1950-0051437-7","volume":"68","author":"N Aronszajn","year":"1950","unstructured":"Aronszajn, N. (1950). Theory of reproducing kernels. Transactions of the American Mathematical Society, 68(3), 337\u2013337.","journal-title":"Transactions of the American Mathematical Society"},{"issue":"3","key":"9377_CR6","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/BF02293743","volume":"46","author":"V Batagelj","year":"1981","unstructured":"Batagelj, V. (1981). Note on ultrametric hierarchical clustering algorithms. Psychometrika, 46(3), 351\u2013352.","journal-title":"Psychometrika"},{"issue":"1","key":"9377_CR7","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1111\/j.1469-8137.1996.tb04521.x","volume":"132","author":"KD Bennett","year":"1996","unstructured":"Bennett, K.D. (1996). Determination of the number of zones in a biostratigraphical sequence. New Phytologist, 132(1), 155\u2013170.","journal-title":"New Phytologist"},{"issue":"4","key":"9377_CR8","doi-asserted-by":"publisher","first-page":"1799","DOI":"10.1007\/s00180-018-0791-1","volume":"33","author":"M Chavent","year":"2018","unstructured":"Chavent, M., Kuentz-Simonet, V., Labenne, A.,  Saracco, J. (2018). Clustgeo2: an R package for hierarchical clustering with spatial constraints. Computational Statistics, 33(4), 1799\u20131822.","journal-title":"Computational Statistics"},{"key":"9377_CR9","doi-asserted-by":"crossref","unstructured":"Chen, J., & Ye, J. (2008). Training SVM with indefinite kernels. In Cohen, W., McCallum, A., & Roweis, S. (Eds.) Proceedings of the 25th International Conference on Machine Learning (ICML 2008) (pp. 136\u2013146). New York: ACM.","DOI":"10.1145\/1390156.1390174"},{"key":"9377_CR10","first-page":"747","volume":"10","author":"Y Chen","year":"2009","unstructured":"Chen, Y., Garcia, E., Gupta, M., Rahimi, A.,  Cazzanti, L. (2009). Similarity-based classification: concepts and algorithm. Journal of Machine Learning Research, 10, 747\u2013776.","journal-title":"Journal of Machine Learning Research"},{"key":"9377_CR11","doi-asserted-by":"publisher","first-page":"P09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","volume":"2005","author":"L Danon","year":"2005","unstructured":"Danon, L., Diaz-Guilera, A., Duch, J.,  Arenas, A. (2005). Comparing community structure identification. Journal of Statistical Mechanics: Theory and Experiment, 2005, P09008.","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"key":"9377_CR12","unstructured":"Dehman, A. (2015). Spatial clustering of linkage disequilibrium blocks for genome-wide association studies, PhD thesis, Universit\u00e9 Paris Saclay."},{"key":"9377_CR13","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1038\/nature11082","volume":"485","author":"J Dixon","year":"2012","unstructured":"Dixon, J., Selvaraj, S., Yue, F., Kim, A., Li, Y., Shen, Y., Hu, M., Liu, J.,  Ren, B. (2012). Topological domains in mammalian genomes identified by analysis of chromatin interactions. Nature, 485, 376\u2013380.","journal-title":"Nature"},{"issue":"4","key":"9377_CR14","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/BF02293706","volume":"47","author":"A Ferligoj","year":"1982","unstructured":"Ferligoj, A., & Batagelj, V. (1982). Clustering with relational constraint. Psychometrika, 47(4), 413\u2013426.","journal-title":"Psychometrika"},{"key":"9377_CR15","doi-asserted-by":"publisher","first-page":"852","DOI":"10.15252\/msb.20156492","volume":"11","author":"J Fraser","year":"2015","unstructured":"Fraser, J., Ferrai, C., Chiariello, A.M., Schueler, M., Rito, T., Laudanno, G., Barbieri, M., Moore, B.L., Kraemer, D.C., Aitken, S., Xie, S.Q., Morris, K.J., Itoh, M., Kawaji, H., Jaeger, I., Hayashizaki, Y., Carninci, P., Forrest, A.R., The FANTOM Consortium, Semple, C.A., Dostie, J., Pombo, A.,  Nicodemi, M. (2015). Hierarchical folding and reorganization of chromosomes are linked to transcriptional changes in cellular differentiation. Molecular Systems Biology, 11, 852.","journal-title":"Molecular Systems Biology"},{"issue":"1","key":"9377_CR16","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0167-9473(95)00005-4","volume":"21","author":"A Gordon","year":"1996","unstructured":"Gordon, A. (1996). A survey of constrained classification. Computational Statistics & Data Analysis, 21(1), 17\u201329.","journal-title":"Computational Statistics & Data Analysis"},{"issue":"1","key":"9377_CR17","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/0098-3004(87)90022-7","volume":"13","author":"EC Grimm","year":"1987","unstructured":"Grimm, E.C. (1987). CONISS: A FORTRAN 77 program for stratigraphically constrained analysis by the method of incremental sum of squares. Computers & Geosciences, 13(1), 13\u201335.","journal-title":"Computers & Geosciences"},{"issue":"10","key":"9377_CR18","first-page":"e81","volume":"45","author":"N Haddad","year":"2017","unstructured":"Haddad, N., Vaillant, C.,  Jost, D. (2017). IC-Finder: inferring robustly the hierarchical organization of chromatin folding. Nucleic Acids Research, 45(10), e81\u2013e81.","journal-title":"Nucleic Acids Research"},{"issue":"320","key":"9377_CR19","doi-asserted-by":"publisher","first-page":"1140","DOI":"10.1080\/01621459.1967.10500922","volume":"62","author":"JA Hartigan","year":"1967","unstructured":"Hartigan, J.A. (1967). Representation of similarity matrices by trees. Journal of the American Statistical Association, 62(320), 1140\u20131158.","journal-title":"Journal of the American Statistical Association"},{"issue":"10","key":"9377_CR20","doi-asserted-by":"publisher","first-page":"999","DOI":"10.1038\/nmeth.2148","volume":"9","author":"M Imakaev","year":"2012","unstructured":"Imakaev, M., Fudenberg, G., McCord, R., Naumova, N., Goloborodko, A., Lajoie, B., Dekker, J.,  Mirny, L. (2012). Iterative correction of Hi-C data reveals hallmarks of chromosome organization. Nature Methods, 9(10), 999\u20131003.","journal-title":"Nature Methods"},{"issue":"3","key":"9377_CR21","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/BF02289588","volume":"32","author":"SC Johnson","year":"1967","unstructured":"Johnson, S.C. (1967). Hierarchical clustering schemes. Psychometrika, 32(3), 241\u2013254.","journal-title":"Psychometrika"},{"key":"9377_CR22","first-page":"879","volume-title":"Handbook on semidefinite, conic and polynomial optimization, volume 166 of International Series in Operations Research & Management Science, chapter Euclidean distance matrices and applications","author":"N Krislock","year":"2012","unstructured":"Krislock, N., & Wolkowicz, H. (2012). Handbook on semidefinite, conic and polynomial optimization, volume 166 of International Series in Operations Research & Management Science, chapter Euclidean distance matrices and applications, (pp. 879\u2013914). New York: Springer."},{"issue":"1","key":"9377_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02289565","volume":"29","author":"J Kruskal","year":"1964","unstructured":"Kruskal, J. (1964). Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika, 29(1), 1\u201327.","journal-title":"Psychometrika"},{"issue":"4","key":"9377_CR24","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1093\/comjnl\/9.4.373","volume":"9","author":"G Lance","year":"1967","unstructured":"Lance, G., & Williams, W. (1967). A general theory of classificatory sorting strategies: 1. Hierarchical systems. The Computer Journal, 9(4), 373\u2013380.","journal-title":"The Computer Journal"},{"issue":"3","key":"9377_CR25","first-page":"275","volume":"3","author":"L Lebart","year":"1978","unstructured":"Lebart, L. (1978). Programme d\u2019agr\u00e9gation avec contraintes. Les Cahiers de l\u2019Analyse des Donn\u00e9es, 3(3), 275\u2013287.","journal-title":"Les Cahiers de l\u2019Analyse des Donn\u00e9es"},{"key":"9377_CR26","doi-asserted-by":"crossref","unstructured":"Miyamoto, S., Abe, R., Endo, Y.,  Takeshita, J.-I. (2015). Ward method of hierarchical clustering for non-Euclidean similarity measures. In Proceedings of the VIIth International Conference of Soft Computing and Pattern Recognition (SoCPaR 2015). Fukuoka: IEEE.","DOI":"10.1109\/SOCPAR.2015.7492784"},{"issue":"3","key":"9377_CR27","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/s00357-014-9161-z","volume":"31","author":"F Murtagh","year":"2014","unstructured":"Murtagh, F., & Legendre, P. (2014). Ward\u2019s hierarchical agglomerative clustering method: which algorithms implement Ward\u2019s criterion. Journal of Classification, 31(3), 274\u2013295.","journal-title":"Journal of Classification"},{"issue":"16","key":"9377_CR28","doi-asserted-by":"publisher","first-page":"2097","DOI":"10.1093\/bioinformatics\/btg288","volume":"19","author":"J Qin","year":"2003","unstructured":"Qin, J., Lewis, D.P.,  Noble, W.S. (2003). Kernel hierarchical gene clustering from microarray expression data. Bioinformatics, 19(16), 2097\u20132104.","journal-title":"Bioinformatics"},{"issue":"3","key":"9377_CR29","doi-asserted-by":"publisher","first-page":"765","DOI":"10.1103\/RevModPhys.58.765","volume":"58","author":"R Rammal","year":"1986","unstructured":"Rammal, R., Toulouse, G.,  Virasoro, M.A. (1986). Ultrametricity for physicists. Reviews of Modern Physics, 58(3), 765\u2013788.","journal-title":"Reviews of Modern Physics"},{"issue":"10","key":"9377_CR30","doi-asserted-by":"publisher","first-page":"2039","DOI":"10.1162\/NECO_a_00770","volume":"27","author":"F-M Schleif","year":"2015","unstructured":"Schleif, F.-M., & Tino, P. (2015). Indefinite proximity learning: a review. Neural Computation, 27(10), 2039\u20132096.","journal-title":"Neural Computation"},{"key":"9377_CR31","doi-asserted-by":"publisher","first-page":"724","DOI":"10.2307\/1968654","volume":"36","author":"I Schoenberg","year":"1935","unstructured":"Schoenberg, I. (1935). Remarks to Maurice fr\u00e9chet\u2019s article \u201cSur la d\u00e9finition axiomatique d\u2019une classe d\u2019espace distanci\u00e9s vectoriellement applicable sur l\u2019espace de Hilbert\u201d. Annals of Mathematics, 36, 724\u2013732.","journal-title":"Annals of Mathematics"},{"key":"9377_CR32","unstructured":"Sch\u00f6lkopf, B., & Smola, A.J. (2002). Learning with kernels: support vector machines, regularization, optimization, and beyond. MIT Press."},{"issue":"4","key":"9377_CR33","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1007\/s11336-008-9058-z","volume":"73","author":"D Steinley","year":"2008","unstructured":"Steinley, D., & Hubert, L. (2008). Order-constrained solutions in K-means clustering: even better than being globally optimal. Psychometrika, 73(4), 647\u2013664.","journal-title":"Psychometrika"},{"key":"9377_CR34","doi-asserted-by":"publisher","first-page":"e0168288","DOI":"10.1371\/journal.pone.0168288","volume":"12","author":"T Strauss","year":"2017","unstructured":"Strauss, T., & von Maltitz, M.J. (2017). Generalising Ward\u2019s method for use with Manhattan distances. PLoS ONE, 12, e0168288.","journal-title":"PLoS ONE"},{"issue":"2","key":"9377_CR35","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s00357-005-0012-9","volume":"22","author":"GJ Sz\u00e9kely","year":"2005","unstructured":"Sz\u00e9kely, G.J., & Rizzo, M.L. (2005). Hierarchical clustering via joint between-within distances: extending Ward\u2019s minimum variance method. Journal of Classification, 22(2), 151\u2013183.","journal-title":"Journal of Classification"},{"issue":"301","key":"9377_CR36","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1080\/01621459.1963.10500845","volume":"58","author":"JH Ward","year":"1963","unstructured":"Ward, J.H. (1963). Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association, 58(301), 236\u2013244.","journal-title":"Journal of the American Statistical Association"},{"key":"9377_CR37","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24277-4","volume-title":"ggplot2: elegant graphics for data analysis","author":"H Wickham","year":"2016","unstructured":"Wickham, H. (2016). ggplot2: elegant graphics for data analysis. New York: Springer."},{"issue":"1","key":"9377_CR38","doi-asserted-by":"publisher","first-page":"165","DOI":"10.2307\/2528688","volume":"25","author":"D Wishart","year":"1969","unstructured":"Wishart, D. (1969). An algorithm for hierarchical classifications. Biometrics, 25(1), 165\u2013170.","journal-title":"Biometrics"},{"key":"9377_CR39","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/BF02287916","volume":"3","author":"G Young","year":"1938","unstructured":"Young, G., & Householder, A. (1938). Discussion of a set of points in terms of their mutual distances. Psychometrika, 3, 19\u201322.","journal-title":"Psychometrika"},{"issue":"1","key":"9377_CR40","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1186\/s13059-018-1596-9","volume":"19","author":"M Zufferey","year":"2018","unstructured":"Zufferey, M., Tavernari, D., Oricchio, E.,  Ciriello, G. (2018). Comparison of computational methods for the identification of topologically associating domains. Genome Biology, 19(1), 217.","journal-title":"Genome Biology"}],"container-title":["Journal of Classification"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00357-020-09377-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00357-020-09377-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00357-020-09377-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,30]],"date-time":"2021-09-30T01:29:11Z","timestamp":1632965351000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00357-020-09377-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,30]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,7]]}},"alternative-id":["9377"],"URL":"https:\/\/doi.org\/10.1007\/s00357-020-09377-y","relation":{},"ISSN":["0176-4268","1432-1343"],"issn-type":[{"value":"0176-4268","type":"print"},{"value":"1432-1343","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,30]]},"assertion":[{"value":"30 September 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}