In systems neuroscience, most models posit that brain regions communicate information under constraints of efficiency. Yet, evidence for efficient communication in structural brain networks characterized by hierarchical organization and highly connected hubs remains sparse. The principle of efficient coding proposes that the brain transmits maximal information in a metabolically economical or compressed form to improve future behavior. To determine how structural connectivity supports efficient coding, we develop a theory specifying minimum rates of message transmission between brain regions to achieve an expected fidelity, and we test five predictions from the theory based on random walk communication dynamics. In doing so, we introduce the metric of compression efficiency, which quantifies the trade-off between lossy compression and transmission fidelity in structural networks. In a large sample of youth ( n = 1,042; age 8–23 years), we analyze structural networks derived from diffusion-weighted imaging and metabolic expenditure operationalized using cerebral blood flow. We show that structural networks strike compression efficiency trade-offs consistent with theoretical predictions. We find that compression efficiency prioritizes fidelity with development, heightens when metabolic resources and myelination guide communication, explains advantages of hierarchical organization, links higher input fidelity to disproportionate areal expansion, and shows that hubs integrate information by lossy compression. Lastly, compression efficiency is predictive of behavior—beyond the conventional network efficiency metric—for cognitive domains including executive function, memory, complex reasoning, and social cognition. Our findings elucidate how macroscale connectivity supports efficient coding and serve to foreground communication processes that utilize random walk dynamics constrained by network connectivity. Author Summary Macroscale communication between interconnected brain regions underpins most aspects of brain function and incurs substantial metabolic cost. Understanding efficient and behaviorally meaningful information transmission dependent on structural connectivity has remained challenging. We validate a model of communication dynamics atop the macroscale human structural connectome, finding that structural networks support dynamics that strike a balance between information transmission fidelity and lossy compression. Notably, this balance is predictive of behavior and explanatory of biology. In addition to challenging and reformulating the currently held view that communication occurs by routing dynamics along metabolically efficient direct anatomical pathways, our results suggest that connectome architecture and behavioral demands yield communication dynamics that accord to neurobiological and information theoretical principles of efficient coding and lossy compression.

Precisely how the anatomical structure of the brain supports a wide range of complex functions remains a question of marked importance in both basic and clinical neuroscience. Progress has been hampered by the lack of theoretical frameworks explaining how a structural network of relatively rigid interareal connections can produce a diverse repertoire of functional neural dynamics. Here, we address this gap by positing that the brain’s structural network architecture determines the set of accessible functional connectivity patterns according to predictions of network control theory. In a large developmental cohort of 823 youths aged 8 to 23 years, we found that the flexibility of a brain region’s functional connectivity was positively correlated with the proportion of its structural links extending to different cognitive systems. Notably, this relationship was mediated by nodes’ boundary controllability, suggesting that a region’s strategic location on the boundaries of modules may underpin the capacity to integrate information across different cognitive processes. Broadly, our study provides a mechanistic framework that illustrates how temporal flexibility observed in functional networks may be mediated by the controllability of the underlying structural connectivity. Author Summary Precisely how the relatively rigid white matter wiring of the human brain gives rise to a diverse repertoire of functional neural dynamics is not well understood. In this work, we combined tools from network science and control theory to address this question. Capitalizing on a large developmental cohort, we demonstrated that the ability of a brain region to flexibly change its functional module allegiance over time (i.e., its modular flexibility) was positively correlated with its proportion of anatomical edges projecting to multiple cognitive networks (i.e., its structural participation coefficient). Moreover, this relationship was strongly mediated by the region’s boundary controllability, a metric capturing its capacity to integrate information across multiple cognitive domains.

AUTHOR SUMMARY Our ability to thoughtfully engage with the world around us changes appreciably as we transition from childhood to adulthood. Yet, how our brains develop to enable that change remains far from understood. Here we used network science—traditionally applied to the study of social networks like Facebook or Twitter—and machine learning to show that growing cognitive abilities are accompanied by greater flexibility of brain regions within distributed networks. This flexibility is greatest in the executive system, which is critical for higher-order cognitive functions and increases in expression and flexibility from childhood to young adulthood. These results suggest that healthy development is facilitated by an increasing precedence of executive networks and a greater switching of the regions and interactions subserving these networks. Abstract Cognitive function evolves significantly over development, enabling flexible control of human behavior. Yet, how these functions are instantiated in spatially distributed and dynamically interacting networks, or graphs, that change in structure from childhood to adolescence is far from understood. Here we applied a novel machine-learning method to track continuously overlapping and time-varying subgraphs in the brain at rest within a sample of 200 healthy youth (ages 8–11 and 19–22) drawn from the Philadelphia Neurodevelopmental Cohort. We uncovered a set of subgraphs that capture surprisingly integrated and dynamically changing interactions among known cognitive systems. We observed that subgraphs that were highly expressed were especially transient, flexibly switching between high and low expression over time. This transience was particularly salient in a subgraph predominantly linking frontoparietal regions of the executive system, which increases in both expression and flexibility from childhood to young adulthood. Collectively, these results suggest that healthy development is accompanied by an increasing precedence of executive networks and a greater switching of the regions and interactions subserving these networks.