Copertina

Exact Community Recovery under Side Information: Optimality of Spectral Algorithms

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gaudio, Julia, Joshi, Nirmit
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Social and Information Networks Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Exact Community Recovery in the Geometric SBM
di: Gaudio, Julia, et al.
Pubblicazione: (2023)

Spectral Recovery in the Labeled SBM
di: Gaudio, Julia, et al.
Pubblicazione: (2024)

Exact Matching in Correlated Networks with Node Attributes for Improved Community Recovery
di: Yang, Joonhyuk, et al.
Pubblicazione: (2025)

Exact Label Recovery in Euclidean Random Graphs
di: Gaudio, Julia, et al.
Pubblicazione: (2024)

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

Simplify to Amplify: Achieving Information-Theoretic Bounds with Fewer Steps in Spectral Community Detection
di: Dharmawan, Sie Hendrata, et al.
Pubblicazione: (2026)

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

A Spectral Framework for Tracking Communities in Evolving Networks
di: Hume, Jacob, et al.
Pubblicazione: (2024)

Refined Graph Encoder Embedding via Self-Training and Latent Community Recovery
di: Shen, Cencheng, et al.
Pubblicazione: (2024)

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

Resampled Mutual Information for Clustering and Community Detection
di: Lim, Cheaheon
Pubblicazione: (2024)

Enhancing Community Detection in Networks: A Comparative Analysis of Local Metrics and Hierarchical Algorithms
di: Palacio-Niño, Julio-Omar, et al.
Pubblicazione: (2024)

Optimal Noise Reduction in Dense Mixed-Membership Stochastic Block Models under Diverging Spiked Eigenvalues Condition
di: Noskov, Fedor, et al.
Pubblicazione: (2023)

Inferring Graphs from Cascades: A Sparse Recovery Framework
di: Pouget-Abadie, Jean, et al.
Pubblicazione: (2015)

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

An Improved and Generalised Analysis for Spectral Clustering
di: Tyler, George, et al.
Pubblicazione: (2025)

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

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

Graph Neural Networks with Diverse Spectral Filtering
di: Guo, Jingwei, et al.
Pubblicazione: (2023)

Spectral-Aware Augmentation for Enhanced Graph Representation Learning
di: Yang, Kaiqi, et al.
Pubblicazione: (2023)

SHyPar: A Spectral Coarsening Approach to Hypergraph Partitioning
di: Sajadinia, Hamed, et al.
Pubblicazione: (2024)

Joint Graph Rewiring and Feature Denoising via Spectral Resonance
di: Linkerhägner, Jonas, et al.
Pubblicazione: (2024)

A Spectral Framework for Evaluating Geodesic Distances Between Graphs
di: Shuvo, Soumen Sikder, et al.
Pubblicazione: (2024)

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

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

Online Influence Maximization: Concept and Algorithm
di: Guo, Jianxiong
Pubblicazione: (2023)

Unlearning Algorithmic Biases over Graphs
di: Kose, O. Deniz, et al.
Pubblicazione: (2025)

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

Unfolded Laplacian Spectral Embedding: A Theoretically Grounded Approach to Dynamic Network Representation
di: Ezoe, Haruka, et al.
Pubblicazione: (2025)

Efficient Identity and Position Graph Embedding via Spectral-Based Random Feature Aggregation
di: Qin, Meng, et al.
Pubblicazione: (2025)

InfraredGP: Efficient Graph Partitioning via Spectral Graph Neural Networks with Negative Corrections
di: Qin, Meng, et al.
Pubblicazione: (2025)

GegenNet: Spectral Convolutional Neural Networks for Link Sign Prediction in Signed Bipartite Graphs
di: Wang, Hewen, et al.
Pubblicazione: (2025)

Community-Centric Graph Unlearning
di: Li, Yi, et al.
Pubblicazione: (2024)

An Efficient Loop and Clique Coarsening Algorithm for Graph Classification
di: Qi, Xiaorui, et al.
Pubblicazione: (2024)

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

How Universal Polynomial Bases Enhance Spectral Graph Neural Networks: Heterophily, Over-smoothing, and Over-squashing
di: Huang, Keke, et al.
Pubblicazione: (2024)

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

Community-Invariant Graph Contrastive Learning
di: Tan, Shiyin, et al.
Pubblicazione: (2024)

Community and hyperedge inference in multiple hypergraphs
di: Ni, Li, et al.
Pubblicazione: (2025)

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