{"id":"https://openalex.org/W4411551521","doi":"https://doi.org/10.1109/cscwd64889.2025.11033348","title":"PTES: A Triangle Counting Algorithm with Local Differential Privacy","display_name":"PTES: A Triangle Counting Algorithm with Local Differential Privacy","publication_year":2025,"publication_date":"2025-05-05","ids":{"openalex":"https://openalex.org/W4411551521","doi":"https://doi.org/10.1109/cscwd64889.2025.11033348"},"language":"en","primary_location":{"id":"doi:10.1109/cscwd64889.2025.11033348","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscwd64889.2025.11033348","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 28th International Conference on Computer Supported Cooperative Work in Design (CSCWD)","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/A5101864818","display_name":"Shixuan Li","orcid":"https://orcid.org/0000-0003-3532-8789"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shixuan Li","raw_affiliation_strings":["Information Engineering University,Zhengzhou,China"],"affiliations":[{"raw_affiliation_string":"Information Engineering University,Zhengzhou,China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108670834","display_name":"Zichun Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zichun Liu","raw_affiliation_strings":["Information Engineering University,Zhengzhou,China"],"affiliations":[{"raw_affiliation_string":"Information Engineering University,Zhengzhou,China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020358918","display_name":"Hongshan Kong","orcid":"https://orcid.org/0000-0003-1749-525X"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongshan Kong","raw_affiliation_strings":["Information Engineering University,Zhengzhou,China"],"affiliations":[{"raw_affiliation_string":"Information Engineering University,Zhengzhou,China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100424317","display_name":"Yuchen Zhang","orcid":"https://orcid.org/0000-0002-6118-454X"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuchen Zhang","raw_affiliation_strings":["Information Engineering University,Zhengzhou,China"],"affiliations":[{"raw_affiliation_string":"Information Engineering University,Zhengzhou,China","institution_ids":["https://openalex.org/I169689159"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101864818"],"corresponding_institution_ids":["https://openalex.org/I169689159"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07785868,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1619","last_page":"1627"},"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.9957000017166138,"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.9957000017166138,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9262999892234802,"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/differential-privacy","display_name":"Differential privacy","score":0.80143141746521},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7119973301887512},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3727983832359314}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.80143141746521},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7119973301887512},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3727983832359314}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cscwd64889.2025.11033348","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscwd64889.2025.11033348","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 28th International Conference on Computer Supported Cooperative Work in Design (CSCWD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1873763122","https://openalex.org/W1964990659","https://openalex.org/W1967022297","https://openalex.org/W1992461601","https://openalex.org/W2000687288","https://openalex.org/W2027595342","https://openalex.org/W2094728533","https://openalex.org/W2096870293","https://openalex.org/W2117071406","https://openalex.org/W2160268549","https://openalex.org/W2163263459","https://openalex.org/W2328635703","https://openalex.org/W2338645642","https://openalex.org/W2431360964","https://openalex.org/W2436309872","https://openalex.org/W2594834973","https://openalex.org/W2766587611","https://openalex.org/W2902241948","https://openalex.org/W2945526390","https://openalex.org/W2989394982","https://openalex.org/W2989834171","https://openalex.org/W3029680375","https://openalex.org/W3035664258","https://openalex.org/W3081044186","https://openalex.org/W3135378849","https://openalex.org/W3138645032","https://openalex.org/W3173634580","https://openalex.org/W4230053343","https://openalex.org/W4249192582","https://openalex.org/W4289534002","https://openalex.org/W4307396175","https://openalex.org/W4367663126","https://openalex.org/W4368232852"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","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":{"Graph":[0],"analysis":[1],"has":[2,103],"become":[3],"increasingly":[4],"important":[5],"in":[6,45,61,197],"numerous":[7],"applications":[8],"and":[9,20,140,210,212],"services":[10],"with":[11,112,151],"the":[12,25,87,91,130,172,177,191,195,198],"widespread":[13],"usage":[14],"of":[15,28,160,180,225],"social":[16],"networks,":[17,19],"transportation":[18],"other":[21],"graph-driven":[22],"systems.":[23],"However,":[24],"extensive":[26,203],"exploitation":[27],"graph":[29,101,132,186],"data":[30,54,82,96,102],"also":[31],"poses":[32],"severe":[33],"risks":[34],"to":[35,76,79,86,121,156,170,189],"users'":[36],"privacy.":[37,232],"Classical":[38],"differential":[39,65],"privacy":[40,66],"(DP),":[41],"while":[42,228],"is":[43],"effective":[44],"protecting":[46,230],"sensitive":[47],"information,":[48],"but":[49],"still":[50,114],"relies":[51],"on":[52,93,100],"trusted":[53,95],"curators,":[55],"which":[56,118],"may":[57,119],"not":[58],"be":[59],"accessible":[60],"distributed":[62],"environments.":[63],"Local":[64],"(LDP)":[67],"offers":[68],"a":[69,94,142,165,185,221],"decentralized":[70],"version":[71],"by":[72,135,176],"allowing":[73],"each":[74],"user":[75],"add":[77],"noise":[78,192],"her":[80],"own":[81],"before":[83],"sending":[84],"it":[85],"server,":[88],"thus":[89],"eliminating":[90],"dependence":[92],"curator.":[97],"Despite":[98],"LDP":[99,113,200],"been":[104],"thoroughly":[105],"studied,":[106],"subgraph":[107],"counting,":[108,111],"particularly":[109],"triangle":[110,149,161,226],"faces":[115],"crucial":[116],"challenges,":[117],"lead":[120],"large":[122,178],"estimation":[123,158,173,223],"errors.":[124],"In":[125],"this":[126],"paper,":[127],"we":[128,183,215],"investigate":[129],"dense":[131],"problem":[133],"caused":[134,175],"applying":[136],"Randomized":[137],"Response":[138],"mechanism":[139,143,155],"propose":[141],"called":[144],"as":[145],"locally":[146],"differentially":[147],"private":[148],"counting":[150,227],"edge":[152,167],"selection":[153,168],"(PTES)":[154],"improve":[157],"accuracy":[159],"counts.":[162],"PTES":[163],"introduces":[164],"sparsity-related":[166],"method":[169,188],"reduce":[171],"error":[174,224],"number":[179],"wedges.":[181],"Furthermore,":[182],"present":[184],"projection":[187],"restrict":[190],"introduced":[193],"into":[194],"results":[196],"\u220a-edge":[199],"mechanism.":[201],"Through":[202],"experiments":[204],"using":[205],"two":[206],"real-world":[207],"datasets":[208],"(Twitch":[209],"Github)":[211],"synthetic":[213],"dataset,":[214],"demonstrate":[216],"that":[217],"our":[218],"algorithm":[219],"maintains":[220],"small":[222],"effectively":[229],"user\u2019":[231]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}