{"id":"https://openalex.org/W2998122931","doi":"https://doi.org/10.1145/3336191.3371789","title":"All You Need Is Low (Rank)","display_name":"All You Need Is Low (Rank)","publication_year":2020,"publication_date":"2020-01-20","ids":{"openalex":"https://openalex.org/W2998122931","doi":"https://doi.org/10.1145/3336191.3371789","mag":"2998122931"},"language":"en","primary_location":{"id":"doi:10.1145/3336191.3371789","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3336191.3371789","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3336191.3371789","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th International Conference on Web Search and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3336191.3371789","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078317187","display_name":"Negin Entezari","orcid":"https://orcid.org/0000-0001-8908-7832"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Negin Entezari","raw_affiliation_strings":["University of California Riverside, Riverside, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065050425","display_name":"Saba A. Al-Sayouri","orcid":"https://orcid.org/0000-0003-1529-7022"},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saba A. Al-Sayouri","raw_affiliation_strings":["State University of New York at Binghamton, Binghamton, NY, USA"],"affiliations":[{"raw_affiliation_string":"State University of New York at Binghamton, Binghamton, NY, USA","institution_ids":["https://openalex.org/I123946342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037834698","display_name":"Amirali Darvishzadeh","orcid":null},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amirali Darvishzadeh","raw_affiliation_strings":["University of California Riverside, Riverside, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054849323","display_name":"Evangelos E. Papalexakis","orcid":"https://orcid.org/0000-0002-3411-8483"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Evangelos E. Papalexakis","raw_affiliation_strings":["University of California Riverside, Riverside, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5078317187"],"corresponding_institution_ids":["https://openalex.org/I103635307"],"apc_list":null,"apc_paid":null,"fwci":21.0675,"has_fulltext":true,"cited_by_count":265,"citation_normalized_percentile":{"value":0.99539968,"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":"169","last_page":"177"},"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9866999983787537,"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.9778000116348267,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.8764966726303101},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7211544513702393},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.63031005859375},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5725042819976807},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5580906271934509},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.4667321443557739},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.42059147357940674},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34255650639533997},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16254833340644836},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08025366067886353}],"concepts":[{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.8764966726303101},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7211544513702393},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.63031005859375},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5725042819976807},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5580906271934509},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.4667321443557739},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.42059147357940674},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34255650639533997},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16254833340644836},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08025366067886353}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3336191.3371789","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3336191.3371789","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3336191.3371789","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th International Conference on Web Search and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3336191.3371789","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3336191.3371789","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3336191.3371789","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th International Conference on Web Search and Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8153736712","display_name":null,"funder_award_id":"CDS&E Grant no. OAC-1808591","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G861141558","display_name":"Collaborative Research: CDS&E: Theoretical Foundations and Algorithms for L1-Norm-Based Reliable Multi-Modal Data Analysis","funder_award_id":"1808591","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2998122931.pdf","grobid_xml":"https://content.openalex.org/works/W2998122931.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W2000042664","https://openalex.org/W2000215628","https://openalex.org/W2004026774","https://openalex.org/W2011863672","https://openalex.org/W2024165284","https://openalex.org/W2121739212","https://openalex.org/W2138399168","https://openalex.org/W2152284345","https://openalex.org/W2153579005","https://openalex.org/W2154851992","https://openalex.org/W2162630660","https://openalex.org/W2168190036","https://openalex.org/W2242161203","https://openalex.org/W2293768274","https://openalex.org/W2293844262","https://openalex.org/W2519887557","https://openalex.org/W2528907418","https://openalex.org/W2543927648","https://openalex.org/W2613144983","https://openalex.org/W2624431344","https://openalex.org/W2747329762","https://openalex.org/W2799295784","https://openalex.org/W2803831897","https://openalex.org/W2898437625","https://openalex.org/W2949506549","https://openalex.org/W2949547296","https://openalex.org/W2950577311","https://openalex.org/W2962756421","https://openalex.org/W2963920355","https://openalex.org/W2964082701","https://openalex.org/W2964153729","https://openalex.org/W2964282455","https://openalex.org/W3098276446","https://openalex.org/W3100330855","https://openalex.org/W3103362336","https://openalex.org/W3104097132"],"related_works":["https://openalex.org/W3036264823","https://openalex.org/W3206528106","https://openalex.org/W2912814903","https://openalex.org/W2123605750","https://openalex.org/W2088740331","https://openalex.org/W3038102983","https://openalex.org/W2950907416","https://openalex.org/W1559483280","https://openalex.org/W2082479932","https://openalex.org/W2932872266"],"abstract_inverted_index":{"Recent":[0],"studies":[1,97],"have":[2],"demonstrated":[3,32],"that":[4,33,59,87,157,181,185,192,244,289],"machine":[5],"learning":[6,10],"approaches":[7,132],"like":[8],"deep":[9],"methods":[11],"are":[12,37,52,60,69,88,178,258],"easily":[13],"fooled":[14],"by":[15,249],"adversarial":[16,26,41,65,91,100,217,269],"attacks.":[17,42,92,218],"Recently,":[18],"a":[19,73,160,186,255,267,301],"highly-influential":[20],"study":[21],"examined":[22],"the":[23,64,95,118,141,165,168,176,190,195,205,211,221,232,252,276,290],"impact":[24],"of":[25,54,63,75,94,143,167,175,189,207,213,235,279],"attacks":[27,101],"on":[28,45,98,220],"graph":[29,34,57,84,103,177,253],"data":[30,58,104],"and":[31,48,77,209,282,286,295],"embedding":[35],"techniques":[36,86],"also":[38,126],"vulnerable":[39],"to":[40,82,90,112,128,230,239,274],"Fake":[43],"users":[44],"social":[46],"media":[47],"fake":[49],"product":[50],"reviews":[51],"examples":[53],"perturbations":[55],"in":[56,72,116,146,164,300],"realistic":[61],"counterparts":[62],"models":[66],"proposed.":[67],"Graphs":[68],"widely":[70],"used":[71],"variety":[74],"domains":[76],"it":[78,297],"is":[79,105,125,156,228,272,293],"highly":[80],"important":[81],"develop":[83],"analysis":[85],"robust":[89,259],"One":[93],"recent":[96],"generating":[99],"for":[102,148,199],"Nettack.":[106],"The":[107],"Nettack":[108,124,144,158,208,236,261],"model":[109],"has":[110],"shown":[111],"be":[113],"very":[114,161],"successful":[115],"deceiving":[117],"Graph":[119],"Convolutional":[120],"Network":[121],"(GCN)":[122],"model.":[123],"transferable":[127],"other":[129],"node":[130,134,246,284],"classification":[131,277],"e.g.":[133],"embeddings.":[135],"In":[136],"this":[137],"paper,":[138],"we":[139,183,242,264,287],"explore":[140],"properties":[142],"perturbations,":[145],"search":[147],"effective":[149],"defenses":[150],"against":[151,260],"them.":[152],"Our":[153],"first":[154],"finding":[155],"demonstrates":[159],"specific":[162],"behavior":[163],"spectrum":[166],"graph:":[169],"only":[170,194],"high-rank":[171,302],"(low-valued)":[172],"singular":[173,197],"components":[174,198],"affected.":[179],"Following":[180],"insight,":[182],"show":[184,243,288],"low-rank":[187,256,268,291],"approximation":[188],"graph,":[191],"uses":[193],"top":[196],"its":[200],"reconstruction,":[201],"can":[202],"greatly":[203],"reduce":[204,231],"effects":[206],"boost":[210],"performance":[212,278],"GCN":[214,281],"when":[215],"facing":[216],"Indicatively,":[219],"CiteSeer":[222],"dataset,":[223],"our":[224],"proposed":[225],"defense":[226],"mechanism":[227],"able":[229,273],"success":[233],"rate":[234],"from":[237],"98%":[238],"36%.":[240],"Furthermore,":[241],"tensor-based":[245,283],"embeddings,":[247],"which":[248,271],"default":[250],"project":[251],"into":[254],"subspace,":[257],"perturbations.":[262],"Lastly,":[263],"propose":[265],"LowBlow,":[266],"attack":[270,292],"affect":[275],"both":[280],"embeddings":[285],"noticeable":[294],"making":[296],"unnoticeable":[298],"results":[299],"attack.":[303]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":54},{"year":2024,"cited_by_count":51},{"year":2023,"cited_by_count":37},{"year":2022,"cited_by_count":32},{"year":2021,"cited_by_count":61},{"year":2020,"cited_by_count":25}],"updated_date":"2026-04-11T08:14:18.477133","created_date":"2025-10-10T00:00:00"}