Mining topological structure in graphs through forest representations

We consider the problem of inferring simplified topological substructures—which we term backbones—in metric and non-metric graphs. Intuitively, these are subgraphs with ‘few’ nodes, multifurcations, and cycles, that model the topology of the original graph well. We present a multistep procedure for inferring these backbones. First, we encode local (geometric) information of each vertex in the original graph by means of the boundary coefficient (BC) to identify ‘core’ nodes in the graph. Next, we construct a forest representation of the graph, termed an f-pine, that connects every node of the graph to a local ‘core’ node. The final backbone is then inferred from the f-pine through CLOF (Constrained Leaves Optimal subForest), a novel graph optimization problem we introduce in this paper. On a theoretical level, we show that CLOF is NP-hard for general graphs. However, we prove that CLOF can be efficiently solved for forest graphs, a surprising fact given that CLOF induces a nontrivial monotone submodular set function maximization problem on tree graphs. This result is the basis of our method for mining backbones in graphs through forest representation. We qualitatively and quantitatively confirm the applicability, effectiveness, and scalability of our method for discovering backbones in a variety of graph-structured data, such as social networks, earthquake locations scattered across the Earth, and high-dimensional cell trajectory dat

Graph approximations to geodesics on metric graphs

In machine learning, high-dimensional point clouds are often assumed to be sampled from a topological space of which the intrinsic dimension is significantly lower than the representation dimension. Proximity graphs, such as the Rips graph or kNN graph, are often used as an intermediate representation to learn or visualize topological and geometrical properties of this space. The key idea behind this approach is that distances on the graph preserve the geodesic distances on the unknown space well, and as such, can be used to infer local and global geometric patterns of this space. Prior results provide us with conditions under which these distances are well-preserved for geodesically convex, smooth, compact manifolds. Yet, proximity graphs are ideal representations for a much broader class of spaces, such as metric graphs, i.e., graphs embedded in the Euclidean space. It turns out—as proven in this paper—that these existing conditions cannot be straightforwardly adapted to these spaces. In this work, we provide novel, flexible, and insightful characteristics and results for topological pattern recognition of metric graphs to bridge this gap

Matrix metalloproteinase 9 and cellular fibronectin plasma concentrations are predictors of the composite endpoint of length of stay and death in the intensive care unit after severe traumatic brain injury

BACKGROUND: The relationship between severe traumatic brain injury (TBI) and blood levels of matrix metalloproteinase-9 (MMP-9) or cellular fibronectin (c-Fn) has never been reported. In this study, we aimed to assess whether plasma concentrations of MMP-9 and c-Fn could have predictive values for the composite endpoint of intensive care unit (ICU) length of stay (LOS) of survivors and mortality after severe TBI. Secondary outcomes were the state of consciousness measured with the Glasgow Coma Scale (GCS) of survivors at 14 days and Glasgow Outcome Scale Extended (GOSE) at 3 months. METHODS: Forty-nine patients with abbreviated injury scores of the head region ≥ 4 were included. Blood was sampled at 6, 12, 24 and 48 hours after injury. MMP-9 and c-Fn concentrations were measured by ELISA. The values of MMP-9 and c-Fn, and, for comparison, the value of the GCS on the field of the accident (fGCS), as predictors of the composite outcome of ICU LOS and death were assessed by logistic regression. RESULTS: There was a linear relationship between maximal MMP-9 concentration, measured during the 6-12-hour period, and maximal c-Fn concentration, measured during the 24-48-hour period. The risk of staying longer than 9 days in the ICU or of dying was increased in patients with a maximal early MMP-9 concentration ≥ 21.6 ng/ml (OR = 5.0; 95% CI: 1.3 to 18.6; p = 0.02) or with a maximal late c-Fn concentration ≥ 7.7 μg/ml (OR = 5.4; 95% CI: 1.4 to 20.8; p = 0.01). A similar risk association was observed with fGCS ≤8 (OR, 4.4; 95% CI, 1.2-15.8; p = 0.02). No relationship was observed between MMP-9, c-Fn concentrations or fGCS and the GCS at 14 days of survivors and GOSE at 3 months. CONCLUSIONS: Plasma MMP-9 and c-Fn concentrations in the first 48 hours after injury are predictive for the composite endpoint of ICU LOS and death after severe TBI but not for consciousness at 14 days and outcome at 3 months

Nigrostriatal Dopaminergic Denervation Does Not Promote Impulsive Choice in the Rat: Implication for Impulse Control Disorders in Parkinson’s Disease

Impulse control disorders (ICDs) are frequent behavioral complications of dopaminergic (DA) replacement therapies (DRTs) in Parkinson’s disease (PD). Impulsive choice, which refers to an inability to tolerate delays to reinforcement, has been identified as a core pathophysiological process of ICDs. Although impulsive choices are exacerbated in PD patients with ICDs under DRTs, some clinical and preclinical studies suggest that the DA denervation of the dorsal striatum induced by the neurodegenerative process as well as a pre-existing high impulsivity trait, may both contribute to the emergence of ICDs in PD. We therefore investigated in a preclinical model in rats, specifically designed to study PD-related non-motor symptoms, the effect of nigrostriatal DA denervation on impulsive choice, in relation to pre-existing levels of impulsivity, measured in a Delay Discounting Task (DDT). In this procedure, rats had the choice between responding for a small sucrose reinforcer delivered immediately, or a larger sucrose reinforcer, delivered after a 0, 5, 10 or 15 s delay. In two different versions of the task, the preference for the large reinforcer decreased as the delay increased. However, and in contrast to our initial hypothesis, this discounting effect was neither exacerbated by, or related to, the extent of the substantia nigra pars compacta (SNc) DA lesion, nor it was influenced by pre-existing variability in impulsive choice. These results therefore question the potential implication of the nigrostriatal DA system in impulsive choice, as well as the DA neurodegenerative process as a factor contributing significantly to the development of ICDs in PD

Differentiation and Transplantation of Embryonic Stem Cell-Derived Cone Photoreceptors into a Mouse Model of End-Stage Retinal Degeneration

The loss of cone photoreceptors that mediate daylight vision represents a leading cause of blindness, for which cell replacement by transplantation offers a promising treatment strategy. Here, we characterize cone differentiation in retinas derived from mouse embryonic stem cells (mESCs). Similar to in vivo development, a temporal pattern of progenitor marker expression is followed by the differentiation of early thyroid hormone receptor β2-positive precursors and, subsequently, photoreceptors exhibiting cone-specific phototransduction-related proteins. We establish that stage-specific inhibition of the Notch pathway increases cone cell differentiation, while retinoic acid signaling regulates cone maturation, comparable with their actions in vivo. MESC-derived cones can be isolated in large numbers and transplanted into adult mouse eyes, showing capacity to survive and mature in the subretinal space of Aipl1−/− mice, a model of end-stage retinal degeneration. Together, this work identifies a robust, renewable cell source for cone replacement by purified cell suspension transplantation

Stellate cells, hepatocytes, and endothelial cells imprint the Kupffer cell identity on monocytes colonizing the liver macrophage niche

Macrophages are strongly adapted to their tissue of residence. Yet, little is known about the cell-cell interactions that imprint the tissue-specific identities of macrophages in their respective niches. Using conditional depletion of liver Kupffer cells, we traced the developmental stages of monocytes differentiating into Kupffer cells and mapped the cellular interactions imprinting the Kupffer cell identity. Kupffer cell loss induced tumor necrosis factor (TNF)- and interleukin-1 (IL-1) receptor-dependent activation of stellate cells and endothelial cells, resulting in the transient production of chemokines and adhesion molecules orchestrating monocyte engraftment. Engrafted circulating monocytes transmigrated into the perisinusoidal space and acquired the liver-associated transcription factors inhibitor of DNA 3 (ID3) and liver X receptor-alpha (LXR-alpha). Coordinated interactions with hepatocytes induced ID3 expression, whereas endothelial cells and stellate cells induced LXR-alpha via a synergistic NOTCH-BMP pathway. This study shows that the Kupffer cell niche is composed of stellate cells, hepatocytes, and endothelial cells that together imprint the liver-specific macrophage identity

Validation of a rapid SARS-CoV-2 antibody test in general practice.

peer reviewed[en] OBJECTIVES: To validate a rapid serological test (RST) for SARS-CoV-2 antibodies used in seroprevalence studies in healthcare providers, including primary healthcare providers (PHCPs) in Belgium. DESIGN: A phase III validation study of the RST (OrientGene) within a prospective cohort study. SETTING: Primary care in Belgium. PARTICIPANTS: Any general practitioner (GP) working in primary care in Belgium and any other PHCP from the same GP practice who physically manages patients were eligible in the seroprevalence study. For the validation study, all participants who tested positive (376) on the RST at the first testing timepoint (T1) and a random sample of those who tested negative (790) and unclear (24) were included. INTERVENTION: At T2, 4 weeks later, PHCPs performed the RST with fingerprick blood (index test) immediately after providing a serum sample to be analysed for the presence of SARS-CoV-2 immunoglobulin G antibodies using a two-out-of-three assay (reference test). PRIMARY AND SECONDARY OUTCOME MEASURES: The RST accuracy was estimated using inverse probability weighting to correct for missing reference test data, and considering unclear RST results as negative for the sensitivity and positive for the specificity. Using these conservative estimates, the true seroprevalence was estimated both for T2 and RST-based prevalence values found in a cohort study with PHCPs in Belgium. RESULTS: 1073 paired tests (403 positive on the reference test) were included. A sensitivity of 73% (a specificity of 92%) was found considering unclear RST results as negative (positive). For an RST-based prevalence at T1 (13.9), T2 (24.9) and T7 (70.21), the true prevalence was estimated to be 9.1%, 25.9% and 95.7%, respectively. CONCLUSION: The RST sensitivity (73%) and specificity (92%) make an RST-based seroprevalence below (above) 23% overestimate (underestimate) the true seroprevalence. TRIAL REGISTRATION NUMBER: NCT04779424

The Genome Sequence of the Grape Phylloxera Provides Insights into the Evolution, Adaptation, and Invasion Routes of an Iconic Pest

Background: Although native to North America, the invasion of the aphid-like grape phylloxera Daktulosphaira vitifoliae across the globe altered the course of grape cultivation. For the past 150 years, viticulture relied on grafting-resistant North American Vitis species as rootstocks, thereby limiting genetic stocks tolerant to other stressors such as pathogens and climate change. Limited understanding of the insect genetics resulted in successive outbreaks across the globe when rootstocks failed. Here we report the 294-Mb genome of D. vitifoliae as a basic tool to understand host plant manipulation, nutritional endosymbiosis, and enhance global viticulture. Results: Using a combination of genome, RNA, and population resequencing, we found grape phylloxera showed high duplication rates since its common ancestor with aphids, but similarity in most metabolic genes, despite lacking obligate nutritional symbioses and feeding from parenchyma. Similarly, no enrichment occurred in development genes in relation to viviparity. However, phylloxera evolved > 2700 unique genes that resemble putative effectors and are active during feeding. Population sequencing revealed the global invasion began from the upper Mississippi River in North America, spread to Europe and from there to the rest of the world. Conclusions: The grape phylloxera genome reveals genetic architecture relative to the evolution of nutritional endosymbiosis, viviparity, and herbivory. The extraordinary expansion in effector genes also suggests novel adaptations to plant feeding and how insects induce complex plant phenotypes, for instance galls. Finally, our understanding of the origin of this invasive species and its genome provide genetics resources to alleviate rootstock bottlenecks restricting the advancement of viticulture