How does the Web look? How could we tell an abnormal social network from a normal one?
These and similar questions are important in many fields where the data can intuitively be …

Accurate measurement, inference and modeling techniques are fundamental to Internet
topology research. Spatial analysis of the Internet is needed to develop network planning …

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 …

To date, realistic ISP topologies have not been accessible to the research community,
leaving work that depends on topology on an uncertain footing. In this paper, we present …

To date, realistic ISP topologies have not been accessible to the research community,
leaving work that depends on topology on an uncertain footing. In this paper, we present …

We show that the Internet topology at the autonomous system (AS) level has a rich-club
phenomenon. The rich nodes, which are a small number of nodes with large numbers of …

We identify privacy risks associated with releasing network data sets and provide an
algorithm that mitigates those risks. A network consists of entities connected by links …

Researchers have proposed a variety of metrics to measure important graph properties, for
instance, in social, biological, and computer networks. Values for a particular graph metric …

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 …

We calculate an extensive set of characteristics for Internet AS topologies extracted from the
three data sources most frequently used by the research community: traceroutes, BGP, and …