Gnutella (05)

This is a network of Gnutella hosts from 2002. The nodes represent Gnutella hosts, and the directed edges represent connections between them. The dataset is from August 05, 2002.

Metadata

CodeGN
Internal namep2p-Gnutella05
NameGnutella (05)
Data sourcehttp://snap.stanford.edu/data/p2p-Gnutella05.html
AvailabilityDataset is available for download
Consistency checkDataset passed all tests
Category
Computer network
Dataset timestamp 2002-08-05
Node meaningHost
Edge meaningConnection
Network formatUnipartite, directed
Edge typeUnweighted, no multiple edges
ReciprocalDoes not contain reciprocal edges
Directed cyclesContains directed cycles
LoopsDoes not contain loops

Statistics

Size n =8,846
Volume m =31,839
Loop count l =0
Wedge count s =439,066
Claw count z =4,075,019
Cross count x =52,261,084
Triangle count t =1,112
Square count q =64,998
4-Tour count T4 =2,339,926
Maximum degree dmax =88
Maximum outdegree d+max =65
Maximum indegree dmax =79
Average degree d =7.198 51
Fill p =0.000 406 925
Size of LCC N =8,842
Size of LSCC Ns =3,234
Relative size of LSCC Nrs =0.365 589
Diameter δ =9
50-Percentile effective diameter δ0.5 =4.268 01
90-Percentile effective diameter δ0.9 =5.467 91
Median distance δM =5
Mean distance δm =4.720 30
Gini coefficient G =0.479 385
Balanced inequality ratio P =0.318 776
Outdegree balanced inequality ratio P+ =0.439 116
Indegree balanced inequality ratio P =0.320 079
Relative edge distribution entropy Her =0.955 072
Power law exponent γ =1.673 51
Tail power law exponent γt =4.641 00
Tail power law exponent with p γ3 =4.641 00
p-value p =0.000 00
Outdegree tail power law exponent with p γ3,o =4.241 00
Outdegree p-value po =0.578 000
Indegree tail power law exponent with p γ3,i =3.291 00
Indegree p-value pi =0.015 000 0
Degree assortativity ρ =+0.014 622 6
Degree assortativity p-value pρ =0.000 224 194
In/outdegree correlation ρ± =+0.091 741 3
Clustering coefficient c =0.007 597 95
Directed clustering coefficient c± =0.007 888 77
Spectral norm α =23.549 9
Operator 2-norm ν =21.420 5
Cyclic eigenvalue π =4.356 91
Algebraic connectivity a =0.200 163
Spectral separation 1[A] / λ2[A]| =1.140 06
Reciprocity y =0.000 00
Non-bipartivity bA =0.122 850
Normalized non-bipartivity bN =0.109 553
Algebraic non-bipartivity χ =0.199 937
Spectral bipartite frustration bK =0.006 940 99
Controllability C =5,114
Relative controllability Cr =0.578 114

Plots

Fruchterman–Reingold graph drawing

Degree distribution

Cumulative degree distribution

Lorenz curve

Spectral distribution of the adjacency matrix

Spectral distribution of the normalized adjacency matrix

Spectral distribution of the Laplacian

Spectral graph drawing based on the adjacency matrix

Spectral graph drawing based on the Laplacian

Spectral graph drawing based on the normalized adjacency matrix

Degree assortativity

Zipf plot

Hop distribution

Double Laplacian graph drawing

Delaunay graph drawing

In/outdegree scatter plot

Clustering coefficient distribution

Average neighbor degree distribution

SynGraphy

Matrix decompositions plots

Downloads

References

[1] Jérôme Kunegis. KONECT – The Koblenz Network Collection. In Proc. Int. Conf. on World Wide Web Companion, pages 1343–1350, 2013. [ http ]
[2] Matei Ripeanu, Ian Foster, and Adriana Iamnitchi. Mapping the Gnutella network: Properties of large-scale peer-to-peer systems and implications for system design. IEEE Internet Comput. J., 6, 2002.