Skip to main content
. 2022 Mar 18;12(3):402. doi: 10.3390/brainsci12030402

Table 1.

Description of the main graph theory parameters.

Parameters Description
Clustering Coefficient, C The number of connections that exist between the nearest neighbors of a node as a proportion of maximum number of possible connections. It reflects the tendency of a network to form topologically organized circuits and it is often interpreted as a metric of information segregation in networks [20].
Path Length, PL The minimum number of edges that must be traversed to go from one node to another. It is used as a measure of global integration of the network [20].
Small-world, SW The ratio of the normalized clustering coefficient and normalized path length. It describes a balance between segregation and integration network properties integrating the information of global and local network characteristics [21].
Divergence Measure of the broadness of the weighted degree distribution, where weighted degree is the summed weights of all edges connected to a node [22].
Modularity Ratio of the intra- and intermodular connectivity strength where modules are subgraphs containing nodes that are more strongly connected to themselves than to other nodes. Modularity is a measure of the strength of the modules [22].
Efficiency The ability of information exchange within the network [23].
Global efficiency Measure of network integration and its overall performance for information transferring. This measure is inversely related to the average shortest path length [24].
Local efficiency Local efficiency, which has a similar interpretation as clustering coefficient, measures the compactness of the subnetwork [25].
Centrality The importance of a node and its direct impact on adjacent brain areas [23].
Betweenness Used to investigate the contribution of each node to all other node pairs on the shortest path. It measures not only the importance of the nodes, but also the amount of information flowing through the node [25].
Strength The sum of weights of connections (edges) of node. The strength can be averaged over the whole network to obtain a global measure of connection weights [26].
Degree The degree of a node is the sum of its incoming (afferent) and outgoing (efferent) edges [27].
In-degree Number of afferent connections to the node [27].
Out-degree Number of efferent connections to the node [27].
Assortativity coefficient The assortativity coefficient represents a measure of a network’s resilience. It is a correlation coefficient between the degrees of all vertices on two opposite ends of an edge [27].