This paper proposes several clustering algorithms to explore the topology of the AS-graph. Using these algorithms, we are able to view the Internet topology, as encapsulated by the AS-graph. at three levels of abstraction: ( I ) a low-resolution view, which shows a coarse cluster cover of the whole AS-graph, ( 2 ) a mid-resolution view, showing the relationships between dense cores inside the coarse clusters, and (3) a high-resolution view of individual highdensity cores.
Wool and Sagie REF propose several clustering algorithms to explore the AS topology using just a snapshot of the Skitter data.
A clustering approach for exploring the Internet structure
2004 23rd IEEE Convention of Electrical and Electronics Engineers in Israel
2004 23rd IEEE Convention of Electrical and Electronics Engineers in Israel
Computer Science