Likelihood-based assessment of dynamic networks

Year
2016
Abstract

This paper deals with the problem of assessing probabilistic models that represent the evolution of a target graph. Such models have long been a topic of interest for a number of networks, especially communications networks. The solution developed in this paper gives a rigorous way to calculate the likelihood of the observed graph evolution having arisen from a wide variety of hypothesized models encompassing many already present in the literature. The framework is shown to recover parameters from artificial data and is tested on real data sets from Facebook and from emails from the company Enron.

Summary

A rigorous likelihood-based framework for assessing probabilistic models of how a network evolves over time, general enough to cover many existing models in the literature, validated by recovering known parameters from artificial data and tested on real Facebook and Enron email network data.

bibtex
@article{clegg2016likelihooddynamic,
author = {Richard G. Clegg and Ben Parker and Miguel Rio},
title = {Likelihood-based assessment of dynamic networks},
journal = {Journal of Complex Networks},
year = {2016},
volume = {4},
number = {4},
pages = {517--533},
doi = {10.1093/comnet/cnv031}
}
Authors
Richard G. Clegg, Ben Parker, Miguel Rio
Venue
Journal of Complex Networks, 4(4), pp. 517-533