LAW/uk-2005

2005 crawl of .uk domain
Name uk-2005
Group LAW
Matrix ID 2455
Num Rows 39,459,925
Num Cols 39,459,925
Nonzeros 936,364,282
Pattern Entries 936,364,282
Kind Directed Graph
Symmetric No
Date 2005
Author Laboratory for Web Algorithmics (LAW), Universita degli Studi di Milano, http://law.di.unimi.it/index.php
Editor Laboratory for Web Algorithmics (LAW), Universita degli Studi di Milano, http://law.di.unimi.it/index.php
Structural Rank
Structural Rank Full
Num Dmperm Blocks
Strongly Connect Components 5,811,041
Num Explicit Zeros 0
Pattern Symmetry 30%
Numeric Symmetry 30%
Cholesky Candidate no
Positive Definite no
Type binary
Download MATLAB Rutherford Boeing Matrix Market
Notes
Laboratory for Web Algorithmics (LAW), Universita degli Studi di Milano, 
http://law.di.unimi.it/index.php.  When using matrices in the LAW/ group 
in the collection, please follow the citation instructions at            
http://law.di.unimi.it/datasets.php.  If you publish results based on    
these graphs, please acknowledge the usage of WebGraph and LLP by quoting
the following papers:                                                    
                                                                         
[1] "The WebGraph Framework I: Compression Techniques," Paolo Boldi      
    and Sebastiano Vigna, Proc. of the Thirteenth International          
    World Wide Web Conference (WWW 2004), 2004, Manhattan, USA,          
    pp. 595--601, ACM Press.                                             
                                                                         
[2] "Layered Label Propagation: A MultiResolution Coordinate-Free        
    Ordering for Compressing Social Networks," Paolo Boldi, Marco        
    Rosa, Massimo Santini, and Sebastiano Vigna, Proceedings of the      
    20th international conference on World Wide Web, 2011, ACM Press.    
                                                                         
If the graphs you are using were gathered by UbiCrawler, please          
acknowledge the usage of UbiCrawler by quoting the following paper:      
                                                                         
[3] "UbiCrawler: A Scalable Fully Distributed Web Crawler",              
    Paolo Boldi, Bruno Codenotti, Massimo Santini, and Sebastiano        
    Vigna, Software: Practice & Experience, 2004, vol 34, no. 8,         
    pp. 711--726                                                         
                                                                         
LAW/uk-2005                                                              
                                                                         
This graph has been obtained from a 2005 crawl of the .uk                
domain performed by UbiCrawler. The crawl was very shallow,              
and aimed at gathering a large number of hosts, but a small              
number of pages from each host. Note that before April 2006              
the URL order was not exactly lexicographical due to some                
locale issues (the graph was anyway correct). The current                
dataset has been correctly permuted so that URLs are ordered             
lexicographically.                                                       
                                                                         
For additional graph properties and statistics, including node labels,   
see http://law.di.unimi.it/webdata/uk-2005