{"id":"https://openalex.org/W7124883803","doi":"https://doi.org/10.1109/tkde.2026.3655741","title":"C2P-M: Critical Connection Protection in Multiplex Graphs","display_name":"C2P-M: Critical Connection Protection in Multiplex Graphs","publication_year":2026,"publication_date":"2026-01-19","ids":{"openalex":"https://openalex.org/W7124883803","doi":"https://doi.org/10.1109/tkde.2026.3655741"},"language":null,"primary_location":{"id":"doi:10.1109/tkde.2026.3655741","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2026.3655741","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tkde.2026.3655741","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011087034","display_name":"Conggai Li","orcid":"https://orcid.org/0000-0002-6164-2643"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Conggai Li","raw_affiliation_strings":["CSIRO's, Data 61, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-6164-2643","affiliations":[{"raw_affiliation_string":"CSIRO's, Data 61, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I42894916"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123451846","display_name":"Wei Ni","orcid":null},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wei Ni","raw_affiliation_strings":["CSIRO's, Data 61, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-4933-594X","affiliations":[{"raw_affiliation_string":"CSIRO's, Data 61, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I42894916"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123433093","display_name":"Ming Ding","orcid":null},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ming Ding","raw_affiliation_strings":["CSIRO's, Data 61, Sydney, NSW, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CSIRO's, Data 61, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I42894916"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111154810","display_name":"Youyang Qu","orcid":null},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Youyang Qu","raw_affiliation_strings":["CSIRO's, Data 61, Sydney, NSW, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CSIRO's, Data 61, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I42894916"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088836937","display_name":"J. Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jianjun Chen","raw_affiliation_strings":["Australian Artificial Intelligence Institute, University of Technology Sydney, Sydney, NSW, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Australian Artificial Intelligence Institute, University of Technology Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071714118","display_name":"W. ZHANG","orcid":null},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, University of New South Wales, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6572-2600","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of New South Wales, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071175182","display_name":"Thierry Rakotoarivelo","orcid":"https://orcid.org/0000-0001-7698-6214"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Thierry Rakotoarivelo","raw_affiliation_strings":["CSIRO's, Data 61, Sydney, NSW, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CSIRO's, Data 61, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I42894916"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":{"value":2645,"currency":"USD","value_usd":2645},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0691531,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"3","first_page":"1512","last_page":"1526"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.4259999990463257,"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.4259999990463257,"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.29649999737739563,"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.13279999792575836,"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/multiplex","display_name":"Multiplex","score":0.6723999977111816},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.645799994468689},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.5654000043869019},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5073000192642212},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49709999561309814},{"id":"https://openalex.org/keywords/usability","display_name":"Usability","score":0.49140000343322754},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.459199994802475}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.823199987411499},{"id":"https://openalex.org/C2781188995","wikidata":"https://www.wikidata.org/wiki/Q6934982","display_name":"Multiplex","level":2,"score":0.6723999977111816},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.645799994468689},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.5654000043869019},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5331000089645386},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5073000192642212},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49709999561309814},{"id":"https://openalex.org/C170130773","wikidata":"https://www.wikidata.org/wiki/Q216378","display_name":"Usability","level":2,"score":0.49140000343322754},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.459199994802475},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3294999897480011},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.32420000433921814},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.305400013923645},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.29190000891685486},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.2897000014781952},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.28839999437332153},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27230000495910645},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2531999945640564}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2026.3655741","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2026.3655741","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:ro.ecu.edu.au:ecuworks2022-2026-8565","is_oa":true,"landing_page_url":"https://ro.ecu.edu.au/ecuworks2022-2026/7565","pdf_url":"https://ro.ecu.edu.au/cgi/viewcontent.cgi?article=8565&context=ecuworks2022-2026","source":{"id":"https://openalex.org/S2765015692","display_name":"Australasian Journal of Paramedicine","issn_l":"2202-7270","issn":["2202-7270"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research outputs 2022 to 2026","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1109/tkde.2026.3655741","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2026.3655741","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5893046855926514}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1556806542","https://openalex.org/W1812137573","https://openalex.org/W1873763122","https://openalex.org/W1971421925","https://openalex.org/W1993673892","https://openalex.org/W2019384076","https://openalex.org/W2036400208","https://openalex.org/W2096822173","https://openalex.org/W2116844980","https://openalex.org/W2123583562","https://openalex.org/W2148606255","https://openalex.org/W2163485494","https://openalex.org/W2266861918","https://openalex.org/W2342114889","https://openalex.org/W2432087854","https://openalex.org/W2766587611","https://openalex.org/W2767552592","https://openalex.org/W2901274317","https://openalex.org/W2952024205","https://openalex.org/W2963939350","https://openalex.org/W2981454525","https://openalex.org/W2987213141","https://openalex.org/W2989394982","https://openalex.org/W2997686727","https://openalex.org/W3014159896","https://openalex.org/W3037826211","https://openalex.org/W3117066972","https://openalex.org/W3215316731","https://openalex.org/W4224313461","https://openalex.org/W4317767745","https://openalex.org/W4367663126","https://openalex.org/W4375861625","https://openalex.org/W4394862942","https://openalex.org/W4396758619","https://openalex.org/W4399146396","https://openalex.org/W4400909534","https://openalex.org/W4400909918","https://openalex.org/W4400910119","https://openalex.org/W4402755733","https://openalex.org/W4412894235"],"related_works":[],"abstract_inverted_index":{"Multiplex":[0],"graphs":[1,20,62],"represent":[2],"diverse":[3],"real-world":[4,138],"interactions":[5],"among":[6],"entities,":[7],"where":[8],"multiple":[9],"relationship":[10],"types":[11],"coexist":[12],"within":[13],"the":[14,51,72,76,83,114],"same":[15],"set":[16],"of":[17,75,102],"entities.":[18],"These":[19],"introduce":[21,82],"privacy":[22,109],"risks,":[23],"as":[24],"data":[25],"collectors":[26],"can":[27],"exploit":[28],"cross-layer":[29],"dependencies":[30],"to":[31,125],"infer":[32],"hidden":[33],"and":[34,45,96],"sensitive":[35],"connections.":[36],"In":[37],"this":[38],"work,":[39],"we":[40,81],"propose":[41],"aC2P-Mframework":[42],"that":[43,63,91],"identifies":[44],"protects":[46,68,113],"critical":[47,69,103,116],"connections":[48,104],"while":[49],"preserving":[50],"structural":[52],"information":[53],"in":[54],"multiplex":[55,139],"graphs.":[56],"Unlike":[57],"conventional":[58],"methods":[59],"for":[60,93,105],"single-layer":[61],"perturb":[64],"all":[65],"edges":[66],"uniformly,C2P-Mselectively":[67],"connections,":[70,117],"maintaining":[71],"analytical":[73],"usability":[74],"graph.":[77],"To":[78],"achieve":[79],"this,":[80],"multiplex$p$-cohesion":[84],"model,":[85],"which":[86],"incorporates":[87],"new":[88],"score":[89],"functions":[90],"account":[92],"both":[94],"intra-layer":[95],"inter-layer":[97],"dependencies,":[98],"enabling":[99],"precise":[100],"identification":[101],"each":[106],"vertex.":[107],"For":[108],"protection,":[110],"our":[111],"method":[112],"identified":[115],"leveraging":[118],"an":[119],"adaptive":[120],"Randomized":[121],"Response":[122],"(RR)":[123],"mechanism":[124],"ensure$\\varepsilon$-Local":[126],"Differential":[127],"Privacy":[128],"(LDP).":[129],"We":[130],"formally":[131],"prove":[132],"thatC2P-Msatisfies$\\varepsilon$-LDP.":[133],"Extensive":[134],"experiments":[135],"on":[136],"eight":[137],"graph":[140],"datasets":[141],"demonstrate":[142],"thatC2P-Msignificantly":[143],"outperforms":[144],"baseline":[145],"privacy-preserving":[146],"methods,":[147],"achieving":[148],"a":[149],"better":[150],"privacy-utility":[151],"trade-off.":[152]},"counts_by_year":[],"updated_date":"2026-08-22T07:34:49.880490","created_date":"2026-01-21T00:00:00"}