arXiv:2602.03948stat.MLcs.CR2026-02

在隐私保护下准确估计复杂网络参数,首次给出有限样本的权衡分析。

Privacy utility trade offs for parameter estimation in degree heterogeneous higher order networks

  • 基于β模型,设计满足局部和中心差分隐私的简单估计器。
  • 理论证明估计误差随网络规模和隐私预算变化的精确依赖关系。
  • 适用于社交网络、通信网络等敏感关系数据的隐私分析场景。

在涉及关系数据的敏感应用中,保护个体连接信息免受对抗查询至关重要。许多场景下,数据仅以节点度数形式聚合提供。本文采用典型的β模型对这类聚合信息建模,研究在局部与中心差分隐私约束下的极小极大最优参数估计问题。建立了有限样本下的极小极大下界,精确刻画了估计风险随网络规模和隐私参数的变化关系,并提出在两种隐私框架下均能逼近这些下界的简单估计器。结果首次提供了β模型中参数估计的完整有限样本隐私-效用权衡分析,涵盖经典图模型并扩展至高阶超图模型。通过合成数据和真实通信网络实验验证了方法的有效性。

原文摘要 · Abstract (English)

In sensitive applications involving relational datasets, protecting information about individual links from adversarial queries is of paramount importance. In many such settings, the available data are summarized solely through the degrees of the nodes in the network. We adopt the $β$ model, which is the prototypical statistical model adopted for this form of aggregated relational information, and study the problem of minimax-optimal parameter estimation under both local and central differential privacy constraints. We establish finite sample minimax lower bounds that characterize the precise dependence of the estimation risk on the network size and the privacy parameters, and we propose simple estimators that achieve these bounds up to constants and logarithmic factors under both local and central differential privacy frameworks. Our results provide the first comprehensive finite sample characterization of privacy utility trade offs for parameter estimation in $β$ models, addressing the classical graph case and extending the analysis to higher order hypergraph models. We further demonstrate the effectiveness of our methods through experiments on synthetic data and a real world communication network.

隐私计算网络建模差分隐私统计推断

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。