Statistics

A network statistic is a numerical value that characterizes a network. Examples of network statistics are the number of nodes and the number of edges in a network, but also more complex measures such as the diameter and the clustering coefficient.

Statistics are the basis of most network analysis methods; they can be used to compare networks, classify networks, detect anomalies in networks and for many other tasks. Network statistics are also used to map a network's structure to a simple numerical space, in which many standard statistical methods can be applied. Thus, network statistics are essential for the analysis of almost all network types.

All statistics described in KONECT are real numbers.

The following statistics are computed for the networks in KONECT. Not all statistics are computed for all networks. Some statistics only apply to certain kinds of networks (e.g., the clustering coefficient only applies to unipartite networks). For very large networks, some statistics are not computed because the computations take too long.

n =Size∈ ℕ
m =Volume∈ ℕ
m̿ =Unique edge count∈ ℕ
d =Average degree∈ ℝ⁺
dmax =Maximum degree∈ ℕ
p =Fill∈ [0, 1]
m̃ =Average edge multiplicity∈ ℝ⁺
ζ =Negativity∈ [0, 1]
s =Wedge count∈ ℕ
z =Claw count∈ ℕ
x =Cross count∈ ℕ
N =Size of LCC∈ ℕ
Ns =Size of LSCC∈ ℕ
ρ =Degree assortativity∈ [−1, +1]
ρ± =In/outdegree correlation∈ [−1, +1]
‖A‖2 =Spectral norm∈ ℝ⁺
G =Gini coefficient∈ [0, 1]
γ =Power law exponent∈ ℝ⁺
γt =Tail power law exponent∈ ℝ⁺
Her =Relative edge distribution entropy∈ [0, 1]
c =Clustering coefficient∈ [0, 1]
t =Triangle count∈ ℕ
δ =Diameter∈ ℕ
δ0.5 =50-Percentile effective diameter∈ ℝ⁺
δ0.9 =90-Percentile effective diameter∈ ℝ⁺
δm =Mean distance∈ ℝ⁺
y =Reciprocity∈ [0, 1]
T4 =4-Tour count∈ ℕ
q =Square count∈ ℕ
a =Algebraic connectivity∈ ℝ⁺