40 research outputs found

    Connectivity Lower Bounds in Broadcast Congested Clique

    Get PDF
    We prove three new lower bounds for graph connectivity in the 1-bit broadcast congested clique model, BCC(1). First, in the KT-0 version of BCC(1), in which nodes are aware of neighbors only through port numbers, we show an ?(log n) round lower bound for Connectivity even for constant-error randomized Monte Carlo algorithms. The deterministic version of this result can be obtained via the well-known "edge-crossing" argument, but, the randomized version of this result requires establishing new combinatorial results regarding the indistinguishability graph induced by inputs. In our second result, we show that the ?(log n) lower bound result extends to the KT-1 version of the BCC(1) model, in which nodes are aware of IDs of all neighbors, though our proof works only for deterministic algorithms. This result substantially improves upon the existing ?(log^* n) deterministic lower bound (Jurdzi?ski et el., SIROCCO 2018) for this problem. Since nodes know IDs of their neighbors in the KT-1 model, it is no longer possible to play "edge-crossing" tricks; instead we present a reduction from the 2-party communication complexity problem Partition in which Alice and Bob are given two set partitions on [n] and are required to determine if the join of these two set partitions equals the trivial one-part set partition. While our KT-1 Connectivity lower bound holds only for deterministic algorithms, in our third result we extend this ?(log n) KT-1 lower bound to constant-error Monte Carlo algorithms for the closely related ConnectedComponents problem. We use information-theoretic techniques to obtain this result. All our results hold for the seemingly easy special case of Connectivity in which an algorithm has to distinguish an instance with one cycle from an instance with multiple cycles. Our results showcase three rather different lower bound techniques and lay the groundwork for further improvements in lower bounds for Connectivity in the BCC(1) model

    Assessment of perfusion deficit with early phases of [18F]PI-2620 tau-PET versus [18F]flutemetamol-amyloid-PET recordings.

    Get PDF
    PURPOSE Characteristic features of amyloid-PET (A), tau-PET (T), and FDG-PET (N) can serve for the A/T/N classification of neurodegenerative diseases. Recent studies showed that the early, perfusion-weighted phases of amyloid- or tau-PET recordings serve to detect cerebrometabolic deficits equally to FDG-PET, therefore providing a surrogate of neuronal injury. As such, two channels of diagnostic information can be obtained in the setting of a single PET scan. However, there has hitherto been no comparison of early-phase amyloid- and tau-PET as surrogates for deficits in perfusion/metabolism. Therefore, we undertook to compare [18F]flutemetamol-amyloid-PET and [18F]PI-2620 tau-PET as "one-stop shop" dual purpose tracers for the detection of neurodegenerative disease. METHODS We obtained early-phase PET recordings with [18F]PI-2620 (0.5-2.5 min p.i.) and [18F]flutemetamol (0-10 min p.i.) in 64 patients with suspected neurodegenerative disease. We contrasted global mean normalized images (SUVr) in the patients with a normal cohort of 15 volunteers without evidence of increased pathology to β-amyloid- and tau-PET examinations. Regional group differences of tracer uptake (z-scores) of 246 Brainnetome volumes of interest were calculated for both tracers, and the correlations of the z-scores were evaluated using Pearson's correlation coefficient. Lobar compartments, regions with significant neuronal injury (z-scores <  - 3), and patients with different neurodegenerative disease entities (e.g., Alzheimer's disease or 4R-tauopathies) served for subgroup analysis. Additionally, we used partial regression to correlate regional perfusion alterations with clinical scores in cognition tests. RESULTS The z-scores of perfusion-weighted images of both tracers showed high correlations across the brain, especially in the frontal and parietal lobes, which were the brain regions with pronounced perfusion deficit in the patient group (R = 0.83 ± 0.08; range, 0.61-0.95). Z-scores of individual patients correlated well by region (R = 0.57 ± 0.15; range, 0.16-0.90), notably when significant perfusion deficits were present (R = 0.66 ± 0.15; range, 0.28-0.90). CONCLUSION The early perfusion phases of [18F]PI-2620 tau- and [18F]flutemetamol-amyloid-PET are roughly equivalent indices of perfusion defect indicative of regional and lobar neuronal injury in patients with various neurodegenerative diseases. As such, either tracer may serve for two diagnostic channels by assessment of amyloid/tau status and neuronal activity

    Cortical [18F]PI-2620 Binding Differentiates Corticobasal Syndrome Subtypes

    Get PDF
    Background Corticobasal syndrome is associated with cerebral protein aggregates composed of 4-repeat (~50% of cases) or mixed 3-repeat/4-repeat tau isoforms (~25% of cases) or nontauopathies (~25% of cases). Objectives The aim of this single-center study was to investigate the diagnostic value of the tau PET-ligand [18F]PI-2620 in patients with corticobasal syndrome. Methods Forty-five patients (71.5 ± 7.6 years) with corticobasal syndrome and 14 age-matched healthy controls underwent [18F]PI-2620-PET. Beta-amyloid status was determined by cerebral β-amyloid PET and/or CSF analysis. Subcortical and cortical [18F]PI-2620 binding was quantitatively and visually compared between β-amyloid-positive and -negative patients and controls. Regional [18F]PI-2620 binding was correlated with clinical and demographic data. Results Twenty-four percent (11 of 45) were β-amyloid-positive. Significantly elevated [18F]PI-2620 distribution volume ratios were observed in both β-amyloid-positive and β-amyloid-negative patients versus controls in the dorsolateral prefrontal cortex and basal ganglia. Cortical [18F]PI-2620 PET positivity was distinctly higher in β-amyloid-positive compared with β-amyloid-negative patients with pronounced involvement of the dorsolateral prefrontal cortex. Semiquantitative analysis of [18F]PI-2620 PET revealed a sensitivity of 91% for β-amyloid-positive and of 65% for β-amyloid-negative cases, which is in excellent agreement with prior clinicopathological data. Regardless of β-amyloid status, hemispheric lateralization of [18F]PI-2620 signal reflected contralateral predominance of clinical disease severity. Conclusions Our data indicate a value of [18F]PI-2620 for evaluating corticobasal syndrome, providing quantitatively and regionally distinct signals in β-amyloid-positive as well as β-amyloid-negative corticobasal syndrome. In corticobasal syndrome, [18F]PI-2620 may potentially serve for a differential diagnosis and for monitoring disease progression. © 2021 The Authors. Movement Disorders published by Wiley Periodicals LLC on behalf of International Parkinson and Movement Disorder Societ

    Additive value of [18F]PI-2620 perfusion imaging in progressive supranuclear palsy and corticobasal syndrome

    Get PDF
    Purpose: Early after [18F]PI-2620 PET tracer administration, perfusion imaging has potential for regional assessment of neuronal injury in neurodegenerative diseases. This is while standard late-phase [18F]PI-2620 tau-PET is able to discriminate the 4-repeat tauopathies progressive supranuclear palsy and corticobasal syndrome (4RTs) from disease controls and healthy controls. Here, we investigated whether early-phase [18F]PI-2620 PET has an additive value for biomarker based evaluation of 4RTs. Methods: Seventy-eight patients with 4RTs (71 ± 7 years, 39 female), 79 patients with other neurodegenerative diseases (67 ± 12 years, 35 female) and twelve age-matched controls (69 ± 8 years, 8 female) underwent dynamic (0-60 min) [18F]PI-2620 PET imaging. Regional perfusion (0.5-2.5 min p.i.) and tau load (20-40 min p.i.) were measured in 246 predefined brain regions [standardized-uptake-value ratios (SUVr), cerebellar reference]. Regional SUVr were compared between 4RTs and controls by an ANOVA including false-discovery-rate (FDR, p < 0.01) correction. Hypoperfusion in resulting 4RT target regions was evaluated at the patient level in all patients (mean value - 2SD threshold). Additionally, perfusion and tau pattern expression levels were explored regarding their potential discriminatory value of 4RTs against other neurodegenerative disorders, including validation in an independent external dataset (n = 37), and correlated with clinical severity in 4RTs (PSP rating scale, MoCA, activities of daily living). Results: Patients with 4RTs had significant hypoperfusion in 21/246 brain regions, most dominant in thalamus, caudate nucleus, and anterior cingulate cortex, fitting to the topology of the 4RT disease spectrum. However, single region hypoperfusion was not specific regarding the discrimination of patients with 4RTs against patients with other neurodegenerative diseases. In contrast, perfusion pattern expression showed promise for discrimination of patients with 4RTs from other neurodegenerative diseases (AUC: 0.850). Discrimination by the combined perfusion-tau pattern expression (AUC: 0.903) exceeded that of the sole tau pattern expression (AUC: 0.864) and the discriminatory power of the combined perfusion-tau pattern expression was replicated in the external dataset (AUC: 0.917). Perfusion but not tau pattern expression was associated with PSP rating scale (R = 0.402; p = 0.0012) and activities of daily living (R = - 0.431; p = 0.0005). Conclusion: [18F]PI-2620 perfusion imaging mirrors known topology of regional hypoperfusion in 4RTs. Single region hypoperfusion is not specific for 4RTs, but perfusion pattern expression may provide an additive value for the discrimination of 4RTs from other neurodegenerative diseases and correlates closer with clinical severity than tau pattern expression

    A Golgi study on the red nucleus in man

    No full text
    The different cell types comprising the human red nucleus (RN) from eight patients without neuronal diseases were investigated using the Golgi- Braitenberg method for long-stored autopsy material. No giant cells were found due to regression of the magnicellular part of the human RN. We found larger (40 - 50 pm) and smaller (30 pm perikaryon size) medium-sized multipolar neurons with long dendrites, mushroom spines and typical dista1 dendritic tufts. The larger medium-sized RN neurons had some brushshaped dendritic end portions which could not be observed in the Golgi studies on various other mammals described in the literature. We additionally found small neurons with a perikaryon size of 15 pm. These cells were thought to be intrinsic neurons similar to those in animal investigations. The neuronal types found in the normal human RN corresponded to those in the parvicellular part of the mammalian RN. Dendritic end brushes, however. are typical only for the human RN

    Short-term neuropathological aspects of in vivo suicide gene transfer to the F98 rat glioblastoma using liposomal and viral vectors

    Get PDF
    To date, only few preclinical protocols on liposomal suicide gene transfer in tumors have been published, none of which directly compared viral to liposomal vectors in terms of immunoreactivity and efficacy. We thus studied the neuropathological alterations in 80 rats being treated for glioblastoma using liposomal and, for comparison, adenoviral and retroviral suicide gene transfer approaches to identify vectorassociated efficacy and toxicity for further clinical studies. 62 rats served as controls. F98 tumors were established in Fisher rats and transfected in vivo with the thymidine kinase gene of herpes simplex virus (HSVtk) by a single intratumoral application and an implanted intratumoral continuous delivery system. Three days later ganciclovir was given intraperitoneally for 14 days. The animals were sacrificed 17 days post completed gene transfer. Brains were examined histologically and immunohistochemically using markers for immunocompetent cells. Ten animals showed complete tumor regression; they al1 belonged to the liposomal and adenoviral groups. In 6 of 10 experimental groups considerable numbers of lymphocytes along the margins of the regression cavities could be observed. Control animals of the liposomal and adenoviral groups showed only little lymphocytic infiltration, underlining the minimal immunogenicity of these carriers. In contrast, the retroviral control group featured a high lymphocyte infiltration. In summary, this study indicates that, in terms of both efficacy and immunoreaction, liposomes are as appropriate as adenoviruses in the treatment of rat glial tumors using suicide gene transfer strategies

    Pathology Case Study: Low Grade Astrocytoma

    No full text
    This is a case study presented by the University of Pittsburgh Department of Pathology in which a 16-year-old young man presented with headache, nausea, and vomiting. Visitors are given MRI images from the first and subsequent admissions. In addition, visitors are given microscopic descriptions, including images and are given the opportunity to diagnose the patient. This is an excellent resource for students in the health sciences to familiarize themselves with using patient history and laboratory results to diagnose disease. It is also a helpful site for educators to use to introduce or test student learning in neuropathology

    Pathological changes in dendrites of substantia nigra neurons in Parkinson's disease: a Golgi study

    No full text
    Neurons of the substantia nigra show severe morphological changes in Parkinson's disease. Pathological alterations of cell bodies have been described, whereas those of neuronal processes have hardly been investigated. Golgi impregnation has been the chosen method for demonstrating neuronal processes and dendritic and somatic spines. We therefore used the Golgi-Braitenberg method to qualitatively and semi-quantitatively study the substantia nigra of eight patients with Parkinson's disease compared with eight control cases. Golgi impregnation of substantia nigra neurons was good in al1 control cases. In full agreement with the analysis of Braak and Braak (1986) three neuronal types within the substantia nigra were found. In cases of Parkinson's disease, severe pathological changes such as decrease of dendritic length, loss of dendritic spines and severa1 types of dendritic varicosities were found only in the melanin-containing pars compacta neurons. Pars reticulata nerve cells were intact. These findings support the predominant role played by the dopaminergic efferent pathway in the degenerative process. The afferent pathway was not affected. This suggests that the substantia nigra lesion is primary in Parkinson's disease. Loss of neurons found in H & E sections corresponded to a lesser amount of impregnated pars compacta neurons in cases with Parkinson's disease when compared to controls. Evidences exist that the duration of the disease may be related to the extent of pathologically altered Golgi-impregnated pars compacta cells. The amount of Lewy bodies in H & E sections corresponded to the quantity of round varicosities in impregnated pars compacta neurons. These round dendritic varicosities were considered to be Lewy body inclusions. They seem to have no influence on the dendritic spine density and morphology in most cases

    The effects of CDP-choline on newborn rat pups with experimental alcohol fetopathy. A Golgi study

    No full text
    Generally accepted features of alcoholic fetopathy are delayed maturation and retarded dendritic development of neocortex, hippocampus and cerebellum. The present study investigates the effects of a membrane stabilizing agent (CDP-choline) on Purkinje cells of chronically alcohol intoxicated newborn rat pups, employing a Golgi impregnation technique. Both quantitative and qualitative data indicate that CDP-choline modifies the alcohol induced lesion
    corecore