Despite the apparent randomness of the Internet, we discover some surprisingly simple
power-laws of the Internet topology. These power-laws hold for three snapshots of the …

Recent empirical studies [6] have shown that Internet topologies exhibit power laws of the
form y= x α for the following relationships:(P1) outdegree of node (domain or router) versus …

The study of network topology has attracted a great deal of attention in the last decade, but
has been hampered by a lack of accurate data. Existing methods for measuring topology …

Following the long-held belief that the Internet is hierarchical, the network topology
generators most widely used by the Internet research community, Transit-Stub and Tiers …

We study and characterize the topology of the Internet at the autonomous system (AS) level.
First, we show that the topology can be described efficiently with power laws. The elegance …

C. Faloutsos et al.(see Proc. ACM SIGCOMM, 1999) found that the inter autonomous system
(AS) topology exhibits a power-law vertex degree distribution. This result was quite …

It has long been thought that the Internet, and its constituent networks, are hierarchical in
nature. Consequently, the network topology generators most widely used by the Internet …

The topology of a network, or a group of networks such as the Internet, has a strong bearing
on many management and performance issues. Good models of the topological structure of …

Mapping the Internet is a major challenge for network researchers. It is the key to building a
successful modeling tool able to generate realistic graphs for use in networking simulations …

Comparing graphs to determine the level of underlying structural similarity between them is
a widely encountered problem in computer science. It is particularly relevant to the study of …