L-2 Regularized maximum likelihood for $β$-model in large and sparse networks
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2021
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866911023370338304 |
|---|---|
| author | Shao, Meijia Zhang, Yu Wang, Qiuping Zhang, Yuan Luo, Jing Yan, Ting |
| author_facet | Shao, Meijia Zhang, Yu Wang, Qiuping Zhang, Yuan Luo, Jing Yan, Ting |
| contents | The $β$-model is a powerful tool for modeling large and sparse networks driven by degree heterogeneity, where many network models become infeasible due to computational challenge and network sparsity. However, existing estimation algorithms for $β$-model do not scale up. Also, theoretical understandings remain limited to dense networks. This paper brings several significant improvements over existing results to address the urgent needs of practice. We propose a new $\ell_2$-penalized MLE algorithm that can comfortably handle sparse networks of millions of nodes with much-improved memory parsimony. We establish the first rate-optimal error bounds and high-dimensional asymptotic normality results for $β$-models, under much weaker network sparsity assumptions than best existing results.
Application of our method to large COVID-19 network data sets discovered meaningful results. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2110_11856 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | L-2 Regularized maximum likelihood for $β$-model in large and sparse networks Shao, Meijia Zhang, Yu Wang, Qiuping Zhang, Yuan Luo, Jing Yan, Ting Methodology Social and Information Networks Statistics Theory 62F12, 62F10, 91D30, The $β$-model is a powerful tool for modeling large and sparse networks driven by degree heterogeneity, where many network models become infeasible due to computational challenge and network sparsity. However, existing estimation algorithms for $β$-model do not scale up. Also, theoretical understandings remain limited to dense networks. This paper brings several significant improvements over existing results to address the urgent needs of practice. We propose a new $\ell_2$-penalized MLE algorithm that can comfortably handle sparse networks of millions of nodes with much-improved memory parsimony. We establish the first rate-optimal error bounds and high-dimensional asymptotic normality results for $β$-models, under much weaker network sparsity assumptions than best existing results. Application of our method to large COVID-19 network data sets discovered meaningful results. |
| title | L-2 Regularized maximum likelihood for $β$-model in large and sparse networks |
| topic | Methodology Social and Information Networks Statistics Theory 62F12, 62F10, 91D30, |
| url | https://arxiv.org/abs/2110.11856 |