Using Pareto optimality to explore the topology and dynamics of the human connectome.
Ontology highlight
ABSTRACT:
SUBMITTER: Avena-Koenigsberger A
PROVIDER: S-EPMC4150305 | biostudies-literature | 2014 Oct
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:BackgroundAccurate protein loop structure models are important to understand functions of many proteins. Identifying the native or near-native models by distinguishing them from the misfolded ones is a critical step in protein loop structure prediction.ResultsWe have developed a Pareto Optimal Consensus (POC) method, which is a consensus model ranking approach to integrate multiple knowledge- or physics-based scoring functions. The procedure of identifying the models of best quality in a model set includes: 1) identifying the models at the Pareto optimal front with respect to a set of scoring functions, and 2) ranking them based on the fuzzy dominance relationship to the rest of the models. We apply the POC method to a large number of decoy sets for loops of 4- to 12-residue in length using a functional space composed of several carefully-selected scoring functions: Rosetta, DOPE, DDFIRE, OPLS-AA, and a triplet backbone dihedral potential developed in our lab. Our computational results show that the sets of Pareto-optimal decoys, which are typically composed of approximately 20% or less of the overall decoys in a set, have a good coverage of the best or near-best decoys in more than 99% of the loop targets. Compared to the individual scoring function yielding best selection accuracy in the decoy sets, the POC method yields 23%, 37%, and 64% less false positives in distinguishing the native conformation, indentifying a near-native model (RMSD < 0.5A from the native) as top-ranked, and selecting at least one near-native model in the top-5-ranked models, respectively. Similar effectiveness of the POC method is also found in the decoy sets from membrane protein loops. Furthermore, the POC method outperforms the other popularly-used consensus strategies in model ranking, such as rank-by-number, rank-by-rank, rank-by-vote, and regression-based methods.ConclusionsBy integrating multiple knowledge- and physics-based scoring functions based on Pareto optimality and fuzzy dominance, the POC method is effective in distinguishing the best loop models from the other ones within a loop model set.
| S-EPMC2914074 | biostudies-literature
Project description:The Entner-Doudoroff (ED) and Embden-Meyerhof-Parnas (EMP) glycolytic pathways are largely conserved across glycolytic species in nature. Is this a coincidence, convergent evolution or there exists a driving force towards either of the two pathway designs? We addressed this question by first employing a variant of the optStoic algorithm to exhaustively identify over 11,916 possible routes between glucose and pyruvate at different pre-determined stoichiometric yields of ATP. Subsequently, we analyzed the thermodynamic feasibility of all the pathways at physiological metabolite concentrations and quantified the protein cost of the feasible solutions. Pareto optimality analysis between energy efficiency and protein cost reveals that the naturally evolved ED and EMP pathways are indeed among the most protein cost-efficient pathways in their respective ATP yield categories and remain thermodynamically feasible across a wide range of ATP/ADP ratios and pathway intermediate metabolite concentration ranges. In contrast, pathways with higher ATP yield (>2) while feasible, are bound within stringent and often extreme operability ranges of cofactor and intermediate metabolite concentrations. The preponderance of EMP and ED is thus consistent with not only optimally balancing energy yield vs. enzyme cost but also with ensuring operability for wide metabolite concentration ranges and ATP/ADP ratios.
| S-EPMC6384925 | biostudies-literature
Project description:To meet ongoing cognitive demands, the human brain must seamlessly transition from one brain state to another, in the process drawing on different cognitive systems. How does the brain's network of anatomical connections help facilitate such transitions? Which features of this network contribute to making one transition easy and another transition difficult? Here, we address these questions using network control theory. We calculate the optimal input signals to drive the brain to and from states dominated by different cognitive systems. The input signals allow us to assess the contributions made by different brain regions. We show that such contributions, which we measure as energy, are correlated with regions' weighted degrees. We also show that the network communicability, a measure of direct and indirect connectedness between brain regions, predicts the extent to which brain regions compensate when input to another region is suppressed. Finally, we identify optimal states in which the brain should start (and finish) in order to minimize transition energy. We show that the optimal target states display high activity in hub regions, implicating the brain's rich club. Furthermore, when rich club organization is destroyed, the energy cost associated with state transitions increases significantly, demonstrating that it is the richness of brain regions that makes them ideal targets.
| S-EPMC4965758 | biostudies-literature
Project description:When organisms need to perform multiple tasks they face a fundamental tradeoff: no phenotype can be optimal at all tasks. This situation was recently analyzed using Pareto optimality, showing that tradeoffs between tasks lead to phenotypes distributed on low dimensional polygons in trait space. The vertices of these polygons are archetypes--phenotypes optimal at a single task. This theory was applied to examples from animal morphology and gene expression. Here we ask whether Pareto optimality theory can apply to life history traits, which include longevity, fecundity and mass. To comprehensively explore the geometry of life history trait space, we analyze a dataset of life history traits of 2105 endothermic species. We find that, to a first approximation, life history traits fall on a triangle in log-mass log-longevity space. The vertices of the triangle suggest three archetypal strategies, exemplified by bats, shrews and whales, with specialists near the vertices and generalists in the middle of the triangle. To a second approximation, the data lies in a tetrahedron, whose extra vertex above the mass-longevity triangle suggests a fourth strategy related to carnivory. Each animal species can thus be placed in a coordinate system according to its distance from the archetypes, which may be useful for genome-scale comparative studies of mammalian aging and other biological aspects. We further demonstrate that Pareto optimality can explain a range of previous studies which found animal and plant phenotypes which lie in triangles in trait space. This study demonstrates the applicability of multi-objective optimization principles to understand life history traits and to infer archetypal strategies that suggest why some mammalian species live much longer than others of similar mass.
| S-EPMC4605829 | biostudies-literature
Project description:Patterns of whole-brain fMRI functional connectivity, or connectomes, are unique to individuals. Previous work has identified subsets of functional connections within these patterns whose strength predicts aspects of attention and cognition. However, overall features of these connectomes, such as how stable they are over time and how similar they are to a group-average (typical) or high-performance (optimal) connectivity pattern, may also reflect cognitive and attentional abilities. Here, we test whether individuals who express more stable, typical, optimal, and distinctive patterns of functional connectivity perform better on cognitive tasks using data from three independent samples. We find that individuals with more stable task-based functional connectivity patterns perform better on attention and working memory tasks, even when controlling for behavioral performance stability. Additionally, we find initial evidence that individuals with more typical and optimal patterns of functional connectivity also perform better on these tasks. These results demonstrate that functional connectome stability within individuals and similarity across individuals predicts individual differences in cognition.
| S-EPMC10110430 | biostudies-literature
Project description:The structural human connectome (i.e. the network of fiber connections in the brain) can be analyzed at ever finer spatial resolution thanks to advances in neuroimaging. Here we analyze several large data sets for the human brain network made available by the Open Connectome Project. We apply statistical model selection to characterize the degree distributions of graphs containing up to nodes and edges. A three-parameter generalized Weibull (also known as a stretched exponential) distribution is a good fit to most of the observed degree distributions. For almost all networks, simple power laws cannot fit the data, but in some cases there is statistical support for power laws with an exponential cutoff. We also calculate the topological (graph) dimension D and the small-world coefficient ? of these networks. While ? suggests a small-world topology, we found that D?<?4 showing that long-distance connections provide only a small correction to the topology of the embedding three-dimensional space.
| S-EPMC4895133 | biostudies-literature
Project description:The brain is a complex network of interconnected and interacting neuronal populations. Global efforts to understand the emergence of behavior and the effect of perturbations depend on accurate reconstruction of white matter pathways, both in humans and in model organisms. An emerging animal model for next-generation applied neuroscience is the common marmoset (Callithrix jacchus). A recent open respository of retrograde and anterograde tract tracing presents an opportunity to systematically study the network architecture of the marmoset brain (Marmoset Brain Architecture Project; http://www.marmosetbrain.org). Here we comprehensively chart the topological organization of the mesoscale marmoset cortico-cortical connectome. The network possesses multiple nonrandom attributes that promote a balance between segregation and integration, including near-minimal path length, multiscale community structure, a connective core, a unique motif composition, and multiple cavities. Altogether, these structural attributes suggest a link between network architecture and function. Our findings are consistent with previous reports across a range of species, scales, and reconstruction technologies, suggesting a small set of organizational principles universal across phylogeny. Collectively, these results provide a foundation for future anatomical, functional, and behavioral studies in this model organism.
| S-EPMC7781610 | biostudies-literature
Project description:A comprehensive map of the structural connectome in the human brain has been a coveted resource for understanding macroscopic brain networks. Here we report an expert-vetted, population-averaged atlas of the structural connectome derived from diffusion MRI data (N?=?842). This was achieved by creating a high-resolution template of diffusion patterns averaged across individual subjects and using tractography to generate 550,000 trajectories of representative white matter fascicles annotated by 80 anatomical labels. The trajectories were subsequently clustered and labeled by a team of experienced neuroanatomists in order to conform to prior neuroanatomical knowledge. A multi-level network topology was then described using whole-brain connectograms, with subdivisions of the association pathways showing small-worldness in intra-hemisphere connections, projection pathways showing hub structures at thalamus, putamen, and brainstem, and commissural pathways showing bridges connecting cerebral hemispheres to provide global efficiency. This atlas of the structural connectome provides representative organization of human brain white matter, complementary to traditional histologically-derived and voxel-based white matter atlases, allowing for better modeling and simulation of brain connectivity for future connectome studies.
| S-EPMC6921501 | biostudies-literature
Project description:Despite mounting evidence that in clonal bacterial populations, phenotypic variability originates from stochasticity in gene expression, little is known about noise-shaping evolutionary forces and how expression noise translates to phenotypic differences. Here we developed a high-throughput assay that uses a redox-sensitive dye to couple growth of thousands of bacterial colonies to their respiratory activity and show that in Escherichia coli, noisy regulation of lower glycolysis and citric acid cycle is responsible for large variations in respiratory metabolism. We found that these variations are Pareto optimal to maximization of growth rate and minimization of lag time, two objectives competing between fermentative and respiratory metabolism. Metabolome-based analysis revealed the role of respiratory metabolism in preventing the accumulation of toxic intermediates of branched chain amino acid biosynthesis, thereby supporting early onset of cell growth after carbon starvation. We propose that optimal metabolic tradeoffs play a key role in shaping and preserving phenotypic heterogeneity and adaptation to fluctuating environments.
| S-EPMC8163773 | biostudies-literature
Project description:Adaptation to current and future climates can be constrained by trade-offs between fitness-related traits. Early seedling emergence often enhances plant fitness in seasonal environments, but if earlier emergence in response to seasonal cues is genetically correlated with lower potential to spread emergence among years (i.e., bet-hedging), then this functional trade-off could constrain adaptive evolution. Consequently, selection favoring both earlier within-year emergence and greater spread of emergence among years-as is expected in more arid environments-may constrain adaptive responses to trait value combinations at which a performance gain in either function (i.e., evolving earlier within- or greater among-year emergence) generates a performance loss in the other. All such trait value combinations that cannot be improved for both functions simultaneously are described as Pareto optimal and together constitute the Pareto front. To investigate how this potential emergence timing trade-off might constrain adaptation to increasing aridity, we sourced seeds of two grasses, Stipa pulchra and Bromus diandrus, from multiple maternal lines within populations across an aridity gradient in California and examined their performance in a greenhouse experiment. We monitored emergence and assayed ungerminated seeds for viability to determine seed persistence, a metric of potential among-year emergence spread. In both species, maternal lines with larger fractions of persistent seeds emerged later, indicating a trade-off between within-year emergence speed and potential among-year emergence spread. In both species, populations on the Pareto front for both earlier emergence and larger seed persistence fraction occupied significantly more arid sites than populations off the Pareto front, consistent with the hypothesis that more arid sites impose the strongest selection for earlier within-year emergence and greater among-year emergence spread. Our results provide an example of how evaluating genetically based correlations within populations and applying Pareto optimality among populations can be used to detect evolutionary constraints and adaptation across environmental gradients.
| S-EPMC7980269 | biostudies-literature