Time series of Internet AS-level topology graphs: four patterns and one model
Lian-dong Liu, Ke Xu

TL;DR
This paper analyzes the evolving Internet AS-level topology over time, identifies four dynamic patterns, and proposes a model that predicts future topologies using historical data, validated through theoretical and experimental analysis.
Contribution
It introduces a novel model that leverages time-series data of Internet topologies to improve accuracy in predicting future network structures.
Findings
The topology follows four consistent dynamic patterns over time.
The proposed model accurately predicts future topologies.
Model parameters are meaningful and relate to key graph characteristics.
Abstract
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.…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Caching and Content Delivery · Peer-to-Peer Network Technologies
