|
The graph structure in the web - analyzed on different aggregation levels
Meusel, Robert
;
Vigna, Sebastiano
;
Lehmberg, Oliver
;
Bizer, Christian
|
DOI:
|
https://doi.org/10.1561/106.00000003
|
|
URL:
|
http://www.nowpublishers.com/article/Details/JWS-0...
|
|
Weitere URL:
|
http://www.nowpublishers.com/article/Download/JWS-...
|
|
Dokumenttyp:
|
Zeitschriftenartikel
|
|
Erscheinungsjahr:
|
2015
|
|
Titel einer Zeitschrift oder einer Reihe:
|
The Journal of Web Science
|
|
Band/Volume:
|
1
|
|
Heft/Issue:
|
1
|
|
Seitenbereich:
|
33-47
|
|
Ort der Veröffentlichung:
|
Hannover
|
|
Verlag:
|
Wolfgang Nejdl
|
|
ISSN:
|
2332-4031
|
|
Sprache der Veröffentlichung:
|
Englisch
|
|
Einrichtung:
|
Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Information Systems V: Web-based Systems (Bizer 2012-)
|
|
Fachgebiet:
|
004 Informatik
|
|
Freie Schlagwörter (Englisch):
|
World Wide Web ; Web Graph ; Network Analysis ; Web Mining
|
|
Abstract:
|
Knowledge about the general graph structure of theWorldWideWeb 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 analyze a large web graph. The graph was extracted from a large publicly accessible web crawl that was gathered by the Common Crawl Foundation in 2012. The graph covers over 3:5 billion web pages and 128:7 billion hyperlinks. We analyze and compare, among other features, degree distributions, connectivity, average distances, and the structure of weakly/strongly connected components. We conduct our analysis on three different levels of aggregation: page, host, and pay-level domain (PLD) (one “dot level” above public suffixes). Our analysis shows that, as evidenced by previous research (Serrano et al., 2007), some of the features previously observed by Broder et al., 2000 are very dependent on artifacts 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 (Donato et al., 2005; Boldi et al., 2002; Baeza-Yates and Poblete, 2003), very different proportions of nodes that can reach or that can be reached from the giant component, suggesting that the “bow-tie structure” as described by Broder et al. 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 of the page and host graph are not power laws, contrarily to what was previously reported for much smaller crawls, although they might be heavy tailed. If we aggregate at pay-level domain, however, a power law emerges. 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 (Boldi and Vigna, 2013).
|
|
Zusätzliche Informationen:
|
Online-Ressource
|
 | Dieser Eintrag ist Teil der Universitätsbibliographie. |
 Suche Autoren 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
Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail
Actions (login required)
 |
Eintrag anzeigen |
|
