# A Quotient Space Formulation for Statistical Analysis of Graphical Data

@article{Guo2019AQS, title={A Quotient Space Formulation for Statistical Analysis of Graphical Data}, author={X. Guo and Anuj Srivastava and Sudeep Sarkar}, journal={ArXiv}, year={2019}, volume={abs/1909.12907} }

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… Expand

#### Figures, Tables, and Topics from this paper

#### 10 Citations

Representations, Metrics and Statistics for Shape Analysis of Elastic Graphs

- Computer Science, Mathematics
- 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW)
- 2020

A quotient structure is utilizes to develop efficient algorithms for computing these quantities, leading to useful statistical tools, including principal component analysis and analytical statistical testing and modeling of graphical shapes. Expand

Populations of Unlabeled Networks: Graph Space Geometry and Geodesic Principal Components

- 2020

Statistical analysis for populations of networks is widely applicable, but challenging as networks have strongly non-Euclidean behavior. Graph Space is an exhaustive framework for studying… Expand

Advances in Geometrical Analysis of Topologically-Varying Shapes

- Computer Science
- 2020 IEEE 17th International Symposium on Biomedical Imaging Workshops (ISBI Workshops)
- 2020

This paper summarizes recent progress where geometrical approaches are beginning to handle topologically different objects – trees, graphs, etc – that exhibit arbitrary branching and connectivity patterns. Expand

Gromov-Wasserstein Averaging in a Riemannian Framework

- Mathematics, Computer Science
- 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW)
- 2020

A theoretical framework for performing statistical tasks on the space of (possibly asymmetric) matrices with arbitrary entries and sizes under the lens of the Gromov-Wasserstein distance is introduced, and the Riemannian framework of GW distances developed by Sturm is translated into practical, implementable tools for network data analysis. Expand

Statistical shape analysis of brain arterial networks (BAN)

- Computer Science, Mathematics
- ArXiv
- 2020

A mathematical representation, a Riemannian metric and other geometrical tools, such as computations of geodesics, means and covariances, and PCA for analyzing elastic graphs and BANs are developed and found an increased variance in BAN shapes as age increases. Expand

Sketching Merge Trees

- Computer Science
- ArXiv
- 2021

A framework for sketching a set of merge trees is developed that combines the Gromov-Wasserstein framework of Chowdhury and Needham with techniques from matrix sketching. Expand

Multilevel Motion Planning: A Fiber Bundle Formulation

- Computer Science
- ArXiv
- 2020

The terminology of fiber bundles is introduced, in particular the notion of restrictions and sections, which is used to develop novel multilevel motion planning algorithms, which are called QRRT and QMP and shown to be probabilistically complete and almost-surely asymptotically optimal. Expand

Network Recovery from Unlabeled Noisy Samples

- Computer Science, Mathematics
- 2021

This work identifies a specific regime in the noisy network literature for recovery that is asymptotically unbiased and computationally tractable based on a three-stage recovery procedure that aligns the networks via a sequential pairwise graph matching procedure. Expand

#### References

SHOWING 1-10 OF 49 REFERENCES

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

- Mathematics
- 2019

Networks can be used in many applications, such as in the analysis of text documents, social interactions and brain activity. We develop a general framework for extrinsic statistical analysis of… Expand

Structure Spaces

- Computer Science
- J. Mach. Learn. Res.
- 2009

It will turn out that a number of problems in structural pattern recognition such as central clustering or learning in structured output spaces can be formulated as optimization problems with cost functions that are locally Lipschitz, and methods from nonsmooth analysis are applicable to optimize those cost functions. Expand

Interactive Visualization of Gene Regulatory Networks with Associated Gene Expression Time Series Data

- Computer Science
- Visualization in Medicine and Life Sciences
- 2008

The case study shows that the application fills the gap between present biological interpretation of time series experiments, performed on a gene-by-gene basis, and analysis of global classes of genes whose expression is regulated by regulator proteins. Expand

Use of Graph Theory to Support Map Generalization

- Mathematics
- 1993

In the generalization of a concept, we seek to preserve the essential characteristics and behavior of objects. In map generalization, the appropriate selection and application of procedures (such as… Expand

Generative Graph Prototypes from Information Theory

- Computer Science, Medicine
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- 2015

Empirical evaluations on real-world databases demonstrate the practical utility and effectiveness of the generative model for the tasks of graph classification, graph clustering and generating new sample graphs. Expand

An eigenspace projection clustering method for inexact graph matching

- Mathematics, Medicine
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- 2004

This paper shows how inexact graph matching can be solved using the renormalization of projections of the vertices into the joint eigenspace of a pair of graphs and a form of relational clustering. Expand

A Graduated Assignment Algorithm for Graph Matching

- Mathematics, Computer Science
- IEEE Trans. Pattern Anal. Mach. Intell.
- 1996

A graduated assignment algorithm for graph matching is presented which is fast and accurate even in the presence of high noise, and not restricted to any special class of graph, is applied to subgraph isomorphism, weighted graph matching, and attributed relational graph matching. Expand

Fast Approximate Quadratic Programming for Graph Matching

- Computer Science, Medicine
- PloS one
- 2015

This work presents its graph matching algorithm, the Fast Approximate Quadratic assignment algorithm, and empirically demonstrates that the algorithm is faster and achieves a lower objective value on over 80% of the QAPLIB benchmark library, compared with the previous state-of-the-art. Expand

LINE: Large-scale Information Network Embedding

- Computer Science
- WWW
- 2015

A novel network embedding method called the ``LINE,'' which is suitable for arbitrary types of information networks: undirected, directed, and/or weighted, and optimizes a carefully designed objective function that preserves both the local and global network structures. Expand

The impacts of network topology on disease spread

- Mathematics
- 2005

Abstract Individuals in a population susceptible to a disease may be represented as vertices in a network, with the edges that connect vertices representing social and/or spatial contact between… Expand