{"id":"https://openalex.org/W4407690813","doi":"https://doi.org/10.1109/tdsc.2025.3543020","title":"Adaptive Backdoor Attacks With Reasonable Constraints on Graph Neural Networks","display_name":"Adaptive Backdoor Attacks With Reasonable Constraints on Graph Neural Networks","publication_year":2025,"publication_date":"2025-02-18","ids":{"openalex":"https://openalex.org/W4407690813","doi":"https://doi.org/10.1109/tdsc.2025.3543020"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2025.3543020","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3543020","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2503.09049","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066750506","display_name":"Xuewen Dong","orcid":"https://orcid.org/0000-0001-5745-0545"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xuewen Dong","raw_affiliation_strings":["School of Computer Science and Technology, Engineering Research Center of Blockchain Technology Application and Evaluation, Ministry of Education, Xidian University, Xi’an, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Engineering Research Center of Blockchain Technology Application and Evaluation, Ministry of Education, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100357064","display_name":"Jiachen Li","orcid":"https://orcid.org/0000-0001-8311-4043"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiachen Li","raw_affiliation_strings":["School of Computer Science and Technology, Engineering Research Center of Blockchain Technology Application and Evaluation, Ministry of Education, Xidian University, Xi’an, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Engineering Research Center of Blockchain Technology Application and Evaluation, Ministry of Education, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100745576","display_name":"Shujun Li","orcid":"https://orcid.org/0000-0001-5628-7328"},"institutions":[{"id":"https://openalex.org/I20581793","display_name":"University of Kent","ror":"https://ror.org/00xkeyj56","country_code":"GB","type":"education","lineage":["https://openalex.org/I20581793"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Shujun Li","raw_affiliation_strings":["School of Computing & Institute of Cyber Security for Society (iCSS), University of Kent, Canterbury, U.K"],"affiliations":[{"raw_affiliation_string":"School of Computing & Institute of Cyber Security for Society (iCSS), University of Kent, Canterbury, U.K","institution_ids":["https://openalex.org/I20581793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065641081","display_name":"Zhichao You","orcid":"https://orcid.org/0000-0002-3683-407X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhichao You","raw_affiliation_strings":["School of Computer Science and Technology, Engineering Research Center of Blockchain Technology Application and Evaluation, Ministry of Education, Xidian University, Xi’an, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Engineering Research Center of Blockchain Technology Application and Evaluation, Ministry of Education, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010974487","display_name":"Qiang Qu","orcid":"https://orcid.org/0000-0001-5814-8460"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang Qu","raw_affiliation_strings":["Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210145761","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077533023","display_name":"Yaroslav Kholodov","orcid":"https://orcid.org/0000-0003-2466-1594"},"institutions":[{"id":"https://openalex.org/I4210116741","display_name":"Innopolis University","ror":"https://ror.org/02b7jh107","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210116741"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Yaroslav Kholodov","raw_affiliation_strings":["Intelligent Transportation Systems Lab, Innopolis University, Innopolis, Russia"],"affiliations":[{"raw_affiliation_string":"Intelligent Transportation Systems Lab, Innopolis University, Innopolis, Russia","institution_ids":["https://openalex.org/I4210116741"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043356063","display_name":"Yulong Shen","orcid":"https://orcid.org/0000-0002-8448-705X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yulong Shen","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi’an, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5066750506"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":7.0705,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.96016707,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"22","issue":"4","first_page":"4053","last_page":"4069"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994999766349792,"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.9994999766349792,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9990000128746033,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/backdoor","display_name":"Backdoor","score":0.7959985733032227},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7623965740203857},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.49250444769859314},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45699402689933777},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3670746386051178},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3568989932537079},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3159734010696411},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30812782049179077}],"concepts":[{"id":"https://openalex.org/C2781045450","wikidata":"https://www.wikidata.org/wiki/Q254569","display_name":"Backdoor","level":2,"score":0.7959985733032227},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7623965740203857},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.49250444769859314},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45699402689933777},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3670746386051178},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3568989932537079},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3159734010696411},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30812782049179077}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tdsc.2025.3543020","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3543020","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},{"id":"pmh:oai:kar.kent.ac.uk:109705","is_oa":false,"landing_page_url":"https://doi.org/10.1109/TDSC.2025.3543020>)","pdf_url":null,"source":{"id":"https://openalex.org/S4377196264","display_name":"Kent Academic Repository (University of Kent)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20581793","host_organization_name":"University of Kent","host_organization_lineage":["https://openalex.org/I20581793"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:arXiv.org:2503.09049","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.09049","pdf_url":"https://arxiv.org/pdf/2503.09049","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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:2503.09049","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.09049","pdf_url":"https://arxiv.org/pdf/2503.09049","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":[{"id":"https://openalex.org/G2405502826","display_name":null,"funder_award_id":"ZDRC2202","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G5767509517","display_name":null,"funder_award_id":"62220106004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6030431395","display_name":null,"funder_award_id":"62232013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8527692473","display_name":null,"funder_award_id":"EP/S018964/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1492230849","https://openalex.org/W1558740878","https://openalex.org/W2027482274","https://openalex.org/W2099438806","https://openalex.org/W2153959628","https://openalex.org/W2565684601","https://openalex.org/W2748789698","https://openalex.org/W2753783305","https://openalex.org/W2803831897","https://openalex.org/W2807021761","https://openalex.org/W2897865027","https://openalex.org/W2898565872","https://openalex.org/W2901443058","https://openalex.org/W2934843808","https://openalex.org/W2963539945","https://openalex.org/W2964971928","https://openalex.org/W2984323660","https://openalex.org/W3000120900","https://openalex.org/W3007406851","https://openalex.org/W3098276446","https://openalex.org/W3100848837","https://openalex.org/W3167334189","https://openalex.org/W3174908416","https://openalex.org/W3198565628","https://openalex.org/W3204879380","https://openalex.org/W4214483364","https://openalex.org/W4282827695","https://openalex.org/W4282975557","https://openalex.org/W4293651439","https://openalex.org/W4312549091","https://openalex.org/W4319593775","https://openalex.org/W4319593792","https://openalex.org/W4323066547","https://openalex.org/W4382931096","https://openalex.org/W4385687011","https://openalex.org/W4392796768","https://openalex.org/W4393972734","https://openalex.org/W6699364125","https://openalex.org/W6726873649","https://openalex.org/W6738964360","https://openalex.org/W6743581629","https://openalex.org/W6744557953","https://openalex.org/W6745272055","https://openalex.org/W6751569023","https://openalex.org/W6753331806","https://openalex.org/W6767288045","https://openalex.org/W6779739866"],"related_works":["https://openalex.org/W4320031223","https://openalex.org/W4200629851","https://openalex.org/W4281902577","https://openalex.org/W4309417370","https://openalex.org/W4292107232","https://openalex.org/W3009072493","https://openalex.org/W4386080799","https://openalex.org/W3140988292","https://openalex.org/W4317672133","https://openalex.org/W4386185023"],"abstract_inverted_index":{"Recent":[0],"studies":[1],"show":[2,163],"that":[3,164],"graph":[4,28,91,100],"neural":[5],"networks":[6],"(GNNs)":[7],"are":[8,127],"vulnerable":[9],"to":[10,61,145],"backdoor":[11,14,76],"attacks.":[12],"Existing":[13],"attacks":[15,205],"against":[16],"GNNs":[17],"use":[18],"fixed-pattern":[19],"triggers":[20],"and":[21,30,64,92,104,122,135],"lack":[22],"reasonable":[23,167],"trigger":[24,86,124],"constraints,":[25],"overlooking":[26],"individual":[27],"characteristics":[29],"rendering":[31],"insufficient":[32],"evasiveness.":[33],"To":[34],"tackle":[35],"the":[36,42,80,147,189],"above":[37],"issues,":[38],"we":[39,72],"propose":[40,73],"ABARC,":[41],"first":[43],"Adaptive":[46],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Backdoor":[49],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Attack":[52],"with":[53,96,113,166,188],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Reasonable":[56],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Constraints,":[59],"applying":[60],"both":[62],"graph-level":[63,70],"node-level":[65,108],"tasks":[66],"in":[67],"GNNs.":[68],"For":[69,107],"tasks,":[71,109],"a":[74,155,175,180],"subgraph":[75],"attack":[77,111,157,170,173,197],"independent":[78],"of":[79,116,149],"graph's":[81],"topology.":[82],"It":[83],"dynamically":[84],"selects":[85],"nodes":[87],"for":[88,169],"each":[89],"target":[90,152],"modifies":[93],"node":[94,117,131],"features":[95],"constraints":[97,168],"based":[98],"on":[99,151],"similarity,":[101,132],"feature":[102,105,133,136],"range,":[103,134],"type.":[106,137],"our":[110,172,196],"begins":[112],"an":[114,139,199],"analysis":[115],"features,":[118,125],"followed":[119],"by":[120,130,206],"selecting":[121],"modifying":[123],"which":[126],"then":[128],"constrained":[129],"Furthermore,":[138],"adaptive":[140],"edge-pruning":[141],"mechanism":[142],"is":[143],"designed":[144],"reduce":[146],"impact":[148],"neighbors":[150],"nodes,":[153],"ensuring":[154],"high":[156,176],"success":[158],"rate":[159],"(ASR).":[160],"Experimental":[161],"results":[162],"even":[165],"evasiveness,":[171],"achieves":[174],"ASR":[177,200],"while":[178],"incurring":[179],"marginal":[181],"clean":[182],"accuracy":[183],"drop":[184],"(CAD).":[185],"When":[186],"combined":[187],"state-of-the-art":[190],"defense":[191],"randomized":[192],"smoothing":[193],"(RS)":[194],"method,":[195],"maintains":[198],"over":[201],"94%,":[202],"surpassing":[203],"existing":[204],"more":[207],"than":[208],"7%.":[209]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}