Skip to content

dafe0926/approx_Graph_Frechet_Mean

Repository files navigation

approx_Graph_Frechet_Mean

The code provided approximates the Frechet mean of a set of graphs when considering the euclidean distance between the spectra of two graphs. The theory is outlined in Approximate Empirical Frechet mean of graphs with applications to linear regression with an arxiv link to come.

Here we provide both the raw data and the results for the Frechet mean as two separate files. One may write their own implementation of the algorithms presented in Approximate Empirical Frechet mean of graphs with applications to linear regression and compare to our results. Our implementation of the algorithms are also provided.

Raw Data
The raw data files are titled "BLANK_BLANK_Data.mat". Each of these .mat files contains the parameters used to generate the data and the sample set of adjcency matrices.

Converged Data
The converged data serves as a way to compare and reproduce results of the paper. The files "BLANK_BLANK_Data_converged.mat" are the result of running approxEmpiricalFrechetMean.m given the raw data.

The data provided is associated with the above paper and the code can be used to generate the figures in the following way.

Tutorial: Frechet Mean
Step 1: Download the matlab file titled approxEmpiricalFrechetMean.m
Step 2: Download the data file(s)
Step 3: Load Small_World_Data.mat into matlab (or any other raw data file)
Contents - sampleAdjSet: the sample adjacency set of graphs
K, beta: parameters used to generate the set from the Small World ensemble
n: the number of nodes
N: the number of graphs in the set
Step 4: Run approxEmpiricalFrechetMean.m
-We suggest saving the data after this step.
Step 5: Run displayMean.m
-This file will display the approximate Frechet mean of the set of graphs and the first graph in the observed sample set
Step 6: Run plottingHistogram.m
-This file will display the average eigenvalues from the dataset and the eigenvalues of the approximate Empirical Frechet Mean graph. Along with the theoretical eigenvalues of the approximate Empirical Frechet mean graph.

Tutorial: Regression
Step 1: Download the matlab file titled approxEmpiricalFrechetRegression.m
Step 2: Download the data file regression_data.m
Step 3: Load the data into matlab
Step 4: Run approxEmpiricalFrechetRegression.m
-We suggest saving the data at this step
Step 5: Run plottingRegression.m

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages