Robust Estimation from Multiple Graphs under Gross Error Contamination

Autor: Tang, Runze, Tang, Minh, Vogelstein, Joshua T., Priebe, Carey E.
Rok vydání: 2017
Předmět:
Druh dokumentu: Working Paper
Popis: Estimation of graph parameters based on a collection of graphs is essential for a wide range of graph inference tasks. In practice, weighted graphs are generally observed with edge contamination. We consider a weighted latent position graph model contaminated via an edge weight gross error model and propose an estimation methodology based on robust Lq estimation followed by low-rank adjacency spectral decomposition. We demonstrate that, under appropriate conditions, our estimator both maintains Lq robustness and wins the bias-variance tradeoff by exploiting low-rank graph structure. We illustrate the improvement offered by our estimator via both simulations and a human connectome data experiment.
Databáze: arXiv