UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Measuring the likelihood of models for network evolution

Clegg, RG; Landa, R; Haddadi, H; Rio, M; (2009) Measuring the likelihood of models for network evolution. In: IEEE INFOCOM 2009, IEEE Conference on Computer Communications Workshops: 19-25 April 2009, Rio de Janeiro, Brazil. (pp. 272 - 277). IEEE: Piscataway, US. Green open access

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
173Kb

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.

Type:Proceedings paper
Title:Measuring the likelihood of models for network evolution
ISBN-13:978-1-4244-3968-3
Open access status:An open access version is available from UCL Discovery
DOI:10.1109/INFCOMW.2009.5072162
Publisher version:http://dx.doi.org/10.1109/INFCOMW.2009.5072162
Language:English
Additional information:(c) 2009 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Electronic and Electrical Engineering

View download statistics for this item

Archive Staff Only: edit this record