A centrality measure for cycles and subgraphs II.
Ontology highlight
ABSTRACT:
SUBMITTER: Giscard P
PROVIDER: S-EPMC6214294 | biostudies-other | 2018
REPOSITORIES: biostudies-other
Similar Datasets
Project description:Betweenness centrality (BC) is widely used to identify critical nodes in a network by exploring the ability of all nodes to act as intermediaries for information exchange. However, one of its assumptions, i.e., the contributions of all shortest paths are equal, is inconsistent with variations in spatial interactions along these paths and has been questioned when applied to spatial networks. Hence, this paper proposes a spatial interaction incorporated betweenness centrality (SIBC) for spatial networks. SIBC weights the shortest path between each node pair according to the intensity of spatial interaction between them, emphasizing the combination of a network structure and spatial interactions. To test the rationality and validity of SIBC in identifying critical nodes and edges, two specific forms of SIBC are applied to the Shenzhen street network and China's intercity network. The results demonstrate that SIBC is more significant than BC when we also focus on the network functionality rather than only on the network structure. Moreover, the good performance of SIBC in robustness analysis illustrates its application value in improving network efficiency. This study highlights the meaning of introducing spatial configuration into empirical models of complex networks.
| S-EPMC9122268 | biostudies-literature
Project description:Recent developments in network theory have allowed for the study of the structure and function of the human brain in terms of a network of interconnected components. Among the many nodes that form a network, some play a crucial role and are said to be central within the network structure. Central nodes may be identified via centrality metrics, with degree, betweenness, and eigenvector centrality being three of the most popular measures. Degree identifies the most connected nodes, whereas betweenness centrality identifies those located on the most traveled paths. Eigenvector centrality considers nodes connected to other high degree nodes as highly central. In the work presented here, we propose a new centrality metric called leverage centrality that considers the extent of connectivity of a node relative to the connectivity of its neighbors. The leverage centrality of a node in a network is determined by the extent to which its immediate neighbors rely on that node for information. Although similar in concept, there are essential differences between eigenvector and leverage centrality that are discussed in this manuscript. Degree, betweenness, eigenvector, and leverage centrality were compared using functional brain networks generated from healthy volunteers. Functional cartography was also used to identify neighborhood hubs (nodes with high degree within a network neighborhood). Provincial hubs provide structure within the local community, and connector hubs mediate connections between multiple communities. Leverage proved to yield information that was not captured by degree, betweenness, or eigenvector centrality and was more accurate at identifying neighborhood hubs. We propose that this metric may be able to identify critical nodes that are highly influential within the network.
| S-EPMC2922375 | 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: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:Betweenness centrality is an indicator of a node's centrality in a network. It is equal to the number of shortest paths from all vertices to all others that pass through that node. Most of real-world large networks display a hierarchical community structure, and their betweenness computation possesses rather high complexity. Here we propose a new hierarchical decomposition approach to speed up the betweenness computation of complex networks. The advantage of this new method is its effective utilization of the local structural information from the hierarchical community. The presented method can significantly speed up the betweenness calculation. This improvement is much more evident in those networks with numerous homogeneous communities. Furthermore, the proposed method features a parallel structure, which is very suitable for parallel computation. Moreover, only a small amount of additional computation is required by our method, when small changes in the network structure are restricted to some local communities. The effectiveness of the proposed method is validated via the examples of two real-world power grids and one artificial network, which demonstrates that the performance of the proposed method is superior to that of the traditional method.
| S-EPMC5397849 | biostudies-other
Project description:The most important goals of brain network analyses are to (a) detect pivotal regions and connections that contribute to disproportionate communication flow, (b) integrate global information, and (c) increase the brain network efficiency. Most centrality measures assume that information propagates in networks with the shortest connection paths, but this assumption is not true for most real networks given that information in the brain propagates through all possible paths. This study presents a methodological pipeline for identifying influential nodes and edges in human brain networks based on the self-regulating biological concept adopted from the Physarum model, thereby allowing the identification of optimal paths that are independent of the stated assumption. Network hubs and bridges were investigated in structural brain networks using the Physarum model. The optimal paths and fluid flow were used to formulate the Physarum centrality measure. Most network hubs and bridges are overlapped to some extent, but those based on Physarum centrality contain local and global information in the superior frontal, anterior cingulate, middle temporal gyrus, and precuneus regions. This approach also reduced individual variation. Our results suggest that the Physarum centrality presents a trade-off between the degree and betweenness centrality measures.
| S-EPMC6459855 | biostudies-literature
Project description:Unlike many traditional measures of centrality based on paths that do not allow any repeated nodes or lines, we propose a new measure of centrality based on walks, walk-betweenness, that allows any number of repeated nodes or lines. To illustrate the value of walk-betweenness, we examine the transmission of syphilis in Chicago area and the diffusion of microfinance in 43 rural Indian villages. Walk-betweenness allows us to identify hidden bridging communities in Chicago that were essential in the transmission dynamics. We also find that village leaders with high walk-betweenness are more likely to accelerate the rate of microfinance take-up among their followers, outperforming other traditional centrality measures in regression analyses.
| S-EPMC7842912 | biostudies-literature
Project description:Node centralities such as Degree and Betweenness help detecting influential nodes from local or global view. Existing global centrality measures suffer from the high computational complexity and unrealistic assumptions, limiting their applications on real-world applications. In this paper, we propose a new centrality measure, Node Conductance, to effectively detect spanning structural hole nodes and predict the formation of new edges. Node Conductance is the sum of the probability that node i is revisited at r-th step, where r is an integer between 1 and infinity. Moreover, with the help of node embedding techniques, Node Conductance is able to be approximately calculated on big networks effectively and efficiently. Thorough experiments present the differences between existing centralities and Node Conductance, its outstanding ability of detecting influential nodes on both static and dynamic network, and its superior efficiency compared with other global centralities. Electronic supplementary material The online version of this chapter (10.1007/978-3-030-47436-2_40) contains supplementary material, which is available to authorized users.
| S-EPMC7206264 | biostudies-literature
Project description:A new centrality of the nodes in the network is proposed called alternate centrality, which can isolate effective drug targets in the complex signalling network. Alternate centrality metric defined over the network substructure (four nodes - motifs). The nodes involving in alternative activation in the motifs gain in metric values. Targeting high alternative centrality nodes hypothesised to be destructive free to the network due to their alternative activation mechanism. Overlapping and crosstalk among the gene products in the conserved network of MAPK pathways selected for the study. In silico knock-out of high alternate centrality nodes causing rewiring in the network is investigated using MCF-7 breast cancer cell line-based data. Degree of top alternate centrality nodes lies between the degree of bridging and pagerank nodes. Node deletion of high alternate centrality on the centralities such as eccentricity, closeness, betweenness, stress, centroid and radiality causes low perturbation. The authors identified the following alternate centrality nodes ERK1, ERK2, MEKK2, MKK5, MKK4, MLK3, MLK2, MLK1, MEKK4, MEKK1, TAK1, P38alpha, ZAK, DLK, LZK, MLTKa/b and P38beta as efficient drug targets for breast cancer. Alternate centrality identifies effective drug targets and is free from intertwined biological processes and lethality.
| S-EPMC8687289 | biostudies-literature
Project description:Node centrality is one of the most frequently revisited network theoretical concepts, which got many calculation method alternatives, each of them being conceived on different empirical or theoretical network abstractions. The vast majority of centrality measures produced up to date were conceived on static network abstractions (the so-called "snapshot" networks), which arguably are less realistic than dynamic (temporal) network abstractions. The new, temporal node centrality measure that we offer with this article, is based on an uncommon abstraction, of a space-time network derived from service schedules (timetables). The proposed measure was designed to rank nodes of a space-time network based on their spread or transmission potential, and was subsequently implemented on the network of sea ferry transportation derived from the aggregated schedules for sea ferry liner shipping services in Europe, as they occurred in the month of August, 2015. The main feature of our measure, named "the Spread Potential", is the evaluation of the potential of a node in the network for transmitting disease, information (e.g. rumours or false news), as well as other phenomena, whichever support a space-time network abstraction from regular and scheduled services with some known carrying capacities. Such abstractions are, for instance, of the transportation networks (e.g. of airline or maritime shipping or the wider logistics (delivery) networks), networks of medical (hospital) services, educational (teaching) services, and virtually, of any other scheduled networked phenomenon. The article also offers the perspectives of the measure's applicability on the non-scheduled space-time network abstractions.
| S-EPMC10728106 | biostudies-literature