Measuring the likelihood of models for network evolution

Paper type: 
Workshop paper
R. G. Clegg, R. Landa, H. Haddadi and M. Rio
Proceedings of IEEE INFOCOM Workshop NetSciCom p.272--277, 2009
Many researchers have hypothesised models which explain the evolution of the topology of a target network. The framework described in this paper gives the likelihood that the target network arose from the hypothesised model. This allows rival hypothesised models to be compared for their ability to explain the target network. A null model (of random evolution) is proposed as a baseline for comparison. The framework also considers models made from linear combinations of model components. A method is given for the automatic optimisation of component weights. The framework is tested on simulated networks with known parameters and also on real data.
This paper is the first to describe FETA a process for analysing stochastic models for graph evolution.
 author = {Clegg, Richard G. and Landa, Raul and Haddadi, Hamed and Rio, Miguel},
 title = {Measuring the Likelihood of Models for Network Evolution},
 booktitle = {Proceedings of the 28th IEEE International Conference on Computer Communications Workshops, INFOCOM'09},
 year = {2009},
 pages = {272--277}
Subject area: