skip to main content

Title: Finding influential nodes for integration in brain networks using optimal percolation theory

Global integration of information in the brain results from complex interactions of segregated brain networks. Identifying the most influential neuronal populations that efficiently bind these networks is a fundamental problem of systems neuroscience. Here, we apply optimal percolation theory and pharmacogenetic interventions in vivo to predict and subsequently target nodes that are essential for global integration of a memory network in rodents. The theory predicts that integration in the memory network is mediated by a set of low-degree nodes located in the nucleus accumbens. This result is confirmed with pharmacogenetic inactivation of the nucleus accumbens, which eliminates the formation of the memory network, while inactivations of other brain areas leave the network intact. Thus, optimal percolation theory predicts essential nodes in brain networks. This could be used to identify targets of interventions to modulate brain function.

; ; ; ; ; ; ; ; ;
Publication Date:
Journal Name:
Nature Communications
Nature Publishing Group
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract

    The integrity and functionality of many real-world complex systems hinge on a small set of pivotal nodes, or influencers. In different contexts, these influencers are defined as either structurally important nodes that maintain the connectivity of networks, or dynamically crucial units that can disproportionately impact certain dynamical processes. In practice, identification of the optimal set of influencers in a given system has profound implications in a variety of disciplines. In this review, we survey recent advances in the study of influencer identification developed from different perspectives, and present state-of-the-art solutions designed for different objectives. In particular, we first discuss the problem of finding the minimal number of nodes whose removal would breakdown the network (i.e. the optimal percolation or network dismantle problem), and then survey methods to locate the essential nodes that are capable of shaping global dynamics with either continuous (e.g. independent cascading models) or discontinuous phase transitions (e.g. threshold models). We conclude the review with a summary and an outlook.

  2. Abstract

    Quantum networks describe communication networks that are based on quantum entanglement. A concurrence percolation theory has been recently developed to determine the required entanglement to enable communication between two distant stations in an arbitrary quantum network. Unfortunately, concurrence percolation has been calculated only for very small networks or large networks without loops. Here, we develop a set of mathematical tools for approximating the concurrence percolation threshold for unprecedented large-scale quantum networks by estimating the path-length distribution, under the assumption that all paths between a given pair of nodes have no overlap. We show that our approximate method agrees closely with analytical results from concurrence percolation theory. The numerical results we present include 2D square lattices of 2002nodes and complex networks of up to 104nodes. The entanglement percolation threshold of a quantum network is a crucial parameter for constructing a real-world communication network based on entanglement, and our method offers a significant speed-up for the intensive computations involved.

  3. Abstract Recent advances in network science, control theory, and fractional calculus provide us with mathematical tools necessary for modeling and controlling complex dynamical networks (CDNs) that exhibit long-term memory. Selecting the minimum number of driven nodes such that the network is steered to a prescribed state is a key problem to guarantee that complex networks have a desirable behavior. Therefore, in this paper, we study the effects of long-term memory and of the topological properties on the minimum number of driven nodes and the required control energy. To this end, we introduce Gramian-based methods for optimal driven node selection for complex dynamical networks with long-term memory and by leveraging the structure of the cost function, we design a greedy algorithm to obtain near-optimal approximations in a computationally efficiently manner. We investigate how the memory and topological properties influence the control effort by considering Erdős–Rényi, Barabási–Albert and Watts–Strogatz networks whose temporal dynamics follow a fractional order state equation. We provide evidence that scale-free and small-world networks are easier to control in terms of both the number of required actuators and the average control energy. Additionally, we show how our method could be applied to control complex networks originating from the humanmore »brain and we discover that certain brain cortex regions have a stronger impact on the controllability of network than others.« less
  4. Previously identified differences in serotonin innervation have been proposed to underlie differences in behavior, such as personality style and sociability. Contrasting serotonergic fiber densities have been found in the amygdala of chimpanzees versus bonobos, and humans and apes are known to have more serotonin than monkeys in the dorsal and medial caudate nucleus and dorsal putamen. Our present work builds on earlier results by examining serotonergic axon innervation density in the nucleus accumbens and ventral pallidum, two important nodes in the reward system. The present sample included humans (n = 6; NIH NeuroBioBank), pigtailed macaque monkeys (n = 5; National Primate Research Center, University of Washington), and capuchin monkeys (n = 6; Alpha Genesis). All individuals were adult and free of neuropathological alterations. Brain sections were immunohistochemically processed for serotonin transporter (SERT) (Millipore, MAB 5618), and stereological methods (SpaceBalls probe, MBF Bioscience) were used to quantify the length density of SERT-immunoreactive axons and neuron densities from adjacent Nissl-stained sections. Repeated measures ANOVA was used to evaluate differences of SERT-immunoreactive axon densities and neuron densities among species. The main effect of brain region was significant (F 1,2 = 12.25, p = 0.004) with greater SERT innervation in ventral pallidum compared tomore »the nucleus accumbens in all species. The main effect of species and the interaction of species x brain region were not significant. Based on these results, the serotonergic system in the nucleus accumbens and ventral pallidum appears to be evolutionarily conserved in the amount of innervation supplied to neurons among human and other anthropoid primates.« less
  5. Abstract

    Autism spectrum disorder (ASD) is more prevalent in males than in females, but the neurobiological mechanisms that give rise to this sex-bias are poorly understood. The female protective hypothesis suggests that the manifestation of ASD in females requires higher cumulative genetic and environmental risk relative to males. Here, we test this hypothesis by assessing the additive impact of several ASD-associatedOXTRvariants on reward network resting-state functional connectivity in males and females with and without ASD, and explore how genotype, sex, and diagnosis relate to heterogeneity in neuroendophenotypes. Females with ASD who carried a greater number of ASD-associated risk alleles in theOXTRgene showed greater functional connectivity between the nucleus accumbens (NAcc; hub of the reward network) and subcortical brain areas important for motor learning. Relative to males with ASD, females with ASD and higherOXTRrisk-allele-dosage showed increased connectivity between the NAcc, subcortical regions, and prefrontal brain areas involved in mentalizing. This increased connectivity between NAcc and prefrontal cortex mirrored the relationship between genetic risk and brain connectivity observed in neurotypical males showing that, under increasedOXTRgenetic risk load, females with ASD and neurotypical males displayed increased connectivity between reward-related brain regions and prefrontal cortex. These results indicate that females with ASD differentially modulatemore »the effects of increased genetic risk on brain connectivity relative to males with ASD, providing new insights into the neurobiological mechanisms through which the female protective effect may manifest.

    « less