{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T18:39:16Z","timestamp":1764700756965,"version":"3.37.3"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004410","name":"T\u00fcrkiye Bilimsel ve Teknolojik Arastirma Kurumu","doi-asserted-by":"publisher","award":["2211"],"award-info":[{"award-number":["2211"]}],"id":[{"id":"10.13039\/501100004410","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1007\/s10479-019-03505-7","type":"journal-article","created":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T05:41:06Z","timestamp":1577857266000},"page":"85-122","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Centroid based Tree-Structured Data Clustering Using Vertex\/Edge Overlap and Graph Edit Distance"],"prefix":"10.1007","volume":"289","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3456-8502","authenticated-orcid":false,"given":"Derya","family":"Dinler","sequence":"first","affiliation":[]},{"given":"Mustafa Kemal","family":"Tural","sequence":"additional","affiliation":[]},{"given":"Nur Evin","family":"Ozdemirel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,1,1]]},"reference":[{"key":"3505_CR1","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/978-1-4419-6045-0_9","volume-title":"Managing and Mining Graph Data","author":"Charu C. Aggarwal","year":"2010","unstructured":"Aggarwal, C.\u00a0C., & Wang, H. (2010). A survey of clustering algorithms for graph data. In Aggarwal C. C. (Ed.), Managing and mining graph data, (pp.\u00a0275\u2013301). Boston, MA: Springer. https:\/\/doi.org\/10.1007\/978-1-4419-6045-0_9."},{"key":"3505_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.\u00a0C., Ta, N., Wang, J., Feng, J., & Zaki, M. (2007). Xproj: A framework for projected structural clustering of xml documents. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 46\u201355). ACM.","DOI":"10.1145\/1281192.1281201"},{"key":"3505_CR3","doi-asserted-by":"publisher","first-page":"1597","DOI":"10.1214\/09-AOAS263","volume":"3","author":"B Aydin","year":"2009","unstructured":"Aydin, B., Pataki, G., Wang, H., Bullitt, E., & Marron, J. (2009). A principal component analysis for trees. The Annals of Applied Statistics, 3, 1597\u20131615.","journal-title":"The Annals of Applied Statistics"},{"key":"3505_CR4","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.neucom.2018.11.091","volume":"342","author":"D Bacciu","year":"2019","unstructured":"Bacciu, D., & Castellana, D. (2019). Bayesian mixtures of hidden tree Markov models for structured data clustering. Neurocomputing, 342, 49\u201359.","journal-title":"Neurocomputing"},{"issue":"1","key":"3505_CR5","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1214\/15-AOAS886","volume":"10","author":"P Bendich","year":"2016","unstructured":"Bendich, P., Marron, J. S., Miller, E., Pieloch, A., & Skwerer, S. (2016). Persistent homology analysis of brain artery trees. The Annals of Applied Statistics, 10(1), 198.","journal-title":"The Annals of Applied Statistics"},{"key":"3505_CR6","doi-asserted-by":"crossref","unstructured":"Biao, L., Kejun, Z., Huamin, F., & Yang, L. (2014). A new approach of clustering malicious javascript. In 2014 5th IEEE international conference on software engineering and service science (ICSESS) (pp. 157\u2013160). IEEE.","DOI":"10.1109\/ICSESS.2014.6933535"},{"issue":"2","key":"3505_CR7","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1016\/j.neurobiolaging.2008.03.022","volume":"31","author":"E Bullitt","year":"2010","unstructured":"Bullitt, E., Zeng, D., Mortamet, B., Ghosh, A., Aylward, S. R., Lin, W., et al. (2010). The effects of healthy aging on intracerebral blood vessels visualized by magnetic resonance angiography. Neurobiology of Aging, 31(2), 290\u2013300.","journal-title":"Neurobiology of Aging"},{"key":"3505_CR8","first-page":"90","volume":"99","author":"SS Chawathe","year":"1999","unstructured":"Chawathe, S. S. (1999). Comparing hierarchical data in external memory. VLDB, 99, 90\u2013101.","journal-title":"VLDB"},{"issue":"9","key":"3505_CR9","doi-asserted-by":"publisher","first-page":"3230","DOI":"10.1109\/TCYB.2018.2836804","volume":"49","author":"X Chen","year":"2018","unstructured":"Chen, X., Sun, W., Wang, B., Li, Z., Wang, X., & Ye, Y. (2018). Spectral clustering of customer transaction data with a two-level subspace weighting method. IEEE Transactions on Cybernetics, 49(9), 3230\u20133241.","journal-title":"IEEE Transactions on Cybernetics"},{"key":"3505_CR10","doi-asserted-by":"crossref","unstructured":"Dickinson, P., & Kraetzl, M. (2003). Novel approaches in modelling dynamics of networked surveillance environment. In Proceedings of the 6th International Conference of Information Fusion, (Vol. 1, pp. 302\u2013309).","DOI":"10.1109\/ICIF.2003.177461"},{"issue":"13","key":"3505_CR11","doi-asserted-by":"publisher","first-page":"2024","DOI":"10.1016\/j.patrec.2010.06.003","volume":"31","author":"A Erdem","year":"2010","unstructured":"Erdem, A., & Tari, S. (2010). A similarity-based approach for shape classification using Aslan skeletons. Pattern Recognition Letters, 31(13), 2024\u20132032.","journal-title":"Pattern Recognition Letters"},{"key":"3505_CR12","first-page":"280","volume":"2008","author":"A Flesia","year":"2009","unstructured":"Flesia, A. (2009). Unsupervised classification of tree structured objects. BIOMAT, 2008, 280\u2013299.","journal-title":"BIOMAT"},{"key":"3505_CR13","doi-asserted-by":"crossref","unstructured":"Gowda, T., & Mattmann, C.\u00a0A. (July 2016) Clustering web pages based on structure and style similarity (application paper). In 2016 IEEE 17th International conference on information reuse and integration (IRI) (pp. 175\u2013180).","DOI":"10.1109\/IRI.2016.30"},{"issue":"3","key":"3505_CR14","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s12021-009-9051-4","volume":"7","author":"H Heumann","year":"2009","unstructured":"Heumann, H., & Wittum, G. (2009). The tree-edit-distance, a measure for quantifying neuronal morphology. Neuroinformatics, 7(3), 179\u2013190.","journal-title":"Neuroinformatics"},{"issue":"8","key":"3505_CR15","first-page":"34","volume":"3","author":"Z Huang","year":"1997","unstructured":"Huang, Z. (1997). A fast clustering algorithm to cluster very large categorical data sets in data mining. DMKD, 3(8), 34\u201339.","journal-title":"DMKD"},{"issue":"1","key":"3505_CR16","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L Hubert","year":"1985","unstructured":"Hubert, L., & Arabie, P. (1985). Comparing partitions. Journal of Classification, 2(1), 193\u2013218.","journal-title":"Journal of Classification"},{"key":"3505_CR17","doi-asserted-by":"crossref","unstructured":"Khakhutskyy, V., Schwarzfischer, M., Hubig, N., Plant, C., Marr, C., Rieger, M.\u00a0A., Schroeder, T., & Theis, F.\u00a0J. (2014). Centroid clustering of cellular lineage trees. In International conference on information technology in bio-and medical informatics (pp. 15\u201329), Springer.","DOI":"10.1007\/978-3-319-10265-8_2"},{"key":"3505_CR18","doi-asserted-by":"crossref","unstructured":"Koutra, D., Vogelstein, J.\u00a0T., & Faloutsos, C. (2013). Deltacon: A principled massive-graph similarity function. In Proceedings of the 2013 SIAM international conference on data mining (pp. 162\u2013170). SIAM.","DOI":"10.1137\/1.9781611972832.18"},{"issue":"3","key":"3505_CR19","doi-asserted-by":"publisher","first-page":"378","DOI":"10.3390\/genes3030378","volume":"3","author":"F\u00a0A Lessa","year":"2012","unstructured":"Lessa, F\u00a0. A., Raiol, T., Brigido, M\u00a0. M., Martins\u00a0Neto, D\u00a0. S., Walter, M\u00a0. E\u00a0. M., & Stadler, P\u00a0. F. (2012). Clustering rfam 10.1: Clans, families, and classes. Genes, 3(3), 378\u2013390.","journal-title":"Genes"},{"key":"3505_CR20","doi-asserted-by":"crossref","unstructured":"Lu, N. & Wu, Y. (2015). Clustering of tree-structured data. In 2015 IEEE international conference on information and automation (pp. 1210\u20131215). IEEE.","DOI":"10.1109\/ICInfA.2015.7279471"},{"issue":"10","key":"3505_CR21","doi-asserted-by":"publisher","first-page":"1956","DOI":"10.1109\/TPAMI.2015.2505282","volume":"38","author":"N Lu","year":"2016","unstructured":"Lu, N., & Miao, H. (2016). Clustering tree-structured data on manifold. IEEE Transactions on Pattern Analysis and Machine Intelligence, 38(10), 1956\u20131968.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"3505_CR22","unstructured":"MacQueen, J. (1967). Some methods for classification and analysis of multivariate observations. In Proceedings of 5th Berkeley symposium on mathematical statistics and probability, Oakland, CA, USA, (Vol. 1, pp. 281\u2013297)."},{"issue":"5","key":"3505_CR23","doi-asserted-by":"publisher","first-page":"732","DOI":"10.1002\/bimj.201300072","volume":"56","author":"JS Marron","year":"2014","unstructured":"Marron, J. S., & Alonso, A. M. (2014). Overview of object oriented data analysis. Biometrical Journal, 56(5), 732\u2013753.","journal-title":"Biometrical Journal"},{"issue":"1","key":"3505_CR24","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s13174-010-0003-x","volume":"1","author":"P Papadimitriou","year":"2010","unstructured":"Papadimitriou, P., Dasdan, A., & Garcia-Molina, H. (2010). Web graph similarity for anomaly detection. Journal of Internet Services and Applications, 1(1), 19\u201330.","journal-title":"Journal of Internet Services and Applications"},{"key":"3505_CR25","volume-title":"Discrete mathematics and its applications","author":"KH Rosen","year":"2011","unstructured":"Rosen, K. H. (2011). Discrete mathematics and its applications. New York: McGraw-Hill Education."},{"key":"3505_CR26","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1109\/TSMC.1983.6313167","volume":"3","author":"A Sanfeliu","year":"1983","unstructured":"Sanfeliu, A., & Fu, K.-S. (1983). A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions on Systems, Man, and Cybernetics, 3, 353\u2013362.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"issue":"2","key":"3505_CR27","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1080\/10618600.2013.786943","volume":"23","author":"D Shen","year":"2014","unstructured":"Shen, D., Shen, H., Bhamidi, S., Mu\u00f1oz Maldonado, Y., Kim, Y., & Marron, J. S. (2014). Functional data analysis of tree data objects. Journal of Computational and Graphical Statistics, 23(2), 418\u2013438.","journal-title":"Journal of Computational and Graphical Statistics"},{"issue":"1\u20132","key":"3505_CR28","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/s10851-013-0473-0","volume":"50","author":"S Skwerer","year":"2014","unstructured":"Skwerer, S., Bullitt, E., Huckemann, S., Miller, E., Oguz, I., Owen, M., et al. (2014). Tree-oriented analysis of brain artery structure. Journal of Mathematical Imaging and Vision, 50(1\u20132), 126\u2013143.","journal-title":"Journal of Mathematical Imaging and Vision"},{"key":"3505_CR29","doi-asserted-by":"crossref","unstructured":"Takenaka, Y., & Wakao, T. (2015). Similarity measure among structures of local government statute books based on tree edit distance. In 2015 seventh international conference on knowledge and systems engineering (KSE) (pp. 49\u201354). IEEE.","DOI":"10.1109\/KSE.2015.57"},{"key":"3505_CR30","unstructured":"Thota, H.\u00a0S., Saradhi, V.\u00a0V., & Venkatesh, T. (2013). Network traffic analysis using principal component graphs. In 11th Workshop on mining and learning with graphs."},{"issue":"7","key":"3505_CR31","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1109\/TPAMI.2005.146","volume":"27","author":"A Torsello","year":"2005","unstructured":"Torsello, A., Hidovic-Rowe, D., & Pelillo, M. (2005). Polynomial-time metrics for attributed trees. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(7), 1087\u20131099.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"3505_CR32","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/s11263-006-8929-y","volume":"72","author":"A Torsello","year":"2007","unstructured":"Torsello, A., Robles-Kelly, A., & Hancock, E. R. (2007). Discovering shape classes using tree edit-distance and pairwise clustering. International Journal of Computer Vision, 72(3), 259\u2013285.","journal-title":"International Journal of Computer Vision"},{"key":"3505_CR33","doi-asserted-by":"crossref","unstructured":"Tsang, H.\u00a0H., & Wiese, K.\u00a0C. (2009) Sarna-ensemble-predict: The effect of different dissimilarity metrics on a novel ensemble-based RNA secondary structure prediction algorithm. In IEEE symposium on computational intelligence in bioinformatics and computational biology, 2009. CIBCB\u201909 (pp.\u00a08\u201315). IEEE.","DOI":"10.1109\/CIBCB.2009.4925701"},{"issue":"9","key":"3505_CR34","doi-asserted-by":"publisher","first-page":"2833","DOI":"10.1016\/j.patcog.2008.03.011","volume":"41","author":"RC Wilson","year":"2008","unstructured":"Wilson, R. C., & Zhu, P. (2008). A study of graph spectra for comparing graphs and trees. Pattern Recognition, 41(9), 2833\u20132841.","journal-title":"Pattern Recognition"},{"key":"3505_CR35","doi-asserted-by":"crossref","unstructured":"Zhang, H., Wang, S., Wang, E.\u00a0K., Li, Y., Zhang, Y., & Chu, D. (2017). Recommending e-books by multi-layer clustering and locality reconstruction. In 2017 IEEE 15th International conference on industrial informatics (INDIN) (pp. 1056\u20131061). IEEE.","DOI":"10.1109\/INDIN.2017.8104919"},{"issue":"3","key":"3505_CR36","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/BF01975866","volume":"15","author":"K Zhang","year":"1996","unstructured":"Zhang, K. (1996). A constrained edit distance between unordered labeled trees. Algorithmica, 15(3), 205\u2013222.","journal-title":"Algorithmica"},{"key":"3505_CR37","first-page":"211","volume-title":"Criterion functions for clustering on high-dimensional data","author":"Y Zhao","year":"2006","unstructured":"Zhao, Y., & Karypis, G. (2006). Criterion functions for clustering on high-dimensional data (pp. 211\u2013237). Berlin: Springer."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-019-03505-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-019-03505-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-019-03505-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,31]],"date-time":"2020-12-31T00:51:28Z","timestamp":1609375888000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-019-03505-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,1]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["3505"],"URL":"https:\/\/doi.org\/10.1007\/s10479-019-03505-7","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"type":"print","value":"0254-5330"},{"type":"electronic","value":"1572-9338"}],"subject":[],"published":{"date-parts":[[2020,1,1]]},"assertion":[{"value":"1 January 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}