Stochastic blockmodel approximation of a graphon: Theory and consistent estimation

7 November 2013

Papers citing "Stochastic blockmodel approximation of a graphon: Theory and consistent estimation"

30 / 30 papers shown

Title
HGOE: Hybrid External and Internal Graph Outlier Exposure for Graph Out-of-Distribution Detection Junwei He Qianqian Xu Yangbangyan Jiang Zitai Wang Yuchen Sun Qingming Huang OODD 40 0 0 31 Jul 2024
Network two-sample test for block models Chung Kyong Nguen Oscar Hernan Madrid Padilla Arash A. Amini 32 0 0 10 Jun 2024
Fine-tuning Graph Neural Networks by Preserving Graph Generative Patterns Yifei Sun Qi Zhu Yang Yang Chunping Wang Tianyu Fan Jiajun Zhu Lei Chen 48 12 0 21 Dec 2023
Implicit Graphon Neural Representation Xinyue Xia Gal Mishne Yusu Wang GNN AI4CE 42 5 0 07 Nov 2022
Joint Network Topology Inference via a Shared Graphon Model Madeline Navarro Santiago Segarra 52 10 0 17 Sep 2022
OOD Link Prediction Generalization Capabilities of Message-Passing GNNs in Larger Test Graphs Yangze Zhou Gitta Kutyniok Bruno Ribeiro OODD AI4CE 81 37 0 30 May 2022
Nonparametric Modeling of Higher-Order Interactions via Hypergraphons Krishnakumar Balasubramanian 22 12 0 18 May 2021
Size-Invariant Graph Representations for Graph Classification Extrapolations Beatrice Bevilacqua Yangze Zhou Bruno Ribeiro OOD 35 108 0 08 Mar 2021
Modularity maximisation for graphons F. Klimm N. Jones Michael T. Schaub 23 1 0 02 Jan 2021
Learning Graphons via Structured Gromov-Wasserstein Barycenters Hongteng Xu Dixin Luo Lawrence Carin H. Zha 46 28 0 10 Dec 2020
On Robustness of Principal Component Regression Anish Agarwal Devavrat Shah Dennis Shen Dogyoon Song 29 81 0 28 Feb 2019
Unseeded low-rank graph matching by transform-based unsupervised point registration Yuan Zhang 21 6 0 12 Jul 2018
Learning Influence-Receptivity Network Structure with Guarantee Ming Yu Varun Gupta Mladen Kolar 28 8 0 14 Jun 2018
Convergence and Concentration of Empirical Measures under Wasserstein Distance in Unbounded Functional Spaces Jing Lei 6 119 0 27 Apr 2018
Network Representation Using Graph Root Distributions Jing Lei 51 31 0 27 Feb 2018
Identifiability of Nonparametric Mixture Models and Bayes Optimal Clustering Bryon Aragam Chen Dan Eric P. Xing Pradeep Ravikumar 16 29 0 12 Feb 2018
Centrality measures for graphons: Accounting for uncertainty in networks Marco Avella-Medina F. Parise Michael T. Schaub Santiago Segarra 39 77 0 28 Jul 2017
Nearest Neighbors for Matrix Estimation Interpreted as Blind Regression for Latent Variable Model Yihua Li Devavrat Shah Dogyoon Song Chao Yu 15 22 0 13 May 2017
Optimal graphon estimation in cut distance Olga Klopp Nicolas Verzélen 21 29 0 15 Mar 2017
Sampling and Estimation for (Sparse) Exchangeable Graphs Victor Veitch Daniel M. Roy 20 49 0 02 Nov 2016
Graphons, mergeons, and so on! Justin Eldridge M. Belkin Yusu Wang GNN 14 25 0 06 Jul 2016
On the Consistency of the Likelihood Maximization Vertex Nomination Scheme: Bridging the Gap Between Maximum Likelihood Estimation and Graph Matching V. Lyzinski Keith D. Levin D. E. Fishkind Carey E. Priebe 29 19 0 05 Jul 2016
Information Recovery in Shuffled Graphs via Graph Matching V. Lyzinski 22 32 0 08 May 2016
Optimal Estimation and Completion of Matrices with Biclustering Structures Chao Gao Yu Lu Zongming Ma Harrison H. Zhou 21 63 0 01 Dec 2015
Consistent nonparametric estimation for heavy-tailed sparse graphs C. Borgs J. Chayes Henry Cohn S. Ganguly 31 25 0 26 Aug 2015
Optimal Bayesian estimation in stochastic block models D. Pati A. Bhattacharya 30 7 0 26 May 2015
Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results Jiaming Xu Laurent Massoulié Marc Lelarge 26 47 0 26 Jun 2014
Empirical Bayes Estimation for the Stochastic Blockmodel Shakira Suwan Dominic S. Lee Runze Tang D. Sussman M. Tang Carey E. Priebe 40 22 0 23 May 2014
Hypothesis Testing for Automated Community Detection in Networks Peter J. Bickel Purnamrita Sarkar 40 201 0 12 Nov 2013
A survey of statistical network models Anna Goldenberg A. Zheng S. Fienberg E. Airoldi 131 976 0 29 Dec 2009