{"id":"https://openalex.org/W2898759366","doi":"https://doi.org/10.48550/arxiv.1810.12881","title":"Data Poisoning Attack against Unsupervised Node Embedding Methods","display_name":"Data Poisoning Attack against Unsupervised Node Embedding Methods","alternate_titles":[],"publication_year":2018,"publication_date":"2018-10-30","ids":{"openalex":"https://openalex.org/W2898759366","doi":"https://doi.org/10.48550/arxiv.1810.12881","mag":"2898759366"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1810.12881","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1810.12881","pdf_url":"https://arxiv.org/pdf/1810.12881","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"parent_works":[],"lineage":["https://openalex.org/W2898759366"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1810.12881","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017171970","display_name":"Mingjie Sun","orcid":"https://orcid.org/0000-0002-3697-7927","observed_orcids":["https://orcid.org/0000-0002-3697-7927"]},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sun, Mingjie","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077231313","display_name":"Jian Tang","orcid":"https://orcid.org/0009-0002-8083-340X","observed_orcids":["https://orcid.org/0009-0002-8083-340X"]},"institutions":[{"id":"https://openalex.org/I108192572","display_name":"HEC Montr\u00e9al","ror":"https://ror.org/05ww3wq27","country_code":"CA","type":"education","lineage":["https://openalex.org/I108192572"]},{"id":"https://openalex.org/I4210164802","display_name":"Mila - Quebec Artificial Intelligence Institute","ror":"https://ror.org/05c22rx21","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210164802"]}],"countries":["CA"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Tang, Jian","raw_affiliation_strings":["Mila & HEC Montreal , Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mila & HEC Montreal , Canada","institution_ids":["https://openalex.org/I108192572","https://openalex.org/I4210164802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083677628","display_name":"Huichen Li","orcid":"https://orcid.org/0000-0002-5861-4465","observed_orcids":["https://orcid.org/0000-0002-5861-4465"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Li, Huichen","raw_affiliation_strings":["UC Berkeley","UIUC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"UIUC","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100374364","display_name":"Bo Li","orcid":"https://orcid.org/0000-0001-7500-8355","observed_orcids":["https://orcid.org/0000-0001-7500-8355"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Li, Bo","raw_affiliation_strings":["UIUC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UIUC","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005843046","display_name":"Chaowei Xiao","orcid":"https://orcid.org/0000-0002-7043-4926","observed_orcids":["https://orcid.org/0000-0002-7043-4926"]},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Xiao, Chaowei","raw_affiliation_strings":["University of Michigan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100394256","display_name":"Yao Chen","orcid":"https://orcid.org/0000-0002-5798-2282","observed_orcids":["https://orcid.org/0000-0002-5798-2282"]},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Chen, Yao","raw_affiliation_strings":["Tecent"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tecent","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019426968","display_name":"Dawn Xiaodong Song","orcid":"https://orcid.org/0000-0001-9745-6802","observed_orcids":["https://orcid.org/0000-0001-9745-6802"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Song, Dawn","raw_affiliation_strings":["University of California , Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California , Berkeley","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":70,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.8895999789237976,"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.8895999789237976,"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.09300000220537186,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.00930000003427267,"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/adversarial-attacks","display_name":"adversarial attacks","score":0.7680000066757202},{"id":"https://openalex.org/keywords/deepwalk","display_name":"DeepWalk","score":0.8809999823570251},{"id":"https://openalex.org/keywords/line","display_name":"lines","score":0.9959999918937683},{"id":"https://openalex.org/keywords/node2vec","display_name":"node2vec","score":0.9620000123977661},{"id":"https://openalex.org/keywords/link-prediction","display_name":"link prediction","score":0.9869999885559082},{"id":"https://openalex.org/keywords/graph-robustness","display_name":"graph robustness","score":0.8690000176429749}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.761117696762085},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7532017230987549},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7283543348312378},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.7189897298812866},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5136986970901489},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4627850651741028},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.4564019739627838},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43985942006111145},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38225001096725464},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3406115770339966},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3365126848220825},{"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},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:1810.12881","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1810.12881","pdf_url":"https://arxiv.org/pdf/1810.12881","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},{"id":"doi:10.48550/arxiv.1810.12881","doi":"https://doi.org/10.48550/arxiv.1810.12881","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1810.12881","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1810.12881","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1810.12881","pdf_url":"https://arxiv.org/pdf/1810.12881","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2898759366.pdf","grobid_xml":"https://content.openalex.org/works/W2898759366.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1673923490","https://openalex.org/W1888005072","https://openalex.org/W1945616565","https://openalex.org/W2022322548","https://openalex.org/W2051381393","https://openalex.org/W2125031621","https://openalex.org/W2153579005","https://openalex.org/W2153959628","https://openalex.org/W2155461593","https://openalex.org/W2168190036","https://openalex.org/W2168627253","https://openalex.org/W2243397390","https://openalex.org/W2509109313","https://openalex.org/W2516574342","https://openalex.org/W2554952599","https://openalex.org/W2604505099","https://openalex.org/W2738841453","https://openalex.org/W2783784437","https://openalex.org/W2803678876","https://openalex.org/W2803831897","https://openalex.org/W2949789602","https://openalex.org/W2958109694","https://openalex.org/W2962756421","https://openalex.org/W2963448658","https://openalex.org/W2963969878","https://openalex.org/W2964153729","https://openalex.org/W2998277219","https://openalex.org/W4291474301"],"related_works":["https://openalex.org/W4296568216","https://openalex.org/W2954831790","https://openalex.org/W3165692226","https://openalex.org/W4206318880","https://openalex.org/W3081143753","https://openalex.org/W2950448984","https://openalex.org/W7172274723","https://openalex.org/W3094078906","https://openalex.org/W4302283439"],"abstract_inverted_index":{"Unsupervised":[0],"node":[1,87,108],"embedding":[2,88,109,168],"methods":[3,21,49],"(e.g.,":[4,145],"DeepWalk,":[5],"LINE,":[6],"and":[7,16,80,98,112,162],"node2vec)":[8],"have":[9,22],"attracted":[10],"growing":[11],"interests":[12],"given":[13],"their":[14],"simplicity":[15],"effectiveness.":[17],"However,":[18],"although":[19],"these":[20,48],"been":[23],"proved":[24],"effective":[25],"in":[26],"a":[27,82,92,149,173,177],"variety":[28],"of":[29,32,40,63,72,95,136],"applications,":[30],"none":[31],"the":[33,38,61,73,134,142],"existing":[34],"work":[35],"has":[36],"analyzed":[37],"robustness":[39],"them.":[41],"This":[42],"could":[43],"be":[44,164],"very":[45,160],"risky":[46],"if":[47],"are":[50],"attacked":[51],"by":[52,139],"an":[53,67],"adversarial":[54,103],"party.":[55],"In":[56],"this":[57],"paper,":[58],"we":[59,171],"take":[60],"task":[62],"link":[64,137],"prediction":[65,138],"as":[66],"example,":[68],"which":[69],"is":[70,159],"one":[71],"most":[74],"fundamental":[75],"problems":[76],"for":[77,105],"graph":[78,143],"analysis,":[79],"introduce":[81],"data":[83],"positioning":[84],"attack":[85,118,184],"to":[86,102,180],"methods.":[89,169],"We":[90,114,152],"give":[91],"complete":[93],"characterization":[94],"attacker's":[96],"utilities":[97],"present":[99],"efficient":[100],"solutions":[101],"attacks":[104],"two":[106],"popular":[107],"methods:":[110],"DeepWalk":[111],"LINE.":[113],"evaluate":[115],"our":[116,128,156,183],"proposed":[117,129,157],"model":[119,130,158],"on":[120,176],"multiple":[121],"real-world":[122],"graphs.":[123],"Experimental":[124],"results":[125,135],"show":[126,154],"that":[127,155],"can":[131,163],"significantly":[132],"affect":[133],"slightly":[140],"changing":[141],"structures":[144],"adding":[146],"or":[147],"removing":[148],"few":[150],"edges).":[151],"also":[153],"general":[161],"transferable":[165],"across":[166],"different":[167],"Finally,":[170],"conduct":[172],"case":[174],"study":[175],"coauthor":[178],"network":[179],"better":[181],"understand":[182],"method.":[185]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2898759366","counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":18},{"year":2019,"cited_by_count":5}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2018-11-09T00:00:00"}
