Network Representation Using Graph Root Distributions

02/27/2018
by   Jing Lei, et al.
0

Exchangeable random graphs serve as an important probabilistic framework for the statistical analysis of network data. At the core of this framework is the parameterization of graph sampling distributions, where existing methods suffer from non-trivial identifiability issues. In this work we develop a new parameterization for general exchangeable random graphs, where the nodes are independent random vectors in a linear space equipped with an indefinite inner product, and the edge probability between two nodes equals the inner product of the corresponding node vectors. Therefore, the distribution of exchangeable random graphs can be represented by a node sampling distribution on this linear space, which we call the "graph root distribution". We study existence and uniqueness of such representations, the topological relationship between the graph root distribution and the exchangeable random graph sampling distribution, and the statistical estimation of graph root distributions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/09/2007

Lossless Representation of Graphs using Distributions

We consider complete graphs with edge weights and/or node weights taking...
research
10/29/2021

A probabilistic view of latent space graphs and phase transitions

We study random graphs with latent geometric structure, where the probab...
research
05/04/2023

Semisupervised regression in latent structure networks on unknown manifolds

Random graphs are increasingly becoming objects of interest for modeling...
research
07/14/2020

On sampling symmetric Gibbs distributions on sparse random graphs and hypergraphs

We consider efficient algorithms for approximate sampling from symmetric...
research
08/20/2020

Variance and covariance of distributions on graphs

We develop a theory to measure the variance and covariance of probabilit...
research
10/08/2017

A Perfect Sampling Method for Exponential Family Random Graph Models

Generation of deviates from random graph models with non-trivial edge de...

Please sign up or login with your details

Forgot password? Click here to reset