Abstract
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.
Summary
A likelihood-based framework for scoring how well a hypothesised model of network-topology evolution explains an observed target network, including a random-evolution null model as a baseline, support for linear combinations of model components, and automatic optimisation of component weights, tested on both simulated and real networks.
bibtex
@inproceedings{clegg2009likelihood,
author = {Richard G. Clegg and Raul Landa and Hamed Haddadi and Miguel Rio},
title = {Measuring the likelihood of models for network evolution},
booktitle = {IEEE INFOCOM 2009 Workshops},
year = {2009},
doi = {10.1109/infcomw.2009.5072162}
}
Authors
Richard G. Clegg, Raul Landa, Hamed Haddadi, Miguel Rio
Venue
IEEE INFOCOM 2009 Workshops