Group LAW

Group Description
Laboratory for Web Algorithmics (LAW), Università 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:

@inproceedings{BoVWFI,
  author ="Paolo Boldi and Sebastiano Vigna",
  title = "The {W}eb{G}raph Framework {I}: {C}ompression Techniques",
  year = 2004,
  booktitle="Proc. of the Thirteenth International World Wide Web Conference (WWW 2004)",
  address="Manhattan, USA",
  pages="595--601",
  publisher="ACM Press"
}

@inproceedings{BRSLLP,
  author = "Paolo Boldi and Marco Rosa and Massimo Santini and Sebastiano Vigna",
  title = "Layered Label Propagation: A MultiResolution Coordinate-Free Ordering
  for Compressing Social Networks",
  booktitle="Proceedings of the 20th international conference on World Wide Web",
  year = 2011,
  publisher="ACM Press"
}

If the graphs you are using were gathered by UbiCrawler, please acknowledge the
usage of UbiCrawler by quoting the following paper:

@article{BCSU3,
  author="Paolo Boldi and Bruno Codenotti and Massimo Santini and Sebastiano Vigna",
  title="UbiCrawler: A Scalable Fully Distributed Web Crawler",
  journal="Software: Practice and Experience",
  year=2004,
  volume=34,
  number=8,
  pages="711--726"
}

Notes on the graphs in the UF Collection:

    The node labels have not been imported into the UF Collection,
    since they are not yet compatible with the UF format.
    They are available at the http://law.di.unimi.it/index.php site
    as separate files.

    The MATLAB Problem.A matrix is stored in double precision, but
    these files are all binary.  These graphs are also quite huge.
    If you have problems with memory usage, you can convert the
    graphs to the logical format.  For example:

        Problem = UFget ('LAW/uk-2002') ;
        A = logical (Problem.A) ;
        clear Problem

    The above transformation will temporarily take additional space,
    but once the transformation is made, A will be about half as
    big as the original Problem.A.  This will free up memory for
    other algorithms to operate on the graph (assuming that they
    can operate on logical sparse matrices).

For a complete list of the graphs in the LAW collection, and
for a wealth of statistical data on the graphs, please
refer to http://law.di.unimi.it/datasets.php for details.
Displaying all 15 collection matrices
Id Name Group Rows Cols Nonzeros Kind Date Download File
2449 webbase-2001 LAW 118,142,155 118,142,155 1,019,903,190 Directed Graph 2004 MATLAB Rutherford Boeing Matrix Market
2455 uk-2005 LAW 39,459,925 39,459,925 936,364,282 Directed Graph 2005 MATLAB Rutherford Boeing Matrix Market
2450 uk-2002 LAW 18,520,486 18,520,486 298,113,762 Directed Graph 2002 MATLAB Rutherford Boeing Matrix Market
2454 sk-2005 LAW 50,636,154 50,636,154 1,949,412,601 Directed Graph 2005 MATLAB Rutherford Boeing Matrix Market
2446 ljournal-2008 LAW 5,363,260 5,363,260 79,023,142 Directed Graph 2008 MATLAB Rutherford Boeing Matrix Market
2452 it-2004 LAW 41,291,594 41,291,594 1,150,725,436 Directed Graph 2004 MATLAB Rutherford Boeing Matrix Market
2451 indochina-2004 LAW 7,414,866 7,414,866 194,109,311 Directed Graph 2004 MATLAB Rutherford Boeing Matrix Market
2442 in-2004 LAW 1,382,908 1,382,908 16,917,053 Directed Graph 2004 MATLAB Rutherford Boeing Matrix Market
2447 hollywood-2009 LAW 1,139,905 1,139,905 113,891,327 Undirected Graph 2009 MATLAB Rutherford Boeing Matrix Market
2443 eu-2005 LAW 862,664 862,664 19,235,140 Directed Graph 2005 MATLAB Rutherford Boeing Matrix Market
2444 enron LAW 69,244 69,244 276,143 Directed Graph 2004 MATLAB Rutherford Boeing Matrix Market
2448 dblp-2010 LAW 326,186 326,186 1,615,400 Undirected Graph 2010 MATLAB Rutherford Boeing Matrix Market
2441 cnr-2000 LAW 325,557 325,557 3,216,152 Directed Graph 2000 MATLAB Rutherford Boeing Matrix Market
2453 arabic-2005 LAW 22,744,080 22,744,080 639,999,458 Directed Graph 2005 MATLAB Rutherford Boeing Matrix Market
2445 amazon-2008 LAW 735,323 735,323 5,158,388 Directed Graph 2008 MATLAB Rutherford Boeing Matrix Market