The origin of power laws in Internet topologies revisited

By Qian Chen, Hyunseok Chang, Ramesh Govindan, Sugih Jamin, Scott Shenker, Walter Willinger. Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, 2002

542 citations recorded by the source corpus.

Subfields: Computer Networks and Communications, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/b4f6b5536179327e36fa566a35ae50218da000bf

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Statistical and Nonlinear Physics

Citations in the corpus

Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. (2000, background): “A network of movie actors, for example, has been compiled using the resources of the Internet Movie Database [36], and contains the names of nearly half a million actors—a much better sample on which to perform statistics than most social networks, although it is unclear whether this particular netw”
The Structure and Function of Complex Networks (2003, background): “Examples include the Internet, the World Wide Web, social networks of acquaintance or other connections between individuals, organizational networks and networks of business relations between companies, neural networks, metabolic networks, food webs, distribution networks such as blood vessels or po”
Collecting the internet AS-level topology (2005, methodology): “This AS-level topology graph has been widely used in a variety of research e.orts. Conventionally this topology graph is derived from routing tables collected by RouteViews or RIPE RIS.”
A Survey of Statistical Network Models (2009, background): “While a lot of biological applications focus on the study of protein-protein interaction networks [114; 115; 184; 248; 328], metabolic networks [158], functional and co-expression gene similarity networks and gene regulatory networks [111; 309], computer science applications revolve around e-mail [2”
Mixing patterns in networks. (2002, background): “…States Power Grid of the United States [5]; (h) network of direct peering relationships between autonomous systems on the Internet, April 2001 [48]; (i) network of hyperlinks between pages in the World-Wide Web domain nd.edu , circa 1999 [49]; (j) network of dependencies between software…”
Bipartite Graphs as Models of Complex Networks (2003, background): “…which have received much attention and span quite well the variety of contexts in which complex networks appear: an Internet graph at router level [16, 32, 33] consisting of physical links between routers ; a web graph from Notre Dame university [5, 23] where web pages are linked by hyperlinks ;…”
Evolution and Structure of the Internet: Index (2004, methodology): “2 we show the monthly number of new and deleted vertices in the range between November 1998 and November 2000 (Qian et al., 2002).”
DIMES: let the internet measure itself (2005, methodology): “Previous studies [6], [4] show that by adding more vantage points, new links are revealed, and that the marginal utilit y of adding new vantage points decreases fairly fast.”
Internet inter-domain traffic (2010, background): “While discussion of power law properties and processes is beyond the scope of this paper, we note power laws have been observed (and debated) in Internet AS-level topology [32].”
Using Graph Models to Analyze the Vulnerability of Electric Power Networks (2006, unknown): “that the scale-free model is too simplistic for modeling the Internet on the interdomain (AS) level.(25) They also show, in an empirical study, that the vertex degree distributions are heavy-tailed, but “deviate significantly from a strict power law.”
Power laws and the AS-level internet topology (2003, background): “Note that in [10] it is argued that this power law does not hold for the Multi topology, without trying to approximate it using linear regression.”
The rich-club phenomenon in the Internet topology (2003, methodology): “Chen et al [9] constructed the extended maps [10] using additional data sources, such as the Internet Routing Registry (IRR) data and the Looking Glass (LG) data.”
On distinguishing between Internet power law topology generators (2002, background): “It has been reported that in the real Internet, new ASs have a much stronger preference to connect to high degree ASs than predicted by the linear preferential model [13].”
The internet AS-level topology: three data sources and one definitive metric (2005, unknown): “The Internet AS-Level Topology: Three Data Sources and One De.nitive Metric Priya Mahadevan Dmitri Krioukov UCSD CAIDA Xenofontas Dimitropoulos Georgia Tech Marina Fomenkov Bradley Huffaker CAIDA CAIDA kc claffy Amin Vahdat CAIDA UCSD {pmahadevan,vahdat}@cs.ucsd.edu,…”
Inet-3.0: Internet Topology Generator (2002, methodology): “This power law has been used by others [1, 2], as it describes the degrees of all but about the top 3 nodes as seen in Fig.”
Assortative mixing in networks. (2002, background): “And yet at the same time the networks that we would wish to protect, including technological networks such as the Internet, appear to be disassortative, and are hence particularly vulnerable.”