{"id":"https://openalex.org/W7128628377","doi":"https://doi.org/10.1109/tip.2026.3661874","title":"A Greedy Strategy for Graph Cut","display_name":"A Greedy Strategy for Graph Cut","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7128628377","doi":"https://doi.org/10.1109/tip.2026.3661874","pmid":"https://pubmed.ncbi.nlm.nih.gov/41671141"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2026.3661874","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2026.3661874","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Image Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5048365011","display_name":"Shenfei Pei","orcid":"https://orcid.org/0000-0002-8428-1043"},"institutions":[{"id":"https://openalex.org/I4400573310","display_name":"Hangzhou City University","ror":"https://ror.org/01wck0s05","country_code":null,"type":"education","lineage":["https://openalex.org/I4400573310"]},{"id":"https://openalex.org/I6469544","display_name":"City University of Macau","ror":"https://ror.org/04gpd4q15","country_code":"MO","type":"education","lineage":["https://openalex.org/I6469544"]}],"countries":["MO"],"is_corresponding":true,"raw_author_name":"Shenfei Pei","raw_affiliation_strings":["School of Computer and Computing Science, Hangzhou City University, Hangzhou, Zhejiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Computing Science, Hangzhou City University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I6469544","https://openalex.org/I4400573310"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125671183","display_name":"Huijuan Dong","orcid":null},"institutions":[{"id":"https://openalex.org/I4400573310","display_name":"Hangzhou City University","ror":"https://ror.org/01wck0s05","country_code":null,"type":"education","lineage":["https://openalex.org/I4400573310"]},{"id":"https://openalex.org/I6469544","display_name":"City University of Macau","ror":"https://ror.org/04gpd4q15","country_code":"MO","type":"education","lineage":["https://openalex.org/I6469544"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Huijuan Dong","raw_affiliation_strings":["School of Computer and Computing Science, Hangzhou City University, Hangzhou, Zhejiang, China"],"raw_orcid":"https://orcid.org/0009-0000-4836-7336","affiliations":[{"raw_affiliation_string":"School of Computer and Computing Science, Hangzhou City University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I6469544","https://openalex.org/I4400573310"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043835383","display_name":"Nianci Guan","orcid":null},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nianci Guan","raw_affiliation_strings":["School of Environmental and Chemical Engineering, Shanghai University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Environmental and Chemical Engineering, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I113940042"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039297893","display_name":"Zhongqi Lin","orcid":"https://orcid.org/0000-0002-3273-0783"},"institutions":[{"id":"https://openalex.org/I4400573310","display_name":"Hangzhou City University","ror":"https://ror.org/01wck0s05","country_code":null,"type":"education","lineage":["https://openalex.org/I4400573310"]},{"id":"https://openalex.org/I6469544","display_name":"City University of Macau","ror":"https://ror.org/04gpd4q15","country_code":"MO","type":"education","lineage":["https://openalex.org/I6469544"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Zhongqi Lin","raw_affiliation_strings":["School of Computer and Computing Science, Hangzhou City University, Hangzhou, Zhejiang, China"],"raw_orcid":"https://orcid.org/0000-0002-3273-0783","affiliations":[{"raw_affiliation_string":"School of Computer and Computing Science, Hangzhou City University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I6469544","https://openalex.org/I4400573310"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125673894","display_name":"Feiping Nie","orcid":null},"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"]},{"id":"https://openalex.org/I890469752","display_name":"Ministry of Industry and Information Technology","ror":"https://ror.org/0385nmy68","country_code":"CN","type":"government","lineage":["https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feiping Nie","raw_affiliation_strings":["School of Computer Science, the School of Artificial Intelligence, Optics and Electronics (iOPEN), and the Key Laboratory of Intelligent Interaction and Applications (Ministry of Industry and Information Technology), Northwestern Polytechnical University, Xi’an, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0002-0871-6519","affiliations":[{"raw_affiliation_string":"School of Computer Science, the School of Artificial Intelligence, Optics and Electronics (iOPEN), and the Key Laboratory of Intelligent Interaction and Applications (Ministry of Industry and Information Technology), Northwestern Polytechnical University, Xi’an, Shaanxi, China","institution_ids":["https://openalex.org/I17145004","https://openalex.org/I890469752"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085533260","display_name":"Xudong Jiang","orcid":"https://orcid.org/0000-0002-9104-2315"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xudong Jiang","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Jurong West, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-9104-2315","affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Jurong West, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040337525","display_name":"Zengwei Zheng","orcid":"https://orcid.org/0000-0003-0386-6080"},"institutions":[{"id":"https://openalex.org/I4400573310","display_name":"Hangzhou City University","ror":"https://ror.org/01wck0s05","country_code":null,"type":"education","lineage":["https://openalex.org/I4400573310"]},{"id":"https://openalex.org/I6469544","display_name":"City University of Macau","ror":"https://ror.org/04gpd4q15","country_code":"MO","type":"education","lineage":["https://openalex.org/I6469544"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Zengwei Zheng","raw_affiliation_strings":["School of Computer and Computing Science, Hangzhou City University, Hangzhou, Zhejiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Computing Science, Hangzhou City University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I6469544","https://openalex.org/I4400573310"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5048365011"],"corresponding_institution_ids":["https://openalex.org/I4400573310","https://openalex.org/I6469544"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.29447645,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":null,"first_page":"2224","last_page":"2234"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.45579999685287476,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.45579999685287476,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.15530000627040863,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.07900000363588333,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.6276000142097473},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5703999996185303},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5139999985694885},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4666000008583069},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4542999863624573},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.3709000051021576},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.36039999127388},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.35440000891685486},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.35190001130104065}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.6276000142097473},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5782999992370605},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5703999996185303},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5327000021934509},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5139999985694885},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4666000008583069},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4542999863624573},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4043000042438507},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.3709000051021576},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.36039999127388},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.35440000891685486},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.35190001130104065},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.34689998626708984},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.34459999203681946},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33959999680519104},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.3327000141143799},{"id":"https://openalex.org/C165526019","wikidata":"https://www.wikidata.org/wiki/Q942557","display_name":"Maximum cut","level":3,"score":0.32850000262260437},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2996000051498413},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.29820001125335693},{"id":"https://openalex.org/C169756996","wikidata":"https://www.wikidata.org/wiki/Q194919","display_name":"Eigendecomposition of a matrix","level":3,"score":0.296099990606308},{"id":"https://openalex.org/C185690422","wikidata":"https://www.wikidata.org/wiki/Q6865438","display_name":"Minimum cut","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2791000008583069},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.2775000035762787},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.2750999927520752},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.27379998564720154},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.2615000009536743},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.25690001249313354},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.25600001215934753}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tip.2026.3661874","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2026.3661874","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Image Processing","raw_type":"journal-article"},{"id":"pmid:41671141","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/41671141","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on image processing : a publication of the IEEE Signal Processing Society","raw_type":null},{"id":"pmh:oai:dr.ntu.edu.sg:10356/212054","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/212054","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1134134225","display_name":null,"funder_award_id":"32401685","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1468800473","display_name":null,"funder_award_id":"62406274","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3353716272","display_name":null,"funder_award_id":"LQN25F020029","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"},{"id":"https://openalex.org/G7286264136","display_name":null,"funder_award_id":"62576304","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7899836310","display_name":null,"funder_award_id":"LQ24F020021","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320338464","display_name":"Natural Science Foundation of Zhejiang Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,49,124],"propose":[1],"a":[2,51,80,141],"novel":[3],"Greedy":[4],"Graph":[5],"Cut":[6,138],"(GGC)":[7],"algorithm":[8,16,71,131],"to":[9,75,113,120,135,180],"address":[10],"the":[11,34,37,42,55,59,70,88,126,129,136,155,167],"graph":[12,145],"partitioning":[13],"problem.":[14,169],"The":[15],"begins":[17],"by":[18,132,163],"treating":[19],"each":[20],"data":[21],"point":[22],"as":[23],"an":[24],"individual":[25],"cluster":[26,30],"and":[27],"iteratively":[28],"merges":[29],"pairs":[31],"that":[32,83,117,151,174],"maximize":[33],"reduction":[35],"in":[36,79,111],"global":[38],"objective":[39,60],"function":[40,61],"until":[41],"desired":[43],"number":[44],"of":[45,54,58,94,128,144],"clusters":[46],"is":[47,98],"achieved.":[48],"provide":[50],"theoretical":[52],"proof":[53],"monotonic":[56],"convergence":[57],"values":[62],"throughout":[63],"this":[64],"process.":[65],"To":[66],"improve":[67],"computational":[68,81],"efficiency,":[69],"restricts":[72],"merging":[73],"operations":[74],"adjacent":[76],"clusters,":[77],"resulting":[78],"complexity":[82],"scales":[84],"nearly":[85],"linearly":[86],"with":[87],"sample":[89],"size.":[90],"A":[91],"significant":[92],"advantage":[93],"our":[95],"greedy":[96],"approach":[97],"its":[99],"deterministic":[100],"nature,":[101],"which":[102],"ensures":[103],"consistent":[104],"results":[105,149],"across":[106],"multiple":[107],"runs.":[108],"This":[109],"stands":[110],"contrast":[112],"many":[114],"existing":[115],"algorithms":[116],"are":[118],"sensitive":[119],"random":[121],"initialization":[122],"effects.":[123],"demonstrate":[125],"effectiveness":[127],"proposed":[130],"applying":[133],"it":[134],"Normalized":[137],"(N-Cut)":[139],"problem,":[140],"well-studied":[142],"variant":[143],"partitioning.":[146],"Extensive":[147],"experimental":[148],"show":[150],"GGC":[152,175],"consistently":[153],"outperforms":[154],"conventional":[156],"two-stage":[157],"optimization":[158],"approach-which":[159],"involves":[160],"eigendecomposition":[161],"followed":[162],"k-means":[164],"clustering-in":[165],"solving":[166],"N-Cut":[168],"Furthermore,":[170],"comparative":[171],"analyses":[172],"reveal":[173],"achieves":[176],"superior":[177],"performance":[178],"compared":[179],"several":[181],"state-of-the-art":[182],"clustering":[183],"algorithms.":[184]},"counts_by_year":[],"updated_date":"2026-02-26T06:29:33.603293","created_date":"2026-02-12T00:00:00"}