SNAP/email-EuAll

Email network from a EU research institution
Name email-EuAll
Group SNAP
Matrix ID 2289
Num Rows 265,214
Num Cols 265,214
Nonzeros 420,045
Pattern Entries 420,045
Kind Directed Graph
Symmetric No
Date 2005
Author J. Leskovec, J. Kleinberg and C. Faloutsos
Editor J. Leskovec
Structural Rank
Structural Rank Full
Num Dmperm Blocks
Strongly Connect Components 231,000
Num Explicit Zeros 0
Pattern Symmetry 26%
Numeric Symmetry 26%
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                                                  
                                                                               
EU email communication network                                                 
                                                                               
Dataset information                                                            
                                                                               
The network was generated using email data from a large European research      
institution. For a period from October 2003 to May 2005 (18 months) we have    
anonymized information about all incoming and outgoing email of the research   
institution. For each sent or received email message we know the time, the     
sender and the recipient of the email. Overall we have 3,038,531 emails between
287,755 different email addresses. Note that we have a complete email graph for
only 1,258 email addresses that come from the research institution.            
Furthermore, there are 34,203 email addresses that both sent and received email
within the span of our dataset. All other email addresses are either           
non-existing, mistyped or spam.                                                
                                                                               
Given a set of email messages, each node corresponds to an email address. We   
create a directed edge between nodes i and j, if i sent at least one message to
j.                                                                             
                                                                               
Dataset statistics                                                             
                                                                               
Nodes   265214                                                                 
Edges   420045                                                                 
Nodes in largest WCC    224832 (0.848)                                         
Edges in largest WCC    395270 (0.941)                                         
Nodes in largest SCC    34203 (0.129)                                          
Edges in largest SCC    151930 (0.362)                                         
Average clustering coefficient  0.3093                                         
Number of triangles     267313                                                 
Fraction of closed triangles    0.004106                                       
Diameter (longest shortest path)    13                                         
90-percentile effective diameter    4.5                                        
                                                                               
Source (citation)                                                              
                                                                               
J. Leskovec, J. Kleinberg and C. Faloutsos. Graph Evolution: Densification and 
Shrinking Diameters. ACM Transactions on Knowledge Discovery from Data (ACM    
TKDD), 1(1), 2007.                                                             
                                                                               
Files                                                                          
File    Description                                                            
email-EuAll.txt.gz  Email network of a large European Research Institution