SNAP/p2p-Gnutella09

Gnutella peer to peer network from August 9 2002
Name p2p-Gnutella09
Group SNAP
Matrix ID 2312
Num Rows 8,114
Num Cols 8,114
Nonzeros 26,013
Pattern Entries 26,013
Kind Directed Graph
Symmetric No
Date 2002
Author M. Ripeanu and I. Foster and A. Iamnitchi
Editor J. Leskovec
Structural Rank
Structural Rank Full
Num Dmperm Blocks
Strongly Connect Components 5,491
Num Explicit Zeros 0
Pattern Symmetry 0%
Numeric Symmetry 0%
Cholesky Candidate no
Positive Definite no
Type binary
SVD Statistics
Matrix Norm 2.486539e+01
Minimum Singular Value 0
Condition Number Inf
Rank 2,759
sprank(A)-rank(A)
Null Space Dimension 5,355
Full Numerical Rank? no
Download Singular Values MATLAB
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                                                 
                                                                              
Gnutella peer-to-peer network, August 9 2002                                  
                                                                              
Dataset information                                                           
                                                                              
A sequence of snapshots of the Gnutella peer-to-peer file sharing network from
August 2002. There are total of 9 snapshots of Gnutella network collected in  
August 2002. Nodes represent hosts in the Gnutella network topology and edges 
represent connections between the Gnutella hosts.                             
                                                                              
Dataset statistics                                                            
Nodes   8114                                                                  
Edges   26013                                                                 
Nodes in largest WCC    8104 (0.999)                                          
Edges in largest WCC    26008 (1.000)                                         
Nodes in largest SCC    2624 (0.323)                                          
Edges in largest SCC    10776 (0.414)                                         
Average clustering coefficient  0.0137                                        
Number of triangles     2354                                                  
Fraction of closed triangles    0.01717                                       
Diameter (longest shortest path)    9                                         
90-percentile effective diameter    5.6                                       
                                                                              
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.                                                            
                                                                              
M. Ripeanu and I. Foster and A. Iamnitchi. Mapping the Gnutella Network:      
Properties of Large-Scale Peer-to-Peer Systems and Implications for System    
Design. IEEE Internet Computing Journal, 2002.                                
                                                                              
Files                                                                         
File    Description                                                           
p2p-Gnutella09.txt.gz   Directed Gnutella P2P network from August 9 2002