{"id":"https://openalex.org/W3198375173","doi":"https://doi.org/10.1145/3459637.3482393","title":"Single Node Injection Attack against Graph Neural Networks","display_name":"Single Node Injection Attack against Graph Neural Networks","publication_year":2021,"publication_date":"2021-10-26","ids":{"openalex":"https://openalex.org/W3198375173","doi":"https://doi.org/10.1145/3459637.3482393","mag":"3198375173"},"language":"en","primary_location":{"id":"doi:10.1145/3459637.3482393","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3459637.3482393","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Information & Knowledge Management","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2108.13049","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015654919","display_name":"Shuchang Tao","orcid":"https://orcid.org/0000-0001-6113-6145"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuchang Tao","raw_affiliation_strings":["Data Intelligence System Research Center, Institute of Computing Technology, Chinese Academy of Sciences,University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Data Intelligence System Research Center, Institute of Computing Technology, Chinese Academy of Sciences,University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082827135","display_name":"Qi Cao","orcid":"https://orcid.org/0000-0003-3454-4789"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Cao","raw_affiliation_strings":["Data Intelligence System Research Center, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Data Intelligence System Research Center, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080150537","display_name":"Huawei Shen","orcid":"https://orcid.org/0000-0003-2425-1499"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huawei Shen","raw_affiliation_strings":["Data Intelligence System Research Center, Institute of Computing Technology, Chinese Academy of Sciences,University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Data Intelligence System Research Center, Institute of Computing Technology, Chinese Academy of Sciences,University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037501616","display_name":"Junjie Huang","orcid":"https://orcid.org/0000-0003-2986-4665"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junjie Huang","raw_affiliation_strings":["Data Intelligence System Research Center, Institute of Computing Technology, Chinese Academy of Sciences,University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Data Intelligence System Research Center, Institute of Computing Technology, Chinese Academy of Sciences,University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100632070","display_name":"Yunfan Wu","orcid":"https://orcid.org/0000-0001-6994-6791"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunfan Wu","raw_affiliation_strings":["Data Intelligence System Research Center, Institute of Computing Technology, Chinese Academy of Sciences,University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Data Intelligence System Research Center, Institute of Computing Technology, Chinese Academy of Sciences,University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029998682","display_name":"Xueqi Cheng","orcid":"https://orcid.org/0000-0002-5201-8195"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xueqi Cheng","raw_affiliation_strings":[":CAS Key Laboratory of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences,University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":":CAS Key Laboratory of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences,University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5015654919"],"corresponding_institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":6.2997,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.9704197,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1794","last_page":"1803"},"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.9997000098228455,"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.9997000098228455,"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.9970999956130981,"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.9646000266075134,"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/computer-science","display_name":"Computer science","score":0.7740387916564941},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6197084188461304},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.48034894466400146},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4196526110172272},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09233322739601135}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7740387916564941},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6197084188461304},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.48034894466400146},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4196526110172272},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09233322739601135},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3459637.3482393","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3459637.3482393","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Information & Knowledge Management","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2108.13049","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2108.13049","pdf_url":"https://arxiv.org/pdf/2108.13049","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2108.13049","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2108.13049","pdf_url":"https://arxiv.org/pdf/2108.13049","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W10548402","https://openalex.org/W569478347","https://openalex.org/W1810943226","https://openalex.org/W1982682305","https://openalex.org/W2187089797","https://openalex.org/W2560674852","https://openalex.org/W2607500032","https://openalex.org/W2624431344","https://openalex.org/W2765424254","https://openalex.org/W2781800156","https://openalex.org/W2803831897","https://openalex.org/W2809583854","https://openalex.org/W2900763475","https://openalex.org/W2907620438","https://openalex.org/W2908442265","https://openalex.org/W2914721378","https://openalex.org/W2914953695","https://openalex.org/W2945070494","https://openalex.org/W2951422706","https://openalex.org/W2951823788","https://openalex.org/W2954831790","https://openalex.org/W2962700793","https://openalex.org/W2962711740","https://openalex.org/W2962767366","https://openalex.org/W2963858333","https://openalex.org/W2964015378","https://openalex.org/W2964283260","https://openalex.org/W2966859223","https://openalex.org/W2970552844","https://openalex.org/W2984488829","https://openalex.org/W2994968268","https://openalex.org/W3001111845","https://openalex.org/W3007913141","https://openalex.org/W3012123536","https://openalex.org/W3012737746","https://openalex.org/W3012846134","https://openalex.org/W3013520104","https://openalex.org/W3021041976","https://openalex.org/W3039075121","https://openalex.org/W3091151248","https://openalex.org/W3094281610","https://openalex.org/W3098276446","https://openalex.org/W3099621121","https://openalex.org/W3100078588","https://openalex.org/W3100993589","https://openalex.org/W3103557498","https://openalex.org/W3106390645","https://openalex.org/W3115790835","https://openalex.org/W3122771097","https://openalex.org/W3124962940","https://openalex.org/W3126910707","https://openalex.org/W3127927415","https://openalex.org/W3129990286","https://openalex.org/W3134163474","https://openalex.org/W3168561516","https://openalex.org/W3172225570"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Node":[0,195],"injection":[1,37,73,133,167],"attack":[2,13,204,209],"on":[3,65,145],"Graph":[4],"Neural":[5],"Networks":[6],"(GNNs)":[7],"is":[8,79,183,226],"an":[9,66,121,172],"emerging":[10],"and":[11,100,107,142,225],"practical":[12],"scenario":[14,69],"that":[15,51,139],"the":[16,30,44,57,77,88,101,126,162,188,203,208,231],"attacker":[17,78],"injects":[18],"malicious":[19],"nodes":[20,25,46,144],"rather":[21],"than":[22,230],"modifying":[23],"original":[24],"or":[26],"edges":[27],"to":[28,56,82,91,113,124,176,201],"affect":[29],"performance":[31,127],"of":[32,70,97,130,164],"GNNs.":[33,217],"However,":[34,170],"existing":[35],"node":[36,72,86,108,132,157,166],"attacks":[38],"ignore":[39],"extremely":[40,67,115],"limited":[41,68,116],"scenarios,":[42],"namely":[43,199],"injected":[45],"might":[47],"be":[48,54,177],"excessive":[49],"such":[50,171],"they":[52],"may":[53],"perceptible":[55],"target":[58],"GNN.":[59],"In":[60],"this":[61,114],"paper,":[62],"we":[63,190],"focus":[64],"single":[71,85,131,165],"evasion":[74,134,168],"attack,":[75,181],"i.e.,":[76],"only":[80,154],"allowed":[81],"inject":[83],"one":[84,156,159],"during":[87],"test":[89],"phase":[90],"hurt":[92],"GNN's":[93],"performance.":[94,210],"The":[95],"discreteness":[96],"network":[98,105],"structure":[99,106],"coupling":[102],"effect":[103],"between":[104],"features":[109],"bring":[110],"great":[111],"challenges":[112],"scenario.":[117],"We":[118],"first":[119],"propose":[120,192],"optimization-based":[122,173,232],"method":[123,174,233],"explore":[125],"upper":[128],"bound":[129],"attack.":[135,169],"Experimental":[136],"results":[137],"show":[138],"100%,":[140],"98.60%,":[141],"94.98%":[143],"three":[146,215],"public":[147],"datasets":[148],"are":[149,212],"successfully":[150],"attacked":[151],"even":[152],"when":[153,234],"injecting":[155],"with":[158],"edge,":[160],"confirming":[161],"feasibility":[163],"needs":[175],"re-optimized":[178],"for":[179],"each":[180],"which":[182],"computationally":[184],"unbearable.":[185],"To":[186],"solve":[187],"dilemma,":[189],"further":[191],"a":[193],"Generalizable":[194],"Injection":[196],"Attack":[197],"model,":[198],"G-NIA,":[200],"improve":[202],"efficiency":[205],"while":[206],"ensuring":[207],"Experiments":[211],"conducted":[213],"across":[214],"well-known":[216],"Our":[218],"proposed":[219],"G-NIA":[220],"significantly":[221],"outperforms":[222],"state-of-the-art":[223],"baselines":[224],"500":[227],"times":[228],"faster":[229],"inferring.":[235]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":24},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":4}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}