SNAP/soc-LiveJournal1

LiveJournal online social network
Name soc-LiveJournal1
Group SNAP
Matrix ID 2285
Num Rows 4,847,571
Num Cols 4,847,571
Nonzeros 68,993,773
Pattern Entries 68,993,773
Kind Directed Graph
Symmetric No
Date 2006
Author L. Backstrom, D. Huttenlocher, J. Kleinberg, X. Lan
Editor J. Leskovec
Structural Rank
Structural Rank Full
Num Dmperm Blocks
Strongly Connect Components 971,232
Num Explicit Zeros 0
Pattern Symmetry 74.8%
Numeric Symmetry 74.8%
Cholesky Candidate no
Positive Definite no
Type binary
Download MATLAB Rutherford Boeing Matrix Market
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