{"id":"https://openalex.org/W4401857321","doi":"https://doi.org/10.1145/3637528.3672013","title":"Unveiling Privacy Vulnerabilities: Investigating the Role of Structure in Graph Data","display_name":"Unveiling Privacy Vulnerabilities: Investigating the Role of Structure in Graph Data","publication_year":2024,"publication_date":"2024-08-24","ids":{"openalex":"https://openalex.org/W4401857321","doi":"https://doi.org/10.1145/3637528.3672013"},"language":"en","primary_location":{"id":"doi:10.1145/3637528.3672013","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3637528.3672013","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-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/A5113408365","display_name":"Hanyang Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hanyang Yuan","raw_affiliation_strings":["Zhejiang University &amp; Fudan University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0002-9570-2154","affiliations":[{"raw_affiliation_string":"Zhejiang University &amp; Fudan University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692","https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076289391","display_name":"Jiarong Xu","orcid":"https://orcid.org/0000-0003-2973-1889"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiarong Xu","raw_affiliation_strings":["Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-2973-1889","affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100390490","display_name":"Cong Wang","orcid":"https://orcid.org/0000-0002-5300-0122"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cong Wang","raw_affiliation_strings":["Finvolution Group, Shanghai, China","Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5300-0122","affiliations":[{"raw_affiliation_string":"Finvolution Group, Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101322958","display_name":"Ziqi Yang","orcid":"https://orcid.org/0009-0009-4995-7085"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziqi Yang","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0009-4995-7085","affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038718363","display_name":"Chunping Wang","orcid":"https://orcid.org/0000-0002-3841-1919"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunping Wang","raw_affiliation_strings":["Finvolution Group, Shanghai, China","Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-3841-1919","affiliations":[{"raw_affiliation_string":"Finvolution Group, Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036511951","display_name":"Keting Yin","orcid":"https://orcid.org/0000-0001-9674-4132"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keting Yin","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-9674-4132","affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035227503","display_name":"Yang Yang","orcid":"https://orcid.org/0000-0002-5058-4417"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Yang","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-5058-4417","affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5113408365"],"corresponding_institution_ids":["https://openalex.org/I24943067","https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":0.6623,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.74557452,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"4059","last_page":"4070"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9997000098228455,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9997000098228455,"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.9986000061035156,"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/T11719","display_name":"Data Quality and Management","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7386528849601746},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.4570060968399048},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41586506366729736},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.39967983961105347},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.3719514310359955},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2897120714187622}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7386528849601746},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4570060968399048},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41586506366729736},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.39967983961105347},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.3719514310359955},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2897120714187622}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3637528.3672013","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3637528.3672013","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1714669175","https://openalex.org/W1897226256","https://openalex.org/W1992263322","https://openalex.org/W2017729405","https://openalex.org/W2019704260","https://openalex.org/W2028427195","https://openalex.org/W2057685268","https://openalex.org/W2060041315","https://openalex.org/W2065130322","https://openalex.org/W2085472312","https://openalex.org/W2088318379","https://openalex.org/W2099216531","https://openalex.org/W2136486572","https://openalex.org/W2526910689","https://openalex.org/W2566989010","https://openalex.org/W2604776663","https://openalex.org/W2607500032","https://openalex.org/W2797851444","https://openalex.org/W2886130191","https://openalex.org/W2907492528","https://openalex.org/W2983371255","https://openalex.org/W3034894152","https://openalex.org/W3084250253","https://openalex.org/W3089140681","https://openalex.org/W3091473186","https://openalex.org/W3095461782","https://openalex.org/W3111920969","https://openalex.org/W3116008906","https://openalex.org/W3117066972","https://openalex.org/W3117178429","https://openalex.org/W3166257724","https://openalex.org/W3170910098","https://openalex.org/W3171131018","https://openalex.org/W3172402898","https://openalex.org/W3173450313","https://openalex.org/W3189551349","https://openalex.org/W3196895914","https://openalex.org/W3198798629","https://openalex.org/W3208238874","https://openalex.org/W3211394146","https://openalex.org/W4224324201","https://openalex.org/W4283273478","https://openalex.org/W4283741562","https://openalex.org/W4286892599","https://openalex.org/W4290943483","https://openalex.org/W4311003962","https://openalex.org/W4311112622","https://openalex.org/W4313200733","https://openalex.org/W4389098833","https://openalex.org/W4393160166","https://openalex.org/W6783190758"],"related_works":["https://openalex.org/W2584827882","https://openalex.org/W2538581760","https://openalex.org/W3195097297","https://openalex.org/W4225340788","https://openalex.org/W3038106605","https://openalex.org/W2513267613","https://openalex.org/W3049084372","https://openalex.org/W2528109871","https://openalex.org/W2940702331","https://openalex.org/W2905822832"],"abstract_inverted_index":{"The":[0],"public":[1,32],"sharing":[2],"of":[3,41,83,96],"user":[4,33,42,198],"information":[5],"opens":[6],"the":[7,35,39,61,80,94,108,114,145,179,208],"door":[8],"for":[9,143,147],"adversaries":[10],"to":[11,16,54,78,112,118,197,213],"infer":[12],"private":[13,133,159],"data,":[14],"leading":[15],"privacy":[17,29,66,119,148],"breaches":[18],"and":[19,63,103,200],"facilitating":[20],"malicious":[21],"activities.":[22],"While":[23],"numerous":[24],"studies":[25],"have":[26],"concentrated":[27],"on":[28,125],"leakage":[30,149],"via":[31,100],"attributes,":[34],"threats":[36],"associated":[37],"with":[38,76],"exposure":[40],"relationships,":[43],"particularly":[44],"through":[45,150],"network":[46,70,85,151],"structure,":[47,71],"are":[48],"often":[49],"neglected.":[50],"This":[51],"study":[52],"aims":[53],"fill":[55],"this":[56,126],"critical":[57],"gap":[58],"by":[59],"advancing":[60],"understanding":[62],"protection":[64],"against":[65],"risks":[67,121],"emanating":[68],"from":[69,161],"moving":[72],"beyond":[73],"direct":[74],"connections":[75],"neighbors":[77],"include":[79],"broader":[81],"implications":[82],"indirect":[84],"structural":[86],"patterns.":[87],"To":[88,156],"achieve":[89],"this,":[90],"we":[91,128,164],"first":[92],"investigate":[93],"problem":[95],"Graph":[97],"Privacy":[98],"Leakage":[99],"Structure":[101],"(GPS),":[102],"introduce":[104],"a":[105,130,140,166,172,183,194],"novel":[106,131],"measure,":[107],"Generalized":[109],"Homophily":[110],"Ratio,":[111],"quantify":[113],"various":[115],"mechanisms":[116],"contributing":[117],"breach":[120],"in":[122],"GPS.":[123],"Based":[124],"insight,":[127],"develop":[129],"graph":[132,167,174,181,202],"attribute":[134],"inference":[135],"attack,":[136],"which":[137],"acts":[138],"as":[139],"pivotal":[141],"tool":[142],"evaluating":[144],"potential":[146],"structures":[152],"under":[153],"worst-case":[154],"scenarios.":[155],"protect":[157],"users'":[158],"data":[160,168,203],"such":[162],"vulnerabilities,":[163],"propose":[165],"publishing":[169,204],"method":[170,205],"incorporating":[171],"learnable":[173],"sampling":[175],"technique,":[176],"effectively":[177],"transforming":[178],"original":[180],"into":[182],"privacy-preserving":[184],"version.":[185],"Extensive":[186],"experiments":[187],"demonstrate":[188],"that":[189],"our":[190,201],"attack":[191],"model":[192],"poses":[193],"significant":[195],"threat":[196],"privacy,":[199],"successfully":[206],"achieves":[207],"optimal":[209],"privacy-utility":[210],"trade-off":[211],"compared":[212],"baselines.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
