{"id":"https://openalex.org/W4412373455","doi":"https://doi.org/10.56553/popets-2025-0166","title":"MultiCent: Secure and Scalable Computation of Centrality Measures on Multilayer Graphs","display_name":"MultiCent: Secure and Scalable Computation of Centrality Measures on Multilayer Graphs","publication_year":2025,"publication_date":"2025-07-13","ids":{"openalex":"https://openalex.org/W4412373455","doi":"https://doi.org/10.56553/popets-2025-0166"},"language":"en","primary_location":{"id":"doi:10.56553/popets-2025-0166","doi":"https://doi.org/10.56553/popets-2025-0166","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0166","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.56553/popets-2025-0166","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003050785","display_name":"Andreas Br\u00fcggemann","orcid":"https://orcid.org/0000-0002-8102-9328","observed_orcids":["https://orcid.org/0000-0002-8102-9328"]},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Br\u00fcggemann","raw_affiliation_strings":["Technical University of Darmstadt"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Darmstadt","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038801288","display_name":"Nishat Koti","orcid":"https://orcid.org/0000-0003-4923-8215","observed_orcids":["https://orcid.org/0000-0003-4923-8215"]},"institutions":[{"id":"https://openalex.org/I4210148894","display_name":"Aztec Systems (United States)","ror":"https://ror.org/03x4rma83","country_code":"US","type":"company","lineage":["https://openalex.org/I4210148894"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nishat Koti","raw_affiliation_strings":["Aztec Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aztec Labs","institution_ids":["https://openalex.org/I4210148894"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022827109","display_name":"Varsha Bhat Kukkala","orcid":"https://orcid.org/0000-0001-9579-4963","observed_orcids":["https://orcid.org/0000-0001-9579-4963"]},"institutions":[{"id":"https://openalex.org/I4210109292","display_name":"Indian Institute of Technology Tirupati","ror":"https://ror.org/01xtkxh20","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210109292"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Varsha Bhat Kukkala","raw_affiliation_strings":["IIT Tirupati"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Tirupati","institution_ids":["https://openalex.org/I4210109292"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100724917","display_name":"Thomas H. Schneider","orcid":"https://orcid.org/0000-0001-8090-1316","observed_orcids":["https://orcid.org/0000-0001-8090-1316","https://orcid.org/0000-0002-6684-1772"]},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Schneider","raw_affiliation_strings":["Technical University of Darmstadt"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Darmstadt","institution_ids":["https://openalex.org/I31512782"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8543,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.74968538,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"2025","issue":"4","first_page":"944","last_page":"968"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.7188000082969666,"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/T10237","display_name":"Cryptography and Data Security","score":0.7188000082969666,"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.14110000431537628,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.018300000578165054,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/secure-multi-party-computation","display_name":"secure multi-party computation","score":0.6639999747276306},{"id":"https://openalex.org/keywords/multilayer-networks","display_name":"multilayer networks","score":0.9229999780654907},{"id":"https://openalex.org/keywords/network-centrality","display_name":"network centrality","score":0.9900000095367432},{"id":"https://openalex.org/keywords/distributed-graph-computation","display_name":"distributed graph computation","score":0.5440000295639038},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.5979999899864197}],"concepts":[{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.752487301826477},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7306156158447266},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6340351700782776},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6272138357162476},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.529998242855072},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3630673289299011},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33815890550613403},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22610622644424438},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21220239996910095},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16494736075401306},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11454606056213379}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.56553/popets-2025-0166","doi":"https://doi.org/10.56553/popets-2025-0166","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0166","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},{"id":"pmh:oai:tubiblio.ulb.tu-darmstadt.de:160281","doi":null,"is_oa":false,"landing_page_url":"http://tubiblio.ulb.tu-darmstadt.de/view/person/Br=FCggemann=3AAndreas=3A=3A.html>","pdf_url":null,"source":{"id":"https://openalex.org/S4377196390","display_name":"TUbilio (Technical University of Darmstadt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I31512782","host_organization_name":"Technische Universit\u00e4t Darmstadt","host_organization_lineage":["https://openalex.org/I31512782"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Artikel"}],"best_oa_location":{"id":"doi:10.56553/popets-2025-0166","doi":"https://doi.org/10.56553/popets-2025-0166","is_oa":true,"landing_page_url":"https://doi.org/10.56553/popets-2025-0166","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4229078645","https://openalex.org/W1977345676","https://openalex.org/W4282032776","https://openalex.org/W1982914007","https://openalex.org/W2159583675","https://openalex.org/W1824242903","https://openalex.org/W1493858311","https://openalex.org/W2155470929","https://openalex.org/W2111125783","https://openalex.org/W2394465510"],"abstract_inverted_index":{"As":[0],"real-world":[1,200],"networks":[2,6,9,173],"such":[3,77],"as":[4,17,90,92],"social":[5,27],"and":[7,13,35,149,193,226,233,304],"computer":[8],"are":[10,189,202],"often":[11],"complex":[12],"distributed,":[14],"modeling":[15],"them":[16],"multilayer":[18,110,153],"graphs":[19,201],"is":[20,113],"gaining":[21],"popularity.":[22],"For":[23],"instance,":[24],"when":[25,62],"studying":[26],"interactions":[28,57],"across":[29,66],"platforms":[30,51,74],"like":[31],"LinkedIn,":[32],"Facebook,":[33],"TikTok,":[34],"Bluesky,":[36],"users":[37],"may":[38],"be":[39,205],"connected":[40],"on":[41,108,152],"several":[42,158,313],"of":[43,127,277,298,315],"these":[44,182],"platforms.":[45,68],"To":[46,265],"identify":[47,157],"important":[48],"nodes/users,":[49],"the":[50,71,145,165,241,245,250,272],"might":[52],"wish":[53],"to":[54,75,85,204,216,258],"analyze":[55],"user":[56,83],"using,":[58],"e.g.,":[59],"centrality":[60,140,231],"measures":[61,141,232],"accounting":[63],"for":[64,73,104,139,171,229,249,262],"connections":[65],"all":[67],"This":[69],"raises":[70],"challenge":[72],"perform":[76],"computation":[78,107,275],"while":[79,119],"simultaneously":[80],"protecting":[81],"their":[82,87,235],"data":[84,94,123],"shelter":[86],"own":[88],"business":[89],"well":[91],"uphold":[93],"protection":[95],"laws.":[96],"Hence,":[97],"it":[98],"necessitates":[99],"designing":[100,136,185],"solutions":[101,138,187,208,228,238],"that":[102,142,161,188,199],"allow":[103],"performing":[105],"secure":[106,137,186,273,300],"a":[109,217,283],"graph":[111,274,301],"which":[112,163],"distributed":[114],"among":[115],"mutually":[116],"distrusting":[117],"parties":[118],"keeping":[120],"each":[121],"party's":[122],"hidden.":[124],"The":[125],"work":[126,162],"Asharov":[128,254],"et":[129,255,279],"al.":[130,256,280],"(WWW'17)":[131],"addresses":[132],"this":[133],"problem":[134],"by":[135,184,253],"involve":[143],"computing":[144,230],"truncated":[146],"Katz":[147],"score":[148,151],"reach":[150],"graphs.":[154],"However,":[155],"we":[156,269,293],"limitations":[159,183],"in":[160,289],"render":[164],"solution":[166,252],"inefficient":[167],"or":[168],"even":[169,248],"unfeasible":[170],"realistic":[172],"with":[174,286],"significantly":[175,190],"more":[176,191,196,218],"than":[177],"10k":[178],"nodes.":[179,264],"We":[180,222],"address":[181],"efficient":[192,219,227],"scalable.":[194],"In":[195],"detail,":[197],"given":[198],"known":[203],"sparse,":[206],"our":[207,267,299],"move":[209],"away":[210],"from":[211,244],"an":[212,295],"expensive":[213],"matrix-based":[214],"representation":[215],"list-based":[220],"representation.":[221],"design":[223,266],"novel,":[224],"secure,":[225],"prove":[234],"correctness.":[236],"Our":[237],"drastically":[239],"reduce":[240],"asymptotic":[242],"complexity":[243],"prohibitive":[246],"O(|V|^2)":[247],"fastest":[251],"down":[257],"O(|V|":[259],"log":[260],"|V|),":[261],"|V|":[263],"solutions,":[268],"extend":[270],"upon":[271],"framework":[276,285,303],"Koti":[278],"(CCS'24),":[281],"providing":[282],"novel":[284],"improved":[287],"capabilities":[288],"multiple":[290],"directions.":[291],"Finally,":[292],"provide":[294],"end-to-end":[296],"implementation":[297],"analysis":[302],"establish":[305],"concrete":[306],"efficiency":[307],"improvements":[308],"over":[309],"prior":[310],"work,":[311],"observing":[312],"orders":[314],"magnitude":[316],"improvement.":[317]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-09-27T08:07:27.782135","created_date":"2025-10-10T00:00:00"}