Fitting networks with a cancellation trick
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909507778510848 |
|---|---|
| author | Jin, Jiashun Wang, Jingming |
| author_facet | Jin, Jiashun Wang, Jingming |
| contents | The degree-corrected block model (DCBM), latent space model (LSM), and $β$-model are all popular network models. We combine their modeling ideas and propose the logit-DCBM as a new model. Similar as the $β$-model and LSM, the logit-DCBM contains nonlinear factors, where fitting the parameters is a challenging open problem. We resolve this problem by introducing a cancellation trick. We also propose R-SCORE as a recursive community detection algorithm, where in each iteration, we first use the idea above to update our parameter estimation, and then use the results to remove the nonlinear factors in the logit-DCBM so the renormalized model approximately satisfies a low-rank model, just like the DCBM. Our numerical study suggests that R-SCORE significantly improves over existing spectral approaches in many cases. Also, theoretically, we show that the Hamming error rate of R-SCORE is faster than that of SCORE in a specific sparse region, and is at least as fast outside this region. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_16728 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Fitting networks with a cancellation trick Jin, Jiashun Wang, Jingming Methodology Machine Learning The degree-corrected block model (DCBM), latent space model (LSM), and $β$-model are all popular network models. We combine their modeling ideas and propose the logit-DCBM as a new model. Similar as the $β$-model and LSM, the logit-DCBM contains nonlinear factors, where fitting the parameters is a challenging open problem. We resolve this problem by introducing a cancellation trick. We also propose R-SCORE as a recursive community detection algorithm, where in each iteration, we first use the idea above to update our parameter estimation, and then use the results to remove the nonlinear factors in the logit-DCBM so the renormalized model approximately satisfies a low-rank model, just like the DCBM. Our numerical study suggests that R-SCORE significantly improves over existing spectral approaches in many cases. Also, theoretically, we show that the Hamming error rate of R-SCORE is faster than that of SCORE in a specific sparse region, and is at least as fast outside this region. |
| title | Fitting networks with a cancellation trick |
| topic | Methodology Machine Learning |
| url | https://arxiv.org/abs/2502.16728 |