Imagen de Portada

Matrix Concentration for Random Signed Graphs and Community Recovery in the Signed Stochastic Block Model

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Robertson, Sawyer Jack
Formato:	Preprint
Publicado:	2024
Materias:	Machine Learning Social and Information Networks 62H30, 05C80, 05C22
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Structure and Noise in Dense and Sparse Random Graphs: Percolated Stochastic Block Model via the EM Algorithm and Belief Propagation with Non-Backtracking Spectra
por: Bolla, Marianna, et al.
Publicado: (2023)

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

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

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

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

Consistent line clustering using geometric hypergraphs
por: Alaluusua, Kalle, et al.
Publicado: (2025)

Coalition Structure and Polarization in Parliamentary Voting Networks: Evidence from the Italian Parliament
por: Collu, Francesca, et al.
Publicado: (2026)

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

Forward--Backward Green Cosine Geometry for Directed Community Detection and Overlap Expansion
por: Do, Duy Hieu
Publicado: (2026)

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

Pair-Matching: Links Prediction with Adaptive Queries
por: Giraud, Christophe, et al.
Publicado: (2019)

Multi-view Spectral Clustering on the Grassmannian Manifold With Hypergraph Representation
por: Yang, Murong, et al.
Publicado: (2025)

Semi-Supervised Community Detection via Quasi-Stationary Distributions
por: Fraiman, Nicolas, et al.
Publicado: (2024)

Balance with Memory in Signed Networks via Mittag-Leffler Matrix Functions
por: Tian, Yu, et al.
Publicado: (2024)

Two models of sparse and clustered dynamic networks
por: Bloznelis, Mindaugas, et al.
Publicado: (2024)

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

Expectation and Variance of the Degree of a Node in Random Spanning Trees
por: Sanmartín, Enrique Fita, et al.
Publicado: (2024)

Non-parametric estimates for graphon mean-field particle systems
por: Bayraktar, Erhan, et al.
Publicado: (2024)

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

Drilling into Erasmus learning mobility flows between countries 2014-2024
por: Batagelj, Vladimir
Publicado: (2025)

Spreading and Structural Balance on Signed Networks
por: Tian, Yu, et al.
Publicado: (2022)

Information-Theoretic Thresholds for Planted Dense Cycles
por: Mao, Cheng, et al.
Publicado: (2024)

Optimal root recovery for uniform attachment trees and $d$-regular growing trees
por: Addario-Berry, Louigi, et al.
Publicado: (2024)

Noisy Linear Group Testing: Exact Thresholds and Efficient Algorithms
por: Hintze, Lukas, et al.
Publicado: (2024)

Noisy group testing via spatial coupling
por: Coja-Oghlan, Amin, et al.
Publicado: (2024)

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

Multi-Method Analysis of Mathematics Placement Assessments: Classical, Machine Learning, and Clustering Approaches
por: Allagan, Julian D., et al.
Publicado: (2025)

Chromatic Index of Signed Generalized Book Graphs and Signed Complete Graphs
por: Sehrawat, Deepak, et al.
Publicado: (2026)

Matrix-weighted networks for modeling multidimensional dynamics
por: Tian, Yu, et al.
Publicado: (2024)

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

Imbalanced Classification under Capacity Constraints
por: Fraiman, Daniel, et al.
Publicado: (2026)

Characterizations of harmonic quasiregular mappings in function spaces
por: Sun, Jihua, et al.
Publicado: (2026)

Semi-supervised Community Detection using Glauber Dynamics for an Ising Model
por: Avrachenkov, Konstantin, et al.
Publicado: (2025)

Census Dual Graphs: Properties and Random Graph Models
por: Anderson, Sara, et al.
Publicado: (2026)

Non-exchangeable mean-field theory for adaptive weights: propagation of dissociatedness and graphon sampling lemma
por: Zhou, Datong
Publicado: (2025)

Constrained graph generation: Preserving diameter and clustering coefficient simultaneously
por: Ferenczi, Dávid, et al.
Publicado: (2026)

Modularity and random graphs
por: McDiarmid, Colin, et al.
Publicado: (2025)

Meta-theorems for Graph Polynomials
por: Makowsky, Johann A.
Publicado: (2024)

On Spectrum of Neighbourhood Corona Product of Signed Graphs
por: Sonar, Bishal, et al.
Publicado: (2023)

Rainbow Threshold Graphs
por: Ackerman, Nathanael, et al.
Publicado: (2025)