SNAP/p2p-Gnutella09
Gnutella peer to peer network from August 9 2002
| Name |
p2p-Gnutella09 |
| Group |
SNAP |
| Matrix ID |
2312 |
|
Num Rows
|
8,114 |
|
Num Cols
|
8,114 |
|
Nonzeros
|
26,013 |
|
Pattern Entries
|
26,013 |
|
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
|
5,491 |
|
Num Explicit Zeros
|
0 |
|
Pattern Symmetry
|
0% |
|
Numeric Symmetry
|
0% |
|
Cholesky Candidate
|
no |
|
Positive Definite
|
no |
|
Type
|
binary |
| SVD Statistics |
| Matrix Norm |
2.486539e+01 |
| Minimum Singular Value |
0 |
| Condition Number |
Inf
|
| Rank |
2,759 |
| sprank(A)-rank(A) |
|
| Null Space Dimension |
5,355 |
| 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 peer-to-peer network, August 9 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 8114
Edges 26013
Nodes in largest WCC 8104 (0.999)
Edges in largest WCC 26008 (1.000)
Nodes in largest SCC 2624 (0.323)
Edges in largest SCC 10776 (0.414)
Average clustering coefficient 0.0137
Number of triangles 2354
Fraction of closed triangles 0.01717
Diameter (longest shortest path) 9
90-percentile effective diameter 5.6
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-Gnutella09.txt.gz Directed Gnutella P2P network from August 9 2002
|
