v1v2v3 (latest)

Community Detection and Stochastic Block Models

29 March 2017

Papers citing "Community Detection and Stochastic Block Models"

50 / 538 papers shown

Title
Adversarially-Robust Inference on Trees via Belief Propagation Samuel B. Hopkins Anqi Li 64 0 0 31 Mar 2024
Community detection by spectral methods in multi-layer networks Huan Qing 130 3 0 19 Mar 2024
Private graphon estimation via sum-of-squares Hongjie Chen Jingqiu Ding Tommaso dÓrsi Yiding Hua Chih-Hung Liu David Steurer 80 2 0 18 Mar 2024
A multiscale cavity method for sublinear-rank symmetric matrix factorization Jean Barbier Justin Ko Anas A. Rahman 50 7 0 11 Mar 2024
Dynamic clustering for heterophilic stochastic block models with time-varying node memberships Kevin Z Lin Jing Lei 62 2 0 08 Mar 2024
VEC-SBM: Optimal Community Detection with Vectorial Edges Covariates Guillaume Braun Masashi Sugiyama 65 0 0 29 Feb 2024
On inference for modularity statistics in structured networks Anirban Mitra Konasale Prasad Joshua Cape 96 0 0 23 Feb 2024
Exact recovery in Gaussian weighted stochastic block model and planted dense subgraphs: Statistical and algorithmic thresholds Aaradhya Pandey Sanjeev Kulkarni 54 2 0 19 Feb 2024
Network Formation and Dynamics Among Multi-LLMs Marios Papachristou Yuan Yuan 96 13 0 16 Feb 2024
On provable privacy vulnerabilities of graph representations Ruofan Wu Guanhua Fang Qiying Pan Mingyang Zhang Tengfei Liu Weiqiang Wang AAML 57 0 0 06 Feb 2024
Community Detection in the Multi-View Stochastic Block Model Yexin Zhang Zhongtian Ma Qiaosheng Zhang Zhen Wang Xuelong Li 63 0 0 17 Jan 2024
SynHING: Synthetic Heterogeneous Information Network Generation for Graph Learning and Explanation Ming-Yi Hong Yi-Hsiang Huang Shao-En Lin You-Chen Teng Chih-Yu Wang Che Lin 77 0 0 07 Jan 2024
Large Scale Training of Graph Neural Networks for Optimal Markov-Chain Partitioning Using the Kemeny Constant S. Martino João Morado Chenghao Li Zhenghao Lu E. Rosta GNN 18 0 0 22 Dec 2023
Semidefinite Relaxations of the Gromov-Wasserstein Distance Junyu Chen Binh T. Nguyen Yong Sheng Soh OT 47 5 0 22 Dec 2023
Social Learning in Community Structured Graphs Valentina Shumovskaia Mert Kayaalp Ali H. Sayed 105 2 0 19 Dec 2023
HyPE-GT: where Graph Transformers meet Hyperbolic Positional Encodings Kushal Bose Swagatam Das 84 0 0 11 Dec 2023
On the Role of Edge Dependency in Graph Generative Models Sudhanshu Chanpuriya Cameron Musco Konstantinos Sotiropoulos Charalampos E. Tsourakakis 47 1 0 06 Dec 2023
Expressive Sign Equivariant Networks for Spectral Geometric Learning Derek Lim Joshua Robinson Stefanie Jegelka Haggai Maron 126 17 0 04 Dec 2023
Local Geometry Determines Global Landscape in Low-rank Factorization for Synchronization Shuyang Ling 44 6 0 30 Nov 2023
Detection of an Arbitrary Number of Communities in a Block Spin Ising Model Miguel Ballesteros R. H. Mena J. Pérez Gabor Toth 13 1 0 29 Nov 2023
Computational and Statistical Thresholds in Multi-layer Stochastic Block Models Jing Lei Anru R. Zhang Zihan Zhu 46 5 0 13 Nov 2023
A Simple Quantum Blockmodeling with Qubits and Permutations Ammar Daskin 49 0 0 13 Nov 2023
Exact Recovery and Bregman Hard Clustering of Node-Attributed Stochastic Block Model Maximilien Dreveton F. S. Fernandes D. R. Figueiredo 68 7 0 30 Oct 2023
Reinforcement Learning for SBM Graphon Games with Re-Sampling Peihan Huo Oscar Peralta Junyu Guo Qiaomin Xie Andreea Minca 26 1 0 25 Oct 2023
Node classification in networks via simplicial interactions Eunho Koo Tongseok Lim 72 0 0 16 Oct 2023
Global Minima, Recoverability Thresholds, and Higher-Order Structure in GNNS Drake Brown Trevor Garrity Kaden Parker Jason Oliphant Stone Carson Cole Hanson Zachary Boyd 47 0 0 11 Oct 2023
Non-backtracking Graph Neural Networks Seonghyun Park Narae Ryu Ga-Rin Kim Dongyeop Woo Se-Young Yun SungSoo Ahn 77 4 0 11 Oct 2023
A Comprehensive Review of Community Detection in Graphs Jiakang Li Songlai Ning Zhihao Shuai Yuan Tan Yifan Jia ... Yongxin Ni Haifeng Qiu Jiayu Yang Y. Lu Yonggang Lu GNN 72 24 0 21 Sep 2023
Consistency of Lloyd's Algorithm Under Perturbations Dhruv Patel Hui Shen S. Bhamidi Yufeng Liu V. Pipiras 51 2 0 01 Sep 2023
On the Randić index and its variants of network data Ming Yuan 47 10 0 31 Aug 2023
Inferences on Mixing Probabilities and Ranking in Mixed-Membership Models Sohom Bhattacharya Jianqing Fan Jikai Hou 54 2 0 29 Aug 2023
$Interpretable Machine Learning for Discovery: Statistical Challenges \& Opportunities$ Interpretable Machine Learning for Discovery: Statistical Challenges \& Opportunities Genevera I. Allen Luqin Gan Lili Zheng 80 9 0 02 Aug 2023
Exact Community Recovery in the Geometric SBM Julia Gaudio Xiaochun Niu Ermin Wei 47 1 0 20 Jul 2023
Curvature-based Clustering on Graphs Yupan Tian Zachary Lubberts Melanie Weber 88 11 0 19 Jul 2023
Nested stochastic block model for simultaneously clustering networks and nodes Nathaniel Josephs Arash A. Amini M. Paez Lizhen Lin 62 4 0 18 Jul 2023
A Neural Collapse Perspective on Feature Evolution in Graph Neural Networks Vignesh Kothapalli Tom Tirer Joan Bruna 89 13 0 04 Jul 2023
Massively Parallel Algorithms for the Stochastic Block Model Zelin Li Pan Peng Xianbin Zhu 45 0 0 02 Jul 2023
Approximate Message Passing for the Matrix Tensor Product Model Riccardo Rossetti Galen Reeves 46 8 0 27 Jun 2023
Boosting Multitask Learning on Graphs through Higher-Order Task Affinities Dongyue Li Haotian Ju Aneesh Sharma Hongyang R. Zhang 147 8 0 24 Jun 2023
Precise Asymptotic Generalization for Multiclass Classification with Overparameterized Linear Models David X. Wu A. Sahai 102 3 0 23 Jun 2023
Efficient preconditioned stochastic gradient descent for estimation in latent variable models C. Baey Maud Delattre E. Kuhn Jean-Benoist Léger Sarah Lemler 40 4 0 22 Jun 2023
Principles for Initialization and Architecture Selection in Graph Neural Networks with ReLU Activations G. Dezoort Boris Hanin AI4CE 87 3 0 20 Jun 2023
On the Rényi index of random graphs Ming Yuan 32 5 0 19 Jun 2023
Analysis and Approximate Inference of Large Random Kronecker Graphs Zhenyu Liao Yuanqian Xia Chengmei Niu Yong Xiao 103 0 0 14 Jun 2023
Intensity Profile Projection: A Framework for Continuous-Time Representation Learning for Dynamic Networks Alexander Modell Ian Gallagher Emma Ceccherini N. Whiteley Patrick Rubin-Delanchy 55 4 0 09 Jun 2023
Bayes optimal learning in high-dimensional linear regression with network side information Sagnik Nandy Subhabrata Sen 69 2 0 09 Jun 2023
Faster Approximation Algorithms for Parameterized Graph Clustering and Edge Labeling Vedangi Bengali Nate Veldt 139 2 0 08 Jun 2023
Subnetwork Estimation for Spatial Autoregressive Models in Large-scale Networks Xuetong Li Feifei Wang Wei Lan Hansheng Wang 15 0 0 07 Jun 2023
Optimal Inference in Contextual Stochastic Block Models O. Duranthon L. Zdeborová BDL 101 10 0 06 Jun 2023
A unified analysis of likelihood-based estimators in the Plackett--Luce model Ruijian Han Yiming Xu 103 6 0 05 Jun 2023