Cover Image

Structure and Noise in Dense and Sparse Random Graphs: Percolated Stochastic Block Model via the EM Algorithm and Belief Propagation with Non-Backtracking Spectra

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bolla, Marianna, Reittu, Hannu, Zhou, Runtian
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Methodology 05C50, 05C80, 62H30
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The non-backtracking random walk and its usage for vertex clustering
by: Bolla, Marianna
Published: (2025)

Dependencies in Multiplex Networks: A Motif Count Approach
by: Sawaya, Karl, et al.
Published: (2026)

KRAFTY: Khatri-Rao Framework for Joint Cluster Recovery
by: Gao, Siyi, et al.
Published: (2026)

Dense and nondense limits for uniform random intersection graphs
by: Bassino, Frédérique, et al.
Published: (2024)

On a wider class of prior distributions for graphical models
by: Natarajan, Abhinav, et al.
Published: (2022)

Matrix Concentration for Random Signed Graphs and Community Recovery in the Signed Stochastic Block Model
by: Robertson, Sawyer Jack
Published: (2024)

Graph sequences sampled from Robinson graphons
by: Ghandehari, Mahya, et al.
Published: (2020)

Network Cross-Validation for Nested Models by Edge-Sampling
by: Yang, Bokai, et al.
Published: (2025)

On Bivariegated Graphs and Line Graphs
by: Naik, Ranjan N.
Published: (2018)

New Lower Bounds for C4-Free Subgraphs of the Hypercubes Q6, Q7, and Q8: Constructions, Structure, and Computational Method
by: Minamoto, Minamo
Published: (2026)

Learning growth mechanisms of tail realistic preferential attachment models from network degree distributions
by: Boughen, Thomas, et al.
Published: (2025)

Star-collision in random hypergraphs
by: Adhikari, Kartick, et al.
Published: (2026)

Sensitivity Analysis for False Discovery Rate Estimation with Published p-Values
by: Cao, Tianyu, et al.
Published: (2026)

Random line graphs and edge-attributed network inference
by: Lubberts, Zachary, et al.
Published: (2021)

Pseudo-Euclidean representations of switching classes of Johnson and Hamming graphs with minimal dimension
by: Nozaki, Hiroshi, et al.
Published: (2025)

A Multi-fidelity Estimator of the Expected Information Gain for Bayesian Optimal Experimental Design
by: Coons, Thomas E., et al.
Published: (2025)

Perfect Clustering in Nonuniform Hypergraphs
by: Chan, Ga-Ming Angus, et al.
Published: (2025)

Maximization of the first Laplace eigenvalue of a finite graph
by: Gomyou, T., et al.
Published: (2022)

Maximization of the first Laplace eigenvalue of a finite graph II
by: Gomyou, Takumi, et al.
Published: (2024)

Curvelet-Regularized SPDE Inversion on Piecewise-Planar Fractures with Trace-Graph Coupling
by: Segura, J. J.
Published: (2026)

Almost all graphs have no cospectral mate with fixed level
by: Wang, Wei, et al.
Published: (2025)

A structure theory for signed graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2026)

Condensation in subcritical Cauchy Bienaymé trees
by: Kortchemski, Igor, et al.
Published: (2025)

Effects of Backtracking on PageRank
by: Glover, Cory, et al.
Published: (2022)

Stein's method of moment estimators for local dependency exponential random graph models
by: Fischer, Adrian, et al.
Published: (2025)

Hoffman colorability of graphs with smallest eigenvalue at least -2
by: De Bruyn, Bart, et al.
Published: (2026)

A Randomized Exchange Algorithm for Optimal Design of Multi-Response Experiments
by: Somogyi, Pál, et al.
Published: (2024)

Random Polynomial Graphs for Random Turán Problems
by: Spiro, Sam
Published: (2022)

Different Statistical Perspectives for Understanding Generalisation in Graph Neural Networks
by: Ayday, Nil, et al.
Published: (2026)

A Random-Walk Concentration Principle for Occupancy Processes on Finite Graphs
by: Sclosa, Davide, et al.
Published: (2024)

On Laplacian and Distance Laplacian Spectra of Generalized Fan Graph & a New Graph Class
by: Banerjee, Subarsha, et al.
Published: (2024)

Stochastically Evolving Graphs via Edit Semigroups
by: Chung, Fan, et al.
Published: (2025)

SDSR: A Spectral Divide-and-Conquer Approach for Species Tree Reconstruction
by: Reshef, Ortal, et al.
Published: (2026)

Longitudinal Network Models and Permutation-Uniform Markov Chains
by: Schwartz, William K., et al.
Published: (2021)

Zagreb Connection indices on polyomino chains and random polyomino chains
by: Sigarreta, Sayle, et al.
Published: (2024)

Discrete trace formulas and holomorphic functional calculus for the adjacency matrix of regular graphs
by: Gong, Yulin, et al.
Published: (2024)

$A_α$-Spectra of $Q$- and $T$-Join Graphs with Applications to Cospectral Constructions
by: Basunia, Mainak, et al.
Published: (2026)

Helmholzian Spectra of Graphs: Novel Properties
by: Lu, Lu, et al.
Published: (2026)

Almost all graphs have no cospectral mates with height relative small to its order
by: Zhao, Da
Published: (2026)

The Bollobás--Nikiforov Conjecture for Complete Multipartite Graphs and Dense $K_4$-Free Graphs
by: Giacomelli, Piero
Published: (2026)