The DELIS (Dynamically Evolving Large-scale Information Systems) European project deals with methods, techniques, tools, and prototypical implementations in order to cope with challenges imposed by the size and dynamics of today's and especially future information systems. Special emphasis is on exploiting synergies between the different groups that are part of the project. The fundamental features of the way networks and systems are studied within DELIS stem from the focus on how individual (user) node behavior impacts the network as a whole, and the focus on whether it is feasible and how to attain a useful networking infrastructure, given individual, self-centered behavior. Thus, the key technical challenges in DELIS aim to create a self-organizing, self-repairing, self-monitoring network infrastructure, given largely autonomous, perhaps egoistic and selfish peers, coexisting with altruists. The DELIS subproject structure exemplifies this.
The DSI (Computer Science Department) of the Università di Milano is part of the Subproject 1 (Monitoring, Visualizing, and Analyzing Large Dynamically Evolving Information Systems) aimed, in particular, at the analysis of the structure of large dynamic networks, specifically of the web graph: given a portion of the web, its web graph is a directed graph whose nodes are the web pages, and with an arc from node A to node B iff there is a hypertextual link to page B contained in the text of page A. Web graphs are of uttermost importance in various fields such as, for example, in the way search engines organize their results, in the search for virtual communities, in the analysis of web spam etc.
With the aim of studying real-world web graph and their evolution in time, we started collecting in a systematic way large portions of the Web; this is the starting point to allow other partners, for example, to assess their statements and models about the temporal evolution of the statistical and topological properties of the web graph and the possible impact of different crawling strategies.
Together with our DELIS partners, we decided to take snapshots at a monthly rate focussing on the .uk domain: the choice of the domain was the most obvious, given the European nature of the project and in consideration of the linguistic and social centrality of the UK within Europe; the frequency chosen is the largest possible that does not raise issues of unpoliteness. The first snapshot was collected in May 2006. All snapshots were collected at the DSI, using hardware that was partly funded by the DELIS project.
All the data sets were collected using UbiCrawler, a scalable, fault-tolerant and fully distributed web crawler developed by the Laboratory for Web Algorithmics (LAW) at the DSI, and the corresponding web graphs are made available in this page in the WebGraph compressed format --- please, read the tutorial to learn how to use such format.
Presently the data is available only to the DELIS project members; six months after the end of the project, all the data will be made publicily available.
If you partecipate to the DELIS project and need to access the data, please join the LAW-DELIS mailing-list.
Dataset | Pages | Size (Gb) | GZip Size (Gb) |
---|---|---|---|
uk-2006-06 | 112386763 | 1893.11 | 402.45 |
uk-2006-07 | 136956559 | 2287.36 | 477.03 |
uk-2006-08 | 141395895 | 2424.82 | 507.59 |
uk-2006-09 | 148965298 | 2756.61 | 546.70 |
uk-2006-10 | 129558491 | 2336.19 | 478.31 |
uk-2006-11 | 150146132 | 2637.70 | 546.81 |
uk-2006-12 | 144489446 | 2552.80 | 525.77 |
uk-2007-01 | 151578113 | 2651.65 | 553.97 |
uk-2007-02 | 153966540 | 2692.88 | 564.98 |
uk-2007-03 | 151427461 | 2568.80 | 545.80 |
uk-2007-04 | 150606689 | 2700.06 | 559.84 |
uk-2007-05 | 150054551 | 2658.18 | 556.46 |
Dataset | Nodes | Arcs | Size (Gb) | bit/arc |
---|---|---|---|---|
uk-2006-06 | 80644902 | 2481281617 | 0.99 | 3.078 |
uk-2006-07 | 96395298 | 3030665444 | 1.28 | 3.303 |
uk-2006-08 | 100751978 | 3250153746 | 1.35 | 3.256 |
uk-2006-09 | 106288541 | 3871625613 | 1.45 | 2.929 |
uk-2006-10 | 93463772 | 3130910405 | 1.14 | 2.829 |
uk-2006-11 | 106783458 | 3479400938 | 1.29 | 2.860 |
uk-2006-12 | 103098631 | 3768836665 | 1.34 | 2.778 |
uk-2007-01 | 108563230 | 3929837236 | 1.38 | 2.723 |
uk-2007-02 | 110123614 | 3944932566 | 1.39 | 2.744 |
uk-2007-03 | 107565084 | 3642701825 | 1.34 | 2.848 |
uk-2007-04 | 106867191 | 3790305474 | 1.36 | 2.792 |
uk-2007-05 | 105896555 | 3738733648 | 1.30 | 2.695 |
uk-2006-06 | uk-2006-07 | uk-2006-08 | uk-2006-09 | uk-2006-10 | uk-2006-11 | uk-2006-12 | uk-2007-01 | uk-2007-02 | uk-2007-03 | uk-2007-04 | uk-2007-05 | |
---|---|---|---|---|---|---|---|---|---|---|---|---|
uk-2006-06 | 94967 | 73304 | 71686 | 69899 | 65516 | 64501 | 59478 | 62459 | 62447 | 58953 | 57671 | 57747 |
uk-2006-07 | 130778 | 102250 | 99489 | 89951 | 90909 | 81491 | 86741 | 88143 | 84082 | 82731 | 82138 | |
uk-2006-08 | 128505 | 102873 | 84999 | 90378 | 81023 | 86489 | 86762 | 81908 | 80066 | 79637 | ||
uk-2006-09 | 136605 | 88006 | 94655 | 84335 | 90887 | 89620 | 84993 | 82097 | 81156 | |||
uk-2006-10 | 109918 | 86175 | 75831 | 81130 | 81614 | 76616 | 75660 | 75128 | ||||
uk-2006-11 | 121208 | 86714 | 91461 | 91549 | 84125 | 82322 | 81664 | |||||
uk-2006-12 | 113471 | 88852 | 84335 | 79298 | 76254 | 75850 | ||||||
uk-2007-01 | 125134 | 94259 | 86402 | 84474 | 83127 | |||||||
uk-2007-02 | 122956 | 91094 | 87864 | 86708 | ||||||||
uk-2007-03 | 122506 | 84971 | 83839 | |||||||||
uk-2007-04 | 113157 | 91636 | ||||||||||
uk-2007-05 | 114529 |
uk-uk-2006-06 | uk-uk-2006-07 | uk-uk-2006-08 | uk-uk-2006-09 | uk-uk-2006-10 | uk-uk-2006-11 | uk-uk-2006-12 | uk-uk-2007-01 | uk-uk-2007-02 | uk-uk-2007-03 | uk-uk-2007-04 | uk-uk-2007-05 | |
---|---|---|---|---|---|---|---|---|---|---|---|---|
uk-uk-2006-06 | 31316403 | 19034355 | 18260762 | 17169965 | 15264484 | 14997442 | 13833225 | 13675126 | 13211566 | 12321657 | 11912703 | 11142177 |
uk-uk-2006-07 | 35160319 | 23301313 | 21706032 | 18531813 | 18266515 | 16195046 | 16407109 | 15968929 | 15167845 | 14545243 | 13577199 | |
uk-uk-2006-08 | 37263278 | 24265507 | 19372509 | 19379724 | 17130692 | 17336163 | 16709686 | 15507101 | 15024064 | 13802044 | ||
uk-uk-2006-09 | 39946097 | 21240955 | 21246302 | 18743749 | 19047735 | 18089154 | 16877628 | 16304746 | 14740879 | |||
uk-uk-2006-10 | 33812043 | 22246367 | 19041233 | 19059267 | 18264341 | 16626253 | 16355457 | 15007365 | ||||
uk-uk-2006-11 | 37337242 | 22297448 | 21882830 | 21279911 | 18826436 | 18264553 | 16568057 | |||||
uk-uk-2006-12 | 36641056 | 23526467 | 20984358 | 18999386 | 17903952 | 16621065 | ||||||
uk-uk-2007-01 | 39042257 | 23702058 | 20773373 | 19932717 | 18394875 | |||||||
uk-uk-2007-02 | 37693732 | 23076728 | 22180337 | 19977866 | ||||||||
uk-uk-2007-03 | 38109722 | 22364126 | 20204640 | |||||||||
uk-uk-2007-04 | 36896849 | 24202971 | ||||||||||
uk-uk-2007-05 | 36864749 |