{"id":"https://openalex.org/W3160274714","doi":"https://doi.org/10.1109/tkde.2021.3078755","title":"Adversarial Attack on Large Scale Graph","display_name":"Adversarial Attack on Large Scale Graph","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3160274714","doi":"https://doi.org/10.1109/tkde.2021.3078755","mag":"3160274714"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2021.3078755","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3078755","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000558130","display_name":"Jintang Li","orcid":"https://orcid.org/0000-0003-1745-2006"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jintang Li","raw_affiliation_strings":["School of Electronics and Communication Engineering, Sun Yat-Sen University, 26469 Guangzhou, Guang Dong, China, (e-mail: lijt55@mail2.sysu.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronics and Communication Engineering, Sun Yat-Sen University, 26469 Guangzhou, Guang Dong, China, (e-mail: lijt55@mail2.sysu.edu.cn)","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048118068","display_name":"Tao Xie","orcid":"https://orcid.org/0000-0002-6731-216X"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Xie","raw_affiliation_strings":["School of Data and Computer Science, Sun Yat-Sen University, 26469 Guangzhou, Guang Dong, China, (e-mail: xiet23@mail2.sysu.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-Sen University, 26469 Guangzhou, Guang Dong, China, (e-mail: xiet23@mail2.sysu.edu.cn)","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100745497","display_name":"Liang Chen","orcid":"https://orcid.org/0000-0003-3706-6479"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Liang","raw_affiliation_strings":["School of Data and Computer Science, Sun Yat-Sen University, 26469 Guangzhou, Guangdong, China, 510275 (e-mail: chenliang6@mail.sysu.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-Sen University, 26469 Guangzhou, Guangdong, China, 510275 (e-mail: chenliang6@mail.sysu.edu.cn)","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103234441","display_name":"Fenfang Xie","orcid":"https://orcid.org/0000-0001-7011-8512"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fenfang Xie","raw_affiliation_strings":["School of Data and Computer Science, Sun Yat-Sen University, 26469 Guangzhou, Guang Dong, China, (e-mail: xieff5@mail2.sysu.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-Sen University, 26469 Guangzhou, Guang Dong, China, (e-mail: xieff5@mail2.sysu.edu.cn)","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038668215","display_name":"Xiangnan He","orcid":"https://orcid.org/0000-0001-8472-7992"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangnan He","raw_affiliation_strings":["School of Data Science, University of Science and Technology of China, 12652 Hefei, Anhui, China, (e-mail: xiangnanhe@gmail.com)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data Science, University of Science and Technology of China, 12652 Hefei, Anhui, China, (e-mail: xiangnanhe@gmail.com)","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000582109","display_name":"Zibin Zheng","orcid":"https://orcid.org/0000-0002-7878-4330"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zibin Zheng","raw_affiliation_strings":["School of Data and Computer Science, Sun Yat-Sen University, 26469 Guangzhou, Guangdong, China, (e-mail: zhzibin@mail.sysu.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-Sen University, 26469 Guangzhou, Guangdong, China, (e-mail: zhzibin@mail.sysu.edu.cn)","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.3192,"has_fulltext":false,"cited_by_count":80,"citation_normalized_percentile":{"value":0.97998627,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","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/T11273","display_name":"Advanced Graph Neural Networks","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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.9836999773979187,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8436821699142456},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6128557920455933},{"id":"https://openalex.org/keywords/assortativity","display_name":"Assortativity","score":0.4870924949645996},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4859265387058258},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.4418637454509735},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43624839186668396},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22568336129188538},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.18753355741500854}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8436821699142456},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6128557920455933},{"id":"https://openalex.org/C89694873","wikidata":"https://www.wikidata.org/wiki/Q4810299","display_name":"Assortativity","level":3,"score":0.4870924949645996},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4859265387058258},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.4418637454509735},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43624839186668396},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22568336129188538},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.18753355741500854},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2021.3078755","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3078755","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3564949726","display_name":null,"funder_award_id":"U1711267","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7800073359","display_name":null,"funder_award_id":"2020A1515010831","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W114517082","https://openalex.org/W1673923490","https://openalex.org/W1945616565","https://openalex.org/W1988515336","https://openalex.org/W2008620264","https://openalex.org/W2033193852","https://openalex.org/W2064796447","https://openalex.org/W2083045667","https://openalex.org/W2104085672","https://openalex.org/W2107370513","https://openalex.org/W2112090702","https://openalex.org/W2143612262","https://openalex.org/W2153959628","https://openalex.org/W2154851992","https://openalex.org/W2243397390","https://openalex.org/W2325939864","https://openalex.org/W2492695942","https://openalex.org/W2602747028","https://openalex.org/W2612872092","https://openalex.org/W2626967530","https://openalex.org/W2795857897","https://openalex.org/W2803831897","https://openalex.org/W2888372228","https://openalex.org/W2891672047","https://openalex.org/W2897346171","https://openalex.org/W2897830718","https://openalex.org/W2900270627","https://openalex.org/W2914953695","https://openalex.org/W2916106175","https://openalex.org/W2945827377","https://openalex.org/W2946297661","https://openalex.org/W2962756421","https://openalex.org/W2962763344","https://openalex.org/W2963857521","https://openalex.org/W2964015378","https://openalex.org/W2964283260","https://openalex.org/W2964971928","https://openalex.org/W2966827122","https://openalex.org/W2997404190","https://openalex.org/W3036202927","https://openalex.org/W3042321348","https://openalex.org/W3091415362","https://openalex.org/W3098276446","https://openalex.org/W3101158652","https://openalex.org/W3101553402","https://openalex.org/W3104097132","https://openalex.org/W4233045210","https://openalex.org/W4293846201","https://openalex.org/W4294558607","https://openalex.org/W4297733535","https://openalex.org/W6637162671","https://openalex.org/W6640425456","https://openalex.org/W6676034277","https://openalex.org/W6726873649","https://openalex.org/W6738964360","https://openalex.org/W6739651123","https://openalex.org/W6739868092","https://openalex.org/W6745537798","https://openalex.org/W6751569023","https://openalex.org/W6755573351","https://openalex.org/W6760001035","https://openalex.org/W6762814303"],"related_works":["https://openalex.org/W1988061822","https://openalex.org/W2088270209","https://openalex.org/W2078290701","https://openalex.org/W3031754000","https://openalex.org/W4225575984","https://openalex.org/W2129315144","https://openalex.org/W2990928711","https://openalex.org/W2995747921","https://openalex.org/W3016252689","https://openalex.org/W1799742847"],"abstract_inverted_index":{"Recent":[0],"studies":[1],"have":[2,77],"shown":[3],"that":[4,63,70,75,178],"graph":[5,82,156,166],"neural":[6],"networks":[7,167],"(GNNs)":[8],"are":[9,30],"vulnerable":[10],"against":[11],"perturbations":[12],"due":[13],"to":[14,35,78,110,119,148,194],"lack":[15],"of":[16,47,152],"robustness":[17],"and":[18,39,49,58,90,184],"can":[19,115,180],"therefore":[20],"be":[21],"easily":[22],"fooled.":[23],"Currently,":[24],"most":[25],"works":[26],"on":[27,155,163],"attacking":[28,169],"GNNs":[29,118],"mainly":[31],"using":[32],"gradient":[33],"information":[34],"guide":[36],"the":[37,44,60,65,71,80,87,94,117,150],"attack":[38,127,161,191,196],"achieve":[40,181],"outstanding":[41],"performance.":[42],"However,":[43],"high":[45],"complexity":[46,92],"time":[48,89,183],"space":[50,91],"makes":[51],"them":[52],"unmanageable":[53],"for":[54,83],"large":[55],"scale":[56,96],"graphs":[57],"becomes":[59],"major":[61],"bottleneck":[62],"prevents":[64],"practical":[66,141],"usage.":[67],"We":[68,158],"argue":[69],"main":[72],"reason":[73],"is":[74],"they":[76],"use":[79],"whole":[81],"attacks,":[84],"resulting":[85],"in":[86],"increasing":[88],"as":[93],"data":[95],"grows.":[97],"In":[98,136],"this":[99,112],"work,":[100],"we":[101,138],"propose":[102],"an":[103],"efficient":[104],"Simplified":[105],"Gradient-based":[106],"Attack":[107],"(SGA)":[108],"method":[109,162],"bridge":[111],"gap.":[113],"SGA":[114,179],"cause":[116],"misclassify":[120],"specific":[121],"target":[122],"nodes":[123],"through":[124],"a":[125,132,140],"multi-stage":[126],"framework,":[128],"which":[129],"needs":[130],"only":[131],"much":[133],"smaller":[134],"subgraph.":[135],"addition,":[137],"present":[139],"metric":[142],"named":[143],"Degree":[144],"Assortativity":[145],"Change":[146],"(DAC)":[147],"measure":[149],"impacts":[151],"adversarial":[153],"attacks":[154],"data.":[157],"evaluate":[159],"our":[160],"four":[164],"real-world":[165],"by":[168],"several":[170],"commonly":[171],"used":[172],"GNNs.":[173],"The":[174],"experimental":[175],"results":[176],"demonstrate":[177],"significant":[182],"memory":[185],"efficiency":[186],"improvements":[187],"while":[188],"maintaining":[189],"competitive":[190],"performance":[192],"compared":[193],"state-of-art":[195],"techniques.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":26},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}