v1v2v3 (latest)

Community Detection and Stochastic Block Models

29 March 2017

Papers citing "Community Detection and Stochastic Block Models"

50 / 538 papers shown

Title
Differentially Private Community Detection for Stochastic Block Models Mohamed Seif Dung Nguyen A. Vullikanti Ravi Tandon 45 18 0 31 Jan 2022
FedGCN: Convergence-Communication Tradeoffs in Federated Training of Graph Convolutional Networks Yuhang Yao Weizhao Jin Yu Yang Carlee Joe-Wong GNN FedML 131 26 0 28 Jan 2022
Sharp Threshold for the Frechet Mean (or Median) of Inhomogeneous Erdos-Renyi Random Graphs F. G. Meyer 24 1 0 28 Jan 2022
Learning with latent group sparsity via heat flow dynamics on networks Subhro Ghosh Soumendu Sundar Mukherjee AI4CE 57 2 0 20 Jan 2022
Multiway Spherical Clustering via Degree-Corrected Tensor Block Models Jiaxin Hu Miaoyan Wang 48 4 0 19 Jan 2022
Theoretical analysis and computation of the sample Frechet mean for sets of large graphs based on spectral information Daniel Ferguson F. G. Meyer 15 3 0 15 Jan 2022
Entropic Optimal Transport in Random Graphs Nicolas Keriven OT 46 5 0 11 Jan 2022
Matrix Completion with Hierarchical Graph Side Information Adel M. Elmahdy Junhyung Ahn Changho Suh S. Mohajer 75 15 0 02 Jan 2022
Non-Convex Joint Community Detection and Group Synchronization via Generalized Power Method Sijin Chen Xiwei Cheng Anthony Man-Cho So 70 2 0 28 Dec 2021
Optimal Variable Clustering for High-Dimensional Matrix Valued Data Inbeom Lee Siyi Deng Y. Ning 28 1 0 24 Dec 2021
Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model Ioana Dumitriu Haixiao Wang Yizhe Zhu 65 12 0 22 Dec 2021
An iterative clustering algorithm for the Contextual Stochastic Block Model with optimality guarantees Guillaume Braun Hemant Tyagi C. Biernacki 39 13 0 20 Dec 2021
Orthogonal Group Synchronization with Incomplete Measurements: Error Bounds and Linear Convergence of the Generalized Power Method Lingling Zhu Jinxin Wang Anthony Man-Cho So 40 7 0 13 Dec 2021
A Survey on Echo Chambers on Social Media: Description, Detection and Mitigation F. Alatawi Lu Cheng Anique Tahir Mansooreh Karami Bohan Jiang T. Black Huan Liu 70 28 0 09 Dec 2021
Consistency of Spectral Seriation A. Natik Aaron Smith 62 6 0 08 Dec 2021
Learning Theory Can (Sometimes) Explain Generalisation in Graph Neural Networks Pascal Esser L. C. Vankadara Debarghya Ghoshdastidar 69 56 0 07 Dec 2021
Mixed membership distribution-free model Huan Qing Jingli Wang 62 6 0 04 Dec 2021
Descriptive vs. inferential community detection in networks: pitfalls, myths, and half-truths Tiago P. Peixoto 77 47 0 30 Nov 2021
Robust recovery for stochastic block models Jingqiu Ding Tommaso dÓrsi Rajai Nasser David Steurer 37 20 0 16 Nov 2021
Community detection in censored hypergraph Mingao Yuan Bin Zhao Xiaofeng Zhao 62 2 0 04 Nov 2021
Community detection using low-dimensional network embedding algorithms Aman Barot S. Bhamidi Souvik Dhara 49 8 0 04 Nov 2021
SEA: Graph Shell Attention in Graph Neural Networks Christian Frey Yunpu Ma Matthias Schubert 86 1 0 20 Oct 2021
On the Stability of Low Pass Graph Filter With a Large Number of Edge Rewires Hoang-Son Nguyen Yiran He Hoi-To Wai 48 8 0 14 Oct 2021
A useful criterion on studying consistent estimation in community detection Huan Qing 53 8 0 30 Sep 2021
Multidimensional Scaling: Approximation and Complexity Erik D. Demaine Adam Hesterberg Frederic Koehler J. Lynch John C. Urschel 20 9 0 23 Sep 2021
Community detection for weighted bipartite networks Huan Qing Jingli Wang 89 12 0 21 Sep 2021
Reconstruction on Trees and Low-Degree Polynomials Frederic Koehler Elchanan Mossel 70 10 0 14 Sep 2021
Statistical limits of dictionary learning: random matrix theory and the spectral replica method Jean Barbier N. Macris 110 26 0 14 Sep 2021
On the Fundamental Limits of Matrix Completion: Leveraging Hierarchical Similarity Graphs Junhyung Ahn Adel M. Elmahdy S. Mohajer Changho Suh 49 7 0 12 Sep 2021
Edge-featured Graph Neural Architecture Search Shaofei Cai Liang Li Xinzhe Han Zhengjun Zha Qingming Huang 54 7 0 03 Sep 2021
An Annotated Graph Model with Differential Degree Heterogeneity for Directed Networks Stefan Stein Chenlei Leng CML 22 2 0 21 Aug 2021
Confidence sets in a sparse stochastic block model with two communities of unknown sizes B. Kleijn J. van Waaij 39 2 0 16 Aug 2021
Unconditional Scene Graph Generation Sarthak Garg Helisa Dhamo Azade Farshad Sabrina Musatian Nassir Navab F. Tombari 107 25 0 12 Aug 2021
Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models Flavio Chierichetti A. Panconesi Giuseppe Re Luca Trevisan AAML 43 2 0 10 Aug 2021
Structure Amplification on Multi-layer Stochastic Block Models Xiaodong Xin Kun He Jialu Bao B. Selman John E. Hopcroft 49 0 0 31 Jul 2021
Reconstruction of Random Geometric Graphs: Breaking the Omega(r) distortion barrier Varsha Dani J. Díaz Thomas P. Hayes Cristopher Moore 15 2 0 29 Jul 2021
Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities Miklós Z. Rácz Anirudh Sridhar 52 30 0 14 Jul 2021
Spectral Recovery of Binary Censored Block Models Souvik Dhara Julia Gaudio Elchanan Mossel Colin Sandon 78 15 0 13 Jul 2021
Strong recovery of geometric planted matchings Dmitriy Kunisky Jonathan Niles-Weed 66 25 0 12 Jul 2021
Average-Case Communication Complexity of Statistical Problems Cyrus Rashtchian David P. Woodruff Peng Ye Hanlin Zhu 62 5 0 03 Jul 2021
Root and community inference on the latent growth process of a network Harry Crane Min Xu 18 4 0 01 Jul 2021
Edge Proposal Sets for Link Prediction Abhay Singh Qian Huang Sijia Huang Omkar Bhalerao Horace He Ser-Nam Lim Austin R. Benson 40 16 0 30 Jun 2021
Curvature Graph Neural Network Haifeng Li Jun Cao Jiawei Zhu Yu Liu Qing Zhu Guohua Wu 63 50 0 30 Jun 2021
Fundamental limits for rank-one matrix estimation with groupwise heteroskedasticity Joshua K. Behne Galen Reeves 50 12 0 22 Jun 2021
Towards a Query-Optimal and Time-Efficient Algorithm for Clustering with a Faulty Oracle Pan Peng Jiapeng Zhang FedML 43 11 0 18 Jun 2021
Momentum-inspired Low-Rank Coordinate Descent for Diagonally Constrained SDPs Junhyung Lyle Kim Jose Antonio Lara Benitez Taha Toghani Cameron R. Wolfe Zhiwei Zhang Anastasios Kyrillidis 55 0 0 16 Jun 2021
Federated Myopic Community Detection with One-shot Communication Chuyang Ke Jean Honorio FedML 60 5 0 14 Jun 2021
Alignment and Comparison of Directed Networks via Transition Couplings of Random Walks Bongsoo Yi Kevin O'Connor K. Mcgoff A. Nobel OT 52 3 0 13 Jun 2021
Graph Neural Networks with Local Graph Parameters Pablo Barceló Floris Geerts Juan L. Reutter Maksimilian Ryschkov 80 66 0 12 Jun 2021
Streaming Belief Propagation for Community Detection Yuchen Wu M. Bateni André Linhares Filipe Almeida Andrea Montanari A. Norouzi-Fard Jakab Tardos 33 2 0 09 Jun 2021