Mining the inner structure of the Web graph
| dc.contributor.author | Donato, Debora | en |
| dc.contributor.author | Leonardi, Stefano | en |
| dc.contributor.author | Millozzi, Stefano | en |
| dc.contributor.author | Tsaparas, Panayiotis | en |
| dc.date.accessioned | 2015-11-24T17:01:46Z | |
| dc.date.available | 2015-11-24T17:01:46Z | |
| dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/10975 | |
| dc.rights | Default Licence | - |
| dc.subject | link-analysis | en |
| dc.subject | web-characterization | en |
| dc.subject | web-graph | en |
| dc.subject | webgraph | en |
| dc.title | Mining the inner structure of the Web graph | en |
| heal.abstract | Despite being the sum of decentralized and uncoordinated efforts by heterogeneous groups and individuals, the World Wide Web exhibits a well- defined structure, characterized by several interesting properties. This structure was clearly revealed by Broder et al (2000 Graph structure in the web Comput. Netw. 33 309) who presented the evocative bow-tie picture of the Web. Although, the bow-tie structure is a relatively clear abstraction of the macroscopic picture of the Web, it is quite uninformative with respect to the finer details of the Web graph. In this paper, we mine the inner structure of the Web graph. We present a series of measurements on the Web, which offer a better understanding of the individual components of the bow-tie. In the process, we develop algorithmic techniques for performing these measurements. We discover that the scale-free properties permeate all the components of the bow-tie which exhibit the same macroscopic properties as the Web graph itself. However, close inspection reveals that their inner structure is quite distinct. We show that the Web graph does not exhibit self similarity within its components, and we propose a possible alternative picture for the Web graph, as it emerges from our experiments. | en |
| heal.access | campus | - |
| heal.fullTextAvailability | TRUE | - |
| heal.identifier.primary | citeulike-article-id:2629871 | - |
| heal.journalName | JOURNAL OF PHYSICS A: MATHEMATICAL AND THEORETICAL | en |
| heal.journalType | peer reviewed | - |
| heal.language | en | - |
| heal.publicationDate | 2008 | - |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
| heal.type | journalArticle | - |
| heal.type.el | Άρθρο Περιοδικού | el |
| heal.type.en | Journal article | en |
Αρχεία
Φάκελος/Πακέτο αδειών
1 - 1 of 1
Φόρτωση...
- Ονομα:
- license.txt
- Μέγεθος:
- 1.74 KB
- Μορφότυπο:
- Item-specific license agreed upon to submission
- Περιγραφή: