{"id":"https://openalex.org/W2964971928","doi":"https://doi.org/10.24963/ijcai.2019/550","title":"Topology Attack and Defense for Graph Neural Networks: An Optimization Perspective","display_name":"Topology Attack and Defense for Graph Neural Networks: An Optimization Perspective","publication_year":2019,"publication_date":"2019-07-28","ids":{"openalex":"https://openalex.org/W2964971928","doi":"https://doi.org/10.24963/ijcai.2019/550","mag":"2964971928"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2019/550","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2019/550","pdf_url":"https://www.ijcai.org/proceedings/2019/0550.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2019/0550.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102775611","display_name":"Kaidi Xu","orcid":"https://orcid.org/0000-0003-4437-0671"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kaidi Xu","raw_affiliation_strings":["Electrical & Computer Engineering, Northeastern University, Boston, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical & Computer Engineering, Northeastern University, Boston, USA","institution_ids":["https://openalex.org/I111088046","https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062177930","display_name":"Hongge Chen","orcid":"https://orcid.org/0000-0002-7519-7341"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongge Chen","raw_affiliation_strings":["Electrical Engineering & Computer Science, Massachusetts Institute of Technology, Cambridge, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering & Computer Science, Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100321835","display_name":"Sijia Liu","orcid":"https://orcid.org/0000-0001-9763-1164"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sijia Liu","raw_affiliation_strings":["MIT-IBM Watson AI Lab, IBM Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT-IBM Watson AI Lab, IBM Research","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050344371","display_name":"Pin\u2010Yu Chen","orcid":"https://orcid.org/0000-0003-1039-8369"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pin-Yu Chen","raw_affiliation_strings":["MIT-IBM Watson AI Lab, IBM Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT-IBM Watson AI Lab, IBM Research","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031225075","display_name":"Tsui-Wei Weng","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tsui-Wei Weng","raw_affiliation_strings":["Electrical Engineering & Computer Science, Massachusetts Institute of Technology, Cambridge, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering & Computer Science, Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100633783","display_name":"Mingyi Hong","orcid":"https://orcid.org/0000-0003-1263-9365"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingyi Hong","raw_affiliation_strings":["Electrical & Computer Engineering, University of Minnesota, Minneapolis, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical & Computer Engineering, University of Minnesota, Minneapolis, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043582832","display_name":"Xue Lin","orcid":"https://orcid.org/0000-0001-6210-8883"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xue Lin","raw_affiliation_strings":["Electrical & Computer Engineering, Northeastern University, Boston, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical & Computer Engineering, Northeastern University, Boston, USA","institution_ids":["https://openalex.org/I111088046","https://openalex.org/I12912129"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":15.2058,"has_fulltext":true,"cited_by_count":342,"citation_normalized_percentile":{"value":0.99256206,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"3961","last_page":"3967"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9991999864578247,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9991999864578247,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9966999888420105,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9891999959945679,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.737008810043335},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7206530570983887},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.650721549987793},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5506715178489685},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4986412525177002},{"id":"https://openalex.org/keywords/deep-neural-networks","display_name":"Deep neural networks","score":0.46695077419281006},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4251171052455902},{"id":"https://openalex.org/keywords/robust-optimization","display_name":"Robust optimization","score":0.4149458408355713},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.38686931133270264},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.28845304250717163},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.28512465953826904},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18038439750671387}],"concepts":[{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.737008810043335},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7206530570983887},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.650721549987793},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5506715178489685},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4986412525177002},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.46695077419281006},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4251171052455902},{"id":"https://openalex.org/C193254401","wikidata":"https://www.wikidata.org/wiki/Q2160088","display_name":"Robust optimization","level":2,"score":0.4149458408355713},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.38686931133270264},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28845304250717163},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.28512465953826904},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18038439750671387},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2019/550","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2019/550","pdf_url":"https://www.ijcai.org/proceedings/2019/0550.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2019/550","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2019/550","pdf_url":"https://www.ijcai.org/proceedings/2019/0550.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2964971928.pdf","grobid_xml":"https://content.openalex.org/works/W2964971928.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1945616565","https://openalex.org/W2069812095","https://openalex.org/W2153959628","https://openalex.org/W2154851992","https://openalex.org/W2257439149","https://openalex.org/W2492695942","https://openalex.org/W2516574342","https://openalex.org/W2552767274","https://openalex.org/W2729365008","https://openalex.org/W2783113218","https://openalex.org/W2803429660","https://openalex.org/W2803831897","https://openalex.org/W2887906331","https://openalex.org/W2906183303","https://openalex.org/W2914953695","https://openalex.org/W2934684307","https://openalex.org/W2937268132","https://openalex.org/W2950448984","https://openalex.org/W2962711740","https://openalex.org/W2962995403","https://openalex.org/W2963049063","https://openalex.org/W2963389226","https://openalex.org/W2963612069","https://openalex.org/W2963857521","https://openalex.org/W2964015378","https://openalex.org/W2964283260","https://openalex.org/W2964301649","https://openalex.org/W2966149470","https://openalex.org/W3101158652","https://openalex.org/W4293846201","https://openalex.org/W4297733535","https://openalex.org/W6740200382","https://openalex.org/W6863994431","https://openalex.org/W6864487941"],"related_works":["https://openalex.org/W2950183588","https://openalex.org/W3080754722","https://openalex.org/W3093978547","https://openalex.org/W2953536436","https://openalex.org/W3203790781","https://openalex.org/W4313346231","https://openalex.org/W2738001131","https://openalex.org/W4285785480","https://openalex.org/W2997056298","https://openalex.org/W4298079292"],"abstract_inverted_index":{"Graph":[0],"neural":[1,8],"networks":[2,9],"(GNNs)":[3],"which":[4],"apply":[5],"the":[6,18,30,48,63,99],"deep":[7],"to":[10,57,85],"graph":[11,53],"data":[12],"have":[13],"achieved":[14],"significant":[15],"performance":[16],"for":[17,104],"task":[19],"of":[20,33,50,73],"semi-supervised":[21],"node":[22],"classification.":[23],"However,":[24],"only":[25,68],"few":[26],"work":[27],"has":[28],"addressed":[29],"adversarial":[31,59,102],"robustness":[32,110],"GNNs.":[34,105],"In":[35],"this":[36],"paper,":[37],"we":[38,97],"first":[39,100],"present":[40],"a":[41,70,86],"novel":[42],"gradient-based":[43,95],"attack":[44,82,118],"method":[45,107],"that":[46,66],"facilitates":[47],"difficulty":[49],"tackling":[51],"discrete":[52],"data.":[54],"When":[55],"comparing":[56],"current":[58],"attacks":[60],"on":[61,124],"GNNs,":[62],"results":[64],"show":[65],"by":[67],"perturbing":[69],"small":[71],"number":[72],"edge":[74],"perturbations,":[75],"including":[76],"addition":[77],"and":[78,116],"deletion,":[79],"our":[80,94],"optimization-based":[81,101],"can":[83],"lead":[84],"noticeable":[87],"decrease":[88],"in":[89],"classification":[90,122],"performance.":[91],"Moreover,":[92],"leveraging":[93],"attack,":[96],"propose":[98],"training":[103],"Our":[106],"yields":[108],"higher":[109],"against":[111],"both":[112],"different":[113],"gradient":[114],"based":[115],"greedy":[117],"methods":[119],"without":[120],"sacrifice":[121],"accuracy":[123],"original":[125],"graph.":[126]},"counts_by_year":[{"year":2026,"cited_by_count":14},{"year":2025,"cited_by_count":54},{"year":2024,"cited_by_count":76},{"year":2023,"cited_by_count":59},{"year":2022,"cited_by_count":34},{"year":2021,"cited_by_count":62},{"year":2020,"cited_by_count":35},{"year":2019,"cited_by_count":8}],"updated_date":"2026-08-16T07:02:28.622633","created_date":"2025-10-10T00:00:00"}