On Two Distinct Sources of Nonidentifiability in Latent Position Random Graph Models

03/31/2020
by   Joshua Agterberg, et al.
0

Two separate and distinct sources of nonidentifiability arise naturally in the context of latent position random graph models, though neither are unique to this setting. In this paper we define and examine these two nonidentifiabilities, dubbed subspace nonidentifiability and model-based nonidentifiability, in the context of random graph inference. We give examples where each type of nonidentifiability comes into play, and we show how in certain settings one need worry about one or the other type of nonidentifiability. Then, we characterize the limit for model-based nonidentifiability both with and without subspace nonidentifiability. We further obtain additional limiting results for covariances and U-statistics of stochastic block models and generalized random dot product graphs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/04/2018

On estimation and inference in latent structure random graphs

We define a latent structure model (LSM) random graph as a random dot pr...
research
09/02/2019

Random Graph Models and Matchings

In this paper we will provide an introductory understanding of random gr...
research
09/16/2017

Statistical inference on random dot product graphs: a survey

The random dot product graph (RDPG) is an independent-edge random graph ...
research
05/23/2021

Hypothesis Testing for Equality of Latent Positions in Random Graphs

We consider the hypothesis testing problem that two vertices i and j of ...
research
08/07/2020

Fractal Gaussian Networks: A sparse random graph model based on Gaussian Multiplicative Chaos

We propose a novel stochastic network model, called Fractal Gaussian Net...
research
09/09/2021

Popularity Adjusted Block Models are Generalized Random Dot Product Graphs

We connect two random graph models, the Popularity Adjusted Block Model ...
research
06/27/2023

Multilayer random dot product graphs: Estimation and online change point detection

We study the multilayer random dot product graph (MRDPG) model, an exten...

Please sign up or login with your details

Forgot password? Click here to reset