LAW/ljournal-2008
LiveJournal social netowrk
Name |
ljournal-2008 |
Group |
LAW |
Matrix ID |
2446 |
Num Rows
|
5,363,260 |
Num Cols
|
5,363,260 |
Nonzeros
|
79,023,142 |
Pattern Entries
|
79,023,142 |
Kind
|
Directed Graph |
Symmetric
|
No |
Date
|
2008 |
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
|
1,119,171 |
Num Explicit Zeros
|
0 |
Pattern Symmetry
|
73% |
Numeric Symmetry
|
73% |
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/ljournal-2008
LiveJournal is a virtual-community social site started in 1999:
nodes are users and there is an arc from x to y if x registered y
among his friends. It is not necessary to ask y permission,
so the graph is directed). This graph is the snapshot used by
Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael
Mitzenmacher, Alessandro Panconesi, and Prabhakar Raghavan in
"On compressing social networks", KDD '09: Proceedings of the
15th ACM SIGKDD international conference on Knowledge discovery
and data mining, pages 219-228, 2009, ACM press, and was kindly
provided by the authors.
For additional graph properties and statistics, including node labels,
see http://law.di.unimi.it/webdata/ljournal-2008
|