Assessing Centrality Without Knowing Connections
Ontology highlight
ABSTRACT:
SUBMITTER: Lauw H
PROVIDER: S-EPMC7206295 | biostudies-literature | 2020 Apr
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:The collapse of ecosystems, the extinction of species, and the breakdown of economic and financial networks usually hinges on topological properties of the underlying networks, such as the existence of self-sustaining (or autocatalytic) feedback cycles. Such collapses can be understood as a massive change of network topology, usually accompanied by the extinction of a macroscopic fraction of nodes and links. It is often related to the breakdown of the last relevant directed catalytic cycle within a dynamical system. Without detailed structural information it seems impossible to state, whether a network is robust or if it is likely to collapse in the near future. Here we show that it is nevertheless possible to predict collapse for a large class of systems that are governed by a linear (or linearized) dynamics. To compute the corresponding early warning signal, we require only non-structural information about the nodes' states such as species abundances in ecosystems, or company revenues in economic networks. It is shown that the existence of a single directed cycle in the network can be detected by a "quantization effect" of node states, that exists as a direct consequence of a corollary of the Perron-Frobenius theorem. The proposed early warning signal for the collapse of networked systems captures their structural instability without relying on structural information. We illustrate the validity of the approach in a transparent model of co-evolutionary ecosystems and show this quantization in systems of species evolution, epidemiology, and population dynamics.
| S-EPMC6985233 | biostudies-literature
Project description:Background: Posttraumatic stress symptoms are interconnected. Knowledge about which symptoms of posttraumatic stress are more strongly interconnected or central than others may have implications for the targeting of clinical interventions. Exploring whether symptoms of posttraumatic stress may be differentially related to covariates can contribute to our knowledge on how posttraumatic stress symptoms arise and are maintained. Objective: This study aimed to identify the most central symptoms of posttraumatic stress and their interconnections, and to explore how covariates such as exposure, sex, neuroticism, and social support are related to the network of symptoms of posttraumatic stress. Method: This study used survey data from ministerial employees collected approximately 10 months after the 2011 Oslo bombing that targeted the governmental quarters (n = 190). We conducted network analyses using Gaussian graphical models and the lasso regularization. Results: The network analysis revealed reliably strong connections between intrusive thoughts and nightmares, feeling easily startled and overly alert, and between feeling detached and emotionally numb. The most central symptom in the symptom network was feeling emotionally numb. The covariates were generally not found to have high centrality in the symptom network. An exception was that being female was connected to a high physiological reactivity to reminders of the trauma. Conclusions: Ten months after a workplace terror attack emotional numbness appears to be of high centrality in the symptom network of posttraumatic stress. Fear circuitry and dysphoric symptoms may constitute two functional entities in chronic posttraumatic stress. Clinical interventions targeting numbness may be beneficial in the treatment of posttraumatic stress, at least after workplace terrorism.
| S-EPMC5632769 | biostudies-literature
Project description:Recent research has suggested that perceived organizational connectivity may serve as an important measure of public health preparedness. Presumably, organizations with higher perceived connectivity also have a greater number of actual organizational ties. Using network analysis, we evaluate this presumption by assessing the correlation between perceived organizational connectivity and reported inter-organizational connections.During late 2007-early 2008, representatives from organizations involved in the delivery of public health systems in Alberta were asked to complete an online questionnaire on public health preparedness. Organizational jurisdictional information was collected. Items from Dorn and colleagues connectivity scale (2007) were used to measure perceived organizational connectivity. Inter-organizational network data on formal connections in the area of pandemic influenza preparedness were collected using a roster approach. These data were imported into UCINET to calculate in- and out-degree centrality scores for each organization. One-way ANOVA tests assessed if perceived connectivity and in- and out-degree centrality varied among jurisdictions. Pearson correlation coefficients were used to assess the correlation of perceived connectivity and in- and out-degree centrality.Significant mean differences among jurisdictions were observed for in-degree (F(3,116) = 26.60, p < 0.001) and between provincial and lower jurisdictions for out-degree centrality (F(3,116) = 5.24, p < 0.01). Higher jurisdictions had higher average centrality. Perceived organizational connectivity was correlated with out-degree (r(123) = 0.22, p < 0.05) but not in-degree centrality (r(123) = -0.07, p > 0.05).The results suggest in terms of pandemic preparedness that perceived connectivity may serve as a partial proxy measure of formal out-degree network connectivity.
| S-EPMC2841105 | biostudies-literature
Project description: Not available
| S-EPMC5967585 | biostudies-literature
Project description:Paths and cycles are the two pivotal elements in a network. Here, we demonstrate that paths, particularly the shortest ones, are incomplete in information network. However, based on such paths, many network centrality measures are designed. While extensive explorations on paths have been made, modest studies focus on the cycles on measuring network centrality. We study the relationship between the shortest cycle and the shortest path from extensive real-world networks. The results illustrate the incompleteness of the shortest paths on measuring network centrality. Noticing that the shortest cycle is much more robust than the shortest path, we propose two novel cycle-based network centrality measures to address the incompleteness of paths: the shortest cycle closeness centrality (SCC) and the all cycle betweenness centrality (ACC). Notwithstanding we focus on the network centrality problem, our findings on cycles can be applied to explain the incompleteness of paths in applications and could improve the applicability into more scenarios where the paths are employed in network science.
| S-EPMC6079107 | biostudies-literature
Project description:Analysis of network dynamics became a focal point to understand and predict changes of complex systems. Here we introduce Turbine, a generic framework enabling fast simulation of any algorithmically definable dynamics on very large networks. Using a perturbation transmission model inspired by communicating vessels, we define a novel centrality measure: perturbation centrality. Hubs and inter-modular nodes proved to be highly efficient in perturbation propagation. High perturbation centrality nodes of the Met-tRNA synthetase protein structure network were identified as amino acids involved in intra-protein communication by earlier studies. Changes in perturbation centralities of yeast interactome nodes upon various stresses well recapitulated the functional changes of stressed yeast cells. The novelty and usefulness of perturbation centrality was validated in several other model, biological and social networks. The Turbine software and the perturbation centrality measure may provide a large variety of novel options to assess signaling, drug action, environmental and social interventions.
| S-EPMC3804472 | biostudies-literature
Project description:Cooperation played a significant role in the self-organization and evolution of living organisms. Both network topology and the initial position of cooperators heavily affect the cooperation of social dilemma games. We developed a novel simulation program package, called 'NetworGame', which is able to simulate any type of social dilemma games on any model, or real world networks with any assignment of initial cooperation or defection strategies to network nodes. The ability of initially defecting single nodes to break overall cooperation was called as 'game centrality'. The efficiency of this measure was verified on well-known social networks, and was extended to 'protein games', i.e. the simulation of cooperation between proteins, or their amino acids. Hubs and in particular, party hubs of yeast protein-protein interaction networks had a large influence to convert the cooperation of other nodes to defection. Simulations on methionyl-tRNA synthetase protein structure network indicated an increased influence of nodes belonging to intra-protein signaling pathways on breaking cooperation. The efficiency of single, initially defecting nodes to convert the cooperation of other nodes to defection in social dilemma games may be an important measure to predict the importance of nodes in the integration and regulation of complex systems. Game centrality may help to design more efficient interventions to cellular networks (in forms of drugs), to ecosystems and social networks.
| S-EPMC3696096 | biostudies-literature
Project description:The topology and dynamics of a complex network shape its functionality. However, the topologies of many large-scale networks are either unavailable or incomplete. Without the explicit knowledge of network topology, we show how the data generated from the network dynamics can be utilised to infer the tempo centrality, which is proposed to quantify the influence of nodes in a consensus network. We show that the tempo centrality can be used to construct an accurate estimate of both the propagation rate of influence exerted on consensus networks and the Kirchhoff index of the underlying graph. Moreover, the tempo centrality also encodes the disturbance rejection of nodes in a consensus network. Our findings provide an approach to infer the performance of a consensus network from its temporal data.
| S-EPMC5241648 | biostudies-literature
Project description:The determination of node centrality is a fundamental topic in social network studies. As an addition to established metrics, which identify central nodes based on their brokerage power, the number and weight of their connections, and the ability to quickly reach all other nodes, we introduce five new measures of Distinctiveness Centrality. These new metrics attribute a higher score to nodes keeping a connection with the network periphery. They penalize links to highly-connected nodes and serve the identification of social actors with more distinctive network ties. We discuss some possible applications and properties of these newly introduced metrics, such as their upper and lower bounds. Distinctiveness centrality provides a viewpoint of centrality alternative to that of established metrics.
| S-EPMC7244137 | biostudies-literature
Project description:Betweenness centrality quantifies the importance of a vertex for the information flow in a network. The standard betweenness centrality applies to static single-layer networks, but many real world networks are both dynamic and made of several layers. We propose a definition of betweenness centrality for temporal multiplexes. This definition accounts for the topological and temporal structure and for the duration of paths in the determination of the shortest paths. We propose an algorithm to compute the new metric using a mapping to a static graph. We apply the metric to a dataset of [Formula: see text]k European flights and compare the results with those obtained with static or single-layer metrics. The differences in the airports rankings highlight the importance of considering the temporal multiplex structure and an appropriate distance metric.
| S-EPMC7921680 | biostudies-literature