Matrix: SNAP/p2p-Gnutella25

Description: Gnutella peer to peer network from August 25 2002

SNAP/p2p-Gnutella25 graph SNAP/p2p-Gnutella25 graph
(bipartite graph drawing) (graph drawing of A+A')


SNAP/p2p-Gnutella25

  • Home page of the UF Sparse Matrix Collection
  • Matrix group: SNAP
  • Click here for a description of the SNAP group.
  • Click here for a list of all matrices
  • Click here for a list of all matrix groups
  • download as a MATLAB mat-file, file size: 143 KB. Use UFget(2314) or UFget('SNAP/p2p-Gnutella25') in MATLAB.
  • download in Matrix Market format, file size: 186 KB.
  • download in Rutherford/Boeing format, file size: 170 KB.

    Matrix properties
    number of rows22,687
    number of columns22,687
    nonzeros54,705
    # strongly connected comp.17,535
    explicit zero entries0
    nonzero pattern symmetry 0%
    numeric value symmetry 0%
    typebinary
    structureunsymmetric
    Cholesky candidate?no
    positive definite?no

    authorM. Ripeanu and I. Foster and A. Iamnitchi
    editorJ. Leskovec
    date2002
    kinddirected 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 25 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   22687                                                                 
    Edges   54705                                                                 
    Nodes in largest WCC    22663 (0.999)                                         
    Edges in largest WCC    54693 (1.000)                                         
    Nodes in largest SCC    5153 (0.227)                                          
    Edges in largest SCC    17695 (0.323)                                         
    Average clustering coefficient  0.0090                                        
    Number of triangles     806                                                   
    Fraction of closed triangles    0.004536                                      
    Diameter (longest shortest path)    11                                        
    90-percentile effective diameter    6.3                                       
                                                                                  
    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-Gnutella25.txt.gz   Directed Gnutella P2P network from August 25 2002     
                                                                                  
    

    SVD-based statistics:
    norm(A)8.54271
    min(svd(A))0
    cond(A)Inf
    rank(A)6,208
    null space dimension16,479
    full numerical rank?no
    singular value gapInf

    singular values (MAT file):click here
    SVD method used:s = svd (full (R)) ; where [~,R,E] = spqr (A) with droptol of zero
    status:ok

    SNAP/p2p-Gnutella25 svd

    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.