{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T16:26:31Z","timestamp":1774023991330,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,8,14]],"date-time":"2022-08-14T00:00:00Z","timestamp":1660435200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["111-2636-E-007-019-"],"award-info":[{"award-number":["111-2636-E-007-019-"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,8,14]]},"DOI":"10.1145\/3534678.3539437","type":"proceedings-article","created":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T19:06:12Z","timestamp":1660331172000},"page":"2191-2201","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Enhancing Machine Learning Approaches for Graph Optimization Problems with Diversifying Graph Augmentation"],"prefix":"10.1145","author":[{"given":"Chen-Hsu","family":"Yang","sequence":"first","affiliation":[{"name":"National Tsing Hua University, Hsinchu, Taiwan Roc"}]},{"given":"Chih-Ya","family":"Shen","sequence":"additional","affiliation":[{"name":"National Tsing Hua University, Hsinchu, Taiwan Roc"}]}],"member":"320","published-online":{"date-parts":[[2022,8,14]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Statistical mechanics of complex networks. Rev. Mod. Phys","author":"Albert R\u00e9ka","year":"2002","unstructured":"R\u00e9ka Albert and Albert l\u00e1szl\u00f3 Barab\u00e1si. 2002. Statistical mechanics of complex networks. Rev. Mod. Phys (2002), 47--97."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806719"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2022.3152179"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2875911"},{"key":"e_1_3_2_1_5_1","unstructured":"P. Erdos and A Renyi. 1960. On the evolution of random graphs. In Publication of the Mathematical Institute of the Academy of Sciences. 17--61."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004530010050"},{"key":"e_1_3_2_1_7_1","volume-title":"Graph Random Neural Network for Semi-Supervised Learning on Graphs. Advances in Neural Information Processing Systems","author":"Feng Wenzheng","year":"2020","unstructured":"Wenzheng Feng, Jie Zhang, Yuxiao Dong, Yu Han, Huanbo Luan, Qian Xu, Qiang Yang, Evgeny Kharlamov, and Jie Tang. 2020. Graph Random Neural Network for Semi-Supervised Learning on Graphs. Advances in Neural Information Processing Systems (2020)."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.65.026107"},{"key":"e_1_3_2_1_9_1","volume-title":"Hoos and Thomas St\u00fctzle","author":"Holger","year":"2000","unstructured":"Holger H. Hoos and Thomas St\u00fctzle. 2000. SATLIB: an online resource for research on SAT. IOS Press, 283--292."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2018.2859580"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230100205"},{"key":"e_1_3_2_1_12_1","volume-title":"Advances in Neural Information Processing Systems. Curran Associates","author":"Khalil Elias","unstructured":"Elias Khalil, Hanjun Dai, Yuyu Zhang, Bistra Dilkina, and Le Song. 2017. Learning combinatorial optimization algorithms over graphs. In Advances in Neural Information Processing Systems. Curran Associates, Inc., 6348--6358."},{"key":"e_1_3_2_1_13_1","first-page":"13354","article-title":"Diffusion improves graph learning","volume":"32","author":"Klicpera Johannes","year":"2019","unstructured":"Johannes Klicpera, Stefan Wei\u00dfenberger, and Stephan G\u00fcnnemann. 2019. Diffusion improves graph learning. Advances in Neural Information Processing Systems, Vol. 32 (2019), 13354--13366.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_14_1","volume-title":"International Conference on Learning Representations.","author":"Kool Wouter","year":"2019","unstructured":"Wouter Kool, Herke van Hoof, and Max Welling. 2019. Attention, Learn to Solve Routing Problems!. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33012314"},{"key":"e_1_3_2_1_16_1","volume-title":"Advances in Neural Information Processing Systems 31. Curran Associates","author":"Li Zhuwen","unstructured":"Zhuwen Li, Qifeng Chen, and Vladlen Koltun. 2018. Combinatorial optimization with graph convolutional networks and guided tree search. In Advances in Neural Information Processing Systems 31. Curran Associates, Inc., 539--548."},{"key":"e_1_3_2_1_17_1","unstructured":"Renjie Liao Yujia Li Yang Song Shenlong Wang Will Hamilton David K Duvenaud Raquel Urtasun and Richard Zemel. 2019. Efficient graph generation with graph recurrent attention networks. In Advances in Neural Information Processing Systems 32. 4255--4265."},{"key":"e_1_3_2_1_18_1","volume-title":"AAAI Workshop on Deep Learning on Graphs: Methodologies and Applications.","author":"Ma Qiang","year":"2020","unstructured":"Qiang Ma, Suwen Ge, Danyang He, Darshan Thaker, and Iddo Drori. 2020. Combinatorial optimization by graph pointer networks and hierarchical reinforcement learning. In AAAI Workshop on Deep Learning on Graphs: Methodologies and Applications."},{"key":"e_1_3_2_1_19_1","volume-title":"Advances in Neural Information Processing Systems 31. Curran Associates","author":"Nazari MohammadReza","unstructured":"MohammadReza Nazari, Afshin Oroojlooy, Lawrence Snyder, and Martin Takac. 2018a. Reinforcement Learning for Solving the Vehicle Routing Problem. In Advances in Neural Information Processing Systems 31. Curran Associates, Inc., 9839--9849."},{"key":"e_1_3_2_1_20_1","volume-title":"Reinforcement learning for solving the vehicle routing problem. arXiv preprint arXiv:1802.04240","author":"Nazari Mohammadreza","year":"2018","unstructured":"Mohammadreza Nazari, Afshin Oroojlooy, Lawrence V Snyder, and Martin Tak\u00e1vc. 2018b. Reinforcement learning for solving the vehicle routing problem. arXiv preprint arXiv:1802.04240 (2018)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Deepak Pathak Pulkit Agrawal Alexei A. Efros and Trevor Darrell. 2017. Curiosity-driven exploration by self-supervised prediction. In ICML.","DOI":"10.1109\/CVPRW.2017.70"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33014731"},{"key":"e_1_3_2_1_23_1","volume-title":"DropEdge: Towards Deep Graph Convolutional Networks on Node Classification. In International Conference on Learning Representations.","author":"Rong Yu","year":"2019","unstructured":"Yu Rong, Wenbing Huang, Tingyang Xu, and Junzhou Huang. 2019. DropEdge: Towards Deep Graph Convolutional Networks on Node Classification. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_24_1","volume-title":"International Conference on Learning Representations.","author":"Selsam Daniel","unstructured":"Daniel Selsam, Matthew Lamm, Benedikt B\u00fcnz, Percy Liang, Leonardo de Moura, and David L. Dill. 2019. Learning a SAT solver from single-bit supervision. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11310"},{"key":"e_1_3_2_1_26_1","volume-title":"Spatial-proximity optimization for rapid task group deployment. ACM Transactions on Knowledge Discovery from Data (TKDD)","author":"Shen Chih-Ya","year":"2016","unstructured":"Chih-Ya Shen, De-Nian Yang, Wang-Chien Lee, and Ming-Syan Chen. 2016. Spatial-proximity optimization for rapid task group deployment. ACM Transactions on Knowledge Discovery from Data (TKDD), Vol. 10, 4 (2016), 1--36."},{"key":"e_1_3_2_1_27_1","volume-title":"Advances in Neural Information Processing Systems 28. Curran Associates","author":"Vinyals Oriol","unstructured":"Oriol Vinyals, Meire Fortunato, and Navdeep Jaitly. 2015. Pointer networks. In Advances in Neural Information Processing Systems 28. Curran Associates, Inc., 2692--2700."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11872"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449796"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3057361"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"},{"key":"e_1_3_2_1_32_1","volume-title":"Proceedings of the 35th International Conference on Machine Learning (Proceedings of Machine Learning Research). PMLR, 5708--5717","author":"You Jiaxuan","year":"2018","unstructured":"Jiaxuan You, Rex Ying, Xiang Ren, William Hamilton, and Jure Leskovec. 2018. GraphRNN: generating realistic graphs with deep auto-regressive models. In Proceedings of the 35th International Conference on Machine Learning (Proceedings of Machine Learning Research). PMLR, 5708--5717."},{"key":"e_1_3_2_1_33_1","volume-title":"International Conference on Machine Learning","author":"You Yuning","year":"2021","unstructured":"Yuning You, Tianlong Chen, Yang Shen, and Zhangyang Wang. 2021. Graph contrastive learning automated. International Conference on Machine Learning (2021)."},{"key":"e_1_3_2_1_34_1","first-page":"5812","article-title":"Graph contrastive learning with augmentations","volume":"33","author":"You Yuning","year":"2020","unstructured":"Yuning You, Tianlong Chen, Yongduo Sui, Ting Chen, Zhangyang Wang, and Yang Shen. 2020. Graph contrastive learning with augmentations. Advances in Neural Information Processing Systems, Vol. 33 (2020), 5812--5823.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449802"}],"event":{"name":"KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Washington DC USA","acronym":"KDD '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539437","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534678.3539437","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:03:03Z","timestamp":1750186983000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539437"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,14]]},"references-count":35,"alternative-id":["10.1145\/3534678.3539437","10.1145\/3534678"],"URL":"https:\/\/doi.org\/10.1145\/3534678.3539437","relation":{},"subject":[],"published":{"date-parts":[[2022,8,14]]},"assertion":[{"value":"2022-08-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}