Evaluating and Optimising Models of Network Growth

Details Evaluating and Optimising Models of Network Growth Evaluating and Optimising Models of Network Growth

2009-04-05

arxiv.org/abs/0904.0785v1

Computer Science

Networking and Internet Architecture

Submitted conference paper

Scientific paper

This paper presents a statistically sound method for measuring the accuracy with which a probabilistic model reflects the growth of a network, and a method for optimising parameters in such a model. The technique is data-driven, and can be used for the modeling and simulation of any kind of evolving network. The overall framework, a Framework for Evolving Topology Analysis (FETA), is tested on data sets collected from the Internet AS-level topology, social networking websites and a co-authorship network. Statistical models of the growth of these networks are produced and tested using a likelihood-based method. The models are then used to generate artificial topologies with the same statistical properties as the originals. This work can be used to predict future growth patterns for a known network, or to generate artificial models of graph topology evolution for simulation purposes. Particular application examples include strategic network planning, user profiling in social networks or infrastructure deployment in managed overlay-based services.

Affiliated with

Also associated with

No associations

Rating

Evaluating and Optimising Models of Network Growth does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Evaluating and Optimising Models of Network Growth, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Evaluating and Optimising Models of Network Growth will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-457049