betaFeedback

WorksMathematics

Homogeneous pursuit in ββ model

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 ββ-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ős-Rényi model, but also exhibits degree heterogeneity through tuning sparsity parameter ss. In this paper, we propose Homogeneous Pursuit (HP), an ℓ0\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.

Paper details

vlnc:W_hft5cd65
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…