Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1808.07801
Cited By
v1
v2
v3 (latest)
On a 'Two Truths' Phenomenon in Spectral Graph Clustering
23 August 2018
Carey E. Priebe
Youngser Park
Joshua T. Vogelstein
John M. Conroy
V. Lyzinski
M. Tang
A. Athreya
Joshua Cape
Eric W. Bridgeford
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"On a 'Two Truths' Phenomenon in Spectral Graph Clustering"
39 / 39 papers shown
Beyond the Laplacian: Interpolated Spectral Augmentation for Graph Neural Networks
Ziyao Cui
Edric Tam
164
0
0
14 Nov 2025
Asymptotically perfect seeded graph matching without edge correlation (and applications to inference)
Tong Qi
Vera Andersson
Peter Viechnicki
V. Lyzinski
265
0
0
03 Jun 2025
Principal Graph Encoder Embedding and Principal Community Detection
IEEE Transactions on Network Science and Engineering (IEEE TNS&E), 2025
Cencheng Shen
Yuexiao Dong
Carey E. Priebe
Jonathan Larson
Ha Trinh
Youngser Park
419
5
0
24 Jan 2025
Fast and Scalable Multi-Kernel Encoder Classifier
Cencheng Shen
212
2
0
04 Jun 2024
Encoder Embedding for General Graph and Node Classification
Cencheng Shen
GNN
229
6
0
24 May 2024
Refined Graph Encoder Embedding via Self-Training and Latent Community Recovery
Cencheng Shen
Jonathan Larson
Ha Trinh
Carey E. Priebe
262
4
0
21 May 2024
On inference for modularity statistics in structured networks
Anirban Mitra
Konasale Prasad
Joshua Cape
290
0
0
23 Feb 2024
Edge-Parallel Graph Encoder Embedding
Ariel Lubonja
Cencheng Shen
Carey Priebe
Randal C. Burns
GNN
136
1
0
06 Feb 2024
On the Power of SVD in the Stochastic Block Model
Neural Information Processing Systems (NeurIPS), 2023
Xinyu Mao
Jiapeng Zhang
189
1
0
27 Sep 2023
An Overview of Asymptotic Normality in Stochastic Blockmodels: Cluster Analysis and Inference
Joshua Agterberg
Joshua Cape
182
2
0
10 May 2023
Two to Five Truths in Non-Negative Matrix Factorization
International Workshop on Complex Networks & Their Applications (CNTA), 2023
John M. Conroy
Neil P. Molino
Brian Baughman
Rod Gomez
Ryan Kaliszewski
Nicholas A. Lines
212
0
0
06 May 2023
Decentralized core-periphery structure in social networks accelerates cultural innovation in agent-based model
Adaptive Agents and Multi-Agent Systems (AAMAS), 2023
Jesse Milzman
Cody Moser
148
0
0
23 Feb 2023
Fundamental Limits of Spectral Clustering in Stochastic Block Models
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2023
An Zhang
313
9
0
23 Jan 2023
Graph Encoder Ensemble for Simultaneous Vertex Embedding and Community Detection
Cencheng Shen
Youngser Park
Carey E. Priebe
230
10
0
18 Jan 2023
Conjugate Bayesian analysis of compound-symmetric Gaussian models
Zachary M. Pisano
96
1
0
27 Dec 2022
Implications of sparsity and high triangle density for graph representation learning
International Conference on Artificial Intelligence and Statistics (AISTATS), 2022
Hannah Sansford
Alexander Modell
N. Whiteley
Patrick Rubin-Delanchy
217
1
0
27 Oct 2022
Dynamic Network Sampling for Community Detection
Applied Network Science (Appl Netw Sci), 2022
Cong Mu
Youngser Park
Carey E. Priebe
148
4
0
29 Aug 2022
A generative neural network model for random dot product graphs
Vittorio Loprinzo
L. Younes
GAN
GNN
104
0
0
15 Apr 2022
Spectral embedding and the latent geometry of multipartite networks
Alexander Modell
Ian Gallagher
Joshua Cape
Patrick Rubin-Delanchy
253
1
0
08 Feb 2022
One-Hot Graph Encoder Embedding
IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2021
Cencheng Shen
Qizhe Wang
Carey E. Priebe
221
39
0
27 Sep 2021
Latent structure blockmodels for Bayesian spectral graph clustering
Francesco Sanna Passino
N. Heard
220
3
0
04 Jul 2021
Matrix factorisation and the interpretation of geodesic distance
Neural Information Processing Systems (NeurIPS), 2021
N. Whiteley
Annie Gray
Patrick Rubin-Delanchy
303
10
0
02 Jun 2021
Heterogeneous Data Fusion Considering Spatial Correlations using Graph Convolutional Networks and its Application in Air Quality Prediction
Journal of King Saud University: Computer and Information Sciences (JSUCIS), 2021
Zhengjing Ma
Gang Mei
S. Cuomo
F. Piccialli
94
14
0
24 May 2021
Community Detection in Weighted Multilayer Networks with Ambient Noise
Mark He
Dylan Lu
Jason Xu
R. Xavier
371
2
0
24 Feb 2021
Informative core identification in complex networks
Ruizhong Miao
Tianxi Li
183
7
0
16 Jan 2021
Nonparametric Two-Sample Hypothesis Testing for Random Graphs with Negative and Repeated Eigenvalues
Joshua Agterberg
M. Tang
Carey Priebe
155
15
0
17 Dec 2020
A Simple Spectral Failure Mode for Graph Convolutional Networks
IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2020
Carey E. Priebe
Cencheng Shen
Ningyuan Huang
Tianyi Chen
GNN
142
9
0
25 Oct 2020
The Importance of Being Correlated: Implications of Dependence in Joint Spectral Inference across Multiple Networks
Journal of machine learning research (JMLR), 2020
Konstantinos Pantazis
A. Athreya
Jesús Arroyo
W. Frost
E. Hill
V. Lyzinski
429
13
0
01 Aug 2020
On spectral algorithms for community detection in stochastic blockmodel graphs with vertex covariates
Cong Mu
A. Mele
Lingxin Hao
Joshua Cape
A. Athreya
Carey E. Priebe
253
14
0
04 Jul 2020
Manifold structure in graph embeddings
Patrick Rubin-Delanchy
294
26
0
09 Jun 2020
On Two Distinct Sources of Nonidentifiability in Latent Position Random Graph Models
Joshua Agterberg
M. Tang
Carey E. Priebe
CML
154
11
0
31 Mar 2020
Point-Set Kernel Clustering
IEEE Transactions on Knowledge and Data Engineering (TKDE), 2020
Kai Ming Ting
Jonathan R. Wells
Ye Zhu
199
10
0
14 Feb 2020
Spectral embedding of weighted graphs
Journal of the American Statistical Association (JASA), 2019
Ian Gallagher
Andrew Jones
A. Bertiger
Carey Priebe
Patrick Rubin-Delanchy
309
20
0
12 Oct 2019
Inference for multiple heterogeneous networks with a common invariant subspace
Journal of machine learning research (JMLR), 2019
Jesús Arroyo
A. Athreya
Joshua Cape
Guodong Chen
Carey E. Priebe
Joshua T. Vogelstein
281
130
0
24 Jun 2019
Bayesian estimation of the latent dimension and communities in stochastic blockmodels
Francesco Sanna Passino
N. Heard
BDL
212
27
0
06 Apr 2019
Simultaneous Dimensionality and Complexity Model Selection for Spectral Graph Clustering
Congyuan Yang
Carey E. Priebe
Youngser Park
D. Marchette
179
27
0
05 Apr 2019
On spectral embedding performance and elucidating network structure in stochastic block model graphs
Joshua Cape
M. Tang
Carey E. Priebe
170
24
0
14 Aug 2018
A statistical interpretation of spectral embedding: the generalised random dot product graph
Patrick Rubin-Delanchy
Joshua Cape
M. Tang
Carey E. Priebe
368
150
0
16 Sep 2017
Vertex Nomination Via Seeded Graph Matching
Heather G. Patsolic
Youngser Park
V. Lyzinski
Carey E. Priebe
291
20
0
01 May 2017
1
