95,913 research outputs found
Cycle-centrality in complex networks
Networks are versatile representations of the interactions between entities
in complex systems. Cycles on such networks represent feedback processes which
play a central role in system dynamics. In this work, we introduce a measure of
the importance of any individual cycle, as the fraction of the total
information flow of the network passing through the cycle. This measure is
computationally cheap, numerically well-conditioned, induces a centrality
measure on arbitrary subgraphs and reduces to the eigenvector centrality on
vertices. We demonstrate that this measure accurately reflects the impact of
events on strategic ensembles of economic sectors, notably in the US economy.
As a second example, we show that in the protein-interaction network of the
plant Arabidopsis thaliana, a model based on cycle-centrality better accounts
for pathogen activity than the state-of-art one. This translates into
pathogen-targeted-proteins being concentrated in a small number of triads with
high cycle-centrality. Algorithms for computing the centrality of cycles and
subgraphs are available for download
Adjustable reach in a network centrality based on current flows
Centrality, which quantifies the "importance" of individual nodes, is among
the most essential concepts in modern network theory. Most prominent centrality
measures can be expressed as an aggregation of influence flows between pairs of
nodes. As there are many ways in which influence can be defined, many different
centrality measures are in use. Parametrized centralities allow further
flexibility and utility by tuning the centrality calculation to the regime most
appropriate for a given network. Here, we identify two categories of centrality
parameters. Reach parameters control the attenuation of influence flows between
distant nodes. Grasp parameters control the centrality's potential to send
influence flows along multiple, often nongeodesic paths. Combining these
categories with Borgatti's centrality types [S. P. Borgatti, Social Networks
27, 55-71 (2005)], we arrive at a novel classification system for parametrized
centralities. Using this classification, we identify the notable absence of any
centrality measures that are radial, reach parametrized, and based on acyclic,
conservative flows of influence. We therefore introduce the ground-current
centrality, which is a measure of precisely this type. Because of its unique
position in the taxonomy, the ground-current centrality has significant
advantages over similar centralities. We demonstrate that, compared to other
conserved-flow centralities, it has a simpler mathematical description.
Compared to other reach centralities, it robustly preserves an intuitive rank
ordering across a wide range of network architectures. We also show that it
produces a consistent distribution of centrality values among the nodes,
neither trivially equally spread (delocalization), nor overly focused on a few
nodes (localization). Other reach centralities exhibit both of these behaviors
on regular networks and hub networks, respectively
Using network centrality measures to manage landscape connectivity
We use a graph-theoretical landscape modeling approach to investigate how to identify central patches in the landscape as well as how these central patches influence (1) organism movement within the local neighborhood, and (2) the dispersal of organisms beyond the local neighborhood. Organism movements were theoretically estimated based on the spatial configuration of the habitat patches in the studied landscape. We find that centrality depends on the way the graph-theoretical model of habitat patches is constructed, although even the simplest network representation, not taking strength and directionality of potential organisms flows into account, still provides a coarse-grained assessment of the most important patches according to their contribution to landscape connectivity. Moreover, we identify (at least) two general classes of centrality. One accounts for the local flow of organisms in the neighborhood of a patch and the other for the ability to maintain connectivity beyond the scale of the local neighborhood. Finally, we study how habitat patches with high scores on different network centrality measures are distributed in a fragmented agricultural landscape in Madagascar. Results show that patches with high degree-, and betweenness centrality are widely spread, while patches with high subgraph- and closeness centrality are clumped together in dense clusters. This finding may enable multi-species analyses of single-species network models
Recommended from our members
Sex differences in the influence of body mass index on anatomical architecture of brain networks.
Background/objectivesThe brain has a central role in regulating ingestive behavior in obesity. Analogous to addiction behaviors, an imbalance in the processing of rewarding and salient stimuli results in maladaptive eating behaviors that override homeostatic needs. We performed network analysis based on graph theory to examine the association between body mass index (BMI) and network measures of integrity, information flow and global communication (centrality) in reward, salience and sensorimotor regions and to identify sex-related differences in these parameters.Subjects/methodsStructural and diffusion tensor imaging were obtained in a sample of 124 individuals (61 males and 63 females). Graph theory was applied to calculate anatomical network properties (centrality) for regions of the reward, salience and sensorimotor networks. General linear models with linear contrasts were performed to test for BMI and sex-related differences in measures of centrality, while controlling for age.ResultsIn both males and females, individuals with high BMI (obese and overweight) had greater anatomical centrality (greater connectivity) of reward (putamen) and salience (anterior insula) network regions. Sex differences were observed both in individuals with normal and elevated BMI. In individuals with high BMI, females compared to males showed greater centrality in reward (amygdala, hippocampus and nucleus accumbens) and salience (anterior mid-cingulate cortex) regions, while males compared to females had greater centrality in reward (putamen) and sensorimotor (posterior insula) regions.ConclusionsIn individuals with increased BMI, reward, salience and sensorimotor network regions are susceptible to topological restructuring in a sex-related manner. These findings highlight the influence of these regions on integrative processing of food-related stimuli and increased ingestive behavior in obesity, or in the influence of hedonic ingestion on brain topological restructuring. The observed sex differences emphasize the importance of considering sex differences in obesity pathophysiology
The Repeated Prisonerâs Dilemma in a Network
Imperfect private monitoring in an infinitely repeated discounted Prisonerâs Dilemma played on a communication network is studied. Players observe their direct neighborsâ behavior only, but communicate strategically the repeated gameâs history throughout the network. The delay in receiving this information requires the players to be more patient to sustain the same level of cooperation as in a complete network, although a Folk Theorem obtains when the players are patient enough. All equilibria under exogenously imposed truth-telling extend to strategic communication, and additional ones arise due to richer communication. There are equilibria in which a player lies. The flow of information is related with network centrality measures.Repeated Game, Prisonerâs Dilemma, Imperfect Private Monitoring, Network, Strategic Communication, Centrality
- âŠ