Extracting the hierarchical organization of complex systems.
Ontology highlight
ABSTRACT:
SUBMITTER: Sales-Pardo M
PROVIDER: S-EPMC2000510 | biostudies-literature | 2007 Sep
REPOSITORIES: biostudies-literature
Publications
Extracting the hierarchical organization of complex systems.
Sales-Pardo Marta M Guimerà Roger R Moreira André A AA Amaral Luís A Nunes LA
Proceedings of the National Academy of Sciences of the United States of America 20070919 39
Extracting understanding from the growing "sea" of biological and socioeconomic data is one of the most pressing scientific challenges facing us. Here, we introduce and validate an unsupervised method for extracting the hierarchical organization of complex biological, social, and technological networks. We define an ensemble of hierarchically nested random graphs, which we use to validate the method. We then apply our method to real-world networks, including the air-transportation network, an el ...[more]
Similar Datasets
Project description:This paper represents a contribution to the study of the brain functional connectivity from the perspective of complex networks theory. More specifically, we apply graph theoretical analyses to provide evidence of the modular structure of the mouse brain and to shed light on its hierarchical organization. We propose a novel percolation analysis and we apply our approach to the analysis of a resting-state functional MRI data set from 41 mice. This approach reveals a robust hierarchical structure of modules persistent across different subjects. Importantly, we test this approach against a statistical benchmark (or null model) which constrains only the distributions of empirical correlations. Our results unambiguously show that the hierarchical character of the mouse brain modular structure is not trivially encoded into this lower-order constraint. Finally, we investigate the modular structure of the mouse brain by computing the Minimal Spanning Forest, a technique that identifies subnetworks characterized by the strongest internal correlations. This approach represents a faster alternative to other community detection methods and provides a means to rank modules on the basis of the strength of their internal edges.
| S-EPMC4989195 | biostudies-literature
Project description:The brain is constantly monitoring and integrating both cues from the external world and signals generated intrinsically. These extrinsically and intrinsically-driven neural processes are thought to engage anatomically distinct regions, which are thought to constitute the extrinsic and intrinsic systems of the brain. While the specialization of extrinsic and intrinsic system is evident in primary and secondary sensory cortices, a systematic mapping of the whole brain remains elusive. Here, we characterized the extrinsic and intrinsic functional activities in the brain during naturalistic movie-viewing. Using a novel inter-subject functional correlation (ISFC) analysis, we found that the strength of ISFC shifts along the hierarchical organization of the brain. Primary sensory cortices appear to have strong inter-subject functional correlation, consistent with their role in processing exogenous information, while heteromodal regions that attend to endogenous processes have low inter-subject functional correlation. Those brain systems with higher intrinsic tendency show greater inter-individual variability, likely reflecting the aspects of brain connectivity architecture unique to individuals. Our study presents a novel framework for dissecting extrinsically- and intrinsically-driven processes, as well as examining individual differences in brain function during naturalistic stimulation.
| S-EPMC5589774 | biostudies-literature
Project description:In the brain, external objects are categorized in a hierarchical way. Although it is widely accepted that objects are represented as static attractors in neural state space, this view does not take account interaction between intrinsic neural dynamics and external input, which is essential to understand how neural system responds to inputs. Indeed, structured spontaneous neural activity without external inputs is known to exist, and its relationship with evoked activities is discussed. Then, how categorical representation is embedded into the spontaneous and evoked activities has to be uncovered. To address this question, we studied bifurcation process with increasing input after hierarchically clustered associative memories are learned. We found a "dynamic categorization"; neural activity without input wanders globally over the state space including all memories. Then with the increase of input strength, diffuse representation of higher category exhibits transitions to focused ones specific to each object. The hierarchy of memories is embedded in the transition probability from one memory to another during the spontaneous dynamics. With increased input strength, neural activity wanders over a narrower state space including a smaller set of memories, showing more specific category or memory corresponding to the applied input. Moreover, such coarse-to-fine transitions are also observed temporally during transient process under constant input, which agrees with experimental findings in the temporal cortex. These results suggest the hierarchy emerging through interaction with an external input underlies hierarchy during transient process, as well as in the spontaneous activity.
| S-EPMC5019405 | biostudies-literature
Project description:Complex systems displaying recurrent spike patterns are ubiquitous in nature. Understanding the organization of these patterns is a challenging task. Here we study experimentally the spiking output of a semiconductor laser with feedback. By using symbolic analysis we unveil a nontrivial organization of patterns, revealing serial spike correlations. The probabilities of the patterns display a well-defined, hierarchical and clustered structure that can be understood in terms of a delayed model. Most importantly, we identify a minimal model, a modified circle map, which displays the same symbolic organization. The validity of this minimal model is confirmed by analyzing the output of the forced laser. Since the circle map describes many dynamical systems, including neurons and cardiac cells, our results suggest that similar correlations and hierarchies of patterns can be found in other systems. Our findings also pave the way for optical neurons that could provide a controllable set up to mimic neuronal activity.
| S-EPMC3986700 | biostudies-literature
Project description:Collecting parallel sentences from nonparallel data is a long-standing natural language processing research problem. In particular, parallel training sentences are very important for the quality of machine translation systems. While many existing methods have shown encouraging results, they cannot learn various alignment weights in parallel sentences. To address this issue, we propose a novel parallel hierarchical attention neural network which encodes monolingual sentences versus bilingual sentences and construct a classifier to extract parallel sentences. In particular, our attention mechanism structure can learn different alignment weights of words in parallel sentences. Experimental results show that our model can obtain state-of-the-art performance on the English-French, English-German, and English-Chinese dataset of BUCC 2017 shared task about parallel sentences' extraction.
| S-EPMC7482026 | biostudies-literature
Project description:Human physical activity (HPA), a fundamental physiological signal characteristic of bodily motion is of rapidly growing interest in multidisciplinary research. Here we report the existence of hitherto unidentified hierarchical levels in the temporal organization of HPA on the ultradian scale: on the minute's scale, passive periods are followed by activity bursts of similar intensity ('quanta') that are organized into superstructures on the hours- and on the daily scale. The time course of HPA can be considered a stochastic, quasi-binary process, where quanta, assigned to task-oriented actions are organized into work packages on higher levels of hierarchy. In order to grasp the essence of this complex dynamic behaviour, we established a stochastic mathematical model which could reproduce the main statistical features of real activity time series. The results are expected to provide important data for developing novel behavioural models and advancing the diagnostics of neurological or psychiatric diseases.
| S-EPMC10933410 | biostudies-literature
Project description:The rapid development of Chromosome Conformation Capture (3C-based techniques), as well as imaging together with bioinformatics analyses, has been fundamental for unveiling that chromosomes are organized into the so-called topologically associating domains or TADs. While TADs appear as nested patterns in the 3C-based interaction matrices, the vast majority of available TAD callers are based on the hypothesis that TADs are individual and unrelated chromatin structures. Here we introduce TADpole, a computational tool designed to identify and analyze the entire hierarchy of TADs in intra-chromosomal interaction matrices. TADpole combines principal component analysis and constrained hierarchical clustering to provide a set of significant hierarchical chromatin levels in a genomic region of interest. TADpole is robust to data resolution, normalization strategy and sequencing depth. Domain borders defined by TADpole are enriched in main architectural proteins (CTCF and cohesin complex subunits) and in the histone mark H3K4me3, while their domain bodies, depending on their activation-state, are enriched in either H3K36me3 or H3K27me3, highlighting that TADpole is able to distinguish functional TAD units. Additionally, we demonstrate that TADpole's hierarchical annotation, together with the new DiffT score, allows for detecting significant topological differences on Capture Hi-C maps between wild-type and genetically engineered mouse.
| S-EPMC7144900 | biostudies-literature
Project description:BackgroundAt present, the organization of system modules is typically limited to either a multilevel hierarchy that describes the "vertical" relationships between modules at different levels (e.g., module A at level two is included in module B at level one), or a single-level graph that represents the "horizontal" relationships among modules (e.g., genetic interactions between module A and module B). Both types of organizations fail to provide a broader and deeper view of the complex systems that arise from an integration of vertical and horizontal relationships.ResultsWe propose a complex network analysis tool, Pyramabs, which was developed to integrate vertical and horizontal relationships and extract information at various granularities to create a pyramid from a complex system of interacting objects. The pyramid depicts the nested structure implied in a complex system, and shows the vertical relationships between abstract networks at different levels. In addition, at each level the abstract network of modules, which are connected by weighted links, represents the modules' horizontal relationships. We first tested Pyramabs on hierarchical random networks to verify its ability to find the module organization pre-embedded in the networks. We later tested it on a protein-protein interaction (PPI) network and a metabolic network. According to Gene Ontology (GO) and the Kyoto Encyclopedia of Genes and Genomes (KEGG), the vertical relationships identified from the PPI and metabolic pathways correctly characterized the inclusion (i.e., part-of) relationship, and the horizontal relationships provided a good indication of the functional closeness between modules. Our experiments with Pyramabs demonstrated its ability to perform knowledge mining in complex systems.ConclusionsNetworks are a flexible and convenient method of representing interactions in a complex system, and an increasing amount of information in real-world situations is described by complex networks. We considered the analysis of a complex network as an iterative process for extracting meaningful information at multiple granularities from a system of interacting objects. The quality of the interpretation of the networks depends on the completeness and expressiveness of the extracted knowledge representations. Pyramabs was designed to interpret a complex network through a disclosure of a pyramid of abstractions. The abstraction pyramid is a new knowledge representation that combines vertical and horizontal viewpoints at different degrees of abstraction. Interpretations in this form are more accurate and more meaningful than multilevel dendrograms or single-level graphs. Pyramabs can be accessed at http://140.113.166.165/pyramabs.php/.
| S-EPMC2921411 | biostudies-literature
Project description:Protein complexes constitute the primary functional modules of cellular activity. To respond to perturbations, complexes undergo changes in their abundance, subunit composition or state of modification. Understanding the function of biological systems requires global strategies to capture this contextual state information on protein complexes and interaction networks. Methods based on co-fractionation paired with mass spectrometry have demonstrated the capability for deep biological insight but the scope of studies using this approach has been limited by the large measurement time per biological sample and challenges with data analysis. As such, there has been little uptake of this strategy beyond a few expert labs into the broader life science community despite rich biological information content. We present a rapid integrated experimental and computational workflow to assess the re-organization of protein complexes across multiple cellular states. It enables complex experimental designs requiring increased sample/condition numbers. The workflow combines short gradient chromatography and DIA/SWATH mass spectrometry with a data analysis toolset to quantify changes in complex organization. We applied the workflow to study the global protein complex rearrangements of THP-1 cells undergoing monocyte to macrophage differentiation and a subsequent stimulation of macrophage cells with lipopolysaccharide. We observed massive proteome organization in functions related to signaling, cell adhesion, and extracellular matrix during differentiation, and less pronounced changes in processes related to innate immune response induced by the macrophage stimulation. We therefore establish our integrated differential pipeline for rapid and state-specific profiling of protein complex organization with broad utility in complex experimental designs.
2023-06-27 | PXD036711 | Pride
Project description:Recordings of ongoing neural activity with EEG and MEG exhibit oscillations of specific frequencies over a non-oscillatory background. The oscillations appear in the power spectrum as a collection of frequency bands that are evenly spaced on a logarithmic scale, thereby preventing mutual entrainment and cross-talk. Over the last few years, experimental, computational and theoretical studies have made substantial progress on our understanding of the biophysical mechanisms underlying the generation of network oscillations and their interactions, with emphasis on the role of neuronal synchronization. In this paper we ask a very different question. Rather than investigating how brain rhythms emerge, or whether they are necessary for neural function, we focus on what they tell us about functional brain connectivity. We hypothesized that if we were able to construct abstract networks, or "virtual brains", whose dynamics were similar to EEG/MEG recordings, those networks would share structural features among themselves, and also with real brains. Applying mathematical techniques for inverse problems, we have reverse-engineered network architectures that generate characteristic dynamics of actual brains, including spindles and sharp waves, which appear in the power spectrum as frequency bands superimposed on a non-oscillatory background dominated by low frequencies. We show that all reconstructed networks display similar topological features (e.g. structural motifs) and dynamics. We have also reverse-engineered putative diseased brains (epileptic and schizophrenic), in which the oscillatory activity is altered in different ways, as reported in clinical studies. These reconstructed networks show consistent alterations of functional connectivity and dynamics. In particular, we show that the complexity of the network, quantified as proposed by Tononi, Sporns and Edelman, is a good indicator of brain fitness, since virtual brains modeling diseased states display lower complexity than virtual brains modeling normal neural function. We finally discuss the implications of our results for the neurobiology of health and disease.
| S-EPMC3192826 | biostudies-literature