Matrix: SNAP/p2p-Gnutella25
Description: Gnutella peer to peer network from August 25 2002
|
|
| (bipartite graph drawing) | (graph drawing of A+A') |
 |
| Matrix properties | |
| number of rows | 22,687 |
| number of columns | 22,687 |
| nonzeros | 54,705 |
| # strongly connected comp. | 17,535 |
| 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 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 dimension | 16,479 |
| full numerical rank? | no |
| singular value gap | Inf |
| singular values (MAT file): | click here |
| SVD method used: | s = svd (full (R)) ; where [~,R,E] = spqr (A) with droptol of zero |
| status: | ok |
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.