Parameter estimation in a dynamic Chung-Lu random graph

Abstract

In this paper we consider a dynamic version of the Chung-Lu random graph in which the edges alternate between being present and absent. The main contribution concerns a technique by which one can estimate the underlying dynamics from partial information, in particular from snapshots of the total number of edges present. The efficacy of our inference method is demonstrated through a series of numerical experiments.