Cover Image

Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Ning, Dong, Xiaowen, Cucuringu, Mihai
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Social and Information Networks Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Fundamental Limits of Spectral Clustering in Stochastic Block Models
by: Zhang, Anderson Ye
Published: (2023)

Efficient Graph Matching for Correlated Stochastic Block Models
by: Chai, Shuwen, et al.
Published: (2024)

On the Price of Differential Privacy for Spectral Clustering over Stochastic Block Models
by: Koskela, Antti, et al.
Published: (2025)

Estimating Graph Dimension with Cross-validated Eigenvalues
by: Chen, Fan, et al.
Published: (2021)

Graph Attention Network for Node Regression on Random Geometric Graphs with Erdős--Rényi contamination
by: Laha, Somak, et al.
Published: (2026)

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
by: Liu, Suqi, et al.
Published: (2024)

Statistical Guarantees for Link Prediction using Graph Neural Networks
by: Chung, Alan, et al.
Published: (2024)

Degree Heterogeneity in Higher-Order Networks: Inference in the Hypergraph $\boldsymbolβ$-Model
by: Nandy, Sagnik, et al.
Published: (2023)

Two-way Node Popularity Model for Directed and Bipartite Networks
by: Jing, Bing-Yi, et al.
Published: (2024)

PrIsing: Privacy-Preserving Peer Effect Estimation via Ising Model
by: Chakraborty, Abhinav, et al.
Published: (2024)

Community Detection in the Multi-View Stochastic Block Model
by: Zhang, Yexin, et al.
Published: (2024)

Harnessing Multiple Correlated Networks for Exact Community Recovery
by: Rácz, Miklós Z., et al.
Published: (2024)

Dynamic angular synchronization under smoothness constraints
by: Araya, Ernesto, et al.
Published: (2024)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
by: Zhang, Yihan, et al.
Published: (2023)

Impossibility of latent inner product recovery via rate distortion
by: Mao, Cheng, et al.
Published: (2024)

Data-Driven Graph Filters via Adaptive Spectral Shaping
by: Sandfelder, Dylan, et al.
Published: (2026)

Multi-Community Spectral Clustering for Geometric Graphs
by: Allem, Luiz Emilio, et al.
Published: (2025)

Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
by: Yang, Xiaodong, et al.
Published: (2024)

Differentially Private Spectral Graph Clustering: Balancing Privacy, Accuracy, and Efficiency
by: Koskela, Antti, et al.
Published: (2025)

L2G2G: a Scalable Local-to-Global Network Embedding with Graph Autoencoders
by: Ouyang, Ruikang, et al.
Published: (2024)

Differentially Private Distributed Estimation and Learning
by: Papachristou, Marios, et al.
Published: (2023)

Foundation of Calculating Normalized Maximum Likelihood for Continuous Probability Models
by: Suzuki, Atsushi, et al.
Published: (2024)

Spectral clustering in the Gaussian mixture block model
by: Li, Shuangping, et al.
Published: (2023)

Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
by: Kovačević, Filip, et al.
Published: (2025)

Revisiting Instance-Optimal Cluster Recovery in the Labeled Stochastic Block Model
by: Ariu, Kaito, et al.
Published: (2023)

High-dimensional Clustering and Signal Recovery under Block Signals
by: Su, Wu, et al.
Published: (2025)

Network two-sample test for block models
by: Nguen, Chung Kyong, et al.
Published: (2024)

When Does Bottom-up Beat Top-down in Hierarchical Community Detection?
by: Dreveton, Maximilien, et al.
Published: (2023)

Sparse graphs using exchangeable random measures
by: Caron, François, et al.
Published: (2014)

Bridging Maximum Likelihood and Optimal Transport for Efficient Inference and Model Selection in Stochastic Block Models
by: Queric, Simon, et al.
Published: (2026)

The Spectral Barycentre of a Set of Graphs with Community Structure
by: Meyer, François G.
Published: (2025)

Optimal Estimation in Orthogonally Invariant Generalized Linear Models: Spectral Initialization and Approximate Message Passing
by: Zhang, Yihan, et al.
Published: (2026)

Restructuring Graph for Higher Homophily via Adaptive Spectral Clustering
by: Li, Shouheng, et al.
Published: (2022)

Precise Asymptotics for Spectral Methods in Mixed Generalized Linear Models
by: Zhang, Yihan, et al.
Published: (2022)

Testing Correlation in Graphs by Counting Bounded Degree Motifs
by: Huang, Dong, et al.
Published: (2025)

Spectral Subspace Clustering for Attributed Graphs
by: Lin, Xiaoyang, et al.
Published: (2024)

Causal Models for Growing Networks
by: Bravo-Hermsdorff, Gecia, et al.
Published: (2025)

Consistency of Maximum Likelihood for Continuous-Space Network Models I
by: Shalizi, Cosma Rohilla, et al.
Published: (2017)

On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models
by: Bhaskara, Aditya, et al.
Published: (2024)

Inferring Dynamic Networks from Marginals with Iterative Proportional Fitting
by: Chang, Serina, et al.
Published: (2024)