DocumentCode :
2023537
Title :
Measuring the Likelihood of Models for Network Evolution
Author :
Clegg, Richard G. ; Landa, Raul ; Haddadi, Hamed ; Rio, Miguel
Author_Institution :
Dept of Elec. Eng., Univ. Coll. London, London
fYear :
2009
fDate :
19-25 April 2009
Firstpage :
1
Lastpage :
6
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 :
Internet; maximum likelihood estimation; telecommunication network topology; Internet topology; automatic optimisation; component weight; hypothesised model; likelihood statistics; network evolution model; null model; random evolution; target network topology; Biological system modeling; Educational institutions; Evolution (biology); Internet; Joining processes; Network topology; Power system modeling; Probability; Statistics; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM Workshops 2009, IEEE
Conference_Location :
Rio de Janeiro
Print_ISBN :
978-1-4244-3968-3
Type :
conf
DOI :
10.1109/INFCOMW.2009.5072162
Filename :
5072162
Link To Document :
بازگشت