Unified Statistical Theory of Spectral Graph Analysis

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.

• Publication year

  2016

• Venue

  arXiv: Statistics Theory

• Publication date

  2016-02-11

• Fields of study

  Mathematics, Computer Science

• Identifiers
  arXiv 1602.03861
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Random Walks on Graphs

  2020cited by this paper
• Intrinsic modeling of stochastic dynamical systems using empirical geometry

  2015cited by this paper
• Strength of Connections in a Random Graph: Definition, Characterization, and Estimation

  2014cited by this paper
• Impact of regularization on spectral clustering

  2013cited by this paper
• Role of normalization in spectral clustering for stochastic blockmodels

  2013cited by this paper
• Regularized Spectral Clustering under the Degree-Corrected Stochastic Blockmodel

  2013influential reference
• Stochastic blockmodel approximation of a graphon: Theory and consistent estimation

  2013cited by this paper
• Spectral Clustering of Graphs with General Degrees in the Extended Planted Partition Model

  2012influential reference
• Reprint of: The anatomy of a large-scale hypertextual web search engine

  2012cited by this paper
• Pseudo-likelihood methods for community detection in large sparse networks

  2012influential reference
• Review of statistical network analysis: models, algorithms, and software

  2012cited by this paper
• Matrix estimation by Universal Singular Value Thresholding

  2012cited by this paper
• Spectral methods for the detection of network community structure: a comparative analysis

  2010cited by this paper
• Consistency of spectral clustering

  2008cited by this paper
• Finding community structure in networks using the eigenvectors of matrices.

  2006influential reference
• Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps.

  2005cited by this paper
• The political blogosphere and the 2004 U.S. election: divided they blog

  2005cited by this paper
• Limits of dense graph sequences

  2004cited by this paper
• Always Good Turing: Asymptotically Optimal Probability Estimation

  2003cited by this paper
• Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering

  2001cited by this paper
• Community structure in social and biological networks

  2001cited by this paper
• Normalized cuts and image segmentation

  1997cited by this paper
• Spectral Graph Theory

  1996cited by this paper
• The political network in Mexico

  1996cited by this paper
• De-noising by soft-thresholding

  1995influential reference
• Ideal spatial adaptation by wavelet shrinkage

  1994cited by this paper
• The zero-frequency problem: Estimating the probabilities of novel events in adaptive text compression

  1991cited by this paper
• Discrete Multivariate Analysis: Theory and Practice

  1976cited by this paper
• Simultaneous Estimation of Multinomial Cell Probabilities

  1973influential reference
• Algebraic connectivity of graphs

  1973cited by this paper
• An algorithm for the machine calculation of complex Fourier series

  1965cited by this paper
• An Approach to Time Series Analysis

  1961cited by this paper
• The Measurement of Power Spectra from the Point of View of Communications Engineering

  1958cited by this paper
• Probability theory : foundations, random sequences

  1955influential reference
• THE POPULATION FREQUENCIES OF SPECIES AND THE ESTIMATION OF POPULATION PARAMETERS

  1953influential reference
• Some observations on inverse probability including a new indifference rule

  1947cited by this paper
• Generalized harmonic analysis

  1930cited by this paper
• Zur Theorie der linearen und nicht linearen Integralgleichungen Zweite Abhandlung

  1907cited by this paper
• A Philosophical Essay On Probabilities

  year unknowncited by this paper

• Breiman's "Two Cultures" Revisited and Reconciled

  2020cites this paper