{"id":"https://openalex.org/W4399993273","doi":"https://doi.org/10.1145/3649158.3657047","title":"Making Privacy-preserving Federated Graph Analytics Practical (for Certain Queries)","display_name":"Making Privacy-preserving Federated Graph Analytics Practical (for Certain Queries)","publication_year":2024,"publication_date":"2024-06-24","ids":{"openalex":"https://openalex.org/W4399993273","doi":"https://doi.org/10.1145/3649158.3657047"},"language":"en","primary_location":{"id":"doi:10.1145/3649158.3657047","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3649158.3657047","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3649158.3657047","source":null,"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM Symposium on Access Control Models and Technologies","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3649158.3657047","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046504328","display_name":"K.\u2010T. LIU","orcid":"https://orcid.org/0009-0000-4027-0775"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kunlong Liu","raw_affiliation_strings":["University of California, Santa Barbara, Santa Barbara, CA, USA"],"raw_orcid":"https://orcid.org/0009-0000-4027-0775","affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084781517","display_name":"Trinabh Gupta","orcid":"https://orcid.org/0000-0001-6276-2164"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Trinabh Gupta","raw_affiliation_strings":["University of California, Santa Barbara, Santa Barbara, CA, USA"],"raw_orcid":"https://orcid.org/0000-0001-6276-2164","affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":0.7112,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.67722302,"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":"31","last_page":"39"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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":1.0,"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/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.832433819770813},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.6632384061813354},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5637975931167603},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.42123860120773315},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.40263617038726807},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3827599585056305},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.27325308322906494}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.832433819770813},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.6632384061813354},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5637975931167603},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.42123860120773315},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.40263617038726807},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3827599585056305},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27325308322906494}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3649158.3657047","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3649158.3657047","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3649158.3657047","source":null,"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM Symposium on Access Control Models and Technologies","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3649158.3657047","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3649158.3657047","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3649158.3657047","source":null,"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM Symposium on Access Control Models and Technologies","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4399993273.pdf"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1247648998","https://openalex.org/W1694136297","https://openalex.org/W2026827411","https://openalex.org/W2088492763","https://openalex.org/W2096870293","https://openalex.org/W2120315802","https://openalex.org/W2144752539","https://openalex.org/W2145818182","https://openalex.org/W2159301256","https://openalex.org/W2496543269","https://openalex.org/W2569238585","https://openalex.org/W2607441947","https://openalex.org/W2883748642","https://openalex.org/W2898961439","https://openalex.org/W2962933337","https://openalex.org/W2984215919","https://openalex.org/W3015281372","https://openalex.org/W3020184843","https://openalex.org/W3036626989","https://openalex.org/W3037211059","https://openalex.org/W3042443640","https://openalex.org/W3042744136","https://openalex.org/W3091883733","https://openalex.org/W3141585064","https://openalex.org/W3207183145","https://openalex.org/W4289866482","https://openalex.org/W4299301436","https://openalex.org/W6677934245","https://openalex.org/W6682654566"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4389473457","https://openalex.org/W222444245","https://openalex.org/W4294385158","https://openalex.org/W2262505815","https://openalex.org/W4281739847","https://openalex.org/W3204255004","https://openalex.org/W2921324640","https://openalex.org/W1633257170","https://openalex.org/W4390482427"],"abstract_inverted_index":{"Privacy-preserving":[0],"federated":[1,130],"graph":[2,15,28,131,173],"analytics":[3,16,132],"is":[4,12,157],"an":[5,95],"emerging":[6],"area":[7],"of":[8,21,79,111,117,136,150,155,192,200,206,215,228,233],"research.":[9],"The":[10,65],"goal":[11],"to":[13,167,230],"run":[14],"queries":[17,80,202],"over":[18,108,203],"a":[19,27,57,62,76,82,101,124,140,147,158,165,172,198,204,216],"set":[20,78],"devices":[22,36,88],"that":[23,133,163,195],"are":[24],"organized":[25],"as":[26],"while":[29,179],"keeping":[30],"the":[31,35,51,87,153],"raw":[32],"data":[33],"on":[34],"rather":[37],"than":[38,212],"centralizing":[39],"it.":[40],"Further,":[41],"no":[42],"entity":[43],"may":[44,59],"learn":[45,61],"any":[46],"new":[47,159],"information":[48],"except":[49],"for":[50,69,75,100,128,146,196],"final":[52],"query":[53,174],"result.":[54],"For":[55,98],"instance,":[56],"device":[58,105,166,181],"not":[60],"neighbor's":[63],"data.":[64,187],"state-of-the-art":[66],"prior":[67],"work":[68],"this":[70],"problem":[71],"provides":[72],"privacy":[73],"guarantees":[74],"broad":[77],"in":[81,143,175,223],"strong":[83],"threat":[84],"model":[85],"where":[86],"can":[89],"be":[90],"malicious.":[91],"However,":[92],"it":[93,209],"imposes":[94],"impractical":[96],"overhead.":[97],"example,":[99],"certain":[102],"query,":[103],"each":[104],"locally":[106],"requires":[107,134,210],"8.79":[109],"hours":[110],"CPU":[112,137,218],"time":[113,138,219],"and":[114,139,169,185,190,220],"5.73":[115],"GiBs":[116],"network":[118,144,224],"transfers.":[119],"This":[120],"paper":[121],"presents":[122],"Colo,":[123],"new,":[125],"low-cost":[126],"system":[127],"privacy-preserving":[129],"minutes":[135,214],"few":[141],"MiBs":[142,222],"transfers,":[145],"particular":[148],"subset":[149],"queries.":[151],"At":[152],"heart":[154],"Colo":[156,193],"secure":[160],"computation":[161],"protocol":[162],"enables":[164],"securely":[168],"efficiently":[170],"evaluate":[171],"its":[176],"local":[177],"neighborhood":[178],"hiding":[180],"data,":[182,184],"edge":[183],"topology":[186],"An":[188],"implementation":[189],"evaluation":[191],"shows":[194],"running":[197],"variety":[199],"COVID-19":[201],"population":[205],"1M":[207],"devices,":[208],"less":[211],"8.4":[213],"device's":[217],"4.93":[221],"transfers":[225],"-":[226],"improvements":[227],"up":[229],"three":[231],"orders":[232],"magnitude.":[234]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}