A Quotient Space Formulation for Statistical Analysis of Graphical Data

09/30/2019
by   Xiaoyang Guo, et al.
0

Complex analyses involving multiple, dependent random quantities often lead to graphical models: a set of nodes denoting variables of interest, and corresponding edges denoting statistical interactions between nodes. To develop statistical analyses for graphical data, one needs mathematical representations and metrics for matching and comparing graphs, and other geometrical tools, such as geodesics, means, and covariances, on representation spaces of graphs. This paper utilizes a quotient structure to develop efficient algorithms for computing these quantities, leading to useful statistical tools, including principal component analysis, linear dimension reduction, and analytical statistical modeling. The efficacy of this framework is demonstrated using datasets taken from several problem areas, including alphabets, video summaries, social networks, and biochemical structures.

READ FULL TEXT

page 12

page 13

research
02/29/2020

Representations, Metrics and Statistics For Shape Analysis of Elastic Graphs

Past approaches for statistical shape analysis of objects have focused m...
research
11/28/2022

Statistical Shape Analysis of Shape Graphs with Applications to Retinal Blood-Vessel Networks

This paper provides theoretical and computational developments in statis...
research
02/21/2019

Manifold valued data analysis of samples of networks, with applications in corpus linguistics

Networks can be used in many applications, such as in the analysis of te...
research
10/05/2020

Multi-scale graph principal component analysis for connectomics

In brain connectomics, the cortical surface is parcellated into differen...
research
03/09/2020

Principal Moment Analysis

Principal Moment Analysis is a method designed for dimension reduction, ...
research
08/31/2020

Uncertainty quantification for Markov Random Fields

We present an information-based uncertainty quantification method for ge...
research
10/25/2018

Structure learning of undirected graphical models for count data

Biological processes underlying the basic functions of a cell involve co...

Please sign up or login with your details

Forgot password? Click here to reset