Cover Image

Simplify to Amplify: Achieving Information-Theoretic Bounds with Fewer Steps in Spectral Community Detection

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dharmawan, Sie Hendrata, Chin, Peter
Format:	Preprint
Published:	2026
Subjects:	Social and Information Networks Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

PoolFlip: A Multi-Agent Reinforcement Learning Security Environment for Cyber Defense
by: Cadet, Xavier, et al.
Published: (2025)

Dual-level Mixup for Graph Few-shot Learning with Fewer Tasks
by: Liu, Yonghao, et al.
Published: (2025)

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

Resampled Mutual Information for Clustering and Community Detection
by: Lim, Cheaheon
Published: (2024)

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

Simplifying Subgraph Representation Learning for Scalable Link Prediction
by: Louis, Paul, et al.
Published: (2023)

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

Disentangling, Amplifying, and Debiasing: Learning Disentangled Representations for Fair Graph Neural Networks
by: Lee, Yeon-Chang, et al.
Published: (2024)

A Comprehensive Review of Community Detection in Graphs
by: Li, Jiakang, et al.
Published: (2023)

Learning for Detecting Norm Violation in Online Communities
by: Santos, Thiago Freitas dos, et al.
Published: (2021)

Multilayer Artificial Benchmark for Community Detection (mABCD)
by: Kraiński, Łukasz, et al.
Published: (2025)

Principal Graph Encoder Embedding and Principal Community Detection
by: Shen, Cencheng, et al.
Published: (2025)

Graph Encoder Ensemble for Simultaneous Vertex Embedding and Community Detection
by: Shen, Cencheng, et al.
Published: (2023)

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

SGFormer: Simplifying and Empowering Transformers for Large-Graph Representations
by: Wu, Qitian, et al.
Published: (2023)

The Role of Community Detection Methods in Performance Variations of Graph Mining Tasks
by: Ghosh, Shrabani, et al.
Published: (2025)

Community Detection by ELPMeans: An Unsupervised Approach That Uses Laplacian Centrality and Clustering
by: Momenzadeh, Shahin, et al.
Published: (2025)

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

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

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

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

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

BANGS: Game-Theoretic Node Selection for Graph Self-Training
by: Wang, Fangxin, et al.
Published: (2024)

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

Theoretical and Empirical Insights into the Origins of Degree Bias in Graph Neural Networks
by: Subramonian, Arjun, et al.
Published: (2024)

Privacy-Preserving Community Detection for Locally Distributed Multiple Networks
by: Guo, Xiao, et al.
Published: (2023)

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

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

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

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

The Heterophilic Graph Learning Handbook: Benchmarks, Models, Theoretical Analysis, Applications and Challenges
by: Luan, Sitao, et al.
Published: (2024)

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

Community Detection Guarantees Using Embeddings Learned by Node2Vec
by: Davison, Andrew, et al.
Published: (2023)

Biharmonic Distance of Graphs and its Higher-Order Variants: Theoretical Properties with Applications to Centrality and Clustering
by: Black, Mitchell, et al.
Published: (2024)

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

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

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

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

Community-Centric Graph Unlearning
by: Li, Yi, et al.
Published: (2024)

Contrastive Deep Nonnegative Matrix Factorization for Community Detection
by: Li, Yuecheng, et al.
Published: (2023)