Computer Science – Networking and Internet Architecture
Scientific paper
2008-12-26
Computer Science
Networking and Internet Architecture
9 pages, 4 figures
Scientific paper
Researchers have proposed a variety of Internet topology models. However almost all of them focus on generating one graph based on one single static source graph. On the other hand, Internet topology is evolving over time continuously with the addition and deletion of nodes and edges. If a model is based on all the topologies in the past, instead of one of them, it will be more accurate and closer to the real world topology. In this paper, we study the Internet As-level topology time-series from two different sources and find that both of them obey four same dynamic graph patterns. Then we propose a mode that can infer the topology in the future based on all the topologies in the past. Through theoretical and experimental analysis, we prove the topology that our model generates can match both the static and dynamic graph patterns. In addition, the parameters in the model are meaningful. Finally, we theoretically and experimentally prove that these parameters are directly related to some important graph characteristics.
Liu Lian-dong
Xu Ke
No associations
LandOfFree
Time series of Internet AS-level topology graphs: four patterns and one model 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 Time series of Internet AS-level topology graphs: four patterns and one model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Time series of Internet AS-level topology graphs: four patterns and one model will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-295184