English

Measuring the likelihood of models for network evolution

Applications 2013-03-28 v1 Social and Information Networks

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.

Keywords

Cite

@article{arxiv.1303.6784,
  title  = {Measuring the likelihood of models for network evolution},
  author = {Richard G. Clegg and Raul Landa and Hamed Haddadi and M. Rio},
  journal= {arXiv preprint arXiv:1303.6784},
  year   = {2013}
}

Comments

Published in INFOCOM NetSciCom Workshop 2009. http://dl.acm.org/citation.cfm?id=1719896

R2 v1 2026-06-21T23:49:00.741Z