{"id":"https://openalex.org/W4407638611","doi":"https://doi.org/10.1109/tkde.2025.3542839","title":"Graph Clustering With Harmonic-Maxmin Cut Guidance","display_name":"Graph Clustering With Harmonic-Maxmin Cut Guidance","publication_year":2025,"publication_date":"2025-02-17","ids":{"openalex":"https://openalex.org/W4407638611","doi":"https://doi.org/10.1109/tkde.2025.3542839"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3542839","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3542839","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100614650","display_name":"Jingwei Chen","orcid":"https://orcid.org/0000-0002-9868-8936"},"institutions":[{"id":"https://openalex.org/I4210148145","display_name":"Jiangxi Academy of Environmental Sciences","ror":"https://ror.org/05kfmjk33","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210148145"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingwei Chen","raw_affiliation_strings":["Jiangxi Academy of Water Science and Engineering, Jiangxi Key Laboratory of Flood and Drought Disaster Defense, Nan’chang, China","Jiangxi Academy of Water Science and Engineering, Jiangxi Key Laboratory of Flood and Drought Disaster Defense, Nan'chang, P.R. China"],"raw_orcid":"https://orcid.org/0000-0002-9868-8936","affiliations":[{"raw_affiliation_string":"Jiangxi Academy of Water Science and Engineering, Jiangxi Key Laboratory of Flood and Drought Disaster Defense, Nan’chang, China","institution_ids":["https://openalex.org/I4210148145"]},{"raw_affiliation_string":"Jiangxi Academy of Water Science and Engineering, Jiangxi Key Laboratory of Flood and Drought Disaster Defense, Nan'chang, P.R. China","institution_ids":["https://openalex.org/I4210148145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101785513","display_name":"Zihan Wu","orcid":"https://orcid.org/0000-0002-9328-2670"},"institutions":[{"id":"https://openalex.org/I141649914","display_name":"Nanchang University","ror":"https://ror.org/042v6xz23","country_code":"CN","type":"education","lineage":["https://openalex.org/I141649914"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zihan Wu","raw_affiliation_strings":["School of Infrastructure Engineering, Nanchang University, Nan’chang, China","School of Infrastructure Engineering, Nanchang University, Nan'chang, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Infrastructure Engineering, Nanchang University, Nan’chang, China","institution_ids":["https://openalex.org/I141649914"]},{"raw_affiliation_string":"School of Infrastructure Engineering, Nanchang University, Nan'chang, P.R. China","institution_ids":["https://openalex.org/I141649914"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011856326","display_name":"Jingqing Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I4210148145","display_name":"Jiangxi Academy of Environmental Sciences","ror":"https://ror.org/05kfmjk33","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210148145"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingqing Cheng","raw_affiliation_strings":["Jiangxi Academy of Water Science and Engineering, Jiangxi Key Laboratory of Flood and Drought Disaster Defense, Nan’chang, China","Jiangxi Academy of Water Science and Engineering, Jiangxi Key Laboratory of Flood and Drought Disaster Defense, Nan'chang, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jiangxi Academy of Water Science and Engineering, Jiangxi Key Laboratory of Flood and Drought Disaster Defense, Nan’chang, China","institution_ids":["https://openalex.org/I4210148145"]},{"raw_affiliation_string":"Jiangxi Academy of Water Science and Engineering, Jiangxi Key Laboratory of Flood and Drought Disaster Defense, Nan'chang, P.R. China","institution_ids":["https://openalex.org/I4210148145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101619632","display_name":"Xiaohua Xu","orcid":"https://orcid.org/0000-0001-7770-803X"},"institutions":[{"id":"https://openalex.org/I4210148145","display_name":"Jiangxi Academy of Environmental Sciences","ror":"https://ror.org/05kfmjk33","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210148145"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohua Xu","raw_affiliation_strings":["Jiangxi Academy of Water Science and Engineering, Jiangxi Key Laboratory of Flood and Drought Disaster Defense, Nan’chang, China","Jiangxi Academy of Water Science and Engineering, Jiangxi Key Laboratory of Flood and Drought Disaster Defense, Nan'chang, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jiangxi Academy of Water Science and Engineering, Jiangxi Key Laboratory of Flood and Drought Disaster Defense, Nan’chang, China","institution_ids":["https://openalex.org/I4210148145"]},{"raw_affiliation_string":"Jiangxi Academy of Water Science and Engineering, Jiangxi Key Laboratory of Flood and Drought Disaster Defense, Nan'chang, P.R. China","institution_ids":["https://openalex.org/I4210148145"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003222421","display_name":"Feiping Nie","orcid":"https://orcid.org/0000-0002-0871-6519"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feiping Nie","raw_affiliation_strings":["School of Artificial Intelligence, OPtics and ElectroNics (iOPEN), School of Computer Science, Northwestern Polytechnical University, Xi’an, China","School of Artificial Intelligence, OPtics and ElectroNics (iOPEN), School of Computer Science, Northwestern Polytechnical University, Xi'an, P.R. China"],"raw_orcid":"https://orcid.org/0000-0002-0871-6519","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, OPtics and ElectroNics (iOPEN), School of Computer Science, Northwestern Polytechnical University, Xi’an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Artificial Intelligence, OPtics and ElectroNics (iOPEN), School of Computer Science, Northwestern Polytechnical University, Xi'an, P.R. China","institution_ids":["https://openalex.org/I17145004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2966,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.87009155,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"37","issue":"5","first_page":"2600","last_page":"2613"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.994700014591217,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6974157094955444},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6516135931015015},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.46415528655052185},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4578413665294647},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3456001281738281},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34359872341156006},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20300379395484924},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.162901371717453}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6974157094955444},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6516135931015015},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.46415528655052185},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4578413665294647},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3456001281738281},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34359872341156006},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20300379395484924},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.162901371717453}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2025.3542839","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3542839","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1826417238","https://openalex.org/W1990529700","https://openalex.org/W1995450389","https://openalex.org/W2121947440","https://openalex.org/W2124890708","https://openalex.org/W2125531986","https://openalex.org/W2405933695","https://openalex.org/W2577472518","https://openalex.org/W2740420891","https://openalex.org/W2776219942","https://openalex.org/W2808858332","https://openalex.org/W2884851420","https://openalex.org/W2951019399","https://openalex.org/W3004499142","https://openalex.org/W3014016484","https://openalex.org/W3026594100","https://openalex.org/W3033138310","https://openalex.org/W3085675414","https://openalex.org/W3108448183","https://openalex.org/W3161070260","https://openalex.org/W3165494599","https://openalex.org/W3203289427","https://openalex.org/W3208807969","https://openalex.org/W4205191409","https://openalex.org/W4207042543","https://openalex.org/W4210858028","https://openalex.org/W4291653330","https://openalex.org/W4295016343","https://openalex.org/W4296311673","https://openalex.org/W4312772292","https://openalex.org/W4317987773","https://openalex.org/W4320713010","https://openalex.org/W4321460153","https://openalex.org/W4321483917","https://openalex.org/W4366752402","https://openalex.org/W4376619374","https://openalex.org/W4380607106","https://openalex.org/W4386453759","https://openalex.org/W4388101626","https://openalex.org/W6678914141","https://openalex.org/W6680012447","https://openalex.org/W6747544821","https://openalex.org/W6779032261","https://openalex.org/W6853295228"],"related_works":["https://openalex.org/W4298130764","https://openalex.org/W2804364458","https://openalex.org/W2132641928","https://openalex.org/W4310225030","https://openalex.org/W2090259340","https://openalex.org/W2532801570","https://openalex.org/W4385627933","https://openalex.org/W2480127678","https://openalex.org/W2806270048","https://openalex.org/W4310605282"],"abstract_inverted_index":{"Graph":[0],"clustering":[1,30,60],"has":[2],"become":[3],"a":[4,112,133,148],"crucial":[5],"technique":[6],"for":[7,118],"uncovering":[8],"community":[9],"structures":[10],"in":[11,48,68,111],"complex":[12],"network":[13],"data.":[14],"However,":[15],"existing":[16],"approaches":[17],"often":[18],"introduce":[19],"cumbersome":[20],"regularization":[21],"or":[22,53,166],"constraints":[23],"(hyperparameter":[24],"tuning":[25,35],"burden)":[26],"to":[27,44,125,152],"obtain":[28],"balanced":[29],"results,":[31],"thereby":[32],"increasing":[33],"hyperparameter":[34],"requirements":[36],"and":[37,71,98,121],"intermediate":[38],"variables.":[39],"These":[40],"limitations":[41],"can":[42],"lead":[43],"suboptimal":[45],"performance,":[46],"particularly":[47],"scenarios":[49],"involving":[50],"imbalanced":[51],"clusters":[52],"large-scale":[54],"datasets.":[55],"Besides,":[56],"most":[57],"graph":[58,85,145],"cut":[59,86],"methods":[61],"solve":[62],"two":[63],"separate":[64],"discrete":[65],"problems,":[66],"resulting":[67],"information":[69],"loss":[70],"relying":[72],"on":[73,157],"time-consuming":[74],"eigen-decomposition.":[75],"To":[76],"address":[77],"these":[78],"challenges,":[79],"this":[80,129],"paper":[81,130],"propose":[82],"an":[83],"effective":[84],"framework,":[87],"termed":[88],"Harmonic":[89],"MaxMin":[90],"Cut":[91],"(HMMC),":[92],"inspired":[93],"by":[94],"worst-case":[95],"objective":[96],"optimization":[97],"the":[99,116,144],"harmonic":[100],"mean.":[101],"Unlike":[102],"traditional":[103],"spectral":[104],"clustering,":[105],"HMMC":[106,162],"produces":[107],"all":[108],"cluster":[109],"assignments":[110],"single":[113],"step,":[114],"eliminating":[115],"need":[117],"additional":[119],"discretization":[120],"notably":[122],"enhancing":[123],"robustness":[124],"\u201cworst-case":[126],"cluster\u201d":[127],"boundaries.":[128],"further":[131],"devise":[132],"fast":[134],"coordinate":[135],"descent":[136],"(CD)":[137],"solver":[138],"that":[139,161],"scales":[140],"linearly":[141],"complexity":[142],"with":[143],"size,":[146],"offering":[147],"computationally":[149],"efficient":[150],"alternative":[151],"eigen":[153],"decomposition.":[154],"Extensive":[155],"experiments":[156],"real-world":[158],"datasets":[159],"demonstrate":[160],"is":[163],"comparable":[164],"to,":[165],"even":[167],"surpasses,":[168],"state-of-the-art":[169],"methods,":[170],"while":[171],"also":[172],"finding":[173],"more":[174],"favorable":[175],"local":[176],"solutions":[177],"than":[178],"non-negative":[179],"matrix":[180],"factorization":[181],"techniques.":[182]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}