SNAP network: LiveJournal social network and ground-truth communities
Name com-LiveJournal
Group SNAP
Matrix ID 2781
Num Rows 3,997,962
Num Cols 3,997,962
Nonzeros 69,362,378
Pattern Entries 69,362,378
Kind Undirected Graph With Communities
Symmetric Yes
Date 2012
Author J. Yang, J. Leskovec
Editor J. Leskovec
Structural Rank
Structural Rank Full
Num Dmperm Blocks
Strongly Connect Components 1
Num Explicit Zeros 0
Pattern Symmetry 100%
Numeric Symmetry 100%
Cholesky Candidate no
Positive Definite no
Type binary
Download MATLAB Rutherford Boeing Matrix Market
SNAP (Stanford Network Analysis Platform) Large Network Dataset Collection,
Jure Leskovec and Anrej Krevl,, June 2014.   
email: jure at                                             
LiveJournal social network and ground-truth communities                    
Dataset information                                                        
LiveJournal ( is a free on-line blogging       
community where users declare friendship each other. LiveJournal also      
allows users form a group which other members can then join. We consider   
such user-defined groups as ground-truth communities. We provide the       
LiveJournal friendship social network and ground-truth communities.        
We regard each connected component in a group as a separate ground-truth   
community. We remove the ground-truth communities which have less than 3   
nodes.  We also provide the top 5,000 communities with highest quality     
which are described in our paper ( As for  
the network, we provide the largest connected component.                   
Dataset statistics                                                         
Nodes    3,997,962                                                         
Edges   34,681,189                                                         
Nodes in largest WCC    3997962 (1.000)                                    
Edges in largest WCC    34681189 (1.000)                                   
Nodes in largest SCC    3997962 (1.000)                                    
Edges in largest SCC    34681189 (1.000)                                   
Average clustering coefficient  0.2843                                     
Number of triangles 177820130                                              
Fraction of closed triangles    0.04559                                    
Diameter (longest shortest path)    17                                     
90-percentile effective diameter    6.5                                    
Source (citation)                                                          
J. Yang and J. Leskovec. Defining and Evaluating Network Communities based 
on Ground-truth. ICDM, 2012.               
File    Description                                                        
com-lj.ungraph.txt.gz   Undirected LiveJournal network                     
com-lj.all.cmty.txt.gz  LiveJournal communities                            
com-lj.top5000.cmty.txt.gz  LiveJournal communities (Top 5,000)            
Notes on inclusion into the SuiteSparse Matrix Collection, July 2018:      
The graph in the SNAP data set is 0-based, with nodes numbering 0 to       
In the SuiteSparse Matrix Collection, Problem.A is the undirected          
LiveJournal network, a matrix of size n-by-n with n=3,997,962, which is    
the number of unique user id's appearing in any edge.                      
Problem.aux.nodeid is a list of the node id's that appear in the SNAP data 
set.  A(i,j)=1 if person nodeid(i) is friends with person nodeid(j).  The  
node id's are the same as the SNAP data set (0-based).                     
C = Problem.aux.Communities_all is a sparse matrix of size n by 664,414    
which represents the communities in the com-lj.all.cmty.txt file.  The kth 
line in that file defines the kth community, and is the column C(:,k),     
where C(i,k)=1 if person nodeid(i) is in the kth community.  Row C(i,:)    
and row/column i of the A matrix thus refer to the same person, nodeid(i). 
Ctop = Problem.aux.Communities_top5000 is n-by-5000, with the same         
structure as the C array above, with the content of the                    
com-lj.top5000.cmty.txt file.