Web: http://arxiv.org/abs/2201.11954

Jan. 31, 2022, 2:11 a.m. | Francois G. Meyer

cs.LG updates on arXiv.org arxiv.org

We address the following foundational question: what is the population, and
sample, Frechet mean (or median) graph of an ensemble of inhomogeneous
Erdos-Renyi random graphs? We prove that if we use the Hamming distance to
compute distances between graphs, then the Frechet mean (or median) graph of an
ensemble of inhomogeneous random graphs is obtained by thresholding the
expected adjacency matrix of the ensemble. We show that the result also holds
for the sample mean (or median) when the population …

arxiv graphs math pr random

More from arxiv.org / cs.LG updates on arXiv.org

Senior Data Analyst

@ Fanatics Inc | Remote - New York

Data Engineer - Search

@ Cytora | United Kingdom - Remote

Product Manager, Technical - Data Infrastructure and Streaming

@ Nubank | Berlin

Postdoctoral Fellow: ML for autonomous materials discovery

@ Lawrence Berkeley National Lab | Berkeley, CA

Principal Data Scientist

@ Zuora | Remote

Data Engineer

@ Veeva Systems | Pennsylvania - Fort Washington