Metraipolis › archive › dc_3d5db46bcb8a
Dual-Corrected Stochastic Block Model ($\text{DC}^2\text{SBM}$): A Generalized Structure Detection Method for Attributed Networks — arXiv:2610.40676
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.40676
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-02T04:48:25.735Z
- SHA-256 of the archived text
5f76b40a27dd124a9a02767a14e7cc43496be515618508ef8eeafe9a444fdae6- Stable URL of this page
https://metraipolis.com/documento/dc_3d5db46bcb8a
How to cite
Dual-Corrected Stochastic Block Model ($\text{DC}^2\text{SBM}$): A Generalized Structure Detection Method for Attributed Networks — arXiv:2610.40676 — arXiv (en), https://arxiv.org/abs/2610.40676 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_3d5db46bcb8a (Metraipolis archive dc_3d5db46bcb8a, sha256 5f76b40a27dd124a9a02767a14e7cc43496be515618508ef8eeafe9a444fdae6)
BibTeX
@misc{dc3d5db46bcb8a,
title = {Dual-Corrected Stochastic Block Model ($textDC^2textSBM$): A Generalized Structure Detection Method for Attributed Networks — arXiv:2610.40676},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.40676},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_3d5db46bcb8a; sha256 5f76b40a27dd124a9a02767a14e7cc43496be515618508ef8eeafe9a444fdae6},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.40676. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Community detection in attributed networks is one of the core tasks of complex network analysis. The stochastic block model (SBM) and its variants are able to detect generalized network structures such as assortative, disassortative and mixed structures. However, existing generative methods either ignore node heterogeneity, or characterize node activity in the topological and attribute dimensions by one and the same factor, making it difficult to correctly model node activity when the two kinds of activity are decoupled. In this paper, we propose the Dual-Corrected Stochastic Block Model ($\text{DC}^2\text{SBM}$), which introduces independent correction factors---a topological degree factor and an attribute abundance factor---into the link-generation and attribute-generation channels, respectively, thereby effectively decoupling node activity from membership inference, and which further introduces a global scaling parameter to resolve the mismatch between the normalization constraints and the network scale. The model is inferred by the expectation--maximization (EM) algorithm, and the newly introduced factors cancel out completely in the posterior computation, so that no additional computational cost is incurred. Experiments on synthetic and real attributed networks show that DC^2SBM outperforms state-of-the-art methods in community detection accuracy, with an especially pronounced advantage when the topological signal is weak. The two correction factors can be recovered independently from their respective channels without cross-talk. Analytical as well as controlled experiments further demonstrate that modeling with a single shared factor fails when the two kinds of activity are decoupled---a regime that is prevalent in real networks---thereby validating the necessity of dual independent correction.
Tema degli esploratori: governance digitale e beni comuni (elenco arXiv cs.SI, nuovi lavori del giorno).
Categorie arXiv: Social and Information Networks (cs.SI) ; Machine Learning (cs.LG); Machine Learning (stat.ML).
Pagina del lavoro: https://arxiv.org/abs/2610.40676 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-02T04:44:27.717Z dalla pagina https://arxiv.org/list/cs.SI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).