Graph structure in the Web

By Andrei Z. Broder, Ravi Kumar, F. Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet L. Wiener. Comput. Networks, 2000

3,052 citations recorded by the source corpus.

Subfields: Computer Networks and Communications, Information Systems, Statistical and Nonlinear Physics

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

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 Information Systems

In Statistical and Nonlinear Physics

Citations in the corpus

Connected Components in Random Graphs with Given Expected Degree Sequences (2002, background): “It has been observed that many real graphs occurring in the Internet, social sciences, computational biology and nature have degrees obeying a power law [1] [2] [3] [7] [8] [12] [13] [20] [21] [25] [26] [36].”
Scholarly communication and bibliometrics (2005, methodology): “This conjecture has subsequently been confirmed by three analyses of massive Web document-sets (325 thousand, 40 million, and 200 million documents, respectively) (Barabasi & Albert, 1999; Kumar, Raghavan, Rajagopaian, & Tomkins, 1999; Broder et al. 2000).”
Continuous-Time Dynamic Network Embeddings (2018, background): “In recent years, network (graph/relational) data has grown at a tremendous rate; it is present in domains such as the Internet and the world-wide web [8, 11, 21], scientific citation and collaboration [43, 47], epidemiology [34, 42, 45, 51], communication analysis [60], metabolism [32, 66], ecosyste”
Analyzing and modeling real-world phenomena with complex networks: a survey of applications (2007, methodology): “[249] and Donato et al.”
Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters (2008, background): “Much of this work aims at reproducing properties of real-world graphs such as heavy-tailed degree distributions [11, 27, 62].”
Parallel crawlers (2002, background): “Replication: It is known that the number of incoming links to pages on the Web follows a Zipfian distribution [3, 2, 29].”
Local search of communities in large graphs (2014, background): “For example, on the World Wide Web, communities consist of web sites that share common topics [2].”
Interbank Tiering and Money Center Banks (2010, neutral): “…the size from 44-46 banks prior to this date, to 35-37 banks thereafter.16 Importantly, the composition of banks within the core also remains 15For Broder et al. (2000), the core of the worldwide web is the giant strongly connected component (GSCC), the set of pages that can reach one another…”
Statistical properties of community structure in large social and information networks (2008, background): “Much of this work aims at reproducing properties of real-world graphs such as heavy-tailed degree distributions [11, 27, 61].”
Evolution and Structure of the Internet: Index (2004, background): “The component structure of directed graphs has important consequences in the accessibility of information in networks such as the World Wide Web (Broder et al., 2000).”
Power-Law Distributions in Empirical Data (2007, background): “(x) The number of links to web sites found in a 1997 web crawl of about 200 million web pages [10].”
Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. (2000, background): “Examples include the world-wide web [13,30,31], power grids [4], telephone call graphs [32], and airline timeta-bles [33].”
Email networks and the spread of computer viruses. (2002, background): “For example, we have calculated the reciprocity for a 269 504 vertex subset of the World-Wide Web [10], which is a directed network of web pages and hyperlinks, and found a value of 0.57, where the expected value on the corresponding random graph would be 1.2 × 10−4, indicating that the Web is proba”
Why we twitter: understanding microblogging usage and communities (2007, background): “It has been shown that many properties including the degree distributions on the Web follow a power law distribution [19, 6].”
What's new on the web?: the evolution of the web from a search engine perspective (2004, background): “Although there has been a rich body of theoretical work on Web growth models, e.g., [ 12 , 14, 20] to the best of our knowledge, our work is the first to study the evolution of Web link structure experimentally.”