Image de couverture de livre

Stochastic block models with many communities and the Kesten--Stigum bound

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chin, Byron, Mossel, Elchanan, Sohn, Youngtak, Wein, Alexander S.
Format:	Preprint
Publié:	2025
Sujets:	Probability Social and Information Networks Statistics Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
par: Mossel, Elchanan, et autres
Publié: (2024)

Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
par: Mossel, Elchanan, et autres
Publié: (2022)

Finding Super-spreaders in Network Cascades
par: Mossel, Elchanan, et autres
Publié: (2024)

Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model
par: Fernandez V, Manuel, et autres
Publié: (2026)

Gaussian Broadcast on Grids
par: Jiradilok, Pakawut, et autres
Publié: (2024)

Sharp Phase Transitions in Estimation with Low-Degree Polynomials
par: Sohn, Youngtak, et autres
Publié: (2025)

Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
par: Yang, Xiaodong, et autres
Publié: (2024)

Detecting Mutual Excitations in Non-Stationary Hawkes Processes
par: Mossel, Elchanan, et autres
Publié: (2026)

Influence Maximization in Ising Models
par: Chen, Zongchen, et autres
Publié: (2023)

Detecting Abrupt Changes in Point Processes: Fundamental Limits and Applications
par: Brandenberger, Anna, et autres
Publié: (2025)

Is this correct? Let's check!
par: Ben-Eliezer, Omri, et autres
Publié: (2022)

Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
par: Gamarnik, David, et autres
Publié: (2023)

Spectral clustering in the Gaussian mixture block model
par: Li, Shuangping, et autres
Publié: (2023)

Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
par: Mao, Cheng, et autres
Publié: (2026)

Exact Community Recovery in the Geometric SBM
par: Gaudio, Julia, et autres
Publié: (2023)

Correlated uniform attachment trees
par: Bäumler, Johannes, et autres
Publié: (2026)

Finding Super-spreaders in SIS Epidemics
par: Sridhar, Anirudh, et autres
Publié: (2026)

Structural Measures of Resilience for Supply Chains
par: Papachristou, Marios, et autres
Publié: (2023)

Low-degree estimation thresholds in planted hypergraphs and tensor PCA
par: Fu, Daniel, et autres
Publié: (2026)

Finding the root in random nearest neighbor trees
par: Brandenberger, Anna, et autres
Publié: (2024)

Generating Networks to Target Assortativity via Archimedean Copula Graphons
par: Idowu, Victory
Publié: (2025)

Errors are Robustly Tamed in Cumulative Knowledge Processes
par: Brandenberger, Anna, et autres
Publié: (2023)

Harnessing Multiple Correlated Networks for Exact Community Recovery
par: Rácz, Miklós Z., et autres
Publié: (2024)

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
par: Liu, Suqi, et autres
Publié: (2024)

Message-Passing on Hypergraphs: Detectability, Phase Transitions and Higher-Order Information
par: Ruggeri, Nicolò, et autres
Publié: (2023)

Efficient Graph Matching for Correlated Stochastic Block Models
par: Chai, Shuwen, et autres
Publié: (2024)

LLY Ricci Reweighting in Stochastic Block Models: Uniform Curvature Concentration and Finite-Horizon Tracking
par: Kotharkar, Varun
Publié: (2026)

Overlapping community detection in weighted networks
par: Qing, Huan
Publié: (2022)

Equivalence of Approximate Message Passing and Low-Degree Polynomials in Rank-One Matrix Estimation
par: Montanari, Andrea, et autres
Publié: (2022)

Multiplexons: Limits of Multiplex Networks
par: Ganguly, Ankan, et autres
Publié: (2025)

Characterization of Exponential Families of Lumpable Stochastic Matrices
par: Watanabe, Shun, et autres
Publié: (2024)

Degree-corrected distribution-free model for community detection in weighted networks
par: Qing, Huan
Publié: (2021)

Bipartite mixed membership distribution-free model. A novel model for community detection in overlapping bipartite weighted networks
par: Qing, Huan, et autres
Publié: (2022)

A Kesten Stigum theorem for Galton-Watson processes with infinitely many types in a random environment
par: Ligonnière, Maxime
Publié: (2024)

Entropy-based models to randomize real-world hypergraphs
par: Saracco, Fabio, et autres
Publié: (2022)

Parsimonious Hawkes Processes for temporal networks modelling
par: Zhu, Yuwei, et autres
Publié: (2025)

Higher-order null models as a lens for social systems
par: Preti, Giulia, et autres
Publié: (2024)

Modularity and partially observed graphs
par: McDiarmid, Colin, et autres
Publié: (2021)

Bayesian nonparametric community detection in assortative stochastic block models
par: Amongero, Martina, et autres
Publié: (2025)

A novel metric for community detection
par: Shang, Ke-ke, et autres
Publié: (2019)