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.
Year
2016
URL
Abstract
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}
}
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}
}
Venue
Journal of Complex Networks, 4(4), pp. 517-533