|
Graph Structure in the Web - Revisited
Meusel, Robert
;
Vigna, Sebastiano
;
Lehmberg, Oliver
;
Bizer, Christian
|
DOI:
|
https://doi.org/10.1145/2567948.2576928
|
|
URL:
|
http://www.quantware.ups-tlse.fr/FETNADINE/papers/...
|
|
Additional URL:
|
https://www.wim.uni-mannheim.de/fileadmin/lehrstue...
|
|
Document Type:
|
Conference or workshop publication
|
|
Year of publication:
|
2014
|
|
Book title:
|
23rd International World Wide Web Conference, WWW '14, Seoul, Republic of Korea, April 7-11, 2014, Companion Volume
|
|
The title of a journal, publication series:
|
WWW WebSci '14
|
|
Page range:
|
427-432
|
|
Date of the conference:
|
April 7 - 14, 2014
|
|
Place of publication:
|
Geneva, Switzerland
|
|
Publishing house:
|
Internat. World Wide Web Conferences Steering Committee
|
|
ISBN:
|
978-1-4503-2745-9
|
|
Related URLs:
|
|
|
Publication language:
|
English
|
|
Institution:
|
School of Business Informatics and Mathematics > Information Systems V: Web-based Systems (Bizer 2012-)
|
|
Subject:
|
004 Computer science, internet
|
|
Keywords (English):
|
Graph Analysis , Web Graph , Power Law
|
|
Abstract:
|
Knowledge about the general graph structure of the World Wide Web is important for understanding the social mechanisms that govern its growth, for designing ranking methods, for devising better crawling algorithms, and for creating accurate models of its structure. In this paper, we describe and analyse a large, publicly accessible crawl of the web that was gathered by the Common Crawl Foundation in 2012 and that contains over 3.5 billion web pages and 128.7 billion links. This crawl makes it possible to observe the evolution of the underlying structure of the World Wide Web within the last 10 years: we analyse and compare, among other features, degree distributions, connectivity, average distances, and the structure of weakly/strongly connected components.
Our analysis shows that, as evidenced by previous research, some of the features previously observed by Broder et al. are very dependent on artefacts of the crawling process, whereas other appear to be more structural. We confirm the existence of a giant strongly connected component; we however find, as observed by other researchers, very different proportions of nodes that can reach or that can be reached from the giant component, suggesting that the "bow-tie structure" is strongly dependent on the crawling process, and to the best of our current knowledge is not a structural property of the web.
More importantly, statistical testing and visual inspection of size-rank plots show that the distributions of indegree, outdegree and sizes of strongly connected components are not power laws, contrarily to what was previously reported for much smaller crawls, although they might be heavy-tailed. We also provide for the first time accurate measurement of distance-based features, using recently introduced algorithms that scale to the size of our crawl.
|
 | Dieser Eintrag ist Teil der Universitätsbibliographie. |
 Search Authors in
BASE:
Meusel, Robert
;
Vigna, Sebastiano
;
Lehmberg, Oliver
;
Bizer, Christian
Google Scholar:
Meusel, Robert
;
Vigna, Sebastiano
;
Lehmberg, Oliver
;
Bizer, Christian
ORCID:
Meusel, Robert, Vigna, Sebastiano, Lehmberg, Oliver and Bizer, Christian  ORCID: https://orcid.org/0000-0003-2367-0237
You have found an error? Please let us know about your desired correction here: E-Mail
Actions (login required)
 |
Show item |
|
