Cover Image

Optimal Noise Reduction in Dense Mixed-Membership Stochastic Block Models under Diverging Spiked Eigenvalues Condition

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Noskov, Fedor, Panov, Maxim
Format:	Preprint
Published:	2023
Subjects:	Machine Learning Social and Information Networks
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Inference and Visualization of Community Structure in Attributed Hypergraphs Using Mixed-Membership Stochastic Block Models
by: Nakajima, Kazuki, et al.
Published: (2024)

Optimal Inference in Contextual Stochastic Block Models
by: Duranthon, O., et al.
Published: (2023)

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

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

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

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

Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models
by: Zhang, Ning, et al.
Published: (2024)

Improving Expressive Power of Spectral Graph Neural Networks with Eigenvalue Correction
by: Lu, Kangkang, et al.
Published: (2024)

NoisyGL: A Comprehensive Benchmark for Graph Neural Networks under Label Noise
by: Wang, Zhonghao, et al.
Published: (2024)

Matrix Factorization Framework for Community Detection under the Degree-Corrected Block Model
by: Dache, Alexandra, et al.
Published: (2026)

Exact Community Recovery under Side Information: Optimality of Spectral Algorithms
by: Gaudio, Julia, et al.
Published: (2024)

Spiking Graph Predictive Coding for Reliable OOD Generalization
by: Ren, Jing, et al.
Published: (2026)

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

Learning Multi-Order Block Structure in Higher-Order Networks
by: Nakajima, Kazuki, et al.
Published: (2025)

The Graph-Embedded Hazard Model (GEHM): Stochastic Network Survival Dynamics on Economic Graphs
by: Vallarino, Diego
Published: (2025)

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

Training a Label-Noise-Resistant GNN with Reduced Complexity
by: Zhao, Rui, et al.
Published: (2024)

Neural Graph Generator: Feature-Conditioned Graph Generation using Latent Diffusion Models
by: Evdaimon, Iakovos, et al.
Published: (2024)

Stochastic Event Prediction via Temporal Motif Transitions
by: Altun, İbrahim Bahadır, et al.
Published: (2026)

Mixed membership estimation for categorical data with weighted responses
by: Qing, Huan
Published: (2023)

Balancing User Preferences by Social Networks: A Condition-Guided Social Recommendation Model for Mitigating Popularity Bias
by: He, Xin, et al.
Published: (2024)

Conditional Local Feature Encoding for Graph Neural Networks
by: Wang, Yongze, et al.
Published: (2024)

On LLM-Enhanced Mixed-Type Data Imputation with High-Order Message Passing
by: Wang, Jianwei, et al.
Published: (2025)

Leveraging Non-linear Dimension Reduction and Random Walk Co-occurrence for Node Embedding
by: DeWolfe, Ryan
Published: (2026)

VEC-SBM: Optimal Community Detection with Vectorial Edges Covariates
by: Braun, Guillaume, et al.
Published: (2024)

Spiking Heterogeneous Graph Attention Networks
by: Cao, Buqing, et al.
Published: (2025)

Parameter Estimation in DAGs from Incomplete Data via Optimal Transport
by: Vo, Vy, et al.
Published: (2023)

Two Americas of Well-Being: Divergent Rural-Urban Patterns of Life Satisfaction and Happiness from 2.6 B Social Media Posts
by: Iacus, Stefano Maria, et al.
Published: (2025)

Combinatorial Complex Score-based Diffusion Modelling through Stochastic Differential Equations
by: Carrel, Adrien
Published: (2024)

Scaling up Dynamic Edge Partition Models via Stochastic Gradient MCMC
by: Yang, Sikun, et al.
Published: (2024)

Cascade-based Randomization for Inferring Causal Effects under Diffusion Interference
by: Fatemi, Zahra, et al.
Published: (2024)

Structure-Preference Enabled Graph Embedding Generation under Differential Privacy
by: Zhang, Sen, et al.
Published: (2025)

Mixed membership distribution-free model
by: Qing, Huan, et al.
Published: (2021)

Graph Learning under Distribution Shifts: A Comprehensive Survey on Domain Adaptation, Out-of-distribution, and Continual Learning
by: Wu, Man, et al.
Published: (2024)

Supporting Migration Policies with Forecasts: Illegal Border Crossings in Europe through a Mixed Approach
by: Bosco, C., et al.
Published: (2025)

Post-Hoc Robustness Enhancement in Graph Neural Networks with Conditional Random Fields
by: Abbahaddou, Yassine, et al.
Published: (2024)

A Survey of Graph Neural Networks in Real world: Imbalance, Noise, Privacy and OOD Challenges
by: Ju, Wei, et al.
Published: (2024)

Model Selection with Model Zoo via Graph Learning
by: Li, Ziyu, et al.
Published: (2024)

IntraMix: Intra-Class Mixup Generation for Accurate Labels and Neighbors
by: Zheng, Shenghe, et al.
Published: (2024)

Joint Optimal Transport and Embedding for Network Alignment
by: Yu, Qi, et al.
Published: (2025)