Skip to main content
Advertisement
  • Loading metrics

Low-dimensional controllability of brain networks

  • Remy Ben Messaoud,

    Roles Conceptualization, Data curation, Formal analysis, Methodology, Software, Visualization, Writing – original draft, Writing – review & editing

    Affiliations Inria Paris, Paris, France, Sorbonne Université, Paris Brain Institute, CNRS, Inserm, AP-HP, Hôpital de la Pitié-Salpêtrière, Paris, France

  • Vincent Le Du,

    Roles Data curation, Software

    Affiliation Sorbonne Université, Paris Brain Institute, CNRS, Inserm, AP-HP, Hôpital de la Pitié-Salpêtrière, Paris, France

  • Camile Bousfiha,

    Roles Formal analysis, Visualization, Writing – review & editing

    Affiliations Inria Paris, Paris, France, Sorbonne Université, Paris Brain Institute, CNRS, Inserm, AP-HP, Hôpital de la Pitié-Salpêtrière, Paris, France

  • Marie-Constance Corsi,

    Roles Data curation, Resources

    Affiliations Inria Paris, Paris, France, Sorbonne Université, Paris Brain Institute, CNRS, Inserm, AP-HP, Hôpital de la Pitié-Salpêtrière, Paris, France

  • Juliana Gonzalez-Astudillo,

    Roles Data curation, Resources

    Affiliations Inria Paris, Paris, France, Sorbonne Université, Paris Brain Institute, CNRS, Inserm, AP-HP, Hôpital de la Pitié-Salpêtrière, Paris, France

  • Brigitte Charlotte Kaufmann,

    Roles Methodology, Writing – review & editing

    Affiliation Sorbonne Université, Paris Brain Institute, CNRS, Inserm, AP-HP, Hôpital de la Pitié-Salpêtrière, Paris, France

  • Tristan Venot,

    Roles Data curation, Software

    Affiliations Inria Paris, Paris, France, Sorbonne Université, Paris Brain Institute, CNRS, Inserm, AP-HP, Hôpital de la Pitié-Salpêtrière, Paris, France

  • Baptiste Couvy-Duchesne,

    Roles Data curation, Methodology, Writing – review & editing

    Affiliations Inria Paris, Paris, France, Sorbonne Université, Paris Brain Institute, CNRS, Inserm, AP-HP, Hôpital de la Pitié-Salpêtrière, Paris, France, Institute for Molecular Bioscience, University of Queensland, St Lucia, Australia

  • Lara Migliaccio,

    Roles Resources, Writing – review & editing

    Affiliations Sorbonne Université, Paris Brain Institute, CNRS, Inserm, AP-HP, Hôpital de la Pitié-Salpêtrière, Paris, France, Department of Neurology, Institute of Memory and Alzheimer’s Disease, Centre of Excellence of Neurodegenerative Disease, Hôpital Pitié-Salpêtrière, Paris, France

  • Charlotte Rosso,

    Roles Funding acquisition, Resources

    Affiliations Sorbonne Université, Paris Brain Institute, CNRS, Inserm, AP-HP, Hôpital de la Pitié-Salpêtrière, Paris, France, Urgences Cérébro-Vasculaires, DMU Neurosciences, Hôpital Pitié-Salpêtrière, Paris, France

  • Paolo Bartolomeo,

    Roles Methodology, Resources, Writing – review & editing

    Affiliation Sorbonne Université, Paris Brain Institute, CNRS, Inserm, AP-HP, Hôpital de la Pitié-Salpêtrière, Paris, France

  • Mario Chavez,

    Roles Conceptualization, Resources, Visualization, Writing – original draft, Writing – review & editing

    Affiliation Sorbonne Université, Paris Brain Institute, CNRS, Inserm, AP-HP, Hôpital de la Pitié-Salpêtrière, Paris, France

  • Fabrizio De Vico Fallani

    Roles Conceptualization, Funding acquisition, Investigation, Methodology, Project administration, Supervision, Visualization, Writing – original draft, Writing – review & editing

    fabrizio.de-vico-fallani@inria.fr

    Affiliations Inria Paris, Paris, France, Sorbonne Université, Paris Brain Institute, CNRS, Inserm, AP-HP, Hôpital de la Pitié-Salpêtrière, Paris, France

Abstract

Identifying the driver nodes of a network has crucial implications in biological systems from unveiling causal interactions to informing effective intervention strategies. Despite recent advances in network control theory, results remain inaccurate as the number of drivers becomes too small compared to the network size, thus limiting the concrete usability in many real-life applications. To overcome this issue, we introduced a framework that integrates principles from spectral graph theory and output controllability to project the network state into a smaller topological space formed by the Laplacian network structure. Through extensive simulations on synthetic and real networks, we showed that a relatively low number of projected components can significantly improve the control accuracy. By introducing a new low-dimensional controllability metric we experimentally validated our method on N = 6134 human connectomes obtained from the UK-biobank cohort. Results revealed previously unappreciated influential brain regions, enabled to draw directed maps between differently specialized cerebral systems, and yielded new insights into hemispheric lateralization. Taken together, our results offered a theoretically grounded solution to deal with network controllability and provided insights into the causal interactions of the human brain.

Author summary

Identifying control nodes in complex networks is essential for understanding and influencing biological systems. However, existing network control methods often fall short when the number of driver nodes is small relative to the network size, limiting their practical application. To address this, we developed a novel framework combining spectral graph theory and output controllability, enabling us to reduce the system into a smaller, manageable space using network Laplacian projections. Extensive testing on synthetic and real-world networks showed that a limited number of projected components greatly improved control accuracy. We applied our method to 6,134 human brain connectomes from the UK Biobank dataset, revealing influential brain regions and mapping directed interactions across cerebral systems. Our findings offer new insights into brain organization and hemispheric lateralization, providing a robust solution for network controllability in biological systems.

Introduction

The ability to influence the behavior of a complex system, beyond its mere description, leads to a more profound comprehension of it. Determining where and how to intervene to favor desired dynamics can reveal the driver nodes in interconnected systems such as gene regulatory and brain networks as well as inform intervention strategies to counteract diseases [1].

In particular, brain controllability has both fundamental and practical implications in neuroscience from studying the endogenous processes that underlie cognitive control to modeling the effects of exogenous stimuli on behavior such as open/closed-loop neuromodulation [2].

In recent years, network control theory has provided an unprecedented rigorous mathematical framework to study brain controllability from a theoretical perspective [3]. By modeling how information is stipulated to pass along the underlying network structure, controllability informs on the dynamical properties of the brain areas, or nodes, that cannot be trivially obtained by looking at their connectivity alone [3,4]. Notably, the use of controllability metrics derived from Gramian-based energy minimization would enable to identify the best nodal drivers to physically control brain networks [57].

Despite initial enthusiasm due to the elegant mathematical formulation and to the promise to address long-standing questions in systems neuroscience [810], network controllability suffers from important numerical pitfalls that limit its usability [1113]. Identifying the driver nodes and the control signals required to effectively guide the system toward desired states is hampered by the curse of dimensionality. This occurs when the number of driver nodes is significantly smaller than the overall size of the network, resulting in outcomes that are challenging to interpret and potentially unreliable [14]. Targeting specific parts of the system is perhaps the most intuitive way to lower the imbalance between the number of drivers and the size of the network to control [15,16]. In addition, using stepwise algorithms to calculate the node control centrality can provide some benefit on the overall accuracy [17]. Yet, those approaches represent ad-hoc solutions and fail to tackle the issue in a more fundamentally grounded manner.

By controlling aggregated components of the original network state, output controllability offers a more coherent approach to reduce the problem of dimensionality [18]. For example, controlling the averaged state of the nodes within groups, or modules, has been demonstrated to be an effective strategy to improve accuracy [19]. However, average-state controllability is an over-approximation of the real dynamics as nodes in the same module might have very different functional states. Because network dynamics are constrained by the underlying structure [2022], we hypothesized that exploiting the actual connectivity would give more representative aggregation schemes and lead to better accuracy.

To this end, we introduced a framework that leverages spectral graph theory to embed the original network state, or signal, into a few representative components that inform how it is represented at different topologically spatial scales [23]. We formally introduced our computational approach for linear-time invariant systems and evaluated its performance in contrast to standard controllability approaches by performing extensive simulations on synthetic networks. By projecting the Gramian matrix into a low-dimensional space we eventually devised parsimonious control centrality metrics to accurately quantify the network driver-target relationships.

We experimentally validated our low-dimensional controllability framework on N = 6134 human connectomes derived from diffusion weighting imaging data to identify the most influential areas of the human connectome, provide a map of the causal interactions between functional brain systems, and characterize the structural hemispheric lateralization.

Results

We considered unweighted and undirected networks whose dynamics are governed by the following linear time-invariant equation (1) Where contains the states of the n nodes, is a stabilized version of the network adjacency matrix G and B is an arbitrary n × nd binary matrix directing the external input into nd ≤ n distinct selected driver nodes. Here, with r < n represents the low-dimensional output state obtained by projecting the entire state vector x into fewer components via the so-called output matrix [24,25].

In general, different configurations for the output matrix can be chosen to aggregate the original network state into fewer components. Instead of selecting C in an arbitrary or predetermined fashion, we derived it directly from the network structure by considering the Laplacian linear operator L = D−A, where D is a diagonal matrix containing the node degree sequence [23]. By construction, L can be decomposed into several eigenvectors V = [V1,V2,…,Vn] or eigenmaps, associated with incrementing eigenvalues λi that inform on the network structure load from coarser to finer-grained topological scales. Eigenmaps serve as a basis to derive a spectral representation of the network state , here referred to as eigenstate (Fig 1a). By selecting a smaller number of eigenmaps, we aimed to control the low-dimensional eigenstate (2) where the output matrix CEIG = HrVT is obtained by selecting and reordering a number r < n of eigenmaps via an arbitrary filtering matrix Hr (Fig 1b).

thumbnail
Fig 1. Principles of low-dimensional network controllability.

a) Toy network with n = 7 nodes. Its state x = [x1,x2,…,x7] can be seen as a signal over a graph. By exploiting the Laplacian eigenvectors V = [V1,V2,…,V7] of the network, the signal x can be embedded in a spectral space via the graph Fourier transform (GFT) . The resulting eigenstate measures how the signal is spatially distributed across different topological scales, from coarser () to finer-grained () ones. We can also define the inverse operation iGFT that is illustrated in this panel. b) Low-dimensional controllability in terms of linear-time invariant (LTI) network output control. Instead of focusing on the network state, the goal is to determine the input signal u(t) that steers a low-dimensional output given by the subset of the eigenstate , where the output matrix CEIG = HrVT is obtained by selecting and reordering a number r < n of spectral components via a filtering matrix Hr. In this example, the network has n = 7 nodes and the first r = 3 spectral components are selected and reordered arbitrarily. Here, the filtering matrix Hr is a 3×7 matrix whose elements are {h1,2} = {h2,1} = {h3,7} = 1 and zero elsewhere.

https://doi.org/10.1371/journal.pcbi.1012691.g001

Reducing the number of eigenmaps improves control precision

We considered hierarchical modular small-world (HMSW) networks whose Laplacian eigenmaps informed on the network partition across multiple scales [26] (Fig 2a, Materials and Methods). Without loss of generality [27], we set the initial network state in the origin and the final state as a random departure from it , which corresponded to steering the related eigenstate from to yf = CEIGxf. Candidate drivers were chosen by ranking the nodes according to their betweenness centrality so as to ensure homogeneous distances from the rest of the network [28]. We then computed the associated input signals u(t) by minimizing the output cost function (3) where ρ is a regularization parameter balancing the accuracy of the solution with respect to the signal energy [29]. Note, that this formulation imposes soft constraints on the output states by minimizing the distance with the desired configuration only at the final time tf and gives more flexibility compared to hard-constrained versions which minimize the distance along the entire time horizon [30] (S1 Text). By injecting the optimal inputs back into the model dynamics, we considered the cosine similarity to measure the control accuracy in terms of precision . To ensure sufficiently accurate solutions we selected the following parameter values, = 10−4, tf = 1 (S1a Fig) and time resolution = 0.01 (S2 Fig). To evaluate the impact of the low-dimensional control on the original network state, we also measured a secondary metric, namely the representativeness .

thumbnail
Fig 2. Fundamental advantage of low-dimensional controllability.

a) Laplacian eigenvectors (or eigenmaps) for one realization of the hierarchical modular small-world network (HSWM). Colors identify the different spatial contributions of the nodes at increasingly finer topological scales. b) Control accuracy in terms of precision (δ) as a function of the number of eigenmaps. Different lines correspond to different number of drivers. Candidate drivers are progressively added according to their betweenness centrality values in a descending order. Results correspond to the mean values obtained from 100 simulated networks. c) Average node precision (black) and representativeness (grey) for single-driver control as a function of the number of eigenmaps. Dashed curves correspond to the total accuracy ⟨δ⟩+⟨η⟩. Results correspond to the mean values obtained from 100 simulated networks. d) Schematic representation of a hierarchical modular small-world network (HSWM) whose target set is progressively expanded by including an increasing number of nodes m. The inclusion criterion starts with the nodes in one module and then continues by considering the nodes in the subsequent modules until the covering of the entire network. e) Average node total control accuracy ⟨δ⟩+⟨η⟩ for single-drivers as a function of the target size m. Magenta/green curves correspond to results obtained by averaging the total accuracy for the drivers inside/outside the target. Results correspond to the mean values obtained from 100 simulated networks.

https://doi.org/10.1371/journal.pcbi.1012691.g002

Results showed that reducing the number of eigenmaps r significantly increases the control precision regardless of the number of drivers (one-way ANOVAs F > 1048.22, p<10−32, Fig 2b). The most striking benefit occurs for single-driver control, which is very common in real-world scenarios. As a side-effect the representativeness decreases with r. Evaluating optimal tradeoffs such as the total accuracy δ + η can therefore inform on how to choose the number of eigenmaps (Fig 2c). We next focused on target network control, which aims at controlling a subnetwork S with m ≤ n nodes (Fig 2d). To this end, we computed the Laplacian considering the internal connectivity of S (Materials and Methods). As in full network control, we calculated the related low-dimensional eigenstates and measured the total accuracy as a function of the target size. Results showed an overall benefit in controlling smaller parts of the network, especially when considering internal drivers and using a relatively low number of eigenmaps (Fig 2e).

A key parameter affecting the performance of the low-dimensional approach is the heterogeneity of the network nodes’ states. In a separate analysis, we showed that the higher the standard deviation of the final state xf the lower the control precision and representativeness. This effect can only be compensated in terms of precision by further reducing the number of eigenmaps (S1b Fig). All these findings were obtained by selectively including eigenmaps from the most to the least informative in terms of yi magnitude. Changing the inclusion criterion, such as ranking them according to the λi values, led to similar tendencies in terms of precision but lower representativeness when the final state becomes highly dispersed, i.e. σf>1 (S1c Fig). In addition, the trends stayed relatively similar when considering networks with different topologies, i.e., random and scale-free (S1d Fig) or when the nodes’ functional states were assigned according to processes that are not Gaussian, such as transitioning from an initial uniform distribution to a final modular organization, the latter typically observed in several brain systems [31,32] (S3 Fig). Finally, although larger network sizes reduce control precision and increased input energy, these effects can be mitigated by selecting fewer eigenmaps (S4 Fig).

To gain a deeper understanding of the interpretation and effects on practical applications, we eventually examined functional network states derived from actual experimental neuroimaging data. Specifically, we considered source-reconstructed EEG activity recorded in a stroke patient involved in a typical brain-computer interface task as well as the structural connectome derived from DTI data (Fig 3a–3c, Materials and Methods). In the framework of our study, our goal was to assess the difficulty of steering the brain from a resting state to a motor imagery state involving the affected hand. Results showed that globally the control accuracy follows the same behavior already observed in Fig 2. Using a reduced number of eigenmaps allowed to retrieve a high precision, especially in the extreme condition where there is only one driver, and the representativeness is low (Fig 3d). Notably, by using the typical interareal axonal conduction delay [33], we could provide an approximate estimate of the physical units for the time horizon needed to steer the brain by means of an external control input, i.e. 0.1<tf<0.3 seconds (S5 Fig).

thumbnail
Fig 3. Application to actual brain network functional states.

a) Power spectrum for the left somatomotor area contralateral to the imagined movement. Blue = motor imagery, red = resting state. Solid lines = average across blocks, shaded bands = standard deviation. The vertical dashed line spots out the values at 10 Hz extracted for all the regions of interest (ROIs=nodes) and used for the controllability analysis. b) Spatial distribution of the trial-averaged power spectrum at 10 Hz for the initial resting state and the final motor imagery state. The brain, viewed from above, frontal lobe upside, is obtained from the real MRI of the subject. Power spectrum density (PSD) values are here reported in decibel and show the typical motor-related power decrease occurring in the left somatomotor regions contralateral to the right-hand movement. For the controllability analysis, PSD values have been normalized so that μ0 = 0, σ0 = 9.27 for the resting state and μf = −5.33, σf = 4.59 for the motor imagery state. c) Connectivity matrix of the structural connectome obtained from the DTI data of the subject. The top-left block corresponds to the left hemisphere, while the bottom-right block corresponds to the right hemisphere. The links weights measure the number of axonal fascicles between ROIs and are reported in logarithmic scale for the sake of readability. The driver node, selected according to the highest between centrality, is the somatomotor area in the right hemisphere. d) Block-averaged control precision and representativeness for the real brain network data as function of the number of eigenmaps. The target is the entire network, i.e. m = n = 200. Input control signals are obtained solving Eq 3 using the parameters tf = 1, dτ = 0.01, and ρ = 0.0043, 0.0121, 0.0234 respectively for one, eight and 64 drivers. Vertical bars denote standard deviations.

https://doi.org/10.1371/journal.pcbi.1012691.g003

Low-dimensional controllability of brain systems

To quantify the ability of individual brain regions to influence the activity of other areas, we introduced a control metric based on a low-dimensional projection of the Gramian matrix [5] (4) where B selects the ith candidate driver. Like Eq 2, we operated such projection via the CEIG matrix, i.e., . Its smallest eigenvalue gave a low-dimensional version of the worst-case control centrality λmin, measuring the amount of energy needed for node i to steer the network into the most difficult-to-reach state [34].

We considered structurally weighted brain networks obtained from healthy human subjects in the UK-biobank cohort (www.ukbiobank.ac.uk). Brain networks consisted of n = 214 nodes including cortical and subcortical regions of the Schaefer atlas [35] (S1 File). They were grouped into nine differently specialized functional systems [36]: the visual (VIS), the somatomotor (SMN), the dorsal attention network (DAN), the saliency and ventral attention network (SVAN), the limbic (LIM), the frontoparietal control network (FPCN), the default mode network (DMN), the temporoparietal junction (TPJ), and the subcortical network (SUB) (Fig 4a, Materials and Methods). Our first main result showed that reducing the number of eigenmaps allows to retrieve reliable controllability metrics (i.e., , whereas this failed when using standard λmin. Achieving control over low-dimensional projections of the brain network became feasible for every node when r*≤ 5. Such a transition threshold is in line with previous evidence [14], and we used it in all our subsequent analyses (Fig 4b). Compared to standard worst-case controllability some regions exhibited similar relative spatial contributions (e.g. SUB), while others faded out or gained importance notably in the visual-temporal part of the right hemisphere (e.g. VIS, DAN) (Fig 4c).

thumbnail
Fig 4. Single-driver controllability of brain networks.

a) The Yeo2011 brain atlas parcellation. Each of the 214 regions of interests (ROIs) are organized in 9 functional systems: the visual network VIS, the somatomotor network SMN, the dorsal attention network DAN, the saliency and ventral attention network SVAN, the limbic network LIM, the frontoparietal control network FPCN, the default mode network DMN, the temporoparietal junction TPJ, and the subcortical network SUB. b) Low-dimensional worst-case control centrality values as a function of the number of eigenmaps r. Each point corresponds to a different node (ROI) controlling the entire brain. Colors code for different systems. Values are shown for a representative subject. By decreasing r all values become positive and numerically reliable after a critical threshold r*. The inset illustrates the distribution of r* from all subjects (N = 6134). Note that the standard metric λmin (r = n = 214) gives the lowest negative values making it difficult to interpret. c) Group-averaged spatial distribution of standard (|λmin|) and low-dimensional () control centrality. Low-dimensional control centrality exhibits a significant reorganization compared to standard control centrality. The third row shows the ROIs that significantly gain (filled circles) or lose (empty circles) importance as compared to standard control (Sign test p ≪ 106, Cohen’ |d|>0.5, S2 File).

https://doi.org/10.1371/journal.pcbi.1012691.g004

Using the target controllability approach described in the previous section, we next considered the Laplacian of the subnetworks corresponding to the brain systems and evaluated their controllability (S6 Fig). Results pooled from all subjects showed that systems could be controlled from both internal and external nodes enabling to derive optimal driver-target configurations (Fig 5a and Table 1). More in general, we reported a system controllability hierarchy with subcortical and visual systems among the easiest to control (Fig 5b). Internal drivers exhibited higher control centrality compared to external ones, indicating a preferential system self-regulation with respect to external regulation (Materials and Methods). That was particularly evident for SUB, but also for the primary visual and somatomotor system, the latter to a lesser extent (Fig 5c). This result was not necessarily due to the spatial proximity between the driver and the target, but rather to the topological distance in terms of shortest paths (S7 fig).

thumbnail
Fig 5. Target controllability of brain systems.

a) Spatial distribution of group-averaged control centrality when targeting each separate brain system. Target systems are contoured by black curves. Best drivers tend to fall within each target as indicated by the colorbar. White circles identify the best drivers outside the target (Tab 1). For each system results are illustrated for left (L) and right (R) hemisphere in both ventral (up) and dorsal (bottom) views. b) System controllability as the mean control centrality of all the nodes targeting a specific system. Bars indicate group-averaged values and error bars standard deviations. Asterisks denote the systems whose controllability is significantly higher according to a post-hoc ANOVA analysis (p ≪ 10−6). The more the asterisks, the stronger the difference. Tukey-HSD Post-hoc ***p ≪ 10−6, **p < 0.001,*p < 0.05 (S2 File). c) Ratio between self-regulation and external regulation measured respectively by the mean control centrality of the nodes inside and outside a specific targeted system. Bars indicate group-averaged values and error bars standard deviations. Values have been log-transformed for the sake of readability. Asterisks denote the systems whose controllability ratio is significantly higher according to a post-hoc ANOVA analysis (p ≪ 10−6). The more the asterisks, the stronger the difference. Tukey-HSD Post-hoc ***p ≪ 10−6, **p < 0.001,* p < 0.05 (S2 File). d) System lateralization in terms of self-regulation from the right (R) and left (L) hemisphere . Red colors correspond to low-dimensional controllability . Blue colors correspond to standard controllability . Grey colors show the lateralization in terms of number of nodes of the systems in each hemisphere. Bars indicate group-averaged values and errorbars standard error means. Lateralization of low-dim. self-regulation significantly depends on the brain system (ANOVA, p ≪ 10−6).

https://doi.org/10.1371/journal.pcbi.1012691.g005

We then investigated the systems lateralization in terms of self-regulation to accumulate in one or the other hemisphere. For each targeted system, we computed a lateralization index , where for the nodes in the right (R) or left (L) hemisphere. Results showed significant system-dependent lateralization, which was not merely due to possible differences between hemispheres in terms of system size (Fig 5d). Such lateralization was perfectly in line with the known functional experimental evidence, such as the right-dominated limbic and dorsal-attention network and could not be retrieved when using the standard worst-case control metric λmin.

Mapping inter-system controllability in the brain

To better understand how different systems were influencing each other we next studied their reciprocal role as drivers and targets. For each pair of systems i and j we established a directed weighted link by calculating the mean control centrality of the nodes in i when targeting j, i.e., . By inspecting the resulting meta-graph, we found a heterogeneous strength and distribution of causal influences that enabled to identify the preferential targets and drivers for each system (Fig 6a). Notably, primary systems exerted a strong controlling influence over the dorsal-attentional network (VIS→DAN, SMN→DAN), while more balanced interactions were found between associative systems (e.g., FPCN↔DMN, DMN↔LIM).

thumbnail
Fig 6. Control relationships between brain systems.

a) The group-averaged controllability meta-graph. Nodes correspond to different brain systems. Directed weighted links illustrate the group-averaged geometric mean of the control centrality for system i when targeting system j . The darker and thicker the link, the stronger the influence of system i on j. Self-loops and the SUB network are not represented as their control centrality is several orders of magnitudes higher. b) System control unbalance as the difference between the sum of outgoing and incoming weighted links from the individual meta-graphs. Positive values = tendency to act as driver. Negative value = tendency to act as target. Bars indicate group-averaged values and errorbars standard deviations. +/- denote the systems whose controllability is significantly higher/lower according to a post-hoc ANOVA analysis (p ≪ 10−6). The more the symbols, the stronger the differences. Tukey-HSD Post-hoc ***p ≪ 10−6, **p < 0.001 (S2 File). c) Hemispheric preference in terms of ipsilateral and contralateral control capacity. Dark colors denote ipsilateral control as the mean of the nodes in hemisphere i targeting the same hemisphere . Light colors indicate contralateral control as the mean of the nodes in hemisphere i targeting the other hemisphere . Bars indicate group-averaged values and errorbars standard deviations. L = left hemisphere, R = right hemisphere. Asterisks indicate Cohen’s d values measuring effect sizes. Sign test **p ≪ 10−6,Cohen’ |d|>0.5, *p ≪ 10−6, Cohen’ |d|>0.2, S2 File). d) Hemispheric preference of single systems in terms of their ability to control the entire ipsilateral and contralateral hemisphere. Same graphical conventions as before.

https://doi.org/10.1371/journal.pcbi.1012691.g006

To quantify the control unbalance, we computed for each system the difference between the outgoing and incoming sum of the weighted links of the meta-graph. Results confirmed that both VIS and SMN exhibit a significantly higher tendency to control as compared to SUB and DAN which instead appeared much easier to be controlled (Fig 6b). A more balanced profile was instead observed for the other systems, such as the limbic system. Similar results were also obtained when using a finer-grained version of the Yeo2011 parcellation (S8 Fig). We finally investigated hemispheric dominance in terms of control capacity. To do so, we computed the value of each node when targeting the two hemispheres, separately. We defined i) the ipsilateral control as the mean of the nodes in one hemisphere targeting the same hemisphere, and ii) the contralateral control as the mean of the same nodes targeting the other hemisphere.

Taken separately, each hemisphere exhibited a stronger capacity to control itself in contrast to its ability to influence the other. However, non-trivial results emerged when comparing the two hemispheres. While the ipsilateral control of the left hemisphere (L➔L) was significantly higher than the right hemisphere (R➔R), the contralateral control of the right hemisphere (R➔L) was significantly higher than the left hemisphere (L➔R) (Fig 6c). This global behavior could be explained by the same tendency across all the local brain systems, but the temporoparietal junction whose contralateral control exhibited an opposite trend (Fig 6d). Altogether, these findings indicate that the left hemisphere exhibits better self-regulation, while the right hemisphere has a stronger ability to influence its counterpart.

Discussion

Spectral graph theory and network controllability

Spectral graph theory (SGT) is a powerful and versatile framework for understanding and analyzing complex interconnected systems. SGT is particularly concerned with the eigenvalues and eigenvectors of the Laplacian matrix associated with a graph and informs on the global and finer-grained connectivity structures in the network [37,38]. Laplacian eigenvectors, also known as eigenmaps, find various applications in network science, such as data clustering and dimensionality reduction via spectral embedding [39]. From a broader graph signal processing angle, the Laplacian eigenmaps technique informs on dynamical processes like synchronization or diffusion and is a suitable framework to analyze how external perturbations propagate in a network [21]. More recently, SGT has been developed to identify connectivity gradients in the brain [40], disentangle brain structure and function [41], improve machine learning for systems neuroscience [42], and decompose brain dynamics into graph Fourier modes [43,44].

Despite its potential to reduce the complexity of signals on graphs, SGT has been poorly explored in the context of network controllability. Network controllability provides a mathematically grounded framework to identify drivers, influence network dynamics and understand causal relationships, but it still faces critical challenges that hamper its usability in many practical situations [5,45]. This is mainly due to the presence of ill-posed conditions that make the problem numerically unstable with important consequences on the solutions, such as an overestimation of the drivers or completely unreliable input-controlling signals [15]. Hence, the development of methods to reduce the problem complexity is paramount to enhance the usability and interpretation of network controllability in real-world applications. Targeting specific subnetworks [1517] or reducing the network to fewer averaged nodes [19, 46] have shown substantial benefits, yet they represent approximations that oversimplify the original network structure.

SGT offers a more flexible solution to reduce problem complexity enabling to write the network states as a linear combination of its actual connectivity structures (the eigenmaps) across different topological scales. By establishing a link between SGT and output controllability, we showed that controlling the most representative spectral components from the graph Fourier transform, rather than considering the entire original network state, leads to significant improvements even in the presence of unbalanced and noisy configurations. The price to pay for such a control precision consists of an almost equivalent loss in the representativeness of the solution in terms of capacity to reproduce the original network state. Optimal trade-offs can be further investigated in future research to better capture the interplay between network topology, the number of output components, and the smoothness of the state solution.

Theoretical and effective controllability of brain networks

Network controllability can provide insights into how different regions of the brain interact to perform various cognitive and motor functions by passing electrical activity through white matter connections [2,47]. Its theoretical framework can be used to experimentally test basic questions in network neuroscience and inform noninvasive brain stimulation or neurofeedback approaches to enhance cognitive functions, such as memory and learning [48]. Furthermore, investigating the controllability of brain networks can shed light on the causal mechanisms underlying neurological and psychiatric disorders [49] as well as help identify potential entry points for therapeutic interventions, such as brain stimulation techniques for conditions like epilepsy, Parkinson’s disease, stroke, and chronic pain [50].

Despite its potential, brain network controllability faces a few methodological challenges that limit its usability. This is mainly due to the unreliability of control centrality metrics, such as the worst-case control λmin, which are mathematically correct but have little translational value when the number of drivers is much lower than the nodes to control. The main consequence is that is not always possible to infer the control power of single brain areas because it cannot be assessed numerically and remains difficult to interpre [1214]. Here, we showed that low-dimensional controllability allows overcoming this limitation and reveals previously unappreciated brain drivers in the visual and dorsal attention network that could not be identified by merely looking at their connectivity strength (Figs 4 and S9). SUB is the most controllable system possibly due to its rich-club organization integrating information from remote parts of the brain [51], and together with VIS and SMN it exhibits a high tendency to self-regulate as compared to other associative systems [52].

The analysis of the self-regulation allowed to clarify functional [53] and anatomical [54] hemispheric asymmetries such as the right preference for TPJ and SVAN -partially overlapping with the ventral attention network- as well as for LIM, in line with the control of emotional processing [55]. In addition, the found left-hemisphere advantage of SMN and DMN aligned with the suggested preferential role in action selection [56] and endogenously generated cognition [57]. More importantly, we provided new insights for those systems whose asymmetry is more controversial such as VIS [58] and DAN [59,60]. From a control-theoretic perspective, these systems exhibit a strong tendency to self-regulate via the right hemisphere and provide an anatomical basis for the common clinical observation that spatial neglect is more frequent, persistent, and severe after damage to the right hemisphere as compared to lesions to the left homotopic areas [61].

Causal relationships between brain systems

The presence of several systems, often called “networks”, coexisting in the brain is an emerging feature of its intrinsic functioning and crucial to understanding human behavior in both healthy and pathological conditions [53]. By leveraging connectomics to trace functional connectivity, several large-scale brain systems have been identified that are important for decision making (FPCN), emotion, motivation and memory (LIM), attention for externally-directed tasks (DAN), introspective thoughts (DMN), visual and somatosensory processing (VIS, SMN), and internal/external thinking (SVAN) [62]. Notably, these systems exhibit a hierarchy to their operation, but they do not work in isolation. Instead, they are known to integrate and synchronize to carry out complex functions [36,63].

At a larger scale, the brain hemispheres can also be considered as anatomically separated systems that functionally interact to accomplish complex tasks [6466]. Cerebral specialization is not only important to underpin the neural basis of language, attention, and motor control, but it is also critical to assess and treat related deficits due to mental or neurological disorders [64,67]. Yet, determining how large-scale systems simultaneously and causally influence each other is still poorly understood. Here, we showed that drivers in the primary systems (VIS, SMN) are particularly apt to influence distributed activity in associative and attentional systems (e.g., DAN, SVAN), while drivers in the prefrontal cortex exhibited facilitated control of SUB, SMN, and DMN (Figs 5 and 6). This result was further confirmed by the meta-wiring diagram showing how brain systems simultaneously interact from a control theoretic perspective.

The role of primary systems as controlling drivers and that of associative systems as controlled targets, matched previous results obtained with network communication models of brain cognition [68] and aligned with theories postulating that brain topography is organized along spatial and functional gradients [69,70]. These gradients span from peripheral regions that handle perception and action to core areas dealing with more abstract cognitive functions. Our findings revealed that core attentional networks are strongly controlled by primary peripheral systems, which are instead less prone to be endogenously influenced due to their relatively higher dependency from external events and stimuli. In terms of hemispheric asymmetries, our results extend recent evidence using fMRI functional connectivity suggesting a preference for the left hemisphere to interact with itself and for the right hemisphere to integrate information both locally and from the other hemisphere [71]. Our findings offer an anatomical basis for this fundamental result by unveiling unbalanced directed influences within and between hemispheres.

Perspectives and limitations

By leveraging principles from spectral graph theory, the introduced low-dimensional controllability framework offers a reliable resource to interrogate, influence and ultimately understand the behavior of complex biological systems.

In terms of concrete applications, brain stimulation represents a promising one. Brain stimulation uses electrical or magnetic impulses to influence neural activity, often for neurological or psychiatric treatment. In open-loop settings, the stimulation of the hotspot is fixed while in closed-loop ones it adapts to brain activity in real time, offering more personalized and responsive treatment [7274]. In both situations, it is crucial to minimize the stimulation energy to ensure the safety and comfort of the subject and to avoid side effects like fatigue or habituation. To this end, the results on control centrality can guide the selection of the optimal driver nodes (i.e. the hotspots) to ensure efficient outcomes with minimal energy expenditure (Fig 5). In addition, by looking at how brain systems influence each other from a control perspective, one can predict collateral effects of focal stimulations and refine neurostimulation strategies (Fig 6).

Finally, it is important to remember that the presented approach assumes the linearity of the system and the absence of stochasticity. While linear models don’t capture the complexity of most neural processes, they can locally approximate the related non-linear dynamics and provide an easier interpretation of the results [47, 75], particularly at macroscales [76]. By assuming that the signal propagation properties are deterministically modeled, one indeed ignores the role of noise on neural signals on both small and large timescales [77,78]. However, it is common practice to first focus on key model features that are independent of noise [79], notably in the context of network controllability [80]. For more in-depth discussion and details about the topic, we refer to the above-mentioned articles and reviews.

Materials & methods

Ethics statement

The patient, whose processed data have been used in Fig 3, gave written informed consent for participation in the study, which was approved by ethical committee of Pitié-Salpêtrière Hospital (CPP 2019.01.05 bis _18.12.05.60556).

Laplacian of stabilized networks

The graph Laplacian L = D−A is a symmetric matrix that can be rewritten via singular value decomposition as L = VT ΛV, where Λ contains its increasing eigenvalues (λ1λ2…≤λn) and V = [V1,V2,…,Vn] are the associated eigenvectors [23]. By construction, eigenvectors are orthonormal (i.e., VT V = I) and constitute a projection basis to obtain the spectral representation of any signal x on a graph via the so-called Graph Fourier Transform (GFT) [23], i.e., . Here, networks correspond to graphs whose adjacency matrices G code for the presence/weight of links between the nodes. To ensure the stability of the system and the existence of the Gramian we next added negative self-loops to the network via a linear transformation A = G-cI, with c = λmax(G)+ϵ, where ϵ = 2 × 10−16 to ensure that the spectrum of A is strictly negative [24,30]. It can be easily demonstrated that such transformation does not alter the network Laplacian which is a linear operator (S1 Text).

Target network control

Let S = [s1,s2,…,sm] be a subset of m < n target nodes indexed by si∈ [1,n] and G(S,S) the corresponding adjacency matrix. We formulated the related target control problem by considering the Laplacian of the subnetwork LS = DSG(S,S), where DS is a diagonal matrix that contains the degree sequence of the target nodes excluding the links to the rest of the network. Note that a precise relation holds with the submatrix of the original Laplacian L(S,S) = LS+ZS, where ZS is a diagonal matrix containing the sum of the links connecting the target nodes to the rest of the network [81]. Hence, LS exactly matches the actual spatial topological scales of the subnetwork and it is not biased by external influences. By considering the state of the subnetwork xS(t) and the related eigenmaps VS we calculated the target eigenstate and derived its low-dimensional output (5) where the output matrix is obtained by selecting and reordering a number r < m of spectral components via a filtering matrix Hr.

Hierarchical modular small-world network and controllability metrics

We used the HMSW model [26] to generate synthetic networks with n = 256 nodes, 8 = log2 (256) hierarchical levels, and an average network density of 0.035. Other parameters were initial cluster size = 2, and connection density fall-off per level = 2.5. The choice of this model and its parameters was particularly relevant for the purposes of this study and has been widely adopted in topological analysis of brain networks [82] which exhibit hierarchical modularity [83].

Starting from the worst-case low-dimensional control centrality of each node, we defined aggregated metrics to measure larger topological effects, i.e., i) system controllability as the mean of all the nodes targeting a specific subnetwork, ii) self-regulation as the mean of all the nodes inside a target subnetwork, and iii) external regulation as the mean of all the nodes outside a target subnetwork.

UK-Biobank neuroimaging data and tractography

The UK-biobank dataset is a large-scale cohort containing clinical, genetic, and imaging data [84]. We selected N = 6134 human subjects who had both T1 weighted and diffusion MRI and no known disease history, i.e., international classification of diseases ICD-10 = ‘none’. Population statistics: 50.73% women, 88.72% right-handed, and age 62.41±7.25 at the time of the MRI scans. Informed consent was obtained from all UK Biobank participants. We rejected those who requested the withdrawal of their data. Procedures are controlled by a dedicated Ethics and Guidance Council (http://www.ukbiobank.ac.uk/ethics), with the Ethics and Governance Framework available at https://www.ukbiobank.ac.uk/media/0xsbmfmw/egf.pdf. IRB approval was also obtained from the North West Multi-centre Research Ethics Committee. This research has been conducted using the UK Biobank Resource under Application Number 53185. Downloaded imaging data were corrected and preprocessed with the UK-biobank pipeline [85].

As for the processing, we computed Tissue response and Fiber Orientation Distribution using multi-tissue and multi-shell algorithms in MRtrix3 [86]. T1 images were aligned to an extracted mean b0 volume via the FLIRT function in FSL [87]. We performed a 5-tissue type segmentation to compute the grey-white matter interface. These were then used in MRtrix3 to compute an anatomically constrained tractography with a cut-off of 0.1 and a density of 1M streamline that was shown to be sufficient for reproducibility [88]. As for the parcellation, we used the Schaefer atlas of 200 cortical regions (i.e., nodes) exhibiting high structural and functional relevance [89]. Its regions were grouped into eight cortical systems according to the Yeo2011 mapping [36]. The cortical atlas was complemented by 14 subcortical regions from the FreeSurfer segmentation [52]. The parcellation was transferred to the subject space using the T1 linear co-registration and the UK-biobank warp field. It was finally dilated and masked to be used in MRtrix3 along the SIFT [90] for the connectome extraction. Fiber assignment was done with a radial search of 3mm and the resulting connectomes were symmetric with a zero diagonal. Link weights correspond to the number of fibers between two nodes.

Experimental EEG data, source reconstruction, and tractography

Data were collected from a stroke patient suffering from a 1-month subcortical lesion leading to hemiparalysis of the right arm. The electroencephalographic (EEG) experiment was conducted with a 64 EEG-channel system, with active sensors (Easycap, Germany) placed according to the standard 10–10 montage and associated with two BrainAmp amplifiers. EEG signals were referenced to TP10 (closest channel to mastoid), with the ground electrode located in FT9, and impedances were kept lower than 30 kOhms. EEG signals were recorded with a sampling frequency of 500 Hz and a bandwidth of 0.01-250Hz. During the recording session, the patient was comfortably seated in a dimly lit room, with the upper limbs resting on a cushion. The patient was instructed to perform 60 trials of motor imagery and 60 trials of resting states in a randomized fashion. Each trial lasted 4 seconds and the entire session, including the visual stimuli and EEG recording, was handled via the https://openvibe.inria.fr/ software.

An echo-planar imaging at 3T (Siemens) with a standard head coil for signal reception was used for the MRI acquisitions. High-resolution 3-D anatomical MPRAGE images was first acquired. Diffusion tensor imaging (DTI) axial volumes were obtained using a multishell diffusion weighting strategy along 107 independent directions with b-values encapsulating shells at 300, 700, 1000, 2000, and 3000 s/mm2 for comprehensive diffusion characterization. Preprocessing steps included denoising, eddy current, and head motion correction involving MRtrix3 and FSL software packages. Cortical reconstruction and segmentation were performed with the FreeSurfer software package. After co-registration of individual anatomical and diffusion spaces, a 5-tissue type segmentation based on Hybrid Surface and Volume Segmentation was performed for the use of Anatomically Constrained Tractography. A 10 million streamlines whole-brain tractogram was then generated through iFOD2 probabilistic algorithm using a cut-off of 0.1 and backtrack propagation. Fiber assignment was done with a radial search of 2mm. The connectome matrix was generated after filtering streamlines using the SIFT2 method. As for the parcellation, we used the 4th homotopic Schaefer atlas of 200 regions of interest (ROIs) [91].

Source-reconstructed signals were localized on the same ROIs using a weight minimum norm estimation (wMNE) with a regularization parameter set to 1/32 based on the forward solution Boundary Element Method (BEM) computed on the individual MRI of the stroke patient [92]. For each ROI, we estimated the power spectrum (PSD) using the Welch method with a windowing of 1.5 s, an overlap of 0.25 s, and a 1 Hz frequency resolution, i.e. 0, 1, …, 40 Hz. Then, we considered the values extracted at 10 Hz and we averaged consecutive trials by blocks of six so to have more robust estimation. Eventually, we obtained 10 blocks per condition that were used for the subsequent network controllability analysis.

Supporting information

S1 Text. Optimal control: input signal derivation, Laplacian of the network and state matrix.

https://doi.org/10.1371/journal.pcbi.1012691.s001

(DOCX)

S1 Fig. Effects of the parameters and topology.

a) Precision δ as a function of the simulation parameters. The final states xf are sampled from a Gaussian distribution with a fixed mean of μf = 1 and standard deviation σf = 10. Number of drivers nd = 1 and number of eigenmaps r = 4, 16, 64, or 256. Left panel = reciprocal of the regularization parameter 1/ρ. Right panel = the final time tf. when controlling eigenmaps. The parameters are chosen within the ranges corresponding to good performance in terms of precision, i.e., ρ = 10−4, dτ = 0.01 and tf = 1. Results are averaged over 100 HMSW network realizations. The inset shows that the lower the parameter ρ, the higher the energy E of the control signal for steering the system. b) Control accuracy in terms of precision δ and representativeness η as a function of the dispersion (i.e., standard deviation σf) of the network nodes’ states. The final states xf are sampled from a Gaussian distribution with a fixed mean of μf = 1. Number of drivers nd = 1 and number of eigenmaps r = 4, 16, 64, or 256. Results are averaged over 100 HMSW network realizations. c) Representativeness η and precision δ (inset) as a function of the final state dispersion σf using r = 64 most representative eigenmaps sorted according to the magnitude of the eigenstate (in blue) or using the r first eigenmaps corresponding to the smaller Laplacian eigenvalues (in red). We used all nodes as drivers nd = n and the final state had a fixed mean of μf = 1. for smooth final states with small dispersion σf, both eigenmaps selection schemes give high and similar representativeness η with a slight superiority of the λ-sorted scheme. As the dispersion increased, σf>1, selecting the eigenmaps accordingly to the eigenstate gives better representativeness η and that is accompanied by lower precision δ in the low-dimensional space as the control task gets harder. Results are averaged over 100 HMSW network realizations and shaded areas represent standard deviations. d) Precision δ, representativeness η, and their sum as a function of the number of controlled eigenmaps r for two different topologies: the Erdos-Renyi model ER (n = 256, rewiring probability p = 0.035), and the Barabasi-Albert model BA (n = 256, connection density 0.035, bias γ = 2). The control task is the same as in c) with the final state sampled from , and the trajectory simulated for ρ = 10−4 and tf = 1. Results are averaged over 100 network realizations.

https://doi.org/10.1371/journal.pcbi.1012691.s002

(DOCX)

S2 Fig. Effect of time resolution on control precision.

a) According to the Forward Euler discretization/integration method, the theoretical condition for stability is that dt < 2 /max(|Re(λi)|) with the eigenvalues calculated from the connectivity matrix A. The histogram shows the values obtained from 100 networks generated with the HMSW model. The solid vertical line indicates the chosen value dτ = 0.01. b) PCA projection of the output state trajectory for different time resolution values. Data from one generated HMSW network are shown here for illustrative purposes. The input control signal is obtained by solving Eq 3 with same parameters as in Fig 2b, with nd = 8 and r = 8. c) Control precision as function of the number of eigenmaps. Different markers correspond to different time resolutions. Different colors indicate a different number of drivers. Values are averaged across simulations obtained from 100 HMSW networks. The input control signals are obtained by solving Eq 3 with same parameters as in Fig 2b.

https://doi.org/10.1371/journal.pcbi.1012691.s003

(DOCX)

S3 Fig. Control accuracy for different configurations of the network nodes’ states.

a) Uniform-Modular network states’ distributions. Left panel: the structural network is generated with the same hierarchical modular small-world model (HSWM) used in Fig 1. The distribution of the nodes’ states for the initial state x0 is sampled from a continuous uniform distribution U(-1,1). For the final state xf we grouped the nodes in eight modules based on the structure inherited by the HSWM and assigned their states sampling from the distribution i+U(-1,1), where i = 1,2,..8. The color of the nodes indicates how values are distributed in the network. One-hundred networks are generated. In average, the resulting initial state has a mean μ0 = 0 and standard deviation σ0 = 0.58; for the final state μf = 4.5 and σf = 2.4. The middle and right panel show respectively the average control precision and representativeness as a function of the number of eigenmaps (r). Different colored lines indicate different number of driver nodes, selected based on their highest between centrality. The simulation parameters to solve Eq 1 are tf = 1 and ρ = 0.0083, 0.0113, 0.0234 respectively for one, eight and 64 drivers. b) Constant-Gaussian network states’ distributions. Left panel: the values of the nodes’ states are also sampled from a continuous uniform distribution U(-1,1). For the final state xf values are sampled from a Gaussian distribution . The middle and right panel show respectively the average control precision and representativeness as a function of the number of eigenmaps (r). Same parameters and graphical conventions as in a). Although, the values in the Uniform-Modular configuration are slightly higher than those in the Constant-Gaussian configuration, the global trend stays the same as a function of the number of eigenmaps.

https://doi.org/10.1371/journal.pcbi.1012691.s004

(DOCX)

S4 Fig. Effect of network size (n) on different control performance metrics.

Values are averaged across simulations obtained from 100 HMSW networks. The input control signals are obtained by solving Eq 3 with same parameters as in Fig 2b using nd = 8 and ρ = 10−1. Different color lines correspond to different numbers of eigenmaps. a) Control precision (δ) b) Control energy (E).

https://doi.org/10.1371/journal.pcbi.1012691.s005

(DOCX)

S5 Fig. Control precision as a function of the time horizon for the experimental brain dataset (Materials and Methods).

In brain networks, communication dynamics are constrained by the axonal conduction delay between directly connected regions. To account for this, we rescaled the connectivity matrix A so that its minimum eigenvalue -representing the fastest communication mode λfast- matches the typical interareal conduction delay seconds. It is straightforward to demonstrate that, under these conditions, the rescaling formula becomes . The control signal from one driver is obtained using and keeping the other parameters as in Fig 3d. The shaded area highlights the tf values for which the precision stays relatively high regardless of the number of selected eigenmaps r. This corresponds to an interval between 0.1 and 0.3 seconds. Precision becomes extremely poor for time horizons longer than 2 seconds. Solid lines show the values averaged over 10 experimental blocks. Vertical bars indicate standard deviations.

https://doi.org/10.1371/journal.pcbi.1012691.s006

(DOCX)

S6 Fig. Single-driver controllability of target brain networks: effect of dimension.

Low-dimensional worst-case control centrality values as a function of the number of eigenmaps r. For each of the 9 columns and colors, a different brain system is taken as target and each point corresponds to a different node (ROI). Values are shown for a representative subject. By decreasing r, all values become positive and numerically reliable after a critical threshold r*. The inset illustrates the distribution of r* from all subjects (N = 6134). The group median has been chosen as representative value for each subject. Note that the is equivalent to the standard metric λmin when r = m.

https://doi.org/10.1371/journal.pcbi.1012691.s007

(DOCX)

S7 Fig. Relationship between low-dimensional controllability and distance metrics.

a) Pearson correlation between low-dimensional controllability and distances between drivers and targeted networks. We considered the distance to the targeted network as the sum of the distances to its nodes . Topological (blue) refers to the length of the shortest path and spatial (red) to the Euclidean distance. b) Visualization of the correlation coefficients and scatter plots for two representative brain systems, i.e. the VIS network regarding topological distance and the DAN regarding spatial distance.

https://doi.org/10.1371/journal.pcbi.1012691.s008

(DOCX)

S8 Fig. Control relationships between brain systems in a finer parcellation.

a) The 17 split components of the Yeo2011 brain atlas parcellation [36]. b) Adjacency matrix of the group-averaged controllability meta-graph between the different brain systems. The links represented by color are the group-average of control centrality of the system in column i when targeting system in line j . is obtained by taking the geometric mean control centrality of drivers in system i when targeting system in j. Self-loops and the SUB network are not represented as their control centrality is several orders of magnitude higher. c) System total contribution as the sum of outgoing and incoming weighted links from the individual meta-graphs. Bars indicate group-average values and error bars standard deviations. d) System control unbalance as the difference between the sum of outgoing and incoming weighted links from the individual meta-graphs. Positive values = tendency to act as driver. Negative value = tendency to act as target. Bars indicate group-average values and error bars standard deviations.

https://doi.org/10.1371/journal.pcbi.1012691.s009

(DOCX)

S9 Fig. Relationship between low-dimensional controllability and node strength.

a) Group-averaged spatial distribution of node strength k given by the sum of all the weighted links of a node. b) Group-averaged spatial distribution of low-dimensional () control centrality. c) Scatter plot of node strength k and low-dimensional () control centrality for all n × N nodes and participants. Pearson correlation test revealed a low correlation between the two metrics.

https://doi.org/10.1371/journal.pcbi.1012691.s010

(DOCX)

S1 File. Labels of the regions of interest (ROIs) used in the parcellation of the Schaefer atlas.

https://doi.org/10.1371/journal.pcbi.1012691.s011

(XLSX)

S2 File. Details of performed statistical tests.

https://doi.org/10.1371/journal.pcbi.1012691.s012

(XLSX)

Acknowledgments

We thank Arthur Desbois and Laurent Hugueville for the useful suggestions on the experimental EEG design which generated the EEG data used in this work.

References

  1. 1. Liu YY, Barabási AL. Control Principles of Complex Networks. Rev Mod Phys [Internet]. 2016 Sep 6 [cited 2017 May 16];88(3). Available from: http://arxiv.org/abs/1508.05384
  2. 2. Gu S, Pasqualetti F, Cieslak M, Telesford QK, Yu AB, Kahn AE, et al. Controllability of structural brain networks. Nat Commun. 2015;6:8414. pmid:26423222
  3. 3. Liu YY, Slotine JJ, Barabási AL. Controllability of complex networks. Nature. 2011 May 12;473(7346):167–73. pmid:21562557
  4. 4. Jalili M, Askari Sichani O, Yu X. Optimal pinning controllability of complex networks: Dependence on network structure. Phys Rev E. 2015 Jan 5;91(1):012803. pmid:25679653
  5. 5. Pasqualetti F, Zampieri S, Bullo F. Controllability Metrics, Limitations and Algorithms for Complex Networks. IEEE Trans Control Netw Syst. 2014 Mar;1(1):40–52.
  6. 6. Wang LZ, Chen YZ, Wang WX, Lai YC. Physical controllability of complex networks. Sci Rep. 2017 Jan 11;7(1):40198. pmid:28074900
  7. 7. Lindmark G. Minimum energy control for complex networks. Sci Rep. 2018;14. pmid:29453421
  8. 8. Yan G, Vertes PE, Towlson EK, Chew YL, Walker DS, Schafer WR, et al. Network control principles predict neuron function in the Caenorhabditis elegans connectome. Nature. 2017;550(7677):519–23. pmid:29045391
  9. 9. Medaglia JD, Pasqualetti F, Hamilton RH, Thompson-Schill SL, Bassett DS. Brain and cognitive reserve: Translation via network control theory. Neurosci Biobehav Rev. 2017 Apr 1;75:53–64. pmid:28104411
  10. 10. Beynel L, Deng L, Crowell CA, Dannhauer M, Palmer H, Hilbig S, et al. Structural Controllability Predicts Functional Patterns and Brain Stimulation Benefits Associated with Working Memory. J Neurosci. 2020 Aug 26;40(35):6770–8. pmid:32690618
  11. 11. Tu C, Rocha RP, Corbetta M, Zampieri S, Zorzi M, Suweis S. Warnings and caveats in brain controllability. NeuroImage. 2018 Aug 1;176:83–91. pmid:29654874
  12. 12. Suweis S, Tu C, Rocha RP, Zampieri S, Zorzi M, Corbetta M. Brain controllability: Not a slam dunk yet. NeuroImage. 2019 Oct 15;200:552–5. pmid:31291605
  13. 13. Stocker JE, Nozari E, Vugt M van, Jansen A, Jamalabadi H. Network controllability measures of subnetworks: implications for neurosciences. J Neural Eng. 2023 Feb;20(1):016044. pmid:36633267
  14. 14. Sun J, Motter AE. Controllability Transition and Nonlocality in Network Control. Phys Rev Lett. 2013 May 14;110(20):208701. pmid:25167459
  15. 15. Gao J, Liu YY, D’Souza RM, Barabási AL. Target control of complex networks. Nat Commun. 2014 Dec;5(1):5415. pmid:25388503
  16. 16. Klickstein I, Shirin A, Sorrentino F. Energy scaling of targeted optimal control of complex networks. Nat Commun. 2017 Apr 24;8(1):15145. pmid:28436417
  17. 17. Bassignana G, Fransson J, Henry V, Colliot O, Zujovic V, De Vico Fallani F. Stepwise target controllability identifies dysregulations of macrophage networks in multiple sclerosis. Netw Neurosci. 2021 May 3;5(2):337–57. pmid:34189368
  18. 18. Kreindler E, Sarachik P. On the concepts of controllability and observability of linear systems. IEEE Trans Autom Control. 1964 Apr;9(2):129–36.
  19. 19. Casadei G, Canudas-de-Wit C, Zampieri S. Model Reduction Based Approximation of the Output Controllability Gramian in Large-Scale Networks. IEEE Trans Control Netw Syst. 2020 Dec;7(4):1778–88.
  20. 20. Sorrentino P, Seguin C, Rucco R, Liparoti M, Troisi Lopez E, Bonavita S, et al. The structural connectome constrains fast brain dynamics. Behrens TE, Vidaurre D, Quinn AJ, O’Neill G, editors. eLife. 2021 Jul 9;10:e67400. pmid:34240702
  21. 21. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU. Complex networks: Structure and dynamics. Phys Rep. 2006 Feb 1;424(4):175–308.
  22. 22. Porter M, Gleeson J. Dynamical Systems on Networks: A Tutorial [Internet]. Cham: Springer International Publishing; 2016 [cited 2023 Nov 15]. (Frontiers in Applied Dynamical Systems: Reviews and Tutorials; vol. 4). http://link.springer.com/10.1007/978-3-319-26641-1
  23. 23. Chung FRK. Spectral graph theory. Providence, R.I.: Published for the Conference Board of the mathematical sciences by the American Mathematical Society; 1997. 212 p. (Regional conference series in mathematics).
  24. 24. Anderson BDO, Moore JB. Optimal Control: Linear Quadratic Methods. Prentice Hall; 1990. 408 p.
  25. 25. Wang L, Chen G, Wang X, Tang WKS. Controllability of networked MIMO systems. Automatica. 2016 Jul 1;69:405–9.
  26. 26. Sporns O. Small-world connectivity, motif composition, and complexity of fractal neuronal connections. Biosystems. 2006 Jul 1;85(1):55–64. pmid:16757100
  27. 27. Luenberger DG. Introduction to dynamic systems: theory, models, and applications. New York: Wiley; 1979. 446 p.
  28. 28. Duan C, Nishikawa T, Motter AE. Prevalence and scalable control of localized networks. Proc Natl Acad Sci. 2022 Aug 9;119(32):e2122566119. pmid:35930661
  29. 29. Shirin A, Klickstein IS, Sorrentino F. Optimal control of complex networks: Balancing accuracy and energy of the control action. Chaos Interdiscip J Nonlinear Sci. 2017 Apr 7;27(4):041103. pmid:28456155
  30. 30. Karrer TM, Kim JZ, Stiso J, Kahn AE, Pasqualetti F, Habel U, et al. A practical guide to methodological considerations in the controllability of structural brain networks. J Neural Eng. 2020 Apr;17(2):026031. pmid:31968320
  31. 31. Sporns O, Betzel RF. Modular Brain Networks. Annu Rev Psychol. 2016 Jan 4;67:613–40. pmid:26393868
  32. 32. Smith SM, Fox PT, Miller KL, Glahn DC, Fox PM, Mackay CE, et al. Correspondence of the brain’s functional architecture during activation and rest. Proc Natl Acad Sci. 2009 Aug 4;106(31):13040–5. pmid:19620724
  33. 33. Lemaréchal JD, Jedynak M, Trebaul L, Boyer A, Tadel F, Bhattacharjee M, et al. A brain atlas of axonal and synaptic delays based on modelling of cortico-cortical evoked potentials. Brain. 2021 Nov 23;145(5):1653.
  34. 34. Baggio G, Pasqualetti F, Zampieri S. Energy-Aware Controllability of Complex Networks. Annu Rev Control Robot Auton Syst. 2022;5(1):465–89.
  35. 35. Schaefer A, Kong R, Gordon EM, Laumann TO, Zuo XN, Holmes AJ, et al. Local-Global Parcellation of the Human Cerebral Cortex from Intrinsic Functional Connectivity MRI. Cereb Cortex N Y N 1991. 2018 Sep 1;28(9):3095–114. pmid:28981612
  36. 36. Thomas Yeo BT, Krienen FM, Sepulcre J, Sabuncu MR, Lashkari D, Hollinshead M, et al. The organization of the human cerebral cortex estimated by intrinsic functional connectivity. J Neurophysiol. 2011 Sep;106(3):1125–65. pmid:21653723
  37. 37. Villegas P, Gili T, Caldarelli G, Gabrielli A. Laplacian renormalization group for heterogeneous networks. Nat Phys. 2023 Mar;19(3):445–50.
  38. 38. Gfeller D, De Los Rios P. Spectral Coarse Graining and Synchronization in Oscillator Networks. Phys Rev Lett. 2008 May 2;100(17):174104. pmid:18518293
  39. 39. Shuman DI, Narang SK, Frossard P, Ortega A, Vandergheynst P. The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. IEEE Signal Process Mag. 2013 May;30(3):83–98.
  40. 40. Huntenburg JM, Bazin PL, Margulies DS. Large-Scale Gradients in Human Cortical Organization. Trends Cogn Sci. 2018 Jan 1;22(1):21–31. pmid:29203085
  41. 41. Preti MG, Van De Ville D. Decoupling of brain function from structure reveals regional behavioral specialization in humans. Nat Commun. 2019 Oct 18;10(1):4747. pmid:31628329
  42. 42. Richiardi J, Achard S, Bunke H, Van De Ville D. Machine Learning with Brain Graphs: Predictive Modeling Approaches for Functional Imaging in Systems Neuroscience. IEEE Signal Process Mag. 2013 May;30(3):58–70.
  43. 43. Lioi G, Gripon V, Brahim A, Rousseau F, Farrugia N. Gradients of connectivity as graph Fourier bases of brain activity. Netw Neurosci. 2021 May 3;5(2):322–36. pmid:34189367
  44. 44. Huang W, Bolton TAW, Medaglia JD, Bassett DS, Ribeiro A, Van De Ville D. A Graph Signal Processing Perspective on Functional Brain Imaging. Proc IEEE. 2018 May;106(5):868–85.
  45. 45. Yan G, Tsekenis G, Barzel B, Slotine JJ, Liu YY, Barabási AL. Spectrum of controlling and observing complex networks. Nat Phys. 2015 Sep;11(9):779–86.
  46. 46. D’Souza RM, di Bernardo M, Liu YY. Controlling complex networks with complex nodes. Nat Rev Phys. 2023 Apr;5(4):250–62.
  47. 47. Honey CJ, Sporns O, Cammoun L, Gigandet X, Thiran JP, Meuli R, et al. Predicting human resting-state functional connectivity from structural connectivity. Proc Natl Acad Sci. 2009 Feb 10;106(6):2035–40. pmid:19188601
  48. 48. Cornblath EJ, Ashourvan A, Kim JZ, Betzel RF, Ciric R, Adebimpe A, et al. Temporal sequences of brain activity at rest are constrained by white matter structure and modulated by cognitive demands. Commun Biol. 2020 May 22;3(1):1–12.
  49. 49. Braun U, Harneit A, Pergola G, Menara T, Schäfer A, Betzel RF, et al. Brain network dynamics during working memory are modulated by dopamine and diminished in schizophrenia. Nat Commun. 2021 Jun 9;12(1):3478. pmid:34108456
  50. 50. Kobayashi M, Pascual-Leone A. Transcranial magnetic stimulation in neurology. Lancet Neurol. 2003 Mar 1;2(3):145–56. pmid:12849236
  51. 51. Bell PT, Shine JM. Subcortical contributions to large-scale network communication. Neurosci Biobehav Rev. 2016 Dec 1;71:313–22. pmid:27590830
  52. 52. Menardi A, Momi D, Vallesi A, Barabási AL, Towlson EK, Santarnecchi E. Maximizing brain networks engagement via individualized connectome-wide target search. Brain Stimul Basic Transl Clin Res Neuromodulation. 2022 Nov 1;15(6):1418–31. pmid:36252908
  53. 53. Corbetta M, Shulman GL. Control of goal-directed and stimulus-driven attention in the brain. Nat Rev Neurosci. 2002 Mar;3(3):201–15. pmid:11994752
  54. 54. de Schotten MT, Dell’Acqua F, Forkel SJ, Simmons A, Vergani F, Murphy DGM, et al. A lateralized brain network for visuospatial attention. Nat Neurosci. 2011 Oct;14(10):1245–6. pmid:21926985
  55. 55. Gainotti G. Emotions and the Right Side of the Brain [Internet]. Springer International Publishing; 2020 [cited 2023 Nov 13]. http://link.springer.com/10.1007/978-3-030-34090-2
  56. 56. Schluter ND, Krams M, Rushworth MFS, Passingham RE. Cerebral dominance for action in the human brain: the selection of actions. Neuropsychologia. 2001 Feb 1;39(2):105–13. pmid:11163368
  57. 57. Liu J, Spagna A, Bartolomeo P. Hemispheric asymmetries in visual mental imagery. Brain Struct Funct. 2022 Mar 1;227(2):697–708. pmid:33885966
  58. 58. Liu H, Stufflebeam SM, Sepulcre J, Hedden T, Buckner RL. Evidence from intrinsic activity that asymmetry of the human brain is controlled by multiple factors. Proc Natl Acad Sci. 2009 Dec;106(48):20499–503. pmid:19918055
  59. 59. Shulman GL, Pope DLW, Astafiev SV, McAvoy MP, Snyder AZ, Corbetta M. Right Hemisphere Dominance during Spatial Selective Attention and Target Detection Occurs Outside the Dorsal Frontoparietal Network. J Neurosci. 2010 Mar 10;30(10):3640–51. pmid:20219998
  60. 60. Nobre AC. The attentive homunculus: Now you see it, now you don’t. Neurosci Biobehav Rev. 2001 Aug 1;25(6):477–96. pmid:11595269
  61. 61. Lunven M, Bartolomeo P. Attention and spatial cognition: Neural and anatomical substrates of visual neglect. Ann Phys Rehabil Med. 2017 Jun 1;60(3):124–9. pmid:26874577
  62. 62. Baker CM, Burks JD, Briggs RG, Conner AK, Glenn CA, Sali G, et al. A Connectomic Atlas of the Human Cerebrum-Chapter 1: Introduction, Methods, and Significance. Oper Neurosurg Hagerstown Md. 2018 Dec 1;15(suppl_1):S1–9. pmid:30260422
  63. 63. Bressler SL, Menon V. Large-scale brain networks in cognition: emerging methods and principles. Trends Cogn Sci. 2010 Jun 1;14(6):277–90. pmid:20493761
  64. 64. Gazzaniga MS. Cerebral specialization and interhemispheric communication: Does the corpus callosum enable the human condition? Brain. 2000 Jul 1;123(7):1293–326.
  65. 65. Doron KW, Bassett DS, Gazzaniga MS. Dynamic network structure of interhemispheric coordination. Proc Natl Acad Sci. 2012 Nov 13;109(46):18661–8. pmid:23112199
  66. 66. Martínez JH, Buldú JM, Papo D, De Vico Fallani F, Chavez M. Role of inter-hemispheric connections in functional brain networks. Sci Rep. 2018 Dec;8(1):10246. pmid:29980771
  67. 67. Bartolomeo P. From competition to cooperation: Visual neglect across the hemispheres. Rev Neurol (Paris). 2021 Nov;177(9):1104–11. pmid:34561121
  68. 68. Srivastava P, Nozari E, Kim JZ, Ju H, Zhou D, Becker C, et al. Models of communication and control for brain networks: distinctions, convergence, and future outlook. Netw Neurosci. 2020 Nov 1;4(4):1122–59. pmid:33195951
  69. 69. Margulies DS, Ghosh SS, Goulas A, Falkiewicz M, Huntenburg JM, Langs G, et al. Situating the default-mode network along a principal gradient of macroscale cortical organization. Proc Natl Acad Sci U S A. 2016 Nov 1;113(44):12574–9. pmid:27791099
  70. 70. T. S. Malkinson, Dimitri J. Bayle, Brigitte C. Kaufmann, Jianghao Liu, Alexia Bourgeois, Katia Lehongre, et al. From perception to action: Intracortical recordings reveal cortical gradients of human exogenous attention. bioRxiv. 2022 Jan 1;2021.01.02.425103.
  71. 71. Gotts SJ, Jo HJ, Wallace GL, Saad ZS, Cox RW, Martin A. Two distinct forms of functional lateralization in the human brain. Proc Natl Acad Sci [Internet]. 2013 Sep 3 [cited 2022 May 9];110(36). Available from: https://pnas.org/doi/full/10.1073/pnas.1302581110 pmid:23959883
  72. 72. Zrenner C, Ziemann U. Closed-Loop Brain Stimulation. Biol Psychiatry. 2024 Mar 15;95(6):545–52.
  73. 73. Polanía R, Nitsche MA, Ruff CC. Studying and modifying brain function with non-invasive brain stimulation. Nat Neurosci. 2018 Feb;21(2):174. pmid:29311747
  74. 74. Obeso I, Oliviero A, Jahanshahi M. Editorial: Non-invasive Brain Stimulation in Neurology and Psychiatry. Front Neurosci [Internet]. 2016 Dec 15 [cited 2018 Dec 12];10. Available from: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5156685/ pmid:28018167
  75. 75. Galán RF. On How Network Architecture Determines the Dominant Patterns of Spontaneous Neural Activity. PLoS ONE. 2008 May 14;3(5):e2148. pmid:18478091
  76. 76. Nozari E, Bertolero MA, Stiso J, Caciagli L, Cornblath EJ, He X, et al. Macroscopic resting-state brain dynamics are best described by linear models. Nat Biomed Eng. 2024 Jan;8(1):68–84. pmid:38082179
  77. 77. Brinkman BAW, Weber AI, Rieke F, Shea-Brown E. How Do Efficient Coding Strategies Depend on Origins of Noise in Neural Circuits? PLoS Comput Biol. 2016 Oct;12(10):e1005150. pmid:27741248
  78. 78. Breakspear M, McIntosh AR. Networks, noise and models: reconceptualizing the brain as a complex, distributed system. NeuroImage. 2011 Sep 15;58(2):293–5. pmid:21447393
  79. 79. Gollo LL, Mirasso C, Sporns O, Breakspear M. Mechanisms of Zero-Lag Synchronization in Cortical Motifs. PLoS Comput Biol. 2014 Apr 24;10(4):e1003548. pmid:24763382
  80. 80. Kim JZ, Bassett DS. Linear Dynamics and Control of Brain Networks. In: He B, editor. Neural Engineering [Internet]. Cham: Springer International Publishing; 2020 [cited 2024 Oct 22]. p. 497–518. https://doi.org/10.1007/978-3-030-43395-6_17
  81. 81. Liu H, Xu X, Lu JA, Chen G, Zeng Z. Optimizing Pinning Control of Complex Dynamical Networks Based on Spectral Properties of Grounded Laplacian Matrices. IEEE Trans Syst Man Cybern Syst. 2021 Feb;51(2):786–96.
  82. 82. Fornito A, Zalesky A, Bullmore E. Fundamentals of Brain Network Analysis. Academic Press; 2016. 496 p.
  83. 83. Meunier D, Lambiotte R, Bullmore E. Modular and Hierarchically Modular Organization of Brain Networks. Front Neurosci [Internet]. 2010 [cited 2023 Feb 20];4. Available from: https://www.frontiersin.org/articles/10.3389/fnins.2010.00200 pmid:21151783
  84. 84. Sudlow C, Gallacher J, Allen N, Beral V, Burton P, Danesh J, et al. UK Biobank: An Open Access Resource for Identifying the Causes of a Wide Range of Complex Diseases of Middle and Old Age. PLoS Med. 2015 Mar 31;12(3):e1001779. pmid:25826379
  85. 85. Alfaro-Almagro F, Jenkinson M, Bangerter NK, Andersson JLR, Griffanti L, Douaud G, et al. Image processing and Quality Control for the first 10,000 brain imaging datasets from UK Biobank. NeuroImage. 2018 Feb 1;166:400–24. pmid:29079522
  86. 86. Tournier JD, Smith R, Raffelt D, Tabbara R, Dhollander T, Pietsch M, et al. MRtrix3: A fast, flexible and open software framework for medical image processing and visualisation. NeuroImage. 2019 Nov 15;202:116137. pmid:31473352
  87. 87. Jenkinson M, Beckmann CF, Behrens TEJ, Woolrich MW, Smith SM. FSL. NeuroImage. 2012 Aug 15;62(2):782–90. pmid:21979382
  88. 88. Roine T, Jeurissen B, Perrone D, Aelterman J, Philips W, Sijbers J, et al. Reproducibility and intercorrelation of graph theoretical measures in structural brain connectivity networks. Med Image Anal. 2019 Feb 1;52:56–67. pmid:30471463
  89. 89. Luppi AI, Stamatakis EA. Combining network topology and information theory to construct representative brain networks. Netw Neurosci. 2021 Feb 1;5(1):96–124. pmid:33688608
  90. 90. Smith RE, Tournier JD, Calamante F, Connelly A. The effects of SIFT on the reproducibility and biological accuracy of the structural connectome. NeuroImage. 2015 Jan 1;104:253–65. pmid:25312774
  91. 91. Yan X, Kong R, Xue A, Yang Q, Orban C, An L, et al. Homotopic local-global parcellation of the human cerebral cortex from resting-state functional connectivity. NeuroImage. 2023 Jun 1;273:120010. pmid:36918136
  92. 92. Gramfort A, Luessi M, Larson E, Engemann DA, Strohmeier D, Brodbeck C, et al. MEG and EEG data analysis with MNE-Python. Front Neurosci [Internet]. 2013 Dec 26 [cited 2024 Oct 26];7. Available from: https://www.frontiersin.org/journals/neuroscience/articles/10.3389/fnins.2013.00267/full pmid:24431986