Skip to main content

Table 1 Graph measures as calculated for each subject

From: Microstate connectivity alterations in patients with early Alzheimer’s disease

Name   Formula Reference
degree   = mean(W) (all links of a single node)  
Average clustering coefficient Cw Cw = mean(C) [38]
\( {C}_i = \frac{\underset{l\ne k}{{\displaystyle {\sum}_{k\ne i}}{\displaystyle {\sum}_{l\ne i}}{W}_{ik}{W}_{il}{W}_{kl}}}{\underset{i\ne k}{{\displaystyle {\sum}_{k\ne i}}{\displaystyle {\sum}_{l\ne i}}{W}_{ik}{W}_{il}}} \)
Normalized clustering coefficient Gamma Cw / Cr [49]
(Cr = average of 50 randomized input matrices)
Average path length Lw \( L = \raisebox{1ex}{$1$}\!\left/ \!\raisebox{-1ex}{$W$}\right. \) [38]
L = ∞ (if W = 0)
\( Lw = \frac{1}{\frac{1}{N\left(N-1\right)}*\ {\displaystyle {\sum}_{i=1}^N}{\displaystyle {\sum}_{j\ne i}^N}\left(1/{L}_{ij}\right)} \)
Normalized average path length Lambda Lw / Lr [49]
(Lr = average of 50 randomized matrices)
Degree correlation Rw Rw = Pearson correlation of degrees of pairs of neighbors [50]
Degree diversity Kw \( Kw=\frac{\left\langle degre{e}^2\right\rangle }{\left\langle degre e\right\rangle } \) [44]
Radius Radius Ec = maximal shortest path of single node [51]
Radius = = min (Ec)
Diameter Diameter = max(Ec)