The complex relationship between structural and functional connectivity, as measured by noninvasive imaging of the human brain, poses many unresolved challenges and open questions. Here, we apply analytic measures of network communication to the structural connectivity of the human brain and explore the capacity of these measures to predict resting-state functional connectivity across three independently acquired datasets. We focus on the layout of shortest paths across the network and on two communication measures-search information and path transitivitywhich account for how these paths are embedded in the rest of the network. Search information is an existing measure of information needed to access or trace shortest paths; we introduce path transitivity to measure the density of local detours along the shortest path. We find that both search information and path transitivity predict the strength of functional connectivity among both connected and unconnected node pairs. They do so at levels that match or significantly exceed path length measures, Euclidean distance, as well as computational models of neural dynamics. This capacity suggests that dynamic couplings due to interactions among neural elements in brain networks are substantially influenced by the broader network context adjacent to the shortest communication pathways.connectome | graph theory | network theory | brain connectivity T he topology and dynamics of brain networks are a central focus of the emerging field of connectomics (1). A growing number of studies of human brain networks carried out with modern noninvasive neuroimaging methods have begun to characterize the architecture of structural networks (2-4), as well as spatially distributed components (5-7) and time-varying dynamics (8) of functional networks. Although structural connectivity (SC) is inferred from diffusion imaging and tractography, functional connectivity (FC) is generally derived from pairwise correlations of time series recorded during "resting" brain activity, measured with functional magnetic resonance imaging (fMRI). Both networks define a multiplex system (9) in which the SC level shapes or imposes constraints on the FC level. Indeed, mounting evidence indicates that SC and FC are robustly related. Numerous studies have documented strong and significant correlations between the strengths of structural and functional connections at whole-brain (2, 10-13) and mesoscopic scales (14), as well as acute changes in FC after perturbation of SC (15).Although there is ample evidence documenting statistical relationships between SC and FC, the causal role of SC in shaping whole-brain patterns of FC is still only incompletely understood. There are numerous reports of strong FC among brain regions that are not directly structurally connected, an effect that has been ascribed to signal propagation along one or more indirect structural paths (11), or to network-wide contextual influence (16). The present paper builds on two interrelated premises. First, if SC plays a major causal role...

Human language is the key evolutionary innovation that makes humans different from other species. And yet, the fabric of language is tangled and all levels of description (from semantics to syntax) involve multiple layers of complexity. Recent work indicates that the global traits displayed by such levels can be analyzed in terms of networks of connected words. Here, we review the state of the art on language webs and their potential relevance to cognitive science. The emergence of syntax through language acquisition is used as a case study to illustrate how the approach can shed light into relevant questions concerning language organization and its evolution.

The power grid defines one of the most important technological networks of our times and sustains our complex society. It has evolved for more than a century into an extremely huge and seemingly robust and well understood system. But it becomes extremely fragile as well, when unexpected, usually minimal, failures turn into unknown dynamical behaviours leading, for example, to sudden and massive blackouts. Here we explore the fragility of the European power grid under the effect of selective node removal. A mean field analysis of fragility against attacks is presented together with the observed patterns. Deviations from the theoretical conditions for network percolation ͑and fragmentation͒ under attacks are analysed and correlated with non topological reliability measures.