Proceedings of IEEE INFOCOM Workshop NetSciCom p.272--277

Year

2009

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.

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.

Description

This paper is the first to describe FETA a process for analysing stochastic models for graph evolution.

Preprint

bibtex

@inproceedings{Clegg:2009:MLM:1719850.1719896,

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}

}

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