Contextual centrality: going beyond network structure.
Ontology highlight
ABSTRACT:
SUBMITTER: Leng Y
PROVIDER: S-EPMC7286920 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:Walks around a graph are studied in a wide range of fields, from graph theory and stochastic analysis to theoretical computer science and physics. In many cases it is of interest to focus on non-backtracking walks; those that do not immediately revisit their previous location. In the network science context, imposing a non-backtracking constraint on traditional walk-based node centrality measures is known to offer tangible benefits. Here, we use the Hashimoto matrix construction to characterize, generalize and study such non-backtracking centrality measures. We then devise a recursive extension that systematically removes triangles, squares and, generally, all cycles up to a given length. By characterizing the spectral radius of appropriate matrix power series, we explore how the universality results on the limiting behaviour of classical walk-based centrality measures extend to these non-cycling cases. We also demonstrate that the new recursive construction gives rise to practical centrality measures that can be applied to large-scale networks.
| S-EPMC7125983 | biostudies-literature
Project description:BackgroundAltered right ventricular structure is an important feature of Arrhythmogenic Right Ventricular Cardiomyopathy (ARVC), but is challenging to quantify objectively. The aim of this study was to go beyond ventricular volumes and diameters and to explore if the shape of the right and left ventricles could be assessed and related to clinical measures. We used quantifiable computational methods to automatically identify and analyse malformations in ARVC patients from Cardiovascular Magnetic Resonance (CMR) images. Furthermore, we investigated how automatically extracted structural features were related to arrhythmic events.MethodsA retrospective cross-sectional feasibility study was performed on CMR short axis cine images of 27 ARVC patients and 21 ageing asymptomatic control subjects. All images were segmented at the end-diastolic (ED) and end-systolic (ES) phases of the cardiac cycle to create three-dimensional (3D) bi-ventricle shape models for each subject. The most common components to single- and bi-ventricular shape in the ARVC population were identified and compared to those obtained from the control group. The correlations were calculated between identified ARVC shapes and parameters from the 2010 Task Force Criteria, in addition to clinical outcomes such as ventricular arrhythmias.ResultsBi-ventricle shape for the ARVC population showed, as ordered by prevalence with the percent of total variance in the population explained by each shape: global dilation/shrinking of both ventricles (44 %), elongation/shortening at the right ventricle (RV) outflow tract (15 %), tilting at the septum (10 %), shortening/lengthening of both ventricles (7 %), and bulging/shortening at both the RV inflow and outflow (5 %). Bi-ventricle shapes were significantly correlated to several clinical diagnostic parameters and outcomes, including (but not limited to) correlations between global dilation and electrocardiography (ECG) major criteria (p = 0.002), and base-to-apex lengthening and history of arrhythmias (p = 0.003). Classification of ARVC vs. control using shape modes yielded high sensitivity (96 %) and moderate specificity (81 %).ConclusionWe presented for the first time an automatic method for quantifying and analysing ventricular shapes in ARVC patients from CMR images. Specific ventricular shape features were highly correlated with diagnostic indices in ARVC patients and yielded high classification sensitivity. Ventricular shape analysis may be a novel approach to classify ARVC disease, and may be used in diagnosis and in risk stratification for ventricular arrhythmias.
| S-EPMC5069945 | biostudies-literature
Project description:To understand the formation, evolution, and function of complex systems, it is crucial to understand the internal organization of their interaction networks. Partly due to the impossibility of visualizing large complex networks, resolving network structure remains a challenging problem. Here we overcome this difficulty by combining the visual pattern recognition ability of humans with the high processing speed of computers to develop an exploratory method for discovering groups of nodes characterized by common network properties, including but not limited to communities of densely connected nodes. Without any prior information about the nature of the groups, the method simultaneously identifies the number of groups, the group assignment, and the properties that define these groups. The results of applying our method to real networks suggest the possibility that most group structures lurk undiscovered in the fast-growing inventory of social, biological, and technological networks of scientific interest.
| S-EPMC3240966 | 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:Dysregulation of the innate immune system drives lung injury and its systemic sequelae due to breakdown of vascular barrier function, harmful hyperinflammation and microcirculatory failure, which contribute to the unfavourable outcome of patients with severe pneumonia. A variety of promising therapeutic targets have been identified and numerous innovative therapeutic approaches demonstrated to improve lung injury in experimental preclinical studies. However, at present specific preventive or curative strategies for the treatment of lung failure in pneumonia in addition to antibiotics are still missing. The aim of this mini-review is to give a short overview of some, but not all, adjuvant therapeutic strategies for pneumonia and its most important complications, sepsis and acute respiratory distress syndrome, and briefly discuss future perspectives.
| S-EPMC9487679 | biostudies-literature
Project description:In fear conditioning with time intervals between the conditioned (CS) and unconditioned (US) stimuli, a neural representation of the CS must be maintained over time to be associated with the later US. Usually, temporal associations are studied by investigating individual brain regions. It remains unknown, however, the effect of the interval at the network level, uncovering functional connections cooperating for the CS transient memory and its fear association. We investigated the functional network supporting temporal associations using a task in which a 5-s interval separates the contextual CS from the US (CFC-5s). We quantified c-Fos expression in forty-nine brain regions of male rats following the CFC-5s training, used c-Fos correlations to generate functional networks, and analyzed them by graph theory. Control groups were trained in contextual fear conditioning, in which CS and US overlap. The CFC-5s training additionally activated subdivisions of the basolateral, lateral, and medial amygdala; prelimbic, infralimbic, perirhinal, postrhinal, and intermediate entorhinal cortices; ventral CA1 and subiculum. The CFC-5s network had increased amygdala centrality and higher amygdala internal and external connectivity with the retrosplenial cortex, thalamus, and hippocampus. Amygdala and thalamic nuclei were network hubs. Functional connectivity among these brain regions could support CS transient memories and their association.
| S-EPMC10421896 | 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:Sequencing errors continue to pose algorithmic challenges to methods working with sequencing data. One of the simplest and most prevalent techniques for ameliorating the detrimental effects of homopolymer expansion/contraction errors present in long reads is homopolymer compression. It collapses runs of repeated nucleotides, to remove some sequencing errors and improve mapping sensitivity. Though our intuitive understanding justifies why homopolymer compression works, it in no way implies that it is the best transformation that can be done. In this paper, we explore if there are transformations that can be applied in the same pre-processing manner as homopolymer compression that would achieve better alignment sensitivity. We introduce a more general framework than homopolymer compression, called mapping-friendly sequence reductions. We transform the reference and the reads using these reductions and then apply an alignment algorithm. We demonstrate that some mapping-friendly sequence reductions lead to improved mapping accuracy, outperforming homopolymer compression.
| S-EPMC9633736 | biostudies-literature
Project description:Universities and higher education institutions form an integral part of the national infrastructure and prestige. As academic research benefits increasingly from international exchange and cooperation, many universities have increased investment in improving and enabling their global connectivity. Yet, the relationship of university performance and its global physical connectedness has not been explored in detail. We conduct, to our knowledge, the first large-scale data-driven analysis into whether there is a correlation between university relative ranking performance and its global connectivity via the air transport network. The results show that local access to global hubs (as measured by air transport network betweenness) strongly and positively correlates with the ranking growth (statistical significance in different models ranges between 5% and 1% level). We also found that the local airport's aggregate flight paths (degree) and capacity (weighted degree) has no effect on university ranking, further showing that global connectivity distance is more important than the capacity of flight connections. We also examined the effect of local city economic development as a confounding variable and no effect was observed suggesting that access to global transportation hubs outweighs economic performance as a determinant of university ranking. The impact of this research is that we have determined the importance of the centrality of global connectivity and, hence, established initial evidence for further exploring potential connections between university ranking and regional investment policies on improving global connectivity.
| S-EPMC5666288 | biostudies-literature
Project description:In this study, we analyze how a backlight's peak wavelength, full-width at half-maximum (FWHM), and color filters affect the color gamut of a liquid crystal display (LCD) device and establish a theoretical limit, even if the FWHM approaches 1?nm. To overcome this limit, we propose a new backlight system incorporating a functional reflective polarizer and a patterned half-wave plate to decouple the polarization states of the blue light and the green/red lights. As a result, the crosstalk between three primary colors is greatly suppressed, and the color gamut is significantly widened. In the experiment, we prepare a white-light source using a blue light-emitting diode (LED) to pump green perovskite polymer film and red quantum dots and demonstrate an exceedingly large color gamut (95.8% Rec. 2020 in Commission internationale de l'éclairage (CIE) 1931 color space and 97.3% Rec. 2020 in CIE 1976 color space) with commercial high-efficiency color filters. These results are beyond the color gamut limit achievable by a conventional LCD. Our design works equally well for other light sources, such as a 2-phosphor-converted white LED.
| S-EPMC6062328 | biostudies-literature