Estimation of the Sample Frechet Mean: A Convolutional Neural Network Approach

10/13/2022
by   Adam Sanchez, et al.
0

This work addresses the rising demand for novel tools in statistical and machine learning for "graph-valued random variables" by proposing a fast algorithm to compute the sample Frechet mean, which replaces the concept of sample mean for graphs (or networks). We use convolutional neural networks to learn the morphology of the graphs in a set of graphs. Our experiments on several ensembles of random graphs demonstrate that our method can reliably recover the sample Frechet mean.

READ FULL TEXT

page 9

page 10

research
05/30/2021

The Sample Fréchet Mean of Sparse Graphs is Sparse

The availability of large datasets composed of graphs creates an unprece...
research
11/03/2015

Properties of the Sample Mean in Graph Spaces and the Majorize-Minimize-Mean Algorithm

One of the most fundamental concepts in statistics is the concept of sam...
research
01/15/2022

Theoretical analysis and computation of the sample Frechet mean for sets of large graphs based on spectral information

To characterize the location (mean, median) of a set of graphs, one need...
research
01/28/2022

Sharp Threshold for the Frechet Mean (or Median) of Inhomogeneous Erdos-Renyi Random Graphs

We address the following foundational question: what is the population, ...
research
05/10/2021

Approximate Fréchet Mean for Data Sets of Sparse Graphs

To characterize the location (mean, median) of a set of graphs, one need...
research
04/22/2021

Deep learning for detecting bid rigging: Flagging cartel participants based on convolutional neural networks

Adding to the literature on the data-driven detection of bid-rigging car...
research
06/29/2018

Generating Connected Random Graphs

We present an algorithm to produce connected random graphs using a Metro...

Please sign up or login with your details

Forgot password? Click here to reset