Cover Image

Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mossel, Elchanan, Sly, Allan, Sohn, Youngtak
Format:	Preprint
Published:	2022
Subjects:	Probability Social and Information Networks Combinatorics Statistics Theory 05C80, 60J85
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
by: Mossel, Elchanan, et al.
Published: (2024)

The largest subcritical component in inhomogeneous random graphs of preferential attachment type
by: Mörters, Peter, et al.
Published: (2025)

Stochastic block models with many communities and the Kesten--Stigum bound
by: Chin, Byron, et al.
Published: (2025)

Opinion dynamics on directed complex networks
by: Fraiman, Nicolas, et al.
Published: (2022)

Approximating inter-point distances in directed Bernoulli graphs
by: Barbour, A. D., et al.
Published: (2026)

Binary Galton-Watson trees with mutations
by: Huang, Qiao, et al.
Published: (2025)

Tight universal bounds on the height times the width of random trees
by: Donderwinkel, Serte, et al.
Published: (2024)

Critical trees are neither too short nor too fat
by: Addario-Berry, Louigi, et al.
Published: (2023)

Modularity and random graphs
by: McDiarmid, Colin, et al.
Published: (2025)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
by: Brandenberger, Anna M., et al.
Published: (2020)

Shotgun assembly of random regular graphs
by: Huang, Brice, et al.
Published: (2015)

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
by: Brandenberger, Anna, et al.
Published: (2025)

Thresholds for contagious sets in random graphs
by: Angel, Omer, et al.
Published: (2016)

The largest common subtree of two random trees
by: Angel, Omer, et al.
Published: (2025)

A Galton-Watson tree approach to local limits of permutations avoiding a pattern of length three
by: Park, Jungeun, et al.
Published: (2024)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
by: Rakotoniaina, Fameno, et al.
Published: (2026)

The Ising Model on a Two-Community Stochastic Block Model
by: Bianchi, Alessandra, et al.
Published: (2026)

Modelling the spread of two successive SIR epidemics on a configuration model network
by: Ball, Frank, et al.
Published: (2024)

The spread of fire on a random multigraph
by: Goldschmidt, Christina, et al.
Published: (2017)

Hitting times in the stochastic block model
by: Ottolini, Andrea
Published: (2024)

Enhanced Asymptotic Analysis of Continuous-Time Markov Branching Systems: Revisiting Limiting Structural Theorems
by: Imomov, Azam A, et al.
Published: (2026)

Reinforced Galton--Watson processes III: Empirical offspring distributions
by: Bertoin, Jean, et al.
Published: (2025)

Multitype PCR branching processes
by: Chigansky, P., et al.
Published: (2026)

Random trees have height $O(\sqrt{n})$
by: Addario-Berry, Louigi, et al.
Published: (2022)

Clique and cycle frequencies in a sparse random graph model with overlapping communities
by: Gröhn, Tommi, et al.
Published: (2019)

Asymptotic height of Plancherel random trees
by: Zhang, Shengjun
Published: (2026)

Phase transition in preferential attachment-detachment through embedding
by: Hinz, Michael, et al.
Published: (2024)

The real-time growth rate of stochastic epidemics on random intersection graphs
by: Fransson, Carolina
Published: (2022)

Degree-penalized contact processes
by: Bartha, Zsolt, et al.
Published: (2023)

Gaussian fluctuations for the two urn model
by: Kolesko, Konrad, et al.
Published: (2023)

Large Components and Trees of Random Mappings
by: Mutafchiev, Ljuben, et al.
Published: (2025)

Higher-Order Graphon Theory: Fluctuations, Degeneracies, and Inference
by: Chatterjee, Anirban, et al.
Published: (2024)

Local limit of the random degree constrained process
by: Ráth, Balázs, et al.
Published: (2024)

Random trees with local catastrophes: the Brownian case
by: Carrance, Ariane, et al.
Published: (2024)

Size distribution of clusters in site-percolation on random recursive tree
by: Gu, Chenlin, et al.
Published: (2024)

Emergence of Multivariate Extremes in Multilayer Inhomogeneous Random Graphs
by: Cirkovic, Daniel, et al.
Published: (2024)

Branching with selection and mutation II: Mutant fitness of Gumbel type
by: Park, Su-Chan, et al.
Published: (2025)

Continuous Branching Processes with Settlement in Cancer Metastasis: Stochastic Modelling and the Feller Property
by: Biočić, Ivan, et al.
Published: (2025)

The longest branches in a non-Markovian phylogenetic tree
by: Bocharov, Sergey, et al.
Published: (2024)

Reinforced Galton-Watson processes II: Large time behaviors
by: Bertoin, Jean, et al.
Published: (2023)