Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/10975Full metadata record
| DC Field | Value | Language |
|---|---|---|
| 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.type | journalArticle | - |
| heal.type.en | Journal article | en |
| heal.type.el | Άρθρο Περιοδικού | el |
| heal.identifier.primary | citeulike-article-id:2629871 | - |
| heal.language | en | - |
| heal.access | campus | - |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
| heal.publicationDate | 2008 | - |
| 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.journalName | JOURNAL OF PHYSICS A: MATHEMATICAL AND THEORETICAL | en |
| heal.journalType | peer reviewed | - |
| heal.fullTextAvailability | TRUE | - |
| Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά) | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| tsaparas-2005- Mining the Inner Structure of the Web Graph.pdf | 599.29 kB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License
