{"id":"https://openalex.org/W4409189824","doi":"https://doi.org/10.1007/s41019-024-00280-9","title":"Micro-cluster Structure Clustering Based on Weight-Constrained Minimum Spanning Tree","display_name":"Micro-cluster Structure Clustering Based on Weight-Constrained Minimum Spanning Tree","publication_year":2025,"publication_date":"2025-04-05","ids":{"openalex":"https://openalex.org/W4409189824","doi":"https://doi.org/10.1007/s41019-024-00280-9"},"language":"en","primary_location":{"id":"doi:10.1007/s41019-024-00280-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-024-00280-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-024-00280-9.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"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":"Data Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s41019-024-00280-9.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Jiaman Ding","orcid":"https://orcid.org/0000-0002-4419-1297"},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaman Ding","raw_affiliation_strings":["Artificial Intelligence Key Laboratory of Yunnan Province, Kunming University of Science and Technology, Kunming, 650500, China","Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming, 650500, China"],"raw_orcid":"https://orcid.org/0000-0002-4419-1297","affiliations":[{"raw_affiliation_string":"Artificial Intelligence Key Laboratory of Yunnan Province, Kunming University of Science and Technology, Kunming, 650500, China","institution_ids":["https://openalex.org/I10660446"]},{"raw_affiliation_string":"Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming, 650500, China","institution_ids":["https://openalex.org/I10660446"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jinqi Bai","orcid":null},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinqi Bai","raw_affiliation_strings":["Artificial Intelligence Key Laboratory of Yunnan Province, Kunming University of Science and Technology, Kunming, 650500, China","Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming, 650500, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Key Laboratory of Yunnan Province, Kunming University of Science and Technology, Kunming, 650500, China","institution_ids":["https://openalex.org/I10660446"]},{"raw_affiliation_string":"Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming, 650500, China","institution_ids":["https://openalex.org/I10660446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074090518","display_name":"Shaojie Qiao","orcid":"https://orcid.org/0000-0002-4703-780X"},"institutions":[{"id":"https://openalex.org/I24201400","display_name":"Chengdu University of Information Technology","ror":"https://ror.org/01yxwrh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I24201400"]},{"id":"https://openalex.org/I4210142167","display_name":"DigitalSpace (United States)","ror":"https://ror.org/04h1th525","country_code":"US","type":"company","lineage":["https://openalex.org/I4210142167"]},{"id":"https://openalex.org/I4210151929","display_name":"Nanning Normal University","ror":"https://ror.org/04dx82x73","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210151929"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Shaojie Qiao","raw_affiliation_strings":["Guangxi Key Lab of Human\u2013Machine Interaction and Intelligent Decision, Nanning Normal University, Nanning, 530100, China","Key Laboratory of Cyberspace Security, Ministry of Education of China and Henan Key Laboratory of Cyberspace Situation Awareness, Zhengzhou, 450001, China","School of Software Engineering, Chengdu University of Information Technology, Chengdu, 610225, China"],"raw_orcid":"https://orcid.org/0000-0002-4703-780X","affiliations":[{"raw_affiliation_string":"Guangxi Key Lab of Human\u2013Machine Interaction and Intelligent Decision, Nanning Normal University, Nanning, 530100, China","institution_ids":["https://openalex.org/I4210151929"]},{"raw_affiliation_string":"Key Laboratory of Cyberspace Security, Ministry of Education of China and Henan Key Laboratory of Cyberspace Situation Awareness, Zhengzhou, 450001, China","institution_ids":["https://openalex.org/I4210142167"]},{"raw_affiliation_string":"School of Software Engineering, Chengdu University of Information Technology, Chengdu, 610225, China","institution_ids":["https://openalex.org/I24201400"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100332096","display_name":"Hongbin Wang","orcid":"https://orcid.org/0000-0003-2176-2998"},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongbin Wang","raw_affiliation_strings":["Artificial Intelligence Key Laboratory of Yunnan Province, Kunming University of Science and Technology, Kunming, 650500, China","Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming, 650500, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Key Laboratory of Yunnan Province, Kunming University of Science and Technology, Kunming, 650500, China","institution_ids":["https://openalex.org/I10660446"]},{"raw_affiliation_string":"Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming, 650500, China","institution_ids":["https://openalex.org/I10660446"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5074090518"],"corresponding_institution_ids":["https://openalex.org/I24201400","https://openalex.org/I4210142167","https://openalex.org/I4210151929"],"apc_list":{"value":1290,"currency":"USD","value_usd":1290},"apc_paid":{"value":1290,"currency":"USD","value_usd":1290},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02320874,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"3","first_page":"376","last_page":"395"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9997000098228455,"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.9997000098228455,"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.995199978351593,"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.9891999959945679,"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/computer-science","display_name":"Computer science","score":0.7816065549850464},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.7729998826980591},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.7239567637443542},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.6410598754882812},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6120843887329102},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.47003883123397827},{"id":"https://openalex.org/keywords/minimum-weight","display_name":"Minimum weight","score":0.4582791030406952},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.39357709884643555},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.259125292301178},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21313971281051636},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1676950454711914},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12854835391044617}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7816065549850464},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.7729998826980591},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.7239567637443542},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.6410598754882812},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6120843887329102},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.47003883123397827},{"id":"https://openalex.org/C2778945305","wikidata":"https://www.wikidata.org/wiki/Q6865502","display_name":"Minimum weight","level":2,"score":0.4582791030406952},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39357709884643555},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.259125292301178},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21313971281051636},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1676950454711914},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12854835391044617}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s41019-024-00280-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-024-00280-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-024-00280-9.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"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":"Data Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:3e12dca1b78c4bd6a8b4211980347df2","is_oa":true,"landing_page_url":"https://doaj.org/article/3e12dca1b78c4bd6a8b4211980347df2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Data Science and Engineering, Vol 10, Iss 3, Pp 376-395 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s41019-024-00280-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-024-00280-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-024-00280-9.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"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":"Data Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2196570811","display_name":null,"funder_award_id":"No.62262034,No.62262035,No.62272066","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409189824.pdf"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1128809682","https://openalex.org/W1493454437","https://openalex.org/W1972969203","https://openalex.org/W2011430131","https://openalex.org/W2039944676","https://openalex.org/W2092799168","https://openalex.org/W2118873177","https://openalex.org/W2141585940","https://openalex.org/W2165835468","https://openalex.org/W2180566385","https://openalex.org/W2272004637","https://openalex.org/W2293520353","https://openalex.org/W2779640815","https://openalex.org/W2782956198","https://openalex.org/W2798186325","https://openalex.org/W2905070103","https://openalex.org/W2966530783","https://openalex.org/W3004688128","https://openalex.org/W3138086272","https://openalex.org/W3144813659","https://openalex.org/W3153975561","https://openalex.org/W3161903280","https://openalex.org/W4207017376","https://openalex.org/W4281975148","https://openalex.org/W4293558809","https://openalex.org/W4312158867","https://openalex.org/W4321213823"],"related_works":["https://openalex.org/W2186461377","https://openalex.org/W8653221","https://openalex.org/W2349211578","https://openalex.org/W3021529782","https://openalex.org/W3016811403","https://openalex.org/W2109692093","https://openalex.org/W2803918337","https://openalex.org/W2899787781","https://openalex.org/W2379753072","https://openalex.org/W2069416867"],"abstract_inverted_index":{"Abstract":[0],"Currently,":[1],"it":[2],"is":[3,40,48,71,83,98],"a":[4,22,54,66,128],"challenging":[5],"problem":[6],"to":[7,85,132,160,164],"make":[8],"clustering":[9],"algorithms":[10],"suitable":[11],"for":[12,87],"arbitrary":[13],"distributions":[14],"of":[15,105,115,149],"data.":[16,93],"In":[17,138],"this":[18],"paper,":[19],"we":[20,173],"propose":[21],"Micro-cluster":[23],"Structure":[24],"Clustering":[25],"algorithm":[26,177],"based":[27,64],"on":[28,65,170],"the":[29,37,91,95,102,108,113,119,134,147,150,155,161,175,179],"Weight-constrained":[30],"Minimum":[31],"Spanning":[32],"Tree,":[33],"called":[34],"MSC-WMST.":[35],"Firstly,":[36],"original":[38],"data":[39,70,141],"standardized":[41],"and":[42,69,107,112],"rescaled,":[43],"where":[44],"each":[45],"feature":[46],"dimension":[47],"partitioned":[49],"into":[50],"several":[51],"intervals":[52,63],"by":[53,101,145],"unit":[55],"length.":[56],"Specified":[57],"regions":[58],"are":[59,158],"separated":[60],"within":[61],"these":[62,74],"given":[67],"threshold,":[68],"sampled":[72,92],"in":[73,127,191],"regions.":[75],"Secondly,":[76],"an":[77],"improved":[78],"weighted-constrained":[79],"minimum":[80,151],"spanning":[81,152],"tree":[82],"proposed":[84],"search":[86],"initial":[88],"micro-clusters":[89,106,116],"from":[90],"Thirdly,":[94],"merging":[96,121],"indicator":[97,122],"jointly":[99],"defined":[100],"local":[103],"density":[104],"distance":[109],"between":[110],"micro-clusters,":[111],"pairs":[114],"that":[117,186],"satisfy":[118],"maximum":[120],"will":[123],"be":[124,143],"iteratively":[125],"merged":[126],"bottom-up":[129],"hierarchical":[130],"manner":[131],"obtain":[133],"final":[135],"cluster":[136,162],"structure.":[137],"addition,":[139],"noisy":[140],"can":[142],"identified":[144],"analyzing":[146],"characteristics":[148],"tree.":[153],"Finally,":[154],"remaining":[156],"samples":[157],"assigned":[159],"nearest":[163],"them.":[165],"Extensive":[166],"experiments":[167],"were":[168],"conducted":[169],"twenty-four":[171],"datasets,":[172],"compared":[174],"MSC-WMST":[176,187],"with":[178],"state-of-the-art":[180],"algorithms.":[181],"The":[182],"experimental":[183],"results":[184],"demonstrate":[185],"exhibits":[188],"excellent":[189],"performance":[190],"three":[192],"evaluation":[193],"metrics.":[194]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}