{"id":"https://openalex.org/W4387846520","doi":"https://doi.org/10.1145/3583780.3615084","title":"TOAK: A Topology-oriented Attack Strategy for Degrading User Identity Linkage in Cross-network Learning","display_name":"TOAK: A Topology-oriented Attack Strategy for Degrading User Identity Linkage in Cross-network Learning","publication_year":2023,"publication_date":"2023-10-21","ids":{"openalex":"https://openalex.org/W4387846520","doi":"https://doi.org/10.1145/3583780.3615084"},"language":"en","primary_location":{"id":"doi:10.1145/3583780.3615084","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583780.3615084","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583780.3615084","source":null,"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM International Conference on Information and Knowledge Management","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/3583780.3615084","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005811535","display_name":"Jiangli Shao","orcid":"https://orcid.org/0000-0002-1552-4769"},"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":"Jiangli Shao","raw_affiliation_strings":["Institute of Computing Technology, CAS & University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, CAS & 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/A5101574226","display_name":"Yongqing Wang","orcid":"https://orcid.org/0000-0001-9050-9705"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongqing Wang","raw_affiliation_strings":["Institute of Computing Technology, CAS, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054549656","display_name":"Fangda Guo","orcid":"https://orcid.org/0000-0003-2401-6499"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangda Guo","raw_affiliation_strings":["Institute of Computing Technology, CAS, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, CAS, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030229690","display_name":"Boshen Shi","orcid":"https://orcid.org/0000-0003-4908-3444"},"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":"Boshen Shi","raw_affiliation_strings":["Institute of Computing Technology, CAS & University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, CAS & 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/A5047897879","display_name":"Huawei Shen","orcid":"https://orcid.org/0000-0002-1081-8119"},"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":["Institute of Computing Technology, CAS & University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, CAS & 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":["Institute of Computing Technology, CAS & University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, CAS & 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/A5005811535"],"corresponding_institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":1.0295,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.81593549,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2208","last_page":"2218"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998000264167786,"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.9998000264167786,"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.9947999715805054,"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/T10269","display_name":"Epigenetics and DNA Methylation","score":0.9453999996185303,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7610569000244141},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5300055742263794},{"id":"https://openalex.org/keywords/linkage","display_name":"Linkage (software)","score":0.48910313844680786},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.47053107619285583},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4635075628757477},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.4504023492336273},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.4353465437889099},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3604721426963806},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2819814383983612},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2612295150756836},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.1728419065475464},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1113678514957428},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.11094611883163452}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7610569000244141},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5300055742263794},{"id":"https://openalex.org/C31266012","wikidata":"https://www.wikidata.org/wiki/Q6554340","display_name":"Linkage (software)","level":3,"score":0.48910313844680786},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.47053107619285583},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4635075628757477},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.4504023492336273},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.4353465437889099},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3604721426963806},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2819814383983612},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2612295150756836},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.1728419065475464},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1113678514957428},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.11094611883163452},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3583780.3615084","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583780.3615084","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583780.3615084","source":null,"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3583780.3615084","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583780.3615084","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583780.3615084","source":null,"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5899999737739563,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2082826544","display_name":null,"funder_award_id":"Postdoctoral","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2802911279","display_name":null,"funder_award_id":"Young","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2837764371","display_name":null,"funder_award_id":"2022M7132","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G740642855","display_name":null,"funder_award_id":"U21B2046","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8243595315","display_name":null,"funder_award_id":"2022M713206","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387846520.pdf","grobid_xml":"https://content.openalex.org/works/W4387846520.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1812137573","https://openalex.org/W1944513002","https://openalex.org/W1974682889","https://openalex.org/W1983275606","https://openalex.org/W2008857988","https://openalex.org/W2020791731","https://openalex.org/W2047532797","https://openalex.org/W2056124433","https://openalex.org/W2128248866","https://openalex.org/W2167467982","https://openalex.org/W2168936785","https://openalex.org/W2391555403","https://openalex.org/W2586717974","https://openalex.org/W2598689838","https://openalex.org/W2793022729","https://openalex.org/W2800544704","https://openalex.org/W2803831897","https://openalex.org/W2888657195","https://openalex.org/W2907492528","https://openalex.org/W2912505106","https://openalex.org/W2912891989","https://openalex.org/W2951626319","https://openalex.org/W2964418074","https://openalex.org/W2971311320","https://openalex.org/W2997636257","https://openalex.org/W2999905431","https://openalex.org/W3003867892","https://openalex.org/W3098276446","https://openalex.org/W3104173740","https://openalex.org/W3106488715","https://openalex.org/W3106827351","https://openalex.org/W3126642835","https://openalex.org/W3155862922","https://openalex.org/W3156855620","https://openalex.org/W3170451879","https://openalex.org/W3210057532","https://openalex.org/W4283790743","https://openalex.org/W4290875619","https://openalex.org/W4304890516","https://openalex.org/W6785667256"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2502115930"],"abstract_inverted_index":{"Privacy":[0],"concerns":[1],"on":[2,74,189,219],"social":[3,27],"networks":[4,145],"have":[5],"received":[6],"extensive":[7],"attention":[8],"in":[9,100,136,155,171,194],"recent":[10],"years.":[11],"The":[12],"task":[13],"of":[14,64,69,200,216],"user":[15,38],"identity":[16,45],"linkage":[17],"(UIL),":[18],"which":[19],"aims":[20],"to":[21,32,50,54,86,118,133,143],"identify":[22],"corresponding":[23],"users":[24],"across":[25],"different":[26],"networks,":[28],"poses":[29],"a":[30,82,129,137,182,202,212,233],"threat":[31],"privacy":[33],"if":[34],"applied":[35],"unethically.":[36],"Sensitive":[37],"information":[39],"would":[40],"be":[41],"inferred":[42],"with":[43],"cross-network":[44,93],"linkages.":[46],"A":[47],"feasible":[48],"solution":[49],"this":[51,126],"issue":[52],"is":[53,153,164,186,206],"design":[55],"an":[56],"adversarial":[57,72,104],"strategy":[58,105,132,205],"that":[59,224],"degrades":[60],"the":[61,70,89,103,150,156,162,168,172,195,225],"matching":[62],"performance":[63],"UIL":[65,107,147,151],"models.":[66],"Nevertheless,":[67],"most":[68],"current":[71],"attacks":[73],"graphs":[75],"are":[76],"tailored":[77],"towards":[78],"models":[79],"working":[80],"within":[81],"single":[83],"network,":[84],"failing":[85],"account":[87],"for":[88],"challenges":[90],"presented":[91],"by":[92,146],"learning":[94],"tasks":[95],"such":[96],"as":[97,111,166],"UIL.":[98],"Also,":[99],"real-world":[101,221],"scenarios,":[102],"against":[106],"has":[108],"more":[109],"constraints":[110],"service":[112],"providers":[113],"can":[114],"only":[115],"add":[116],"perturbations":[117],"their":[119],"own":[120],"networks.":[121],"To":[122,179],"tackle":[123],"these":[124],"challenges,":[125],"paper":[127],"proposes":[128],"novel":[130,183],"poisoning":[131],"prevent":[134],"nodes":[135],"target":[138,173],"network":[139,174],"from":[140],"being":[141,240],"linked":[142],"other":[144],"algorithms.":[148],"Specifically,":[149],"problem":[152],"formalized":[154],"kernelized":[157],"topology":[158],"consistency":[159],"perspective,":[160],"and":[161,176,211,231,237],"objective":[163],"formulated":[165],"maximizing":[167],"structural":[169],"variations":[170],"before":[175],"after":[177],"modifications.":[178],"achieve":[180],"this,":[181],"graph":[184],"kernel":[185],"defined":[187],"based":[188],"earth":[190],"mover's":[191],"distance":[192],"(EMD)":[193],"edge-embedding":[196],"space.":[197],"In":[198],"terms":[199],"efficiency,":[201],"fast":[203],"attack":[204],"proposed":[207,226],"using":[208],"greedy":[209],"searching":[210],"lower":[213],"bound":[214],"approximation":[215],"EMD.":[217],"Results":[218],"three":[220],"datasets":[222],"demonstrate":[223],"method":[227],"outperforms":[228],"six":[229],"baselines":[230],"reaches":[232],"balance":[234],"between":[235],"effectiveness":[236],"imperceptibility":[238],"while":[239],"efficient.":[241]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}