G |
Graph |
– |
Weighted and undirected graph |
V |
Set of vertices |
– |
Set of n-nodes |
E |
Set of edges |
– |
Set of n*(n−1)/2 maximum edges |
Nleaf
|
Leaf nodes |
– |
Number of nodes with degree equal to one |
wij
|
Weight |
– |
Weight of the edge connecting nodes i and j
|
|
Number of triangles |
|
Weighted geometric mean of triangles around a node |
|
Shortest path |
- |
Shortest weighted path between nodes i and j
|
|
Weighted clustering coefficient |
|
Segregation measure that quantifies the local connectedness of a network |
Cw
|
Average weighted clustering coefficient |
|
A global version of the weighted clustering coefficient used for computing σw
|
Lw
|
Weighted characteristic path length |
|
Integration measure |
γw
|
Gamma |
|
Ratio of the weighted clustering coefficients between original and random networks |
λw
|
Lambda |
|
Ratio of weighted path lengths between original and random networks |
σw
|
Small-worldness index |
σw = γw/λw
|
Reveals whether a network has an optimal organization or not |
conn |
Connectivity |
|
Measures the connectedness of a network in terms of network's density, where pkl is the number of shortest paths between nodes k and l and is the number of shortest paths between k and l that pass through node j
|
k |
Degree |
|
Number of neighbors connected to a node (hub metric) |
BC |
Betweenness centrality |
|
Quantifies the importance of a node (hub metric) |
ECC |
Eccentricity |
– |
Indicates whether a node is central or peripheral in a network |
d |
Diameter |
– |
Maximum eccentricity |
r |
Radius |
– |
Minimum eccentricity |
Lf
|
Leaf fraction |
Lf = Nleaf/n−1 |
Fraction of nodes with degree equal to one |
Th
|
Tree-hierarchy |
|
Quantifies the balance between diameter reduction and overload prevention |
κ |
Kappa or degree divergence |
|
Measure of the broadness of the degree distribution |
rdeg
|
Degree correlation |
– |
Quantifies the influence of a node's degree by its neighbors |