Measuring the likelihood of models for network evolution

Richard G. Clegg, Raul Landa, Hamed Haddadi, Miguel Rio

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings - IEEE INFOCOM
DOIs
Publication statusPublished - 12 Oct 2009
Externally publishedYes
EventIEEE INFOCOM Workshops 2009 - Rio de Janeiro, Brazil
Duration: 19 Apr 200925 Apr 2009

Other

OtherIEEE INFOCOM Workshops 2009
CountryBrazil
CityRio de Janeiro
Period19/4/0925/4/09

Fingerprint

Topology

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Clegg, R. G., Landa, R., Haddadi, H., & Rio, M. (2009). Measuring the likelihood of models for network evolution. In Proceedings - IEEE INFOCOM [5072162] https://doi.org/10.1109/INFCOMW.2009.5072162

Measuring the likelihood of models for network evolution. / Clegg, Richard G.; Landa, Raul; Haddadi, Hamed; Rio, Miguel.

Proceedings - IEEE INFOCOM. 2009. 5072162.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Clegg, RG, Landa, R, Haddadi, H & Rio, M 2009, Measuring the likelihood of models for network evolution. in Proceedings - IEEE INFOCOM., 5072162, IEEE INFOCOM Workshops 2009, Rio de Janeiro, Brazil, 19/4/09. https://doi.org/10.1109/INFCOMW.2009.5072162
Clegg RG, Landa R, Haddadi H, Rio M. Measuring the likelihood of models for network evolution. In Proceedings - IEEE INFOCOM. 2009. 5072162 https://doi.org/10.1109/INFCOMW.2009.5072162
Clegg, Richard G. ; Landa, Raul ; Haddadi, Hamed ; Rio, Miguel. / Measuring the likelihood of models for network evolution. Proceedings - IEEE INFOCOM. 2009.
@inproceedings{3bef57a625864d99b7ff8e13cf9abdff,
title = "Measuring the likelihood of models for network evolution",
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.",
author = "Clegg, {Richard G.} and Raul Landa and Hamed Haddadi and Miguel Rio",
year = "2009",
month = "10",
day = "12",
doi = "10.1109/INFCOMW.2009.5072162",
language = "English",
isbn = "9781424439683",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

T1 - Measuring the likelihood of models for network evolution

AU - Clegg, Richard G.

AU - Landa, Raul

AU - Haddadi, Hamed

AU - Rio, Miguel

PY - 2009/10/12

Y1 - 2009/10/12

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=70349679323&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349679323&partnerID=8YFLogxK

U2 - 10.1109/INFCOMW.2009.5072162

DO - 10.1109/INFCOMW.2009.5072162

M3 - Conference contribution

SN - 9781424439683

BT - Proceedings - IEEE INFOCOM

ER -