Browse
Submit Data
Databases
API
Help

Dataset Information

15 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Fragmenting networks by targeting collective influencers at a mesoscopic level.

ABSTRACT: A practical approach to protecting networks against epidemic processes such as spreading of infectious diseases, malware, and harmful viral information is to remove some influential nodes beforehand to fragment the network into small components. Because determining the optimal order to remove nodes is a computationally hard problem, various approximate algorithms have been proposed to efficiently fragment networks by sequential node removal. Morone and Makse proposed an algorithm employing the non-backtracking matrix of given networks, which outperforms various existing algorithms. In fact, many empirical networks have community structure, compromising the assumption of local tree-like structure on which the original algorithm is based. We develop an immunization algorithm by synergistically combining the Morone-Makse algorithm and coarse graining of the network in which we regard a community as a supernode. In this way, we aim to identify nodes that connect different communities at a reasonable computational cost. The proposed algorithm works more efficiently than the Morone-Makse and other algorithms on networks with community structure.

SUBMITTER: Kobayashi T

PROVIDER: S-EPMC5122919 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Similar Datasets

Collective influencers in protein interaction networks.

Project description:Recent research increasingly shows the relevance of network based approaches for our understanding of biological systems. Analyzing human protein interaction networks, we determined collective influencers (CI), defined as network nodes that damage the integrity of the underlying networks to the utmost degree. We found that CI proteins were enriched with essential, regulatory, signaling and disease genes as well as drug targets, indicating their biological significance. Also by focusing on different organisms, we found that CI proteins had a penchant to be evolutionarily conserved as CI proteins, indicating the fundamental role that collective influencers in protein interaction networks plays for our understanding of regulation, diseases and evolution.

| S-EPMC6408499 | biostudies-literature

Mesoscopic-scale functional networks in the primate amygdala.

Project description:The primate amygdala performs multiple functions that may be related to the anatomical heterogeneity of its nuclei. Individual neurons with stimulus- and task-specific responses are not clustered in any of the nuclei, suggesting that single-units may be too-fine grained to shed light on the mesoscale organization of the amygdala. We have extracted from local field potentials recorded simultaneously from multiple locations within the primate (Macaca mulatta) amygdala spatially defined and statistically separable responses to visual, tactile, and auditory stimuli. A generalized eigendecomposition-based method of source separation isolated coactivity patterns, or components, that in neurophysiological terms correspond to putative subnetworks. Some component spatial patterns mapped onto the anatomical organization of the amygdala, while other components reflected integration across nuclei. These components differentiated between visual, tactile, and auditory stimuli suggesting the presence of functionally distinct parallel subnetworks.

| S-EPMC7490012 | biostudies-literature

On the origins of transport inefficiencies in mesoscopic networks.

Project description:A counter-intuitive behavior analogous to the Braess paradox is encountered in a two-terminal mesoscopic network patterned in a two-dimensional electron system (2DES). Decreasing locally the electron density of one channel of the network paradoxically leads to an increased network electrical conductance. Our low temperature scanning gate microscopy experiments reveal different occurrences of such puzzling conductance variations, thanks to tip-induced localized modifications of electron flow throughout the network's channels in the ballistic and coherent regime of transport. The robustness of the puzzling behavior is inspected by varying the global 2DES density, magnetic field and the tip-surface distance. Depending on the overall 2DES density, we show that either Coulomb Blockade resonances due to disorder-induced localized states or Fabry-Perot interferences tuned by the tip-induced electrostatic perturbation are at the origin of transport inefficiencies in the network, which are lifted when gradually closing one channel of the network with the tip.

| S-EPMC5812991 | biostudies-literature

A comprehensive thalamocortical projection map at the mesoscopic level.

Project description:The thalamus relays sensori-motor information to the cortex and is an integral part of cortical executive functions. The precise distribution of thalamic projections to the cortex is poorly characterized, particularly in mouse. We employed a systematic, high-throughput viral approach to visualize thalamocortical axons with high sensitivity. We then developed algorithms to directly compare injection and projection information across animals. By tiling the mouse thalamus with 254 overlapping injections, we constructed a comprehensive map of thalamocortical projections. We determined the projection origins of specific cortical subregions and verified that the characterized projections formed functional synapses using optogenetic approaches. As an important application, we determined the optimal stereotaxic coordinates for targeting specific cortical subregions and expanded these analyses to localize cortical layer-preferential projections. This data set will serve as a foundation for functional investigations of thalamocortical circuits. Our approach and algorithms also provide an example for analyzing the projection patterns of other brain regions.

| S-EPMC4152774 | biostudies-literature

Mesoscopic structure conditions the emergence of cooperation on social networks.

Project description:BACKGROUND: We study the evolutionary Prisoner's Dilemma on two social networks substrates obtained from actual relational data. METHODOLOGY/PRINCIPAL FINDINGS: We find very different cooperation levels on each of them that cannot be easily understood in terms of global statistical properties of both networks. We claim that the result can be understood at the mesoscopic scale, by studying the community structure of the networks. We explain the dependence of the cooperation level on the temptation parameter in terms of the internal structure of the communities and their interconnections. We then test our results on community-structured, specifically designed artificial networks, finding a good agreement with the observations in both real substrates. CONCLUSION: Our results support the conclusion that studies of evolutionary games on model networks and their interpretation in terms of global properties may not be sufficient to study specific, real social systems. Further, the study allows us to define new quantitative parameters that summarize the mesoscopic structure of any network. In addition, the community perspective may be helpful to interpret the origin and behavior of existing networks as well as to design structures that show resilient cooperative behavior.

| S-EPMC2274863 | biostudies-literature

The interplay between microscopic and mesoscopic structures in complex networks.

Project description:Understanding a complex network's structure holds the key to understanding its function. The physics community has contributed a multitude of methods and analyses to this cross-disciplinary endeavor. Structural features exist on both the microscopic level, resulting from differences between single node properties, and the mesoscopic level resulting from properties shared by groups of nodes. Disentangling the determinants of network structure on these different scales has remained a major, and so far unsolved, challenge. Here we show how multiscale generative probabilistic exponential random graph models combined with efficient, distributive message-passing inference techniques can be used to achieve this separation of scales, leading to improved detection accuracy of latent classes as demonstrated on benchmark problems. It sheds new light on the statistical significance of motif-distributions in neural networks and improves the link-prediction accuracy as exemplified for gene-disease associations in the highly consequential Online Mendelian Inheritance in Man database.

| S-EPMC3148213 | biostudies-literature

Atomic-Level Structural Engineering of Graphene on a Mesoscopic Scale.

Project description:Structural engineering is the first step toward changing properties of materials. While this can be at relative ease done for bulk materials, for example, using ion irradiation, similar engineering of 2D materials and other low-dimensional structures remains a challenge. The difficulties range from the preparation of clean and uniform samples to the sensitivity of these structures to the overwhelming task of sample-wide characterization of the subjected modifications at the atomic scale. Here, we overcome these issues using a near ultrahigh vacuum system comprised of an aberration-corrected scanning transmission electron microscope and setups for sample cleaning and manipulation, which are combined with automated atomic-resolution imaging of large sample areas and a convolutional neural network approach for image analysis. This allows us to create and fully characterize atomically clean free-standing graphene with a controlled defect distribution, thus providing the important first step toward atomically tailored two-dimensional materials.

| S-EPMC8227467 | biostudies-literature

Collective dynamics of active cytoskeletal networks.

Project description:Self organization mechanisms are essential for the cytoskeleton to adapt to the requirements of living cells. They rely on the intricate interplay of cytoskeletal filaments, crosslinking proteins and molecular motors. Here we present an in vitro minimal model system consisting of actin filaments, fascin and myosin-II filaments exhibiting pulsatile collective dynamics and superdiffusive transport properties. Both phenomena rely on the complex competition of crosslinking molecules and motor filaments in the network. They are only observed if the relative strength of the binding of myosin-II filaments to the actin network allows exerting high enough forces to unbind actin/fascin crosslinks. This is shown by varying the binding strength of the acto-myosin bond and by combining the experiments with phenomenological simulations based on simple interaction rules.

| S-EPMC3162599 | biostudies-literature

Decorated networks of native proteins: nanomaterials with tunable mesoscopic domain size.

Project description:Natural and artificial proteins with designer properties and functionalities offer unparalleled opportunity for functional nanoarchitectures formed through self-assembly. However, to exploit this potential we need to design the system such that assembly results in desired architecture forms while avoiding denaturation and therefore retaining protein functionality. Here we address this challenge with a model system of fluorescent proteins. By manipulating self-assembly using techniques inspired by soft matter where interactions between the components are controlled to yield the desired structure, we have developed a methodology to assemble networks of proteins of one species which we can decorate with another, whose coverage we can tune. Consequently, the interfaces between domains of each component can also be tuned, with potential applications for example in energy - or electron - transfer. Our model system of eGFP and mCherry with tuneable interactions reveals control over domain sizes in the resulting networks.

| S-EPMC8294043 | biostudies-literature

Immediate-Early Genes as Influencers in Genetic Networks and their Role in Alzheimer's Disease.

Project description:Immediate-early genes (IEGs) are a class of activity-regulated genes (ARGs) that are transiently and rapidly activated in the absence of de novo protein synthesis in response to neuronal activity. We explored the role of IEGs in genetic networks to pinpoint potential drug targets for Alzheimer's disease (AD). Using a combination of network analysis and genome-wide association study (GWAS) summary statistics we show that (1) IEGs exert greater topological influence across different human and mouse gene networks compared to other ARGs, (2) ARGs are sparsely involved in diseases and significantly more mutational constrained compared to non-ARGs, (3) Many AD-linked variants are in ARGs gene regions, mainly in MARK4 near FOSB, with an AD risk eQTL that increases MARK4 expression in cortical areas, (4) MARK4 holds an influential place in a dense AD multi-omic network and a high AD druggability score. Our work on IEGs' influential network role is a valuable contribution to guiding interventions for diseases marked by dysregulation of their downstream targets and highlights MARK4 as a promising underexplored AD-target.

| S-EPMC10996630 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data