{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T16:01:30Z","timestamp":1782835290063,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,14]],"date-time":"2021-08-14T00:00:00Z","timestamp":1628899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CNS1815636, IIS1928278, IIS1714741, IIS1845081, IIS1907704, IIS1955285"],"award-info":[{"award-number":["CNS1815636, IIS1928278, IIS1714741, IIS1845081, IIS1907704, IIS1955285"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,14]]},"DOI":"10.1145\/3447548.3467416","type":"proceedings-article","created":{"date-parts":[[2021,8,12]],"date-time":"2021-08-12T06:12:03Z","timestamp":1628748723000},"page":"1161-1169","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":58,"title":["Graph Adversarial Attack via Rewiring"],"prefix":"10.1145","author":[{"given":"Yao","family":"Ma","sequence":"first","affiliation":[{"name":"New Jersey Institute of Technology, Newark, NJ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Suhang","family":"Wang","sequence":"additional","affiliation":[{"name":"Pennsylvania State University, University Park, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tyler","family":"Derr","sequence":"additional","affiliation":[{"name":"Vanderbilt University, Nashville, TN, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lingfei","family":"Wu","sequence":"additional","affiliation":[{"name":"JD.COM Silicon Valley Research Center, Mountain View, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiliang","family":"Tang","sequence":"additional","affiliation":[{"name":"Michigan State University, East Lansing, MI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,8,14]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling . Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 , 2016 . Thomas N Kipf and Max Welling. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907, 2016."},{"key":"e_1_3_2_1_2_1","first-page":"1024","volume-title":"Advances in Neural Information Processing Systems","author":"Hamilton Will","year":"2017","unstructured":"Will Hamilton , Zhitao Ying , and Jure Leskovec . Inductive representation learning on large graphs . In Advances in Neural Information Processing Systems , pages 1024 -- 1034 , 2017 . Will Hamilton, Zhitao Ying, and Jure Leskovec. Inductive representation learning on large graphs. In Advances in Neural Information Processing Systems, pages 1024--1034, 2017."},{"key":"e_1_3_2_1_3_1","volume-title":"Spectral networks and locally connected networks on graphs. arXiv preprint arXiv:1312.6203","author":"Bruna Joan","year":"2013","unstructured":"Joan Bruna , Wojciech Zaremba , Arthur Szlam , and Yann LeCun . Spectral networks and locally connected networks on graphs. arXiv preprint arXiv:1312.6203 , 2013 . Joan Bruna, Wojciech Zaremba, Arthur Szlam, and Yann LeCun. Spectral networks and locally connected networks on graphs. arXiv preprint arXiv:1312.6203, 2013."},{"key":"e_1_3_2_1_4_1","first-page":"3844","volume-title":"Advances in neural information processing systems","author":"Defferrard Micha\u00ebl","year":"2016","unstructured":"Micha\u00ebl Defferrard , Xavier Bresson , and Pierre Vandergheynst . Convolutional neural networks on graphs with fast localized spectral filtering . In Advances in neural information processing systems , pages 3844 -- 3852 , 2016 . Micha\u00ebl Defferrard, Xavier Bresson, and Pierre Vandergheynst. Convolutional neural networks on graphs with fast localized spectral filtering. In Advances in neural information processing systems, pages 3844--3852, 2016."},{"key":"e_1_3_2_1_5_1","volume-title":"Hierarchical graph representation learning withdifferentiable pooling. arXiv preprint arXiv:1806.08804","author":"Ying Rex","year":"2018","unstructured":"Rex Ying , Jiaxuan You , Christopher Morris , Xiang Ren , William L Hamilton , and Jure Leskovec . Hierarchical graph representation learning withdifferentiable pooling. arXiv preprint arXiv:1806.08804 , 2018 . Rex Ying, Jiaxuan You, Christopher Morris, Xiang Ren, William L Hamilton, and Jure Leskovec. Hierarchical graph representation learning withdifferentiable pooling. arXiv preprint arXiv:1806.08804, 2018."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11782"},{"key":"e_1_3_2_1_7_1","volume-title":"Intriguing properties of neural networks. arXiv preprint arXiv:1312.6199","author":"Szegedy Christian","year":"2013","unstructured":"Christian Szegedy , Wojciech Zaremba , Ilya Sutskever , Joan Bruna , Dumitru Erhan , Ian Goodfellow , and Rob Fergus . Intriguing properties of neural networks. arXiv preprint arXiv:1312.6199 , 2013 . Christian Szegedy, Wojciech Zaremba, Ilya Sutskever, Joan Bruna, Dumitru Erhan, Ian Goodfellow, and Rob Fergus. Intriguing properties of neural networks. arXiv preprint arXiv:1312.6199, 2013."},{"key":"e_1_3_2_1_8_1","volume-title":"Explaining and harnessing adversarial examples. arXiv preprint arXiv:1412.6572","author":"Goodfellow Ian J","year":"2014","unstructured":"Ian J Goodfellow , Jonathon Shlens , and Christian Szegedy . Explaining and harnessing adversarial examples. arXiv preprint arXiv:1412.6572 , 2014 . Ian J Goodfellow, Jonathon Shlens, and Christian Szegedy. Explaining and harnessing adversarial examples. arXiv preprint arXiv:1412.6572, 2014."},{"key":"e_1_3_2_1_9_1","volume-title":"Adversarial examples in the physical world. arXiv preprint arXiv:1607.02533","author":"Kurakin Alexey","year":"2016","unstructured":"Alexey Kurakin , Ian Goodfellow , and Samy Bengio . Adversarial examples in the physical world. arXiv preprint arXiv:1607.02533 , 2016 . Alexey Kurakin, Ian Goodfellow, and Samy Bengio. Adversarial examples in the physical world. arXiv preprint arXiv:1607.02533, 2016."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2017.49"},{"key":"e_1_3_2_1_11_1","volume-title":"Adversarial attacks and defenses on graphs: A review and empirical study. arXiv preprint arXiv:2003.00653","author":"Jin Wei","year":"2020","unstructured":"Wei Jin , Yaxin Li , Han Xu , Yiqi Wang , and Jiliang Tang . Adversarial attacks and defenses on graphs: A review and empirical study. arXiv preprint arXiv:2003.00653 , 2020 . Wei Jin, Yaxin Li, Han Xu, Yiqi Wang, and Jiliang Tang. Adversarial attacks and defenses on graphs: A review and empirical study. arXiv preprint arXiv:2003.00653, 2020."},{"key":"e_1_3_2_1_12_1","unstructured":"Huijun Wu Chen Wang Yuriy Tyshetskiy Andrew Docherty Kai Lu and Liming Zhu. Adversarial examples for graph data: Deep insights into attack and defense.  Huijun Wu Chen Wang Yuriy Tyshetskiy Andrew Docherty Kai Lu and Liming Zhu. Adversarial examples for graph data: Deep insights into attack and defense."},{"key":"e_1_3_2_1_13_1","volume-title":"Adversarial attacks and defenses in images, graphs and text: A review. arXiv preprint arXiv:1909.08072","author":"Xu Han","year":"2019","unstructured":"Han Xu , Yao Ma , Haochen Liu , Debayan Deb , Hui Liu , Jiliang Tang , and Anil Jain . Adversarial attacks and defenses in images, graphs and text: A review. arXiv preprint arXiv:1909.08072 , 2019 . Han Xu, Yao Ma, Haochen Liu, Debayan Deb, Hui Liu, Jiliang Tang, and Anil Jain. Adversarial attacks and defenses in images, graphs and text: A review. arXiv preprint arXiv:1909.08072, 2019."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220078"},{"key":"e_1_3_2_1_15_1","volume-title":"International Conference on Learning Representations","author":"Z\u00fcgner Daniel","year":"2019","unstructured":"Daniel Z\u00fcgner and Stephan G\u00fcnnemann . Adversarial attacks on graph neural networks via meta learning . In International Conference on Learning Representations , 2019 . Daniel Z\u00fcgner and Stephan G\u00fcnnemann. Adversarial attacks on graph neural networks via meta learning. In International Conference on Learning Representations, 2019."},{"key":"e_1_3_2_1_16_1","first-page":"1123","volume-title":"International Conference on Machine Learning","author":"Dai Hanjun","year":"2018","unstructured":"Hanjun Dai , Hui Li , Tian Tian , Xin Huang , Lin Wang , Jun Zhu , and Le Song . Adversarial attack on graph structured data . In International Conference on Machine Learning , pages 1123 -- 1132 , 2018 . Hanjun Dai, Hui Li, Tian Tian, Xin Huang, Lin Wang, Jun Zhu, and Le Song. Adversarial attack on graph structured data. In International Conference on Machine Learning, pages 1123--1132, 2018."},{"key":"e_1_3_2_1_17_1","volume-title":"Node injection attacks on graphs via reinforcement learning. arXiv preprint arXiv:1909.06543","author":"Sun Yiwei","year":"2019","unstructured":"Yiwei Sun , Suhang Wang , Xianfeng Tang , Tsung-Yu Hsieh , and Vasant Honavar . Node injection attacks on graphs via reinforcement learning. arXiv preprint arXiv:1909.06543 , 2019 . Yiwei Sun, Suhang Wang, Xianfeng Tang, Tsung-Yu Hsieh, and Vasant Honavar. Node injection attacks on graphs via reinforcement learning. arXiv preprint arXiv:1909.06543, 2019."},{"key":"e_1_3_2_1_18_1","volume-title":"Improving robustness to attacks against vertex classification","author":"Miller Benjamin A","year":"2019","unstructured":"Benjamin A Miller , Mustafa \u00c7amurcu , Alexander J Gomez , Kevin Chan , and Tina Eliassi-Rad . Improving robustness to attacks against vertex classification . 2019 . Benjamin A Miller, Mustafa \u00c7amurcu, Alexander J Gomez, Kevin Chan, and Tina Eliassi-Rad. Improving robustness to attacks against vertex classification. 2019."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-015-0447-5"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2006.377282"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1818013116"},{"key":"e_1_3_2_1_22_1","first-page":"695","volume-title":"International Conference on Machine Learning","author":"Bojchevski Aleksandar","year":"2019","unstructured":"Aleksandar Bojchevski and Stephan G\u00fcnnemann . Adversarial attacks on node embeddings via graph poisoning . In International Conference on Machine Learning , pages 695 -- 704 , 2019 . Aleksandar Bojchevski and Stephan G\u00fcnnemann. Adversarial attacks on node embeddings via graph poisoning. In International Conference on Machine Learning, pages 695--704, 2019."},{"key":"e_1_3_2_1_23_1","volume-title":"Attack graph convolutional networks by adding fake nodes. arXiv preprint arXiv:1810.10751","author":"Wang Xiaoyun","year":"2018","unstructured":"Xiaoyun Wang , Joe Eaton , Cho-Jui Hsieh , and Felix Wu . Attack graph convolutional networks by adding fake nodes. arXiv preprint arXiv:1810.10751 , 2018 . Xiaoyun Wang, Joe Eaton, Cho-Jui Hsieh, and Felix Wu. Attack graph convolutional networks by adding fake nodes. arXiv preprint arXiv:1810.10751, 2018."},{"key":"e_1_3_2_1_24_1","volume-title":"Adversarial attack and defense on graph data: A survey. arXiv preprint arXiv:1812.10528","author":"Sun Lichao","year":"2018","unstructured":"Lichao Sun , Ji Wang , Philip S Yu , and Bo Li . Adversarial attack and defense on graph data: A survey. arXiv preprint arXiv:1812.10528 , 2018 . Lichao Sun, Ji Wang, Philip S Yu, and Bo Li. Adversarial attack and defense on graph data: A survey. arXiv preprint arXiv:1812.10528, 2018."},{"key":"e_1_3_2_1_25_1","volume-title":"Algebraic connectivity of graphs. Czechoslovak mathematical journal, 23(2):298--305","author":"Fiedler Miroslav","year":"1973","unstructured":"Miroslav Fiedler . Algebraic connectivity of graphs. Czechoslovak mathematical journal, 23(2):298--305 , 1973 . Miroslav Fiedler. Algebraic connectivity of graphs. Czechoslovak mathematical journal, 23(2):298--305, 1973."},{"key":"e_1_3_2_1_26_1","volume-title":"The laplacian spectrum of graphs. Graph theory, combinatorics, and applications, 2(871--898):12","author":"Mohar Bojan","year":"1991","unstructured":"Bojan Mohar , Y Alavi , G Chartrand , and OR Oellermann . The laplacian spectrum of graphs. Graph theory, combinatorics, and applications, 2(871--898):12 , 1991 . Bojan Mohar, Y Alavi, G Chartrand, and OR Oellermann. The laplacian spectrum of graphs. Graph theory, combinatorics, and applications, 2(871--898):12, 1991."},{"key":"e_1_3_2_1_27_1","volume-title":"Matrix perturbation theory","author":"Stewart Gilbert W","year":"1990","unstructured":"Gilbert W Stewart . Matrix perturbation theory . 1990 . Gilbert W Stewart. Matrix perturbation theory. 1990."},{"key":"e_1_3_2_1_28_1","volume-title":"The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. arXiv preprint arXiv:1211.0053","author":"Shuman David I","year":"2012","unstructured":"David I Shuman , Sunil K Narang , Pascal Frossard , Antonio Ortega , and Pierre Vandergheynst . The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. arXiv preprint arXiv:1211.0053 , 2012 . David I Shuman, Sunil K Narang, Pascal Frossard, Antonio Ortega, and Pierre Vandergheynst. The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. arXiv preprint arXiv:1211.0053, 2012."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2321121"},{"key":"e_1_3_2_1_30_1","volume-title":"Reinforcement learning: An introduction","author":"Sutton Richard S","year":"2018","unstructured":"Richard S Sutton and Andrew G Barto . Reinforcement learning: An introduction . MIT press , 2018 . Richard S Sutton and Andrew G Barto. Reinforcement learning: An introduction. MIT press, 2018."},{"key":"e_1_3_2_1_31_1","volume-title":"Benchmark data sets for graph kernels","author":"Kersting Kristian","year":"2016","unstructured":"Kristian Kersting , Nils M. Kriege , Christopher Morris , Petra Mutzel , and Marion Neumann . Benchmark data sets for graph kernels , 2016 . Kristian Kersting, Nils M. Kriege, Christopher Morris, Petra Mutzel, and Marion Neumann. Benchmark data sets for graph kernels, 2016."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783417"},{"key":"e_1_3_2_1_33_1","volume-title":"Information theory and statistics","author":"Kullback Solomon","year":"1997","unstructured":"Solomon Kullback . Information theory and statistics . Courier Corporation , 1997 . Solomon Kullback. Information theory and statistics. Courier Corporation, 1997."}],"event":{"name":"KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Virtual Event Singapore","acronym":"KDD '21","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 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467416","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447548.3467416","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447548.3467416","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:36Z","timestamp":1750191516000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467416"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,14]]},"references-count":33,"alternative-id":["10.1145\/3447548.3467416","10.1145\/3447548"],"URL":"https:\/\/doi.org\/10.1145\/3447548.3467416","relation":{},"subject":[],"published":{"date-parts":[[2021,8,14]]},"assertion":[{"value":"2021-08-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}