Measuring the likelihood of models for network evolution

Submitted by richard on Fri, 12/04/2009 - 15:02
R. G. Clegg, R. Landa, H. Haddadi and M. Rio
Proceedings of IEEE INFOCOM Workshop NetSciCom p.272--277
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}
Paper type
Subject area