Gnutella (04)
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 04, 2002.
Metadata
Statistics
Size  n =  10,876

Volume  m =  39,994

Loop count  l =  0

Wedge count  s =  518,694

Claw count  z =  3,455,588

Cross count  x =  28,430,866

Triangle count  t =  934

Square count  q =  28,497

4Tour count  T_{4} =  2,382,740

Maximum degree  d_{max} =  103

Maximum outdegree  d^{+}_{max} =  100

Maximum indegree  d^{−}_{max} =  72

Average degree  d =  7.354 54

Fill  p =  0.000 338 140

Size of LCC  N =  10,876

Size of LSCC  N_{s} =  4,317

Relative size of LSCC  N^{r}_{s} =  0.396 929

Diameter  δ =  10

50Percentile effective diameter  δ_{0.5} =  4.245 41

90Percentile effective diameter  δ_{0.9} =  5.476 31

Median distance  δ_{M} =  5

Mean distance  δ_{m} =  4.709 38

Gini coefficient  G =  0.480 592

Relative edge distribution entropy  H_{er} =  0.957 184

Power law exponent  γ =  1.668 00

Tail power law exponent  γ_{t} =  4.581 00

Degree assortativity  ρ =  −0.013 168 6

Degree assortativity pvalue  p_{ρ} =  0.000 195 734

In/outdegree correlation  ρ^{±} =  +0.170 840

Clustering coefficient  c =  0.005 402 03

Directed clustering coefficient  c^{±} =  0.004 999 17

Spectral norm  α =  17.079 4

Operator 2norm  ν =  15.413 4

Cyclic eigenvalue  π =  4.446 96

Algebraic connectivity  a =  0.040 828 2

Reciprocity  y =  0.000 00

Nonbipartivity  b_{A} =  0.080 574 4

Algebraic nonbipartivity  χ =  0.040 791 0

Spectral bipartite frustration  b_{K} =  0.001 386 59

Plots
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 largescale
peertopeer systems and implications for system design.
IEEE Internet Comput. J., 6, 2002.
