SNAP/p2pGnutella25
Gnutella peer to peer network from August 25 2002
Name 
p2pGnutella25 
Group 
SNAP 
Matrix ID 
2314 
Num Rows

22,687 
Num Cols

22,687 
Nonzeros

54,705 
Pattern Entries

54,705 
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

17,535 
Num Explicit Zeros

0 
Pattern Symmetry

0% 
Numeric Symmetry

0% 
Cholesky Candidate

no 
Positive Definite

no 
Type

binary 
SVD Statistics 
Matrix Norm 
8.542706e+00 
Minimum Singular Value 
0 
Condition Number 
Inf

Rank 
6,208 
sprank(A)rank(A) 

Null Space Dimension 
16,479 
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 peertopeer network, August 25 2002
Dataset information
A sequence of snapshots of the Gnutella peertopeer 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
90percentile 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 LargeScale PeertoPeer Systems and Implications for System
Design. IEEE Internet Computing Journal, 2002.
Files
File Description
p2pGnutella25.txt.gz Directed Gnutella P2P network from August 25 2002
