Analyzing Clustering Features In Internet Topology

Wei Wei,Yuchun Guo,Hao Jiang
2010-01-01
Abstract:Clustering features in Information network have an important influence on network performance. It has been proven that there are significant clustering features in Internet AS-level topology. In this paper, we analyze the Internet AS-level topology clustering features with different clustering algorithms. The results show that network topology will be partitioned into communities with great differences through diverse clustering algorithms. On one hand there are different characteristics of clustering structures in network topology, on the other hand, how to understand the clustering features of Internet topology correctly is worthy of further study.
What problem does this paper attempt to address?