Matrix properties
number of rows	62,586
number of columns	62,586
nonzeros	147,892
# strongly connected comp.	48,438
explicit zero entries	0
nonzero pattern symmetry	0%
numeric value symmetry	0%
type	binary
structure	unsymmetric
Cholesky candidate?	no
positive definite?	no

author	M. Ripeanu and I. Foster and A. Iamnitchi
editor	J. Leskovec
date	2002
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                                                 
                                                                              
Gnutella peer-to-peer network, August 31 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   62586                                                                 
Edges   147892                                                                
Nodes in largest WCC    62561 (1.000)                                         
Edges in largest WCC    147878 (1.000)                                        
Nodes in largest SCC    14149 (0.226)                                         
Edges in largest SCC    50916 (0.344)                                         
Average clustering coefficient  0.0101                                        
Number of triangles     2024                                                  
Fraction of closed triangles    0.003872                                      
Diameter (longest shortest path)    11                                        
90-percentile effective diameter    6.7                                       
                                                                              
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-Gnutella31.txt.gz   Directed Gnutella P2P network from August 31 2002     

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.