Network Cluster-Robust Inference

03/02/2021
by   Michael P. Leung, et al.
0

Since network data commonly consists of observations on a single large network, researchers often partition the network into clusters in order to apply cluster-robust inference methods. All existing such methods require clusters to be asymptotically independent. We prove that for this requirement to hold, under certain conditions, it is necessary and sufficient for clusters to have low conductance, the ratio of edge boundary size to volume, which yields a measure of cluster quality. We show in simulations that, for important classes of networks lacking low-conductance clusters, cluster-robust methods can exhibit substantial size distortion, whereas for networks with such clusters, they outperform HAC estimators. To assess the existence of low-conductance clusters and construct them, we draw on results in spectral graph theory showing a close connection between conductance and the spectrum of the graph Laplacian. Based on these results, we propose to use the spectrum to compute the number of low-conductance clusters and spectral clustering to compute the clusters. We illustrate our results and proposed methods in simulations and empirical applications.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/18/2023

Eigenvalue-based Incremental Spectral Clustering

Our previous experiments demonstrated that subsets collections of (short...
research
06/07/2020

Average Sensitivity of Spectral Clustering

Spectral clustering is one of the most popular clustering methods for fi...
research
07/14/2020

A More Robust t-Test

Standard inference about a scalar parameter estimated via GMM amounts to...
research
04/04/2022

Multivariate Microaggregation of Set-Valued Data

Data controllers manage immense data, and occasionally, it is released p...
research
07/30/2021

Inference for Dependent Data with Learned Clusters

This paper presents and analyzes an approach to cluster-based inference ...
research
06/14/2023

Multi-class Graph Clustering via Approximated Effective p-Resistance

This paper develops an approximation to the (effective) p-resistance and...
research
10/08/2020

Inference with a single treated cluster

I introduce a generic method for inference about a scalar parameter in r...

Please sign up or login with your details

Forgot password? Click here to reset