3.3. Network characteristics
Coherence allowed the comparison of the maximum coefficients achieved in each frequency band, ranging from 0 to 2.468. A general decrease in the coherence coefficient between nodes was observed with increasing frequency. As previously highlighted, our graph analyses encompass degree centrality, betweenness centrality, eigenvalue centrality, connected components, shortest-path distances, number of cycles, and node degrees.
The dynamics of the graph measurements are illustrated in
Figure 3,
Figure 4,
Figure 5,
Figure 6 and
Figure 7, where we plot the coefficients with respect to coherence threshold
for different brain waves (delta
Figure 3; theta
Figure 4; alpha
Figure 5; beta
Figure 6; gamma
Figure 7). The lobes are represented with different colors. The graphical representations of shortest path distances and numbers of cycles depict averages in the case of distances and totals in the case of cycles.
One can see that for each frequency range, there is a coherence threshold value of at which centrality measures, shortest-path distances, and degree of nodes undergo significant changes. This threshold value depends on the wave frequency. Specifically, for delta and theta waves , for alpha waves , for beta waves , and for gamma waves . This means that decreases as the wave frequency increases, i.e., the brain network of functional connectivity is more stable in a low-frequency range.
In the degree centrality panel, it is notable that in the delta frequencies (
Figure 3a), when
values are below 0.5, certain lobes exhibit a degree centrality of 8. However, as
values increase, a decrement in degree centrality is observed. Interestingly, the left parietal lobe becomes the first node to be entirely disconnected, a disconnection that manifests earlier at higher frequencies (
Figure 5a–
Figure 7a), where lower coefficients are evident even at low
values. Contrastingly, betweenness centrality experiences a more rapid decay to 0 at high frequencies (
Figure 5b–
Figure 7b) compared to lower frequencies (
Figure 3b–
Figure 4b). In the case of eigenvalue centrality, the coefficient stabilizes around an approximate value of 1.3, with a longer duration needed to reach this value at lower frequencies (
Figure 3c–
Figure 4c) than at higher ones (
Figure 5c–
Figure 7c). Moreover, it is crucial to note that node behaviors exhibit frequency-dependent variations.
Examining connected components provides insights into the formation of bins. At delta frequencies (
Figure 3d), nodes remain connected across most
values until approximately 1.2, when a new bin emerges due to the disconnection of the left parietal lobe.
Figure 8 illustrates the results of the analysis of degree centrality in the brain network of the 8 lobes for the different frequency ranges. The node sizes indicate their importance as a function of edge weights. One can see that the connectivity is stronger in a low-frequency range, i.e., for delta and theta waves, and very weak for beta and gamma waves (
Figure 8d and
Figure 8e, respectively). Centrality, as extensively documented in the electrophysiological literature, has consistently underscored the non-uniform distribution of coherence across frequencies [
52]. It has been well-established that different systems of brain regions may exhibit varying levels of coherence at distinct frequencies [
51]. The centrality patterns also demonstrate frequency-specific nuances. Specifically, at lower frequencies, centrality predominantly manifests in the frontal lobes, with noteworthy lateralization observed in theta waves (
Figure 8b). In the case of beta waves (
Figure 8d), centrality becomes less distinct, and coefficients show a tendency to converge among nodes. Notably, gamma waves (
Figure 8e) reveal a shift in centrality, now prominently observed in the occipital lobe.
Figure 9 displays another representation of the node degrees for the lobes. One can see that the nodes exhibit more uniform coherence-related connections considering low-frequency bands (
Figure 9a-b). Note that in the higher-frequency range (
Figure 9c-e), the connections are weaker, depending on the threshold chosen. However, the connections in the delta band (
Figure 9a) are smaller compared to the theta network (
Figure 9b), which is completely connected. Notably, a more evident alteration is evident in the alpha waves (
Figure 9c), where only the right frontal lobe maintains a degree of 7, while the other lobes experience a reduction in connections. Within the beta graph (
Figure 9d), both occipital lobes, along with the left frontal and left temporal lobes, cease to participate entirely, while the rest show a grade of 1. Meanwhile, in the gamma waves (
Figure 9e), engagement diminishes for the left frontal, right frontal, and right temporal lobes, with a noteworthy contribution reemerging from the occipital lobes. Particularly, the right occipital lobe demonstrates the highest degree, marked at 2, within this band.
Figure 10 represents the results of the analysis of the betweenness centrality coefficient, which quantifies the importance of a node in terms of the geodesics passing through it. Again, the connections at higher frequencies are weaker (
Figure 10c-d) than at lower frequencies (
Figure 10a-b). One can also see that the nodes with higher betweenness centrality vary in different frequency bands. In both the beta and gamma graphs (
Figure 10c-d), the nodes exhibit a uniform and reduced size. Interestingly, at the delta frequency, the nodes with the highest degree centrality in the graph (
Figure 8a; specifically, the left frontal, right frontal, left temporal, and right temporal lobes) undergo a reduction in size in the betweenness centrality graph (
Figure 10a). Contrarily, in the theta graph (
Figure 10b), a marked enlargement is observed in the left frontal lobe compared to the other lobes, presenting a notable contrast to the sizes depicted in the degree centrality graph (
Figure 8b), where it initially appeared to be the smallest.
Eigenvector centrality which measures the importance of a node in terms of the importance of its neighbors, is presented in
Figure 11. Node sizes indicate their importance, which shows the same patterns as those seen in
Figure 8. Whereas, for beta waves, the nodes show the same size.
Figure 12 depicts the connected graph components, i.e., the subset of network nodes such that there is a path from each node in the subset to any other node in the same subset [
45]. The representation of connected graph components can provide valuable insights into the collaborative dynamics of distinct brain regions, particularly within different frequency ranges. By examining the functional connectivity patterns captured within these components, we gain a nuanced understanding of how various regions can coordinate their activities across the spectrum of brain oscillations.
Distances between nodes are represented as
matrices (
,
,
,
,
), showing the shortest path distances. When the nodes are not connected, the distance is infinite. The largest value is 2 node distance only seen in the alpha range.
Figure 13 presents cycles formed in the networks for three frequency bands: delta, theta, and alpha. A cycle is a connected graph in which each vertex has degree 2 [
46]. The total number of cycles found for that graph is also shown. The theta graph (
Figure 13b) is characterized by complete connectivity, thereby revealing the total number of cycles present within the network. In contrast, both the alpha and delta graphs (
Figure 13c-a, respectively) exhibit fewer connections. This aligns with the broader concept in the literature suggesting that slower rhythmic patterns tend to encompass a more global network configuration compared to their faster counterparts [
53,
54].
3.4. Hypergraphs
Figure 14 represents the hypergraph constructed on the base of a chosen threshold in different forms with colors corresponding to different frequency bands. In particular, the hypergraph is shown as a network in
Figure 14a, a star expansion in
Figure 14b with connections for each node, and in a matrix form in
Figure 14c. While all 8 lobes are coupled in the high-frequency ranges of the delta, theta, and alpha waves, only 4 lobes (FR, TR, PL, and PR) are coupled in the beta waves, and 5 lobes (TL, PL, PR, OL, and OR) in gamma waves.
The analysis was carried out following the basic properties of hypergraphs. The degrees of the vertices and hyperedges are given in Table 1, where is the number of vertices incident on , and the degree of an edge is the number of vertices it contains.
Table 1.
Vertices and hyperedges degrees.
Table 1.
Vertices and hyperedges degrees.
Vertice |
|E()| |
Hyperedge |
|e| |
Frontal Left |
3 |
Delta |
8 |
Frontal Right |
4 |
Theta |
8 |
Occipital Left |
4 |
Alpha |
8 |
Occipital Right |
4 |
Beta |
4 |
Parietal Left |
5 |
Gamma |
5 |
Parietal Right |
5 |
|
|
Temporal Left |
4 |
|
|
Temporal Right |
4 |
|
|
The 2-section of the hypergraph is presented in
Figure 15, where FL, FR, TL, TR, PL, PR, OL, OR constitutes the maximum clique in the 2-section, and it is also an edge in the hypergraph. Three of the hyperedges in the hypergraph are maximal cliques, and all nodes in the hypergraph are adjacent due to the definition of adjacency in hypergraphs. An all-to-all connectivity is shown by the 2-section of the hypergraph, i.e., that all nodes are interconnected. This is due to the presence of at least one lobe participating in both frequency bands. This underscores that certain brain regions are active across multiple contexts or tasks associated with different frequency bands. This observation implies the potential existence of some form of integration or multifunctionality within the lobes.
A star, as mentioned earlier, denotes a pattern where a central vertex, representing in this case, a cerebral lobe, is intricately connected to multiple peripheral vertices, symbolizing different brain frequency ranges. This graphical representation is valuable as it effectively portrays the intricate relationship between a specific cerebral lobe and its involvement across diverse frequency bands. The presence of stars within the graph signifies that the central cerebral lobe exhibits activation across various cognitive conditions or mental states, indicative of its multifunctional nature.
The stars of each lobe are the following:
- -
Left Frontal Lobe (node 1): Delta, theta, alpha.
- -
Right Frontal Lobe (node 2): Delta, theta, alpha, beta.
- -
Left Occipital Lobe (node 3): Delta, theta, alpha, gamma.
- -
Right Occipital Lobe (node 4): Delta, theta, alpha, gamma.
- -
Left Parietal Lobe (node 5): Delta, theta, alpha, beta, gamma.
- -
Right Parietal Lobe (node 6): Delta, theta, alpha, beta, gamma.
- -
Left Temporal Lobe (node 7): Delta, theta, alpha, gamma.
- -
Right Temporal Lobe (node 8): Delta, theta, alpha, beta.
Furthermore, the identification of parietal lobes emerges as noteworthy, given their coordination across all frequency bands. Correlations between frequencies have been observed in previous studies [
55] and biophysical models have been proposed to explain interactions among different frequencies, such as theta and gamma in [
56]. However, further research, such as the current study, is necessary to elucidate a potential coupling between the mechanisms generating these distinct frequencies.
The incidence matrix
is obtained directly from the adjacency matrix
of the bipartite diagram
:
The frequency matrix of relations of
H,
, is
All hyperedges are included as a part of another hyperedge. Multiple hyperedges are only found in the delta, theta, and alpha regions containing the same nodes. The set of vertices LP, RP is a transversal since they are included in all edges. The transversal number is with the minimum transversals being LP and RP.
From the set of vertices, removing
T yields an independent set
LF, RF, LO, RO, LT, RT, as illustrated in
Figure 16. The edges of the hypergraph are connected, sharing at least 1 vertex all of them, so there is no set of coincident edges. This satisfies the coincident/transverse relation, since
.
The set of delta, theta, alpha, beta, and gamma waves is a cover since all edges are represented by at least one hyperedge.
Therefore, the coverage number
of the hypergraph is
The clique cover number
of the graph
G is also
Figure 17 represents the line graph. The vertices are linked because they have a hyperedge in common. It is satisfied that
. This means that the 2-section of a hypergraph is isomorphic to the line graph of the dual of the hypergraph. While the line graph offers a straightforward and overarching perspective on the interconnections among hyperedges, the 2-section delves into greater detail by incorporating both hyperedges and individual elements within a unified framework. However, it upholds the previously mentioned implications.
The evaluation of the intersecting families shows that they are non-empty, all hyperedges being incident, i.e.
The line graph is complete. All stars are intersecting families. Fulfilling this condition, H is a Helly hypergraph. This satisfies that if H is Helly and has no empty edges, then .