Triadic Temporal Exponential Random Graph Models (TTERGM)

11/29/2022
by   Yifan Huang, et al.
0

Temporal exponential random graph models (TERGM) are powerful statistical models that can be used to infer the temporal pattern of edge formation and elimination in complex networks (e.g., social networks). TERGMs can also be used in a generative capacity to predict longitudinal time series data in these evolving graphs. However, parameter estimation within this framework fails to capture many real-world properties of social networks, including: triadic relationships, small world characteristics, and social learning theories which could be used to constrain the probabilistic estimation of dyadic covariates. Here, we propose triadic temporal exponential random graph models (TTERGM) to fill this void, which includes these hierarchical network relationships within the graph model. We represent social network learning theory as an additional probability distribution that optimizes Markov chains in the graph vector space. The new parameters are then approximated via Monte Carlo maximum likelihood estimation. We show that our TTERGM model achieves improved fidelity and more accurate predictions compared to several benchmark methods on GitHub network data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/28/2018

Fast Maximum Likelihood estimation via Equilibrium Expectation for Large Network Data

Complex network data may be analyzed by constructing statistical models ...
research
04/17/2019

Exponential random graph model parameter estimation for very large directed networks

Exponential random graph models (ERGMs) are widely used for modeling soc...
research
05/15/2011

Generating Similar Graphs From Spherical Features

We propose a novel model for generating graphs similar to a given exampl...
research
04/12/2018

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

Full probability models are critical for the statistical modeling of com...
research
11/03/2021

Parameter Estimation Procedures for Exponential-Family Random Graph Models on Count-Valued Networks: A Comparative Simulation Study

The exponential-family random graph models (ERGMs) have emerged as an im...
research
08/12/2021

Longitudinal network models and permutation-uniform Markov chains

We offer a general approach to modeling longitudinal network data, inclu...
research
08/10/2017

Temporal Markov Processes for Transport in Porous Media: Random Lattice Networks

Monte Carlo (MC) simulations of transport in random porous networks indi...

Please sign up or login with your details

Forgot password? Click here to reset