LAW/webbase-2001 | SuiteSparse Matrix Collection

large web crawl in 2001

Name	webbase-2001
Group	LAW
Matrix ID	2449
Num Rows	118,142,155
Num Cols	118,142,155
Nonzeros	1,019,903,190
Pattern Entries	1,019,903,190
Kind	Directed Graph
Symmetric	No
Date	2004
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

Connected Components of the Bipartite Graph of LAW/webbase-2001

Graph Visualization of A+A' for LAW/webbase-2001

Force-Directed Graph Visualization of LAW/webbase-2001

Structural Rank
Structural Rank Full
Num Dmperm Blocks
Strongly Connect Components	41,126,852
Num Explicit Zeros	0
Pattern Symmetry	27.8%
Numeric Symmetry	27.8%
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/webbase-2001 This graph has been obtained from the 2001 crawl performed by the WebBase crawler. The data provided by WebBase has been filtered to eliminate invalid links and to normalise URLs. The experiments reported in reports "The WebGraph Framework I: Compression Techniques" and "Codes for the World-Wide Web", (both at http://law.di.unimi.it/ ) are based on this graph and on uk-2002. Note that for historical reasons the URLs of this graph are coded in ISO-8859-1. For additional graph properties and statistics, including node labels, see http://law.di.unimi.it/webdata/webbase-2001

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/webbase-2001                                                         
                                                                         
This graph has been obtained from the 2001 crawl performed by the        
WebBase crawler. The data provided by WebBase has been filtered to       
eliminate invalid links and to normalise URLs. The experiments           
reported in reports "The WebGraph Framework I: Compression               
Techniques" and "Codes for the World-Wide Web", (both at                 
http://law.di.unimi.it/ ) are based on this graph and on                 
uk-2002. Note that for historical reasons the URLs of this               
graph are coded in ISO-8859-1.                                           
                                                                         
For additional graph properties and statistics, including node labels,   
see http://law.di.unimi.it/webdata/webbase-2001