%-------------------------------------------------------------------------------
% UF Sparse Matrix Collection, Tim Davis
% http://www.cise.ufl.edu/research/sparse/matrices/SNAP/p2p-Gnutella31
% name: SNAP/p2p-Gnutella31
% [Gnutella peer to peer network from August 31 2002]
% id: 2316
% date: 2002
% author: M. Ripeanu and I. Foster and A. Iamnitchi
% ed: J. Leskovec
% fields: name title A id date author ed kind notes
% kind: directed graph
%-------------------------------------------------------------------------------
% 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     
%-------------------------------------------------------------------------------
