Score-Driven Exponential Random Graphs: A New Class of Time-Varying Parameter Models for Dynamical Networks

05/26/2019
by   Domenico Di Gangi, et al.
0

Motivated by the evidence that real-world networks evolve in time and may exhibit non-stationary features, we propose an extension of the Exponential Random Graph Models (ERGMs) accommodating the time variation of network parameters. Within the ERGM framework, a network realization is sampled from a static probability distribution defined parametrically in terms of network statistics. Inspired by the fast growing literature on Dynamic Conditional Score-driven models, in our approach, each parameter evolves according to an updating rule driven by the score of the conditional distribution. We demonstrate the flexibility of the score-driven ERGMs, both as data generating processes and as filters, and we prove the advantages of the dynamic version with respect to the static one. Our method captures dynamical network dependencies, that emerge from the data, and allows for a test discriminating between static or time-varying parameters. Finally, we corroborate our findings with the application to networks from real financial and political systems exhibiting non stationary dynamics.

READ FULL TEXT
research
09/22/2019

Iterated Piecewise-Stationary Random Functions

Within the study of uncertain dynamical systems, iterated random functio...
research
02/20/2022

Score Driven Generalized Fitness Model for Sparse and Weighted Temporal Networks

While the vast majority of the literature on models for temporal network...
research
03/13/2018

A General Class of Score-Driven Smoothers

Motivated by the observation that score-driven models can be viewed as a...
research
04/06/2019

Goodness of Fit Testing for Dynamic Networks

Numerous networks in the real world change over time, in the sense that ...
research
02/27/2018

Real-World Repetition Estimation by Div, Grad and Curl

We consider the problem of estimating repetition in video, such as perfo...
research
10/09/2019

Rejection-Based Simulation of Non-Markovian Agents on Complex Networks

Stochastic models in which agents interact with their neighborhood accor...
research
06/12/2015

Exact ICL maximization in a non-stationary time extension of the latent block model for dynamic networks

The latent block model (LBM) is a flexible probabilistic tool to describ...

Please sign up or login with your details

Forgot password? Click here to reset