Spectral graph theory efficiently characterizes ventilation heterogeneity in lung airway networks
Ontology highlight
ABSTRACT:
SUBMITTER: Whitfield C
PROVIDER: S-EPMC7423446 | biostudies-literature | 2020 Jul
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:Cancer complexome comprises a heterogeneous and multifactorial milieu that varies in cytology, physiology, signaling mechanisms and response to therapy. The combined framework of network theory and spectral graph theory along with the multilayer analysis provides a comprehensive approach to analyze the proteomic data of seven different cancers, namely, breast, oral, ovarian, cervical, lung, colon and prostate. Our analysis demonstrates that the protein-protein interaction networks of the normal and the cancerous tissues associated with the seven cancers have overall similar structural and spectral properties. However, few of these properties implicate unsystematic changes from the normal to the disease networks depicting difference in the interactions and highlighting changes in the complexity of different cancers. Importantly, analysis of common proteins of all the cancer networks reveals few proteins namely the sensors, which not only occupy significant position in all the layers but also have direct involvement in causing cancer. The prediction and analysis of miRNAs targeting these sensor proteins hint towards the possible role of these proteins in tumorigenesis. This novel approach helps in understanding cancer at the fundamental level and provides a clue to develop promising and nascent concept of single drug therapy for multiple diseases as well as personalized medicine.
| S-EPMC5290734 | biostudies-literature
Project description:Haplotype phasing plays an important role in understanding the genetic data of diploid eukaryotic organisms. Different sequencing technologies (such as next-generation sequencing or third-generation sequencing) produce various genetic data that require haplotype assembly. Although multiple diploid haplotype phasing algorithms exist, only a few will work equally well across all sequencing technologies. In this work, we propose SpecHap, a novel haplotype assembly tool that leverages spectral graph theory. On both in silico and whole-genome sequencing datasets, SpecHap consumed less memory and required less CPU time, yet achieved comparable accuracy with state-of-art methods across all the test instances, which comprises sequencing data from next-generation sequencing, linked-reads, high-throughput chromosome conformation capture, PacBio single-molecule real-time, and Oxford Nanopore long-reads. Furthermore, SpecHap successfully phased an individual Ambystoma mexicanum, a species with gigantic diploid genomes, within 6 CPU hours and 945MB peak memory usage, while other tools failed to yield results either due to memory overflow (40GB) or time limit exceeded (5 days). Our results demonstrated that SpecHap is scalable, efficient, and accurate for diploid phasing across many sequencing platforms.
| S-EPMC8565328 | biostudies-literature
Project description:Advancements in hyperpolarized helium-3 MRI (HP 3He-MRI) have introduced the ability to render and quantify ventilation patterns throughout the anatomic regions of the lung. The goal of this study was to establish how ventilation heterogeneity relates to the dynamic changes in mechanical lung function and airway hyperresponsiveness in asthmatic subjects. In four healthy and nine mild-to-moderate asthmatic subjects, we measured dynamic lung resistance and lung elastance from 0.1 to 8 Hz via a broadband ventilation waveform technique. We quantified ventilation heterogeneity using a recently developed coefficient of variation method from HP 3He-MRI imaging. Dynamic lung mechanics and imaging were performed at baseline, post-challenge, and after a series of five deep inspirations. AHR was measured via the concentration of agonist that elicits a 20% decrease in the subject's forced expiratory volume in one second compared to baseline (PC20) dose. The ventilation coefficient of variation was correlated to low-frequency lung resistance (R = 0.647, P < 0.0001), the difference between high and low frequency lung resistance (R = 0.668, P < 0.0001), and low-frequency lung elastance (R = 0.547, P = 0.0003). In asthmatic subjects with PC20 values <25 mg/mL, the coefficient of variation at baseline exhibited a strong negative trend (R = -0.798, P = 0.02) to PC20 dose. Our findings were consistent with the notion of peripheral rather than central involvement of ventilation heterogeneity. Also, the degree of AHR appears to be dependent on the degree to which baseline airway constriction creates baseline ventilation heterogeneity. HP 3He-MRI imaging may be a powerful predictor of the degree of AHR and in tracking the efficacy of therapy.
| S-EPMC4646346 | biostudies-literature
Project description:Constructing effective and scalable protection strategies over epidemic propagation is a challenging issue. It has been attracting interests in both theoretical and empirical studies. However, most of the recent developments are limited to the simplified single-layered networks. Multiplex social networks are social networks with multiplelayers where the same set of nodes appear in different layers. Consequently, a single attack can trigger simultaneous propagation in all corresponding layers. Therefore, suppressing propagation in multiplex topologies is more challenging given the fact that each layer also has a different structure. In this paper, we address the problem of suppressing the epidemic propagation in multiplex social networks by allocating protection resources throughout different layers. Given a multiplex graph, such as a social network, and k budget of protection resources, we aim to protect a set of nodes such that the percentage of survived nodes at the end of epidemics is maximized. We propose MultiplexShield, which employs the role of graph spectral properties, degree centrality and layer-wise stochastic propagation rate to pre-emptively select k nodes for protection. We also comprehensively evaluate our proposal in two different approaches: multiplex-based and layer-based node protection schemes. Furthermore, two kinds of common attacks are also evaluated: random and targeted attack. Experimental results show the effectiveness of our proposal on real-world datasets.
| S-EPMC6214285 | biostudies-other
Project description:BackgroundAirway hyperresponsiveness is the ability of airways to narrow excessively in response to inhaled stimuli and is a key feature of asthma. Airway inflammation and ventilation heterogeneity have been separately shown to be associated with airway hyperresponsiveness. A study was undertaken to establish whether ventilation heterogeneity is associated with airway hyperresponsiveness independently of airway inflammation in subjects with asthma and to determine the effect of inhaled corticosteroids on this relationship.MethodsAirway inflammation was measured in 40 subjects with asthma by exhaled nitric oxide, ventilation heterogeneity by multiple breath nitrogen washout and airway hyperresponsiveness by methacholine challenge. In 18 of these subjects with uncontrolled symptoms, measurements were repeated after 3 months of treatment with inhaled beclomethasone dipropionate.ResultsAt baseline, airway hyperresponsiveness was independently predicted by airway inflammation (partial r2 = 0.20, p<0.001) and ventilation heterogeneity (partial r2 = 0.39, p<0.001). Inhaled corticosteroid treatment decreased airway inflammation (p = 0.002), ventilation heterogeneity (p = 0.009) and airway hyperresponsiveness (p<0.001). After treatment, ventilation heterogeneity was the sole predictor of airway hyperresponsiveness (r2 = 0.64, p<0.001).ConclusionsBaseline ventilation heterogeneity is a strong predictor of airway hyperresponsiveness, independent of airway inflammation in subjects with asthma. Its persistent relationship with airway hyperresponsiveness following anti-inflammatory treatment suggests that it is an important independent determinant of airway hyperresponsiveness. Normalisation of ventilation heterogeneity is therefore a potential goal of treatment that may lead to improved long-term outcomes.
| S-EPMC2117268 | biostudies-literature
Project description:BackgroundImproper mechanical ventilation can exacerbate acute lung damage, causing a secondary ventilator-induced lung injury (VILI). We hypothesized that VILI can be reduced by modifying specific components of the ventilation waveform (mechanical breath), and we studied the impact of airway pressure release ventilation (APRV) and controlled mandatory ventilation (CMV) on the lung micro-anatomy (alveoli and conducting airways). The distribution of gas during inspiration and expiration and the strain generated during mechanical ventilation in the micro-anatomy (micro-strain) were calculated.Study designRats were anesthetized, surgically prepared, and randomized into 1 uninjured control group (n = 2) and 4 groups with lung injury: APRV 75% (n = 2), time at expiration (TLow) set to terminate appropriately at 75% of peak expiratory flow rate (PEFR); APRV 10% (n = 2), TLow set to terminate inappropriately at 10% of PEFR; CMV with PEEP 5 cm H2O (PEEP 5; n = 2); or PEEP 16 cm H2O (PEEP 16; n = 2). Lung injury was induced in the experimental groups by Tween lavage and ventilated with their respective settings. Lungs were fixed at peak inspiration and end expiration for standard histology. Conducting airway and alveolar air space areas were quantified and conducting airway micro-strain was calculated.ResultsAll lung injury groups redistributed inspired gas away from alveoli into the conducting airways. The APRV 75% minimized gas redistribution and micro-strain in the conducting airways and provided the alveolar air space occupancy most similar to control at both inspiration and expiration.ConclusionsIn an injured lung, APRV 75% maintained micro-anatomic gas distribution similar to that of the normal lung. The lung protection demonstrated in previous studies using APRV 75% may be due to a more homogeneous distribution of gas at the micro-anatomic level as well as a reduction in conducting airway micro-strain.
| S-EPMC4350231 | biostudies-literature
Project description:Persistent homology is constrained to purely topological persistence, while multiscale graphs account only for geometric information. This work introduces persistent spectral theory to create a unified low-dimensional multiscale paradigm for revealing topological persistence and extracting geometric shapes from high-dimensional datasets. For a point-cloud dataset, a filtration procedure is used to generate a sequence of chain complexes and associated families of simplicial complexes and chains, from which we construct persistent combinatorial Laplacian matrices. We show that a full set of topological persistence can be completely recovered from the harmonic persistent spectra, that is, the spectra that have zero eigenvalues, of the persistent combinatorial Laplacian matrices. However, non-harmonic spectra of the Laplacian matrices induced by the filtration offer another powerful tool for data analysis, modeling, and prediction. In this work, fullerene stability is predicted by using both harmonic spectra and non-harmonic persistent spectra, while the latter spectra are successfully devised to analyze the structure of fullerenes and model protein flexibility, which cannot be straightforwardly extracted from the current persistent homology. The proposed method is found to provide excellent predictions of the protein B-factors for which current popular biophysical models break down.
| S-EPMC7719081 | biostudies-literature
Project description:Late-life major depression (LLD) is characterized by distinct epidemiologic and psychosocial factors, as well as medical comorbidities that are associated with specific neuroanatomical differences. The purpose of this study was to use interregional correlations of cortical and subcortical volumes to examine cortical-subcortical structural network properties in subjects with LLD compared with healthy comparison subjects.This was a cross-sectional neuroimaging study conducted in the general community. We recruited 73 healthy elderly comparison subjects and 53 subjects with LLD who volunteered in response to advertisements. Brain network connectivity measures were generated by correlating regional volumes after controlling for age, gender, and intracranial volume by using the Brain Connectivity Toolbox.Results for overall network strength revealed that LLD networks showed a greater magnitude of associations for both positive and negative correlation weights compared with healthy elderly networks. LLD networks also demonstrated alterations in brain network structure compared with healthy comparison subjects. LLD networks were also more vulnerable to targeted attacks compared with healthy elderly comparison subjects, and this vulnerability was attenuated when controlling for white matter alterations.Overall, this study demonstrates that cortical-subcortical network properties are altered in LLD and may reflect the underlying neuroanatomical vulnerabilities of the disorder.
| S-EPMC3858393 | biostudies-literature
Project description:Graph theory is a valuable framework to study the organization of functional and anatomical connections in the brain. Its use for comparing network topologies, however, is not without difficulties. Graph measures may be influenced by the number of nodes (N) and the average degree (k) of the network. The explicit form of that influence depends on the type of network topology, which is usually unknown for experimental data. Direct comparisons of graph measures between empirical networks with different N and/or k can therefore yield spurious results. We list benefits and pitfalls of various approaches that intend to overcome these difficulties. We discuss the initial graph definition of unweighted graphs via fixed thresholds, average degrees or edge densities, and the use of weighted graphs. For instance, choosing a threshold to fix N and k does eliminate size and density effects but may lead to modifications of the network by enforcing (ignoring) non-significant (significant) connections. Opposed to fixing N and k, graph measures are often normalized via random surrogates but, in fact, this may even increase the sensitivity to differences in N and k for the commonly used clustering coefficient and small-world index. To avoid such a bias we tried to estimate the N,k-dependence for empirical networks, which can serve to correct for size effects, if successful. We also add a number of methods used in social sciences that build on statistics of local network structures including exponential random graph models and motif counting. We show that none of the here-investigated methods allows for a reliable and fully unbiased comparison, but some perform better than others.
| S-EPMC2965659 | biostudies-other
Project description:Graph theory has been a valuable mathematical modeling tool to gain insights into the topological organization of biochemical networks. There are two types of insights that may be obtained by graph theory analyses. The first provides an overview of the global organization of biochemical networks; the second uses prior knowledge to place results from multivariate experiments, such as microarray data sets, in the context of known pathways and networks to infer regulation. Using graph analyses, biochemical networks are found to be scale-free and small-world, indicating that these networks contain hubs, which are proteins that interact with many other molecules. These hubs may interact with many different types of proteins at the same time and location or at different times and locations, resulting in diverse biological responses. Groups of components in networks are organized in recurring patterns termed network motifs such as feedback and feed-forward loops. Graph analysis revealed that negative feedback loops are less common and are present mostly in proximity to the membrane, whereas positive feedback loops are highly nested in an architecture that promotes dynamical stability. Cell signaling networks have multiple pathways from some input receptors and few from others. Such topology is reminiscent of a classification system. Signaling networks display a bow-tie structure indicative of funneling information from extracellular signals and then dispatching information from a few specific central intracellular signaling nexuses. These insights show that graph theory is a valuable tool for gaining an understanding of global regulatory features of biochemical networks.
| S-EPMC2645810 | biostudies-literature