Matrix: LAW/webbase-2001
Description: large web crawl in 2001
(bipartite graph drawing) | (graph drawing of A+A') |
Matrix properties | |
number of rows | 118,142,155 |
number of columns | 118,142,155 |
nonzeros | 1,019,903,190 |
# strongly connected comp. | 41,126,852 |
explicit zero entries | 0 |
nonzero pattern symmetry | 28% |
numeric value symmetry | 28% |
type | binary |
structure | unsymmetric |
Cholesky candidate? | no |
positive definite? | no |
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 |
date | 2004 |
kind | directed graph |
2D/3D problem? | no |
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
For a description of the statistics displayed above, click here.
Maintained by Tim Davis, last updated 09-Mar-2015.
Matrix pictures by cspy, a MATLAB function in the CSparse package.
Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.