{"id":"https://openalex.org/W4414538587","doi":"https://doi.org/10.1109/icc52391.2025.11161705","title":"Non-Interactive Butterfly Counting in Bipartite Graphs Based on Local Differential Privacy","display_name":"Non-Interactive Butterfly Counting in Bipartite Graphs Based on Local Differential Privacy","publication_year":2025,"publication_date":"2025-06-08","ids":{"openalex":"https://openalex.org/W4414538587","doi":"https://doi.org/10.1109/icc52391.2025.11161705"},"language":"en","primary_location":{"id":"doi:10.1109/icc52391.2025.11161705","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc52391.2025.11161705","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICC 2025 - IEEE International Conference on Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100435414","display_name":"Jiayu Li","orcid":"https://orcid.org/0009-0001-4479-3706"},"institutions":[{"id":"https://openalex.org/I4210137199","display_name":"Aerospace Information Research Institute","ror":"https://ror.org/0419fj215","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210137199"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiayu Li","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences,P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences,P.R. China","institution_ids":["https://openalex.org/I4210137199","https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076971699","display_name":"Bin Kuang","orcid":"https://orcid.org/0000-0003-2342-2268"},"institutions":[{"id":"https://openalex.org/I4210137199","display_name":"Aerospace Information Research Institute","ror":"https://ror.org/0419fj215","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210137199"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Kuang","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences,P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences,P.R. China","institution_ids":["https://openalex.org/I4210137199","https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056828378","display_name":"Shiqi Zhou","orcid":"https://orcid.org/0000-0003-3542-4762"},"institutions":[{"id":"https://openalex.org/I4210137199","display_name":"Aerospace Information Research Institute","ror":"https://ror.org/0419fj215","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210137199"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiqi Zhou","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences,P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences,P.R. China","institution_ids":["https://openalex.org/I4210137199","https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102954015","display_name":"Yuxiang Wang","orcid":"https://orcid.org/0000-0002-7241-7556"},"institutions":[{"id":"https://openalex.org/I4210137199","display_name":"Aerospace Information Research Institute","ror":"https://ror.org/0419fj215","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210137199"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxiang Wang","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences,P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences,P.R. China","institution_ids":["https://openalex.org/I4210137199","https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101850333","display_name":"Jin Cao","orcid":"https://orcid.org/0000-0003-1372-7252"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Cao","raw_affiliation_strings":["School of Cyber Engineering, Xidian University,P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Engineering, Xidian University,P.R. China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024053576","display_name":"Ben Niu","orcid":"https://orcid.org/0000-0001-5822-8743"},"institutions":[{"id":"https://openalex.org/I4210137199","display_name":"Aerospace Information Research Institute","ror":"https://ror.org/0419fj215","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210137199"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ben Niu","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences,P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences,P.R. China","institution_ids":["https://openalex.org/I4210137199","https://openalex.org/I4210156404"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4068","last_page":"4073"},"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.9945999979972839,"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.9945999979972839,"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/T11045","display_name":"Privacy, Security, and Data Protection","score":0.9782999753952026,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9591000080108643,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/butterfly","display_name":"Butterfly","score":0.7857000231742859},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.741599977016449},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.6392999887466431},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.5329999923706055},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.48570001125335693},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4406000077724457},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.43459999561309814},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4223000109195709}],"concepts":[{"id":"https://openalex.org/C2778605236","wikidata":"https://www.wikidata.org/wiki/Q1018085","display_name":"Butterfly","level":2,"score":0.7857000231742859},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.741599977016449},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.6392999887466431},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.541100025177002},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.5329999923706055},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.48570001125335693},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4406000077724457},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.43459999561309814},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4223000109195709},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4108000099658966},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.3937999904155731},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38339999318122864},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.3765000104904175},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.3172999918460846},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3091999888420105},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.2757999897003174},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.2721000015735626},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.26930001378059387},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.2685000002384186},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.2685000002384186},{"id":"https://openalex.org/C2909318450","wikidata":"https://www.wikidata.org/wiki/Q15222032","display_name":"Unbiased Estimation","level":3,"score":0.2648000121116638}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icc52391.2025.11161705","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc52391.2025.11161705","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICC 2025 - IEEE International Conference on Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1254716215","display_name":null,"funder_award_id":"2022YFB3103404","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G1401343941","display_name":null,"funder_award_id":"22&ZD147","funder_id":"https://openalex.org/F4320335869","funder_display_name":"National Social Science Fund of China"},{"id":"https://openalex.org/G3431386612","display_name":null,"funder_award_id":"62332018","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335869","display_name":"National Social Science Fund of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W2013823004","https://openalex.org/W2053801139","https://openalex.org/W2125678004","https://openalex.org/W2150611147","https://openalex.org/W2245160765","https://openalex.org/W2406036028","https://openalex.org/W2766587611","https://openalex.org/W2911978475","https://openalex.org/W2950321888","https://openalex.org/W2972112224","https://openalex.org/W3117066972","https://openalex.org/W3216519441","https://openalex.org/W4308641872","https://openalex.org/W4310169949","https://openalex.org/W4360979930","https://openalex.org/W4366977848","https://openalex.org/W4375861625","https://openalex.org/W4385568072","https://openalex.org/W4400909918","https://openalex.org/W4401508024"],"related_works":[],"abstract_inverted_index":{"Counting":[0],"butterflies":[1,55],"in":[2,56,59],"bipartite":[3,57],"graphs":[4,58],"is":[5,25],"a":[6,60,73],"fundamental":[7],"task":[8],"that":[9,97],"has":[10],"gained":[11],"increasing":[12],"attention.":[13],"Estimating":[14],"butterfly":[15,44,70,89],"counts":[16,51],"with":[17,83],"edge":[18],"local":[19],"differential":[20],"privacy":[21,23,94],"for":[22],"protection":[24],"meaningful.":[26],"Existing":[27],"methods":[28],"struggle":[29],"to":[30,121],"balance":[31],"estimation":[32,81,86,115],"accuracy,":[33],"running":[34,65,118],"efficiency,":[35],"user":[36],"synchronization":[37],"and":[38,49,79,117],"communication":[39],"cost.":[40],"We":[41,105],"propose":[42],"2-path-based":[43],"counting":[45],"(PBC),":[46],"which":[47],"accurately":[48],"efficiently":[50],"the":[52,69,76,88,99,102],"number":[53],"of":[54,75,87,101],"non-interactive":[61],"manner.":[62],"PBC":[63,92,107],"enhances":[64],"efficiency":[66,119],"by":[67],"transforming":[68],"count":[71],"into":[72],"function":[74],"2-path":[77,103],"count,":[78],"improves":[80],"accuracy":[82,116],"an":[84],"unbiased":[85],"count.":[90,104],"Additionally,":[91],"includes":[93],"budget":[95],"allocation":[96],"minimizes":[98],"variance":[100],"evaluate":[106],"on":[108],"four":[109],"real-world":[110],"datasets,":[111],"demonstrating":[112],"it's":[113],"superior":[114],"compared":[120],"existing":[122],"methods.":[123]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}