English

Unified Statistical Theory of Spectral Graph Analysis

Statistics Theory 2016-09-22 v4 Methodology Machine Learning Statistics Theory

Abstract

The goal of this paper is to show that there exists a simple, yet universal statistical logic of spectral graph analysis by recasting it into a nonparametric function estimation problem. The prescribed viewpoint appears to be good enough to accommodate most of the existing spectral graph techniques as a consequence of just one single formalism and algorithm.

Keywords

Cite

@article{arxiv.1602.03861,
  title  = {Unified Statistical Theory of Spectral Graph Analysis},
  author = {Subhadeep Mukhopadhyay},
  journal= {arXiv preprint arXiv:1602.03861},
  year   = {2016}
}

Comments

Major changes have been done in terms of contents and structure of the paper. New set of motivations for GraField, Expanding Section 4, Connections with Diffusion map and Google's PageRank method etc