Optimal network topology for responsive collective behavior.
Ontology highlight
ABSTRACT:
SUBMITTER: Mateo D
PROVIDER: S-EPMC6447377 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:BackgroundModules of interacting components arranged in specific network topologies have evolved to perform a diverse array of cellular functions. For a network with a constant topological structure, its function within a cell may still be tuned by changing the number of instances of a particular component (e.g., gene copy number) or by modulating the intrinsic biochemical properties of a component (e.g., binding strength or catalytic efficiency). How such perturbations affect cellular response dynamics remains poorly understood. Here, we explored these effects in a common decision-making motif, cross-antagonism with autoregulation, by synthetically constructing this network in yeast.ResultsWe employed the engineering design strategy of reuse to build this topology with a single protein building block, TetR, creating necessary components through TetR mutations and fusion partners. We then studied the impact of several topology-preserving perturbations - strength of cross-antagonism, number of operator sites in a promoter, and gene dosage - on decision-making behavior. We found that reducing TetR repression strength, which hinders cross-antagonism, resulted in a loss of mutually exclusive cell responses. Unexpectedly, increasing the number of operator sites also impeded decision-making exclusivity, which may be a consequence of the averaging effect that arises when multiple transcriptional activators and repressors are accommodated at a given locus. Stochastic simulations of this topology revealed that, even for networks with high TetR repression strength and a low number of operator sites, increasing gene dosage can reduce exclusivity in response dynamics. We further demonstrated this result experimentally by quantifying gene copy numbers in selected yeast clones with differing phenotypic responses.ConclusionsOur study illustrates how parameters that do not change the topological structure of a decision-making network can nonetheless exert significant influence on its response dynamics. These findings should further inform the study of native motifs, including the effects of topology-preserving mutations, and the robust engineering of synthetic networks.
| S-EPMC6515661 | biostudies-literature
Project description:Maximum entropy models are the least structured probability distributions that exactly reproduce a chosen set of statistics measured in an interacting network. Here we use this principle to construct probabilistic models which describe the correlated spiking activity of populations of up to 120 neurons in the salamander retina as it responds to natural movies. Already in groups as small as 10 neurons, interactions between spikes can no longer be regarded as small perturbations in an otherwise independent system; for 40 or more neurons pairwise interactions need to be supplemented by a global interaction that controls the distribution of synchrony in the population. Here we show that such "K-pairwise" models--being systematic extensions of the previously used pairwise Ising models--provide an excellent account of the data. We explore the properties of the neural vocabulary by: 1) estimating its entropy, which constrains the population's capacity to represent visual information; 2) classifying activity patterns into a small set of metastable collective modes; 3) showing that the neural codeword ensembles are extremely inhomogenous; 4) demonstrating that the state of individual neurons is highly predictable from the rest of the population, allowing the capacity for error correction.
| S-EPMC3879139 | biostudies-literature
Project description:Collective intelligence is the ability of a group to perform more effectively than any individual alone. Diversity among group members is a key condition for the emergence of collective intelligence, but maintaining diversity is challenging in the face of social pressure to imitate one's peers. Through an evolutionary game-theoretic model of collective prediction, we investigate the role that incentives may play in maintaining useful diversity. We show that market-based incentive systems produce herding effects, reduce information available to the group, and restrain collective intelligence. Therefore, we propose an incentive scheme that rewards accurate minority predictions and show that this produces optimal diversity and collective predictive accuracy. We conclude that real world systems should reward those who have shown accuracy when the majority opinion has been in error.
| S-EPMC5441831 | biostudies-literature
Project description:Discussions of the hippocampus often focus on place cells, but many neurons are not place cells in any given environment. Here we describe the collective activity in such mixed populations, treating place and non-place cells on the same footing. We start with optical imaging experiments on CA1 in mice as they run along a virtual linear track and use maximum entropy methods to approximate the distribution of patterns of activity in the population, matching the correlations between pairs of cells but otherwise assuming as little structure as possible. We find that these simple models accurately predict the activity of each neuron from the state of all the other neurons in the network, regardless of how well that neuron codes for position. Our results suggest that understanding the neural activity may require not only knowledge of the external variables modulating it but also of the internal network state.
| S-EPMC5720931 | biostudies-literature
Project description:Social organisms often show collective behaviors such as group foraging or movement. Collective behaviors can emerge from interactions between group members and may depend on the behavior of key individuals. When social interactions change over time, collective behaviors may change because these behaviors emerge from interactions among individuals. Despite the importance of, and growing interest in, the temporal dynamics of social interactions, it is not clear how to quantify changes in interactions over time or measure their stability. Furthermore, the temporal scale at which we should observe changes in social networks to detect biologically meaningful changes is not always apparent. Here we use multilayer network analysis to quantify temporal dynamics of social networks of the social spider Stegodyphus dumicola and determine how these dynamics relate to individual and group behaviors. We found that social interactions changed over time at a constant rate. Variation in both network structure and the identity of a keystone individual was not related to the mean or variance of the collective prey attack speed. Individuals that maintained a large and stable number of connections, despite changes in network structure, were the boldest individuals in the group. Therefore, social interactions and boldness are linked across time, but group collective behavior is not influenced by the stability of the social network. Our work demonstrates that dynamic social networks can be modeled in a multilayer framework. This approach may reveal biologically important temporal changes to social structure in other systems.
| S-EPMC7901757 | biostudies-literature
Project description:We use topological data analysis and machine learning to study a seminal model of collective motion in biology [M. R. D'Orsogna et al., Phys. Rev. Lett. 96, 104302 (2006)]. This model describes agents interacting nonlinearly via attractive-repulsive social forces and gives rise to collective behaviors such as flocking and milling. To classify the emergent collective motion in a large library of numerical simulations and to recover model parameters from the simulation data, we apply machine learning techniques to two different types of input. First, we input time series of order parameters traditionally used in studies of collective motion. Second, we input measures based on topology that summarize the time-varying persistent homology of simulation data over multiple scales. This topological approach does not require prior knowledge of the expected patterns. For both unsupervised and supervised machine learning methods, the topological approach outperforms the one that is based on traditional order parameters.
| S-EPMC7027427 | biostudies-literature
Project description:Inefficient integration between bottom-up visual input and higher order visual processing regions is implicated in visual hallucinations in Parkinson's disease (PD). Here, we investigated white matter contributions to this perceptual imbalance hypothesis. Twenty-nine PD patients were assessed for hallucinatory behavior. Hallucination severity was correlated to connectivity strength of the network using the network-based statistic approach. The results showed that hallucination severity was associated with reduced connectivity within a subnetwork that included the majority of the diverse club. This network showed overall greater between-module scores compared with nodes not associated with hallucination severity. Reduced between-module connectivity in the lateral occipital cortex, insula, and pars orbitalis and decreased within-module connectivity in the prefrontal, somatosensory, and primary visual cortices were associated with hallucination severity. Conversely, hallucination severity was associated with increased between- and within-module connectivity in the orbitofrontal and temporal cortex, as well as regions comprising the dorsal attentional and default mode network. These results suggest that hallucination severity is associated with marked alterations in structural network topology with changes in participation along the perceptual hierarchy. This may result in the inefficient transfer of information that gives rise to hallucinations in PD.
| S-EPMC6444885 | biostudies-literature
Project description:We model a mobile population interacting over an underlying spatial structure using a Markov movement model. Interactions take the form of public goods games, and can feature an arbitrary group size. Individuals choose strategically to remain at their current location or to move to a neighbouring location, depending upon their exploration strategy and the current composition of their group. This builds upon previous work where the underlying structure was a complete graph (i.e. there was effectively no structure). Here, we consider alternative network structures and a wider variety of, mainly larger, populations. Previously, we had found when cooperation could evolve, depending upon the values of a range of population parameters. In our current work, we see that the complete graph considered before promotes stability, with populations of cooperators or defectors being relatively hard to replace. By contrast, the star graph promotes instability, and often neither type of population can resist replacement. We discuss potential reasons for this in terms of network topology.
| S-EPMC6834032 | biostudies-literature
Project description:Social organisms form striking aggregation patterns, displaying cohesion, polarization, and collective intelligence. Determining how they do so in nature is challenging; a plethora of simulation studies displaying life-like swarm behavior lack rigorous comparison with actual data because collecting field data of sufficient quality has been a bottleneck. Here, we bridge this gap by gathering and analyzing a high-quality dataset of flocking surf scoters, forming well-spaced groups of hundreds of individuals on the water surface. By reconstructing each individual's position, velocity, and trajectory, we generate spatial and angular neighbor-distribution plots, revealing distinct concentric structure in positioning, a preference for neighbors directly in front, and strong alignment with neighbors on each side. We fit data to zonal interaction models and characterize which individual interaction forces suffice to explain observed spatial patterns. Results point to strong short-range repulsion, intermediate-range alignment, and longer-range attraction (with circular zones), as well as a weak but significant frontal-sector interaction with one neighbor. A best-fit model with such interactions accounts well for observed group structure, whereas absence or alteration in any one of these rules fails to do so. We find that important features of observed flocking surf scoters can be accounted for by zonal models with specific, well-defined rules of interaction.
| S-EPMC2906562 | biostudies-literature
Project description:Collective behavior is an emergent property of numerous complex systems, from financial markets to cancer cells to predator-prey ecological systems. Characterizing modes of collective behavior is often done through human observation, training generative models, or other supervised learning techniques. Each of these cases requires knowledge of and a method for characterizing the macro-state(s) of the system. This presents a challenge for studying novel systems where there may be little prior knowledge. Here, we present a new unsupervised method of detecting emergent behavior in complex systems, and discerning between distinct collective behaviors. We require only metrics, d(1), d(2), defined on the set of agents, X, which measure agents' nearness in variables of interest. We apply the method of diffusion maps to the systems (X, d(i)) to recover efficient embeddings of their interaction networks. Comparing these geometries, we formulate a measure of similarity between two networks, called the map alignment statistic (MAS). A large MAS is evidence that the two networks are codetermined in some fashion, indicating an emergent relationship between the metrics d(1) and d(2). Additionally, the form of the macro-scale organization is encoded in the covariances among the two sets of diffusion map components. Using these covariances we discern between different modes of collective behavior in a data-driven, unsupervised manner. This method is demonstrated on a synthetic flocking model as well as empirical fish schooling data. We show that our state classification subdivides the known behaviors of the school in a meaningful manner, leading to a finer description of the system's behavior.
| S-EPMC7906460 | biostudies-literature