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
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 | d−max = | 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
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.
|