A New Generative Statistical Model for Graphs: The Latent Order Logistic (LOLOG) Model

04/12/2018
by   Ian E Fellows, et al.
0

Full probability models are critical for the statistical modeling of complex networks, and yet there are few general, flexible and widely applicable generative methods. We propose a new family of probability models motivated by the idea of network growth, which we call the Latent Order Logistic (LOLOG) model. LOLOG is a fully general framework capable of describing any probability distribution over graph configurations, though not all distributions are easily expressible or estimable as a LOLOG. We develop inferential procedures based on Monte Carlo Method of Moments, Generalized Method of Moments and variational inference. To show the flexibility of the model framework, we show how so-called scale-free networks can be modeled as LOLOGs via preferential attachment. The advantages of LOLOG in terms of avoidance of degeneracy, ease of sampling, and model flexibility are illustrated. Connections with the popular Exponential-family Random Graph model (ERGM) are also explored, and we find that they are identical in the case of dyadic independence. Finally, we apply the model to a social network of collaboration within a corporate law firm, a friendship network among adolescent students, and the friendship relations in an online social network.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/29/2022

Triadic Temporal Exponential Random Graph Models (TTERGM)

Temporal exponential random graph models (TERGM) are powerful statistica...
research
05/09/2012

Learning Continuous-Time Social Network Dynamics

We demonstrate that a number of sociology models for social network dyna...
research
07/08/2017

Evaluating Social Networks Using Task-Focused Network Inference

Networks are representations of complex underlying social processes. How...
research
04/20/2022

Wrapped Distributions on homogeneous Riemannian manifolds

We provide a general framework for constructing probability distribution...
research
03/18/2019

On Generalized q-logistic Distribution and its Characterizations

Several generalizations of the logistic distribution, and certain relate...
research
05/29/2017

Auto-Encoding Sequential Monte Carlo

We introduce AESMC: a method for using deep neural networks for simultan...
research
02/20/2020

A General Pairwise Comparison Model for Extremely Sparse Networks

Statistical inference using pairwise comparison data has been an effecti...

Please sign up or login with your details

Forgot password? Click here to reset