β 模型中的同质追踪
Homogeneous pursuit in $\beta$ model
Ergan Shang · Si Chen · Canhong Wen
中文摘要
大数据时代,网络形式的数据广泛出现在各个领域。为揭示并恢复由核心单元与大量链接构成的真实模型,稀疏约束下的 β 模型被提出,以满足统计学家与工程师的期望。该网络模型不仅继承了 Erdős-Rényi 模型的优良性质,还通过调节稀疏参数 s 展现度异质性。本文提出同质追踪(Homogeneous Pursuit, HP),一种通过原始-对偶算法实现的 ℓ0 约束最大似然估计方法。为降低计算难度,通过原始-对偶过程找到目标函数的替代函数,进而导出 Majorization Minimization 算法。经细致评估,该算法以压缩映射方式呈现良好的收敛速率。在若干温和条件下,用于选择稀疏水平的广义信息准则(GIC*)具有相合性。将 HP 与 GIC* 结合得到自适应过程 HP-GIC*;HP-BIC 表示用 BIC 选择稀疏度的同一估计方法。模拟研究表明,在报告的比较中 GIC* 相对 BIC 改善了支撑恢复,而 HP 在保持与稀疏基准方法相当的估计精度同时计算成本更低。小额信贷应用展示了 HP-GIC* 用于研究网络显著性与参与度之间关联的用途,在报告的村级回归中拟合更优。
关键要点
- 01稀疏约束 β 模型可刻画网络度异质性,需恢复核心单元与链接结构
- 02提出 ℓ0 约束最大似然估计 HP,用原始-对偶与 MM 算法求解
- 03算法具压缩映射式收敛速率,GIC* 在温和条件下相合选稀疏度
- 04模拟显示 GIC* 较 BIC 改善支撑恢复,HP 计算成本更低且精度相当
- 05小额信贷应用表明 HP-GIC* 在村级回归中拟合更优
解读
尚无解读。
原始英文摘要
arXiv:2611.17609v1 Announce Type: cross Abstract: Data in forms of networks has been encountered in various prevalent fields at the arrival of big data era. To unveil and recover the true model with core units with numerous links, the $\beta$-model under sparsity constraint is proposed to meet the expectation of statisticians and engineers. Not only does this network model inherit spectacular property from the Erd\H{o}s-R\'enyi model, but also exhibits degree heterogeneity through tuning sparsity parameter $s$. In this paper, we propose Homogeneous Pursuit (HP), an $\ell_0$-constrained maximum likelihood estimation method implemented through a primal-dual algorithm. To ease the harshness of computation, we find the surrogate function of the corresponding objective function to derive Majorization Minimization algorithm through the primal-dual process. Moreover, after meticulous evaluation, the algorithm brought about captures the property of fine convergence rate in a contraction mapping way. Under some mild conditions, the proposed generalized information criterion (GIC$^*$) for selecting the sparsity level is consistent to find the truth. Combining HP with GIC$^*$ gives the adaptive procedure HP-GIC$^*$; HP-BIC denotes the same estimation method with sparsity selected by BIC. Finally, simulation studies show that GIC$^*$ improves support recovery relative to BIC in the reported comparisons, while HP achieves lower computational cost while maintaining estimation accuracy comparable to the sparse benchmark methods. A microfinance application illustrates the use of HP-GIC$^*$ for studying the association between network prominence and participation, with improved fit in the reported village-level regressions.