Matrix properties
number of rows	4,847,571
number of columns	4,847,571
nonzeros	68,993,773
# strongly connected comp.	971,232
explicit zero entries	0
nonzero pattern symmetry	75%
numeric value symmetry	75%
type	binary
structure	unsymmetric
Cholesky candidate?	no
positive definite?	no

author	L. Backstrom, D. Huttenlocher, J. Kleinberg, X. Lan
editor	J. Leskovec
date	2006
kind	directed graph
2D/3D problem?	no

Notes:

Networks from SNAP (Stanford Network Analysis Platform) Network Data Sets,     
Jure Leskovec http://snap.stanford.edu/data/index.html                         
email jure at cs.stanford.edu                                                  
                                                                               
LiveJournal social network                                                     
                                                                               
Dataset information                                                            
                                                                               
LiveJournal is a free on-line community with almost 10 million members; a      
significant fraction of these members are highly active. (For example, roughly 
300,000 update their content in any given 24-hour period.) LiveJournal allows  
members to maintain journals, individual and group blogs, and it allows people 
to declare which other members are their friends they belong.                  
                                                                               
Dataset statistics                                                             
Nodes   4847571                                                                
Edges   68993773                                                               
Nodes in largest WCC    4843953 (0.999)                                        
Edges in largest WCC    68983820 (1.000)                                       
Nodes in largest SCC    3828682 (0.790)                                        
Edges in largest SCC    65825429 (0.954)                                       
Average clustering coefficient  0.3123                                         
Number of triangles     285730264                                              
Fraction of closed triangles    0.2882                                         
Diameter (longest shortest path)    18                                         
90-percentile effective diameter    6.5                                        
                                                                               
Source (citation)                                                              
                                                                               
L. Backstrom, D. Huttenlocher, J. Kleinberg, X. Lan. Group Formation in        
Large Social Networks: Membership, Growth, and Evolution. KDD, 2006.           
                                                                               
J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney. Community Structure in Large    
Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters.
arXiv.org:0810.1355, 2008.                                                     
                                                                               
                                                                               
Files                                                                          
                                                                               
File    Description                                                            
soc-LiveJournal1.txt.gz     Directed LiveJournal friednship social network     

For a description of the statistics displayed above, click here.

Maintained by Tim Davis, last updated 12-Mar-2014.
Matrix pictures by cspy, a MATLAB function in the CSparse package.
Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.