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,
Editor Laboratory for Web Algorithmics (LAW), Universita degli Studi di Milano,
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
Laboratory for Web Algorithmics (LAW), Universita degli Studi di Milano,  When using matrices in the LAW/ group 
in the collection, please follow the citation instructions at     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                                                         
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,