Measuring the Likelihood of Models for Network Evolution

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.

[1]  Shi Zhou,et al.  Accurately modeling the Internet topology , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Petter Holme,et al.  An integrated model of traffic, geography and economy in the internet , 2008, CCRV.

[3]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[4]  Miguel Rio,et al.  Network topologies: inference, modeling, and generation , 2008, IEEE Communications Surveys & Tutorials.

[5]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[6]  Donald F. Towsley,et al.  On distinguishing between Internet power law topology generators , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Miguel Rio,et al.  Evaluating and Optimising Models of Network Growth , 2009, ArXiv.

[8]  H. Akaike.  A new look at the statistical model identification , 1974 .

[9]  Walter Willinger,et al.  Scaling phenomena in the Internet: Critically examining criticality , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Priya Mahadevan,et al.  Orbis: rescaling degree correlations to generate annotated internet topologies , 2007, SIGCOMM '07.