Projective, Sparse, and Learnable Latent Position Network Models

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Spencer, Neil A., Shalizi, Cosma Rohilla
Format: Preprint
Published: 2017
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915090730582016
author Spencer, Neil A.
Shalizi, Cosma Rohilla
author_facet Spencer, Neil A.
Shalizi, Cosma Rohilla
contents When modeling network data using a latent position model, it is typical to assume that the nodes' positions are independently and identically distributed. However, this assumption implies the average node degree grows linearly with the number of nodes, which is inappropriate when the graph is thought to be sparse. We propose an alternative assumption -- that the latent positions are generated according to a Poisson point process -- and show that it is compatible with various levels of sparsity. Unlike other notions of sparse latent position models in the literature, our framework also defines a projective sequence of probability models, thus ensuring consistency of statistical inference across networks of different sizes. We establish conditions for consistent estimation of the latent positions, and compare our results to existing frameworks for modeling sparse networks.
format Preprint
id arxiv_https___arxiv_org_abs_1709_09702
institution arXiv
publishDate 2017
record_format arxiv
spellingShingle Projective, Sparse, and Learnable Latent Position Network Models
Spencer, Neil A.
Shalizi, Cosma Rohilla
Statistics Theory
When modeling network data using a latent position model, it is typical to assume that the nodes' positions are independently and identically distributed. However, this assumption implies the average node degree grows linearly with the number of nodes, which is inappropriate when the graph is thought to be sparse. We propose an alternative assumption -- that the latent positions are generated according to a Poisson point process -- and show that it is compatible with various levels of sparsity. Unlike other notions of sparse latent position models in the literature, our framework also defines a projective sequence of probability models, thus ensuring consistency of statistical inference across networks of different sizes. We establish conditions for consistent estimation of the latent positions, and compare our results to existing frameworks for modeling sparse networks.
title Projective, Sparse, and Learnable Latent Position Network Models
topic Statistics Theory
url https://arxiv.org/abs/1709.09702