{"id":"https://openalex.org/W4417447592","doi":"https://doi.org/10.1109/tnse.2025.3650703","title":"Differentially Private Community Detection in $h$-Uniform Hypergraphs","display_name":"Differentially Private Community Detection in $h$-Uniform Hypergraphs","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W4417447592","doi":"https://doi.org/10.1109/tnse.2025.3650703"},"language":null,"primary_location":{"id":"doi:10.1109/tnse.2025.3650703","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3650703","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2512.12031","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065607895","display_name":"Javad Zahedi Moghaddam","orcid":"https://orcid.org/0000-0002-7313-9957"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Javad Zahedi Moghaddam","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Texas at Dallas, Richardson, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-7313-9957","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062861585","display_name":"Aria Nosratinia","orcid":"https://orcid.org/0000-0002-3751-0165"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aria Nosratinia","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Texas at Dallas, Richardson, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-3751-0165","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I162577319"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":6.7878,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.930357,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":97},"biblio":{"volume":"13","issue":null,"first_page":"5768","last_page":"5779"},"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.9186000227928162,"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.9186000227928162,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.023900000378489494,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.007000000216066837,"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/hypergraph","display_name":"Hypergraph","score":0.8995000123977661},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.8202999830245972},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.5874000191688538},{"id":"https://openalex.org/keywords/stochastic-block-model","display_name":"Stochastic block model","score":0.5490999817848206},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.5112000107765198},{"id":"https://openalex.org/keywords/randomized-response","display_name":"Randomized response","score":0.4828000068664551},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.4025000035762787},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.39489999413490295}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.8995000123977661},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8202999830245972},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.5874000191688538},{"id":"https://openalex.org/C2779982251","wikidata":"https://www.wikidata.org/wiki/Q25053762","display_name":"Stochastic block model","level":3,"score":0.5490999817848206},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5264000296592712},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.5112000107765198},{"id":"https://openalex.org/C2776441110","wikidata":"https://www.wikidata.org/wiki/Q1436628","display_name":"Randomized response","level":3,"score":0.4828000068664551},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4320000112056732},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42170000076293945},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4025000035762787},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.39489999413490295},{"id":"https://openalex.org/C2988416141","wikidata":"https://www.wikidata.org/wiki/Q6031139","display_name":"Information loss","level":2,"score":0.3709999918937683},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.33550000190734863},{"id":"https://openalex.org/C163415756","wikidata":"https://www.wikidata.org/wiki/Q126473","display_name":"Contraction (grammar)","level":2,"score":0.3188000023365021},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.3138999938964844},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.3068000078201294},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.3059000074863434},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.30480000376701355},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.29899999499320984},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2980000078678131},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2888000011444092},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2854999899864197},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.26429998874664307},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.2614000141620636},{"id":"https://openalex.org/C2992203245","wikidata":"https://www.wikidata.org/wiki/Q56886387","display_name":"Private life","level":3,"score":0.2596000134944916},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2581999897956848},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.25099998712539673}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tnse.2025.3650703","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3650703","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2512.12031","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.12031","pdf_url":"https://arxiv.org/pdf/2512.12031","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2512.12031","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.12031","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2512.12031","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.12031","pdf_url":"https://arxiv.org/pdf/2512.12031","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"the":[3,10,28,34,48,64,73,76,82,98,110,113,117,131,138,141,147,162,165,168],"exact":[4,65,77],"recovery":[5,66,78],"threshold":[6,67],"subject":[7],"to":[8,81],"preserving":[9],"privacy":[11,23,83,114,133],"of":[12,27,75,105,109,112,119,143,164],"connections":[13],"in$h$-uniform":[14],"hypergraphs.":[15],"Privacy":[16],"is":[17,122,127],"characterized":[18],"by":[19],"the$(\\epsilon,":[20],"\\delta)$-hyperedge":[21],"differential":[22],"(DP),":[24],"an":[25],"extension":[26],"notion":[29],"of$(\\epsilon,":[30],"\\delta)$-edge":[31],"DP":[32,94],"in":[33,47],"literature.":[35],"The":[36,107],"hypergraph":[37,121,166],"observations":[38],"are":[39],"modeled":[40],"through":[41],"a$h$-uniform":[42],"stochastic":[43],"block":[44],"model":[45],"($h$-HSBM)":[46],"dense":[49],"regime.":[50],"We":[51,62],"investigate":[52],"three":[53],"differentially":[54],"private":[55],"mechanisms:":[56],"stability-based,":[57],"sampling-based,":[58],"and":[59,71,88,146,152],"perturbation-based":[60],"mechanisms.":[61],"calculate":[63],"for":[68,150,167],"each":[69],"mechanism":[70],"study":[72],"contraction":[74],"region":[79],"due":[80],"budget,$(\\epsilon,":[84],"\\delta)$.":[85],"Sampling-based":[86],"mechanisms":[87,91,100],"randomized":[89,169],"response":[90,170],"guarantee":[92],"pure$\\epsilon$-hyperedge":[93],"where$\\delta":[95],"=0$,":[96],"while":[97,156],"stability-based":[99,151],"cannot":[101],"achieve":[102],"this":[103,157],"level":[104],"privacy.":[106],"dependence":[108],"limits":[111],"budget":[115,134,158],"on":[116,161],"parameters":[118],"the$h$-uniform":[120],"studied.":[123],"More":[124],"precisely,":[125],"it":[126],"proven":[128],"rigorously":[129],"that":[130],"minimum":[132],"scales":[135],"logarithmically":[136],"with":[137],"ratio":[139],"between":[140],"density":[142],"in-cluster":[144],"hyperedges":[145,149],"cross-cluster":[148],"Bayesian":[153],"sampling-based":[154],"mechanisms,":[155],"depends":[159],"only":[160],"size":[163],"mechanism.":[171]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-12-17T00:00:00"}