{"id":"https://openalex.org/W4416017508","doi":"https://doi.org/10.1145/3746252.3761139","title":"Model-Agonistic Iterative Graph Diversification for Improving Learning to Solve Graph Optimization Problems","display_name":"Model-Agonistic Iterative Graph Diversification for Improving Learning to Solve Graph Optimization Problems","publication_year":2025,"publication_date":"2025-11-08","ids":{"openalex":"https://openalex.org/W4416017508","doi":"https://doi.org/10.1145/3746252.3761139"},"language":null,"primary_location":{"id":"doi:10.1145/3746252.3761139","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3746252.3761139","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-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/A5041159626","display_name":"Bay-Yuan Hsu","orcid":"https://orcid.org/0000-0001-8080-3951"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Bay-Yuan Hsu","raw_affiliation_strings":["Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-8080-3951","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028318411","display_name":"Chia-Hsun Lu","orcid":"https://orcid.org/0009-0007-5966-8987"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Hsun Lu","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0009-0007-5966-8987","affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012064471","display_name":"Chih-Ya Shen","orcid":"https://orcid.org/0000-0002-0377-7945"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih-Ya Shen","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-0377-7945","affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15584746,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"877","last_page":"887"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.8640999794006348,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.8640999794006348,"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.041600000113248825,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.00800000037997961,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/graph","display_name":"Graph","score":0.49570000171661377},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.420199990272522},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.3402999937534332},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.3269999921321869},{"id":"https://openalex.org/keywords/overfitting","display_name":"Overfitting","score":0.30410000681877136}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5855000019073486},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49570000171661377},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.420199990272522},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4000000059604645},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3695000112056732},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3686000108718872},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.3402999937534332},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3384999930858612},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.3269999921321869},{"id":"https://openalex.org/C22019652","wikidata":"https://www.wikidata.org/wiki/Q331309","display_name":"Overfitting","level":3,"score":0.30410000681877136},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.30320000648498535},{"id":"https://openalex.org/C134727501","wikidata":"https://www.wikidata.org/wiki/Q5597073","display_name":"Graph bandwidth","level":5,"score":0.28870001435279846},{"id":"https://openalex.org/C148067565","wikidata":"https://www.wikidata.org/wiki/Q3323718","display_name":"Moral graph","level":5,"score":0.25380000472068787}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3746252.3761139","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3746252.3761139","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7544409913","display_name":null,"funder_award_id":"112-2221-E-007 -088 -MY3, 113-2628-E-007 -012 -MY3,","funder_id":"https://openalex.org/F2461203286","funder_display_name":"National Science and Technology Council"}],"funders":[{"id":"https://openalex.org/F2461203286","display_name":"National Science and Technology Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1983275606","https://openalex.org/W2024097662","https://openalex.org/W2064600658","https://openalex.org/W2075648490","https://openalex.org/W2110056533","https://openalex.org/W2164750034","https://openalex.org/W2250810255","https://openalex.org/W2296073425","https://openalex.org/W2896315416","https://openalex.org/W2963169753","https://openalex.org/W2963382544","https://openalex.org/W3035739162","https://openalex.org/W3090234698","https://openalex.org/W3095746859","https://openalex.org/W3186377753","https://openalex.org/W3199755688","https://openalex.org/W4221155002","https://openalex.org/W4226078332","https://openalex.org/W4290877352","https://openalex.org/W4318823263","https://openalex.org/W4321448371","https://openalex.org/W4382239590","https://openalex.org/W4382318032","https://openalex.org/W4387869776","https://openalex.org/W4402027478","https://openalex.org/W4404721923"],"related_works":[],"abstract_inverted_index":{"A":[0],"recent":[1,19],"line":[2],"of":[3,56,100],"research":[4,15,76],"on":[5,116],"learning":[6,21],"to":[7,23,31,39,85],"solve":[8],"graph":[9,24,29,89,93,118,132,137],"optimization":[10,25,119],"problems":[11,26,120],"has":[12],"attracted":[13],"much":[14],"attention.":[16],"However,":[17],"most":[18],"machine":[20],"approaches":[22],"usually":[27],"employ":[28],"generators":[30],"randomly":[32],"generate":[33],"training":[34,57,88],"graphs,":[35],"which":[36],"may":[37],"lead":[38],"overfitting":[40],"and":[41,108,134],"deteriorate":[42],"the":[43,54,65,87,98,128],"model's":[44,66],"generalization.":[45],"To":[46],"tackle":[47],"this":[48,70],"issue,":[49],"we":[50,72],"observe":[51],"that":[52,122],"enhancing":[53],"diversity":[55,90],"graphs":[58],"is":[59],"a":[60,74,105],"crucial":[61],"factor":[62],"in":[63,69],"improving":[64],"performance.":[67],"Therefore,":[68],"paper,":[71],"formulate":[73],"new":[75],"problem,":[77],"named":[78],"Graph":[79],"Augmentation":[80],"for":[81],"Diversity":[82],"Maximization":[83],"(GRAM),":[84],"maximize":[86],"by":[91],"performing":[92],"modifications.":[94],"We":[95,102],"first":[96],"analyze":[97,110],"NP-hardness":[99],"GRAM.":[101],"then":[103],"propose":[104],"2-approximation":[106],"algorithm":[107],"formally":[109],"its":[111],"performance":[112],"guarantee.":[113],"Experimental":[114],"results":[115],"well-known":[117],"show":[121],"our":[123],"proposed":[124],"approach":[125],"significantly":[126],"outperforms":[127],"baselines,":[129],"such":[130],"as":[131],"augmentation":[133],"deep":[135],"learning-based":[136],"generation":[138],"approaches.":[139]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-11-08T00:00:00"}