{"id":"https://openalex.org/W4413978210","doi":"https://doi.org/10.14778/3749646.3749688","title":"Continuous Publication of Weighted Graphs with Local Differential Privacy","display_name":"Continuous Publication of Weighted Graphs with Local Differential Privacy","publication_year":2025,"publication_date":"2025-07-01","ids":{"openalex":"https://openalex.org/W4413978210","doi":"https://doi.org/10.14778/3749646.3749688"},"language":"en","primary_location":{"id":"doi:10.14778/3749646.3749688","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3749646.3749688","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-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/A5101548466","display_name":"Wen Xu","orcid":"https://orcid.org/0000-0003-0752-8775"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wen Xu","raw_affiliation_strings":["Jinan University"],"affiliations":[{"raw_affiliation_string":"Jinan University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119535913","display_name":"Pengpeng Qiao","orcid":null},"institutions":[{"id":"https://openalex.org/I4210085920","display_name":"Shanghai Institute for Science of Science","ror":"https://ror.org/004srxn73","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210085920"]},{"id":"https://openalex.org/I4400009020","display_name":"Institute of Science Tokyo","ror":"https://ror.org/05dqf9946","country_code":null,"type":"education","lineage":["https://openalex.org/I4400009020"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengpeng Qiao","raw_affiliation_strings":["Institute of Science Tokyo"],"affiliations":[{"raw_affiliation_string":"Institute of Science Tokyo","institution_ids":["https://openalex.org/I4210085920","https://openalex.org/I4400009020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115594587","display_name":"Shang Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shang Liu","raw_affiliation_strings":["China University of Mining and Technology"],"affiliations":[{"raw_affiliation_string":"China University of Mining and Technology","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001570342","display_name":"Zhirun Zheng","orcid":"https://orcid.org/0000-0003-3030-709X"},"institutions":[{"id":"https://openalex.org/I57664883","display_name":"Ajou University","ror":"https://ror.org/03tzb2h73","country_code":"KR","type":"education","lineage":["https://openalex.org/I57664883"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Zhirun Zheng","raw_affiliation_strings":["Ajou University"],"affiliations":[{"raw_affiliation_string":"Ajou University","institution_ids":["https://openalex.org/I57664883"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067622887","display_name":"Yang Cao","orcid":"https://orcid.org/0000-0002-5252-8670"},"institutions":[{"id":"https://openalex.org/I4210085920","display_name":"Shanghai Institute for Science of Science","ror":"https://ror.org/004srxn73","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210085920"]},{"id":"https://openalex.org/I4400009020","display_name":"Institute of Science Tokyo","ror":"https://ror.org/05dqf9946","country_code":null,"type":"education","lineage":["https://openalex.org/I4400009020"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Cao","raw_affiliation_strings":["Institute of Science Tokyo"],"affiliations":[{"raw_affiliation_string":"Institute of Science Tokyo","institution_ids":["https://openalex.org/I4210085920","https://openalex.org/I4400009020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081827896","display_name":"Zhetao Li","orcid":"https://orcid.org/0000-0002-7804-0286"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhetao Li","raw_affiliation_strings":["Jinan University"],"affiliations":[{"raw_affiliation_string":"Jinan University","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101548466"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8599,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.92687994,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"18","issue":"11","first_page":"4214","last_page":"4226"},"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.9983000159263611,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/differential-privacy","display_name":"Differential privacy","score":0.8114909529685974},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.46018537878990173},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4141899049282074},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39265337586402893},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.38151612877845764},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.23012807965278625},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12188056111335754}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8114909529685974},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.46018537878990173},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4141899049282074},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39265337586402893},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.38151612877845764},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.23012807965278625},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12188056111335754},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3749646.3749688","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3749646.3749688","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W889496518","https://openalex.org/W1873763122","https://openalex.org/W2042123098","https://openalex.org/W2061820396","https://openalex.org/W2061896930","https://openalex.org/W2063938225","https://openalex.org/W2065228400","https://openalex.org/W2085472312","https://openalex.org/W2096870293","https://openalex.org/W2108858998","https://openalex.org/W2154086287","https://openalex.org/W2245160765","https://openalex.org/W2294347342","https://openalex.org/W2431360964","https://openalex.org/W2766587611","https://openalex.org/W2950321888","https://openalex.org/W3014159896","https://openalex.org/W3032754641","https://openalex.org/W3046944446","https://openalex.org/W3096655797","https://openalex.org/W3216519441","https://openalex.org/W4225642165","https://openalex.org/W4381328680","https://openalex.org/W4407736818","https://openalex.org/W4411440035"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W3038283795","https://openalex.org/W2604501336","https://openalex.org/W2558166297","https://openalex.org/W2734500670","https://openalex.org/W2315671126","https://openalex.org/W798507144","https://openalex.org/W2964481303"],"abstract_inverted_index":{"Although":[0],"a":[1,28,67],"large":[2],"amount":[3],"of":[4,58,61,83,95,106,108],"valuable":[5],"knowledge":[6],"can":[7,79],"be":[8],"obtained":[9],"from":[10],"the":[11,56,81,104,109,129],"weighted":[12,62,141,180],"graph":[13,33,63,68,130,136,142],"snapshots":[14,64],"modeled":[15],"over":[16,44,87],"time,":[17],"it":[18],"may":[19],"cause":[20],"privacy":[21,25,82,110,153],"issues.":[22],"Local":[23],"differential":[24],"(LDP)":[26],"provides":[27],"strong":[29],"solution":[30],"for":[31],"private":[32],"data":[34,112],"publishing":[35],"in":[36],"decentralized":[37],"networks.":[38],"However,":[39],"most":[40],"existing":[41],"LDP":[42],"studies":[43],"graphs":[45,181],"are":[46],"only":[47],"applicable":[48],"to":[49],"static":[50],"unweighted":[51],"graphs.":[52],"This":[53],"paper":[54],"investigates":[55],"problem":[57,105],"continuous":[59],"publication":[60,69],"and":[65,85,132,135,154,156,163,182],"proposes":[66],"framework,":[70],"WGT-LDP,":[71],"under":[72],"w":[73,89],"-event":[74],"edge":[75,119,133],"weight":[76],"LDP,":[77],"which":[78],"protect":[80],"edges":[84],"weights":[86],"any":[88],"consecutive":[90],"time":[91,146],"steps.":[92],"WGT-LDP":[93,176],"consists":[94],"four":[96,168],"key":[97],"components:":[98],"population":[99],"division-based":[100],"sampling":[101],"that":[102,115,124,139,175],"overcomes":[103],"over-segmentation":[107],"budget,":[111],"range":[113],"estimation":[114],"mitigates":[116],"noise":[117],"on":[118,152,160],"weights,":[120,134],"aggregate":[121],"information":[122,127],"collection":[123],"obtains":[125],"important":[126],"about":[128],"structure":[131],"snapshot":[137,143],"generation":[138],"reconstructs":[140],"at":[144],"each":[145],"step.":[147],"We":[148],"provide":[149],"theoretical":[150],"guarantees":[151],"utility,":[155],"perform":[157],"extensive":[158],"experiments":[159,173],"three":[161],"real-world":[162],"two":[164],"synthetic":[165,179],"datasets,":[166],"using":[167],"commonly":[169],"used":[170],"metrics.":[171],"Our":[172],"show":[174],"produces":[177],"high-quality":[178],"significantly":[183],"outperforms":[184],"baseline":[185],"methods.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}