v1v2v3 (latest)

Community Detection and Stochastic Block Models

29 March 2017

Papers citing "Community Detection and Stochastic Block Models"

50 / 538 papers shown

Title
How do Probabilistic Graphical Models and Graph Neural Networks Look at Network Data? Michela Lapenna Caterina De Bacco 66 0 0 13 Jun 2025
Near-Optimal Clustering in Mixture of Markov Chains Junghyun Lee Yassir Jedra Alexandre Proutière Se-Young Yun 43 0 0 02 Jun 2025
Consistent line clustering using geometric hypergraphs Kalle Alaluusua Konstantin Avrachenkov B. R. Vinay Kumar Lasse Leskelä 15 0 0 30 May 2025
Topology-Aware Knowledge Propagation in Decentralized Learning Mansi Sakarvadia Nathaniel Hudson Tian Li Ian Foster Kyle Chard 65 0 0 16 May 2025
On the Price of Differential Privacy for Spectral Clustering over Stochastic Block Models Antti Koskela Mohamed Seif Andrea J. Goldsmith 47 1 0 09 May 2025
Learning Partitions with Optimal Query and Round Complexities Hadley Black A. Mazumdar B. Saha 11 0 0 08 May 2025
Learning Laplacian Positional Encodings for Heterophilous Graphs Michael Ito Jiong Zhu Dexiong Chen Danai Koutra Jenna Wiens 382 2 0 29 Apr 2025
Signal Recovery from Random Dot-Product Graphs Under Local Differential Privacy Siddharth Vishwanath Jonathan Hehir 122 0 0 24 Apr 2025
Coreset Spectral Clustering Ben Jourdan Gregory Schwartzman Peter Macgregor He Sun 139 0 0 10 Mar 2025
Optimal Transfer Learning for Missing Not-at-Random Matrix Completion Akhil Jalan Yassir Jedra Arya Mazumdar Soumendu Sundar Mukherjee Purnamrita Sarkar 505 0 0 28 Feb 2025
To Share or Not to Share: Investigating Weight Sharing in Variational Graph Autoencoders Guillaume Salha-Galvan Jiaying Xu 68 0 0 23 Feb 2025
Low degree conjecture implies sharp computational thresholds in stochastic block model Jingqiu Ding Yiding Hua Lucas Slot David Steurer 122 3 0 20 Feb 2025
Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery Filip Kovačević Yihan Zhang Marco Mondelli 110 3 0 03 Feb 2025
Why the Metric Backbone Preserves Community Structure Maximilien Dreveton Charbel Chucri Matthias Grossglauser Patrick Thiran 81 0 0 31 Dec 2024
Hypergraph clustering using Ricci curvature: an edge transport perspective Olympio Hacquard 94 1 0 20 Dec 2024
Optimal Exact Recovery in Semi-Supervised Learning: A Study of Spectral Methods and Graph Convolutional Networks Hai-Xiao Wang Zhichao Wang 118 1 0 18 Dec 2024
Community detection for binary graphical models in high dimension Julien Chevallier G. Ost 89 0 0 23 Nov 2024
Community detection with the Bethe-Hessian Ludovic Stephan Yizhe Zhu 84 1 0 05 Nov 2024
On the phase diagram of extensive-rank symmetric matrix denoising beyond rotational invariance Jean Barbier Francesco Camilli Justin Ko Koki Okajima 127 7 0 04 Nov 2024
Node Regression on Latent Position Random Graphs via Local Averaging Martin Gjorgjevski Nicolas Keriven Simon Barthelmé Yohann De Castro 26 1 0 29 Oct 2024
Convergence Guarantees for the DeepWalk Embedding on Block Models Christopher Harker Aditya Bhaskara 56 0 0 26 Oct 2024
Hierarchical Blockmodelling for Knowledge Graphs Marcin Pietrasik Marek Reformat Anna Wilbik 94 1 0 28 Aug 2024
Spectral Recovery in the Labeled SBM Julia Gaudio Heming Liu 52 1 0 23 Aug 2024
Joint Graph Rewiring and Feature Denoising via Spectral Resonance Jonas Linkerhagner Cheng Shi Ivan Dokmanić 228 0 0 13 Aug 2024
Uncertainty Quantification of Spectral Estimator and MLE for Orthogonal Group Synchronization Ziliang Samuel Zhong Shuyang Ling 57 1 0 12 Aug 2024
On the Exactness of SDP Relaxation for Quadratic Assignment Problem Shuyang Ling 64 4 0 12 Aug 2024
When does the mean network capture the topology of a sample of networks? François G Meyer 22 1 0 06 Aug 2024
Unveiling the Potential of Spiking Dynamics in Graph Representation Learning through Spatial-Temporal Normalization and Coding Strategies M. Xu Huifeng Yin Yujie Wu Guoqi Li Faqiang Liu Jing Pei Shuai Zhong Lei Deng 63 0 0 30 Jul 2024
Estimating the number of clusters of a Block Markov Chain T. Vuren Thomas Cronk Jaron Sanders 101 0 0 25 Jul 2024
Bad local minima exist in the stochastic block model Amin Coja-Oghlan Lena Krieg Johannes Christian Lawnik Olga Scheftelowitsch 27 0 0 25 Jul 2024
Balanced Multi-Relational Graph Clustering Zhixiang Shen Haolan He Zhao Kang 83 8 0 23 Jul 2024
Inference of rankings planted in random tournaments Dmitriy Kunisky Daniel A. Spielman Xifan Yu 50 0 0 23 Jul 2024
Graph Pooling via Ricci Flow Amy Feng Melanie Weber AI4CE 69 3 0 05 Jul 2024
Quartic quantum speedups for planted inference Alexander Schmidhuber Ryan O'Donnell Robin Kothari Ryan Babbush 61 2 0 27 Jun 2024
Advancing Graph Generation through Beta Diffusion Yilin He Xinyang Liu Bo Chen Mingyuan Zhou DiffM 43 1 0 13 Jun 2024
Multi-View Stochastic Block Models Vincent Cohen-Addad Tommaso dÓrsi Silvio Lattanzi Rajai Nasser 50 0 0 07 Jun 2024
A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering Vincent Cohen-Addad Tommaso dÓrsi Aida Mousavifar 91 1 0 07 Jun 2024
A multi-core periphery perspective: Ranking via relative centrality Chandra Sekhar Mukherjee Jiapeng Zhang 30 0 0 06 Jun 2024
Transfer Learning for Latent Variable Network Models Akhil Jalan Arya Mazumdar Soumendu Sundar Mukherjee Purnamrita Sarkar 116 1 0 05 Jun 2024
PriME: Privacy-aware Membership profile Estimation in networks Abhinav Chakraborty Sayak Chatterjee Sagnik Nandy 121 1 0 04 Jun 2024
Graph External Attention Enhanced Transformer Jianqing Liang Min Chen Jiye Liang 85 2 0 31 May 2024
Information limits and Thouless-Anderson-Palmer equations for spiked matrix models with structured noise Jean Barbier Francesco Camilli Marco Mondelli Yizhou Xu 74 2 0 31 May 2024
Signal-Plus-Noise Decomposition of Nonlinear Spiked Random Matrix Models Behrad Moniri Hamed Hassani 73 1 0 28 May 2024
Learning-Based Link Anomaly Detection in Continuous-Time Dynamic Graphs Tim Postuvan Claas Grohnfeldt Michele Russo Giulio Lovisotto 62 2 0 28 May 2024
Faster algorithms for the alignment of sparse correlated Erdös-Rényi random graphs Andrea Muratori G. Semerjian 62 2 0 14 May 2024
Private Online Community Detection for Censored Block Models Mohamed Seif Liyan Xie Andrea J. Goldsmith H. Vincent Poor 68 1 0 09 May 2024
Conditional Local Feature Encoding for Graph Neural Networks Yongze Wang Haimin Zhang Qiang Wu Min Xu AI4CE GNN 75 1 0 08 May 2024
Generalized multi-view model: Adaptive density estimation under low-rank constraints J. Chhor Olga Klopp Alexandre B. Tsybakov 61 1 0 26 Apr 2024
Neighbour-level Message Interaction Encoding for Improved Representation Learning on Graphs Haimin Zhang Min Xu GNN 82 0 0 15 Apr 2024
RandAlign: A Parameter-Free Method for Regularizing Graph Convolutional Networks Haimin Zhang Min Xu 95 3 0 15 Apr 2024