{"id":"https://openalex.org/W4406985983","doi":"https://doi.org/10.1186/s40537-024-01053-x","title":"Fast agglomerative clustering using approximate traveling salesman solutions","display_name":"Fast agglomerative clustering using approximate traveling salesman solutions","publication_year":2025,"publication_date":"2025-01-30","ids":{"openalex":"https://openalex.org/W4406985983","doi":"https://doi.org/10.1186/s40537-024-01053-x"},"language":"en","primary_location":{"id":"doi:10.1186/s40537-024-01053-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-024-01053-x","pdf_url":"https://journalofbigdata.springeropen.com/counter/pdf/10.1186/s40537-024-01053-x","source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journalofbigdata.springeropen.com/counter/pdf/10.1186/s40537-024-01053-x","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024728069","display_name":"Sami Sieranoja","orcid":"https://orcid.org/0000-0001-9110-2421"},"institutions":[{"id":"https://openalex.org/I175532246","display_name":"University of Eastern Finland","ror":"https://ror.org/00cyydd11","country_code":"FI","type":"education","lineage":["https://openalex.org/I175532246"]},{"id":"https://openalex.org/I4210107997","display_name":"Finland University","ror":"https://ror.org/014rks409","country_code":"FI","type":"education","lineage":["https://openalex.org/I4210107997"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Sami Sieranoja","raw_affiliation_strings":["School of Computing, University of Eastern Finland, P. O. Box 111, N80101, Joensuu, Finland"],"affiliations":[{"raw_affiliation_string":"School of Computing, University of Eastern Finland, P. O. Box 111, N80101, Joensuu, Finland","institution_ids":["https://openalex.org/I175532246","https://openalex.org/I4210107997"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037846871","display_name":"Pasi Fr\u00e4nti","orcid":"https://orcid.org/0000-0002-9554-2827"},"institutions":[{"id":"https://openalex.org/I175532246","display_name":"University of Eastern Finland","ror":"https://ror.org/00cyydd11","country_code":"FI","type":"education","lineage":["https://openalex.org/I175532246"]},{"id":"https://openalex.org/I4210107997","display_name":"Finland University","ror":"https://ror.org/014rks409","country_code":"FI","type":"education","lineage":["https://openalex.org/I4210107997"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Pasi Fr\u00e4nti","raw_affiliation_strings":["School of Computing, University of Eastern Finland, P. O. Box 111, N80101, Joensuu, Finland"],"affiliations":[{"raw_affiliation_string":"School of Computing, University of Eastern Finland, P. O. Box 111, N80101, Joensuu, Finland","institution_ids":["https://openalex.org/I175532246","https://openalex.org/I4210107997"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5024728069"],"corresponding_institution_ids":["https://openalex.org/I175532246","https://openalex.org/I4210107997"],"apc_list":{"value":1060,"currency":"GBP","value_usd":1300},"apc_paid":{"value":1060,"currency":"GBP","value_usd":1300},"fwci":9.1792,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.97098631,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"12","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8733372688293457},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7529616355895996},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.597990095615387},{"id":"https://openalex.org/keywords/computational-science-and-engineering","display_name":"Computational Science and Engineering","score":0.5857883095741272},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5851861238479614},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30615925788879395},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.25702643394470215},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23028051853179932}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8733372688293457},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7529616355895996},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.597990095615387},{"id":"https://openalex.org/C68597687","wikidata":"https://www.wikidata.org/wiki/Q362601","display_name":"Computational Science and Engineering","level":2,"score":0.5857883095741272},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5851861238479614},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30615925788879395},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.25702643394470215},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23028051853179932}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1186/s40537-024-01053-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-024-01053-x","pdf_url":"https://journalofbigdata.springeropen.com/counter/pdf/10.1186/s40537-024-01053-x","source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:3cc7e404b8f04c0b81d61102f4bcf078","is_oa":true,"landing_page_url":"https://doaj.org/article/3cc7e404b8f04c0b81d61102f4bcf078","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Big Data, Vol 12, Iss 1, Pp 1-18 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s40537-024-01053-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-024-01053-x","pdf_url":"https://journalofbigdata.springeropen.com/counter/pdf/10.1186/s40537-024-01053-x","source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1601524496","display_name":null,"funder_award_id":"336325","funder_id":"https://openalex.org/F4320335354","funder_display_name":"Strategic Research Council"}],"funders":[{"id":"https://openalex.org/F4320335354","display_name":"Strategic Research Council","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4406985983.pdf"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W85954862","https://openalex.org/W1941573026","https://openalex.org/W2003668590","https://openalex.org/W2007995029","https://openalex.org/W2014207237","https://openalex.org/W2016381774","https://openalex.org/W2051293718","https://openalex.org/W2075117036","https://openalex.org/W2095545884","https://openalex.org/W2101504517","https://openalex.org/W2120043163","https://openalex.org/W2132377940","https://openalex.org/W2144405005","https://openalex.org/W2144569143","https://openalex.org/W2146577751","https://openalex.org/W2156097299","https://openalex.org/W2325255684","https://openalex.org/W2383142539","https://openalex.org/W2471643592","https://openalex.org/W2577956156","https://openalex.org/W2744627088","https://openalex.org/W2884586244","https://openalex.org/W2900198456","https://openalex.org/W2918225422","https://openalex.org/W2990072405","https://openalex.org/W2995395573","https://openalex.org/W2999620626","https://openalex.org/W3091300912","https://openalex.org/W3144714771","https://openalex.org/W3181646358","https://openalex.org/W4310857077","https://openalex.org/W4372046852","https://openalex.org/W4376853928","https://openalex.org/W4391168657","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W1525389557","https://openalex.org/W2361554335","https://openalex.org/W2164188042","https://openalex.org/W2359992618","https://openalex.org/W4306878646","https://openalex.org/W2054495636","https://openalex.org/W3005108979","https://openalex.org/W2913191894","https://openalex.org/W4389782626","https://openalex.org/W3200375535"],"abstract_inverted_index":{"Abstract":[0],"Agglomerative":[1],"clustering,":[2],"and":[3,62,116,156,169],"Ward\u2019s":[4,53,154],"method,":[5],"in":[6,176,196],"particular,":[7],"provide":[8],"good":[9],"clustering":[10,167],"accuracy":[11],"for":[12,30,41,118,123],"most":[13],"applications.":[14],"However,":[15],"its":[16,22],"adoption":[17],"has":[18],"been":[19],"limited":[20],"by":[21,71,99],"quadratic":[23],"time":[24],"complexity,":[25],"which":[26,124],"makes":[27],"it":[28],"slow":[29],"large":[31],"datasets.":[32],"It":[33,69],"also":[34,193],"consumes":[35],"O(":[36,65],"N":[37,66],"2":[38],")":[39,67],"memory":[40],"non-vectorial":[42],"data.":[43],"In":[44],"this":[45],"work,":[46],"we":[47],"propose":[48],"a":[49,79,107,125,132,142,163,173,201],"fast":[50],"variant":[51],"of":[52,59,86,121,134,145,153],"method":[54,113,140,155],"that":[55,84,103,199],"reduces":[56],"the":[57,73,96,138,149,182],"number":[58],"distance":[60,126],"calculations":[61],"only":[63],"needs":[64],"memory.":[68],"works":[70,117],"constraining":[72],"merges":[74],"to":[75,180,187],"neighboring":[76],"nodes":[77],"on":[78],"novel":[80],"fully":[81],"connected":[82,202],"graph":[83,101],"consists":[85],"multiple":[87],"approximate":[88],"traveling":[89],"salesman":[90],"problem":[91],"(TSP)":[92],"solutions.":[93],"This":[94],"avoids":[95],"problems":[97],"caused":[98],"disconnected":[100],"components":[102],"can":[104,128,192],"occur":[105],"with":[106,148],"k":[108],"-nearest":[109],"neighbors":[110],"graph.":[111,204],"The":[112,160,189],"is":[114],"general":[115],"all":[119],"types":[120],"data":[122],"function":[127],"be":[129,194],"defined.":[130],"For":[131,172],"dataset":[133],"size":[135],"1.28":[136],"million,":[137],"proposed":[139,190],"achieves":[141],"speedup":[143,183],"factor":[144,184],"25:1":[146],"compared":[147],"best":[150],"exact":[151],"implementation":[152],"obtains":[157],"identical":[158],"results.":[159],"algorithm":[161],"allows":[162],"flexible":[164],"compromise":[165],"between":[166],"quality":[168,177],"running":[170],"time.":[171],"moderate":[174],"degradation":[175],"(NMI":[178],"0.90":[179],"0.80),":[181],"improves":[185],"further":[186],"625:1.":[188],"TSP-graph":[191],"used":[195],"other":[197],"applications":[198],"require":[200],"neighborhood":[203]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}