Polytopality and Cartesian products of graphs

We study the question of polytopality of graphs: when is a given graph the graph of a polytope? We first review the known necessary conditions for a graph to be polytopal, and we provide several families of graphs which satisfy all these conditions, but which nonetheless are not graphs of polytopes. Our main contribution concerns the polytopality of Cartesian products of non-polytopal graphs. On the one hand, we show that products of simple polytopes are the only simple polytopes whose graph is a product. On the other hand, we provide a general method to construct (non-simple) polytopal products whose factors are not polytopal.Comment: 21 pages, 10 figure

Evaluation of the PAS-Port Proximal Anastomosis System in coronary artery bypass surgery (the EPIC trial)

ObjectiveDuring coronary surgery, proximal vein graft anastomoses have been performed by using an aortic partial occlusion clamp to allow for a hand-sewn anastomosis. The purpose of this multicenter, prospective, randomized trial was to evaluate the efficacy of the PAS-Port device (Cardica, Inc, Redwood City, Calif), which allows an automated proximal anastomosis to be performed without aortic clamping.MethodsBetween June 22, 2006, and March 22, 2007, 220 patients requiring coronary artery bypass grafting with at least 2 vein grafts were enrolled. Within each patient, 1 graft was randomly assigned to receive a PAS-Port device, and the other was assigned to receive a hand-sewn anastomosis to the ascending aorta. The primary end point was angiographic patency (<50% stenosis) 9 months after surgical intervention. Secondary end points included average time to complete each anastomosis and 9-month freedom from major adverse cardiac events.ResultsOne hundred eighty-three patients received matched grafts that were angiographically assessed at 9 months. The 9-month graft patency was 82.0% (150/183) for hand-sewn and 80.3% (147/183) for PAS-Port grafts. The patency rate of PAS-Port anastomoses was statistically noninferior to that of hand-sewn anastomoses (95% lower confidence limit for difference, −7.95%). The freedom from major adverse cardiac events at 9 months was 97.7% for PAS-Port (95% confidence interval, 94.5%–99.0%) and 98.2% for hand-sewn (95% confidence interval, 95.1%–99.3%) grafts. The PAS-port device was associated with a 4.6 ± 3.9–minute reduction in anastomotic time compared with that seen with a hand-sewn anastomosis (P < .001).ConclusionsThe PAS-Port proximal anastomotic device produces an effective anastomosis with a 9-month patency rate that is comparable with that of a hand-sewn anastomosis. It allows for construction of a proximal anastomosis without aortic clamping and requires less time than a hand-sewn anastomosis

Application of the RIMARC algorithm to a large data set of action potentials and clinical parameters for risk prediction of atrial fibrillation

Ex vivo recorded action potentials (APs) in human right atrial tissue from patients in sinus rhythm (SR) or atrial fibrillation (AF) display a characteristic spike-and-dome or triangular shape, respectively, but variability is huge within each rhythm group. The aim of our study was to apply the machine-learning algorithm ranking instances by maximizing the area under the ROC curve (RIMARC) to a large data set of 480 APs combined with retrospectively collected general clinical parameters and to test whether the rules learned by the RIMARC algorithm can be used for accurately classifying the preoperative rhythm status. APs were included from 221 SR and 158 AF patients. During a learning phase, the RIMARC algorithm established a ranking order of 62 features by predictive value for SR or AF. The model was then challenged with an additional test set of features from 28 patients in whom rhythm status was blinded. The accuracy of the risk prediction for AF by the model was very good (0.93) when all features were used. Without the seven AP features, accuracy still reached 0.71. In conclusion, we have shown that training the machine-learning algorithm RIMARC with an experimental and clinical data set allows predicting a classification in a test data set with high accuracy. In a clinical setting, this approach may prove useful for finding hypothesis-generating associations between different parameters. © 2014, International Federation for Medical and Biological Engineering

DNA methylation, transcriptome and genetic copy number signatures of diffuse cerebral WHO grade II/III gliomas resolve cancer heterogeneity and development

Background: Diffuse lower WHO grade II and III gliomas (LGG) are slowly progressing brain tumors, many of which eventually transform into a more aggressive type. LGG is characterized by widespread genetic and transcriptional heterogeneity, yet little is known about the heterogeneity of the DNA methylome, its function in tumor biology, coupling with the transcriptome and tumor microenvironment and its possible impact for tumor development. Methods: We here present novel DNA methylation data of an LGG-cohort collected in the German Glioma Network containing about 85% isocitrate dehydrogenase (IDH) mutated tumors and performed a combined bioinformatics analysis using patient-matched genome and transcriptome data. Results: Stratification of LGG based on gene expression and DNA-methylation provided four consensus subtypes. We characterized them in terms of genetic alterations, functional context, cellular composition, tumor microenvironment and their possible impact for treatment resistance and prognosis. Glioma with astrocytoma-resembling phenotypes constitute the largest fraction of nearly 60%. They revealed largest diversity and were divided into four expression and three methylation groups which only partly match each other thus reflecting largely decoupled expression and methylation patterns. We identified a novel G-protein coupled receptor and a cancer-related ‘keratinization’ methylation signature in in addition to the glioma-CpG island methylator phenotype (G-CIMP) signature. These different signatures overlap and combine in various ways giving rise to diverse methylation and expression patterns that shape the glioma phenotypes. The decrease of global methylation in astrocytoma-like LGG associates with higher WHO grade, age at diagnosis and inferior prognosis. We found analogies between astrocytoma-like LGG with grade IV IDH-wild type tumors regarding possible worsening of treatment resistance along a proneural-to-mesenchymal axis. Using gene signature-based inference we elucidated the impact of cellular composition of the tumors including immune cell bystanders such as macrophages. Conclusions: Genomic, epigenomic and transcriptomic factors act in concert but partly also in a decoupled fashion what underpins the need for integrative, multidimensional stratification of LGG by combining these data on gene and cellular levels to delineate mechanisms of gene (de-)regulation and to enable better patient stratification and individualization of treatment

Models of Traumatic Cerebellar Injury

Traumatic brain injury (TBI) is a major cause of morbidity and mortality worldwide. Studies of human TBI demonstrate that the cerebellum is sometimes affected even when the initial mechanical insult is directed to the cerebral cortex. Some of the components of TBI, including ataxia, postural instability, tremor, impairments in balance and fine motor skills, and even cognitive deficits, may be attributed in part to cerebellar damage. Animal models of TBI have begun to explore the vulnerability of the cerebellum. In this paper, we review the clinical presentation, pathogenesis, and putative mechanisms underlying cerebellar damage with an emphasis on experimental models that have been used to further elucidate this poorly understood but important aspect of TBI. Animal models of indirect (supratentorial) trauma to the cerebellum, including fluid percussion, controlled cortical impact, weight drop impact acceleration, and rotational acceleration injuries, are considered. In addition, we describe models that produce direct trauma to the cerebellum as well as those that reproduce specific components of TBI including axotomy, stab injury, in vitro stretch injury, and excitotoxicity. Overall, these models reveal robust characteristics of cerebellar damage including regionally specific Purkinje cell injury or loss, activation of glia in a distinct spatial pattern, and traumatic axonal injury. Further research is needed to better understand the mechanisms underlying the pathogenesis of cerebellar trauma, and the experimental models discussed here offer an important first step toward achieving that objective

Current trends in cannulation and neuroprotection during surgery of the aortic arch in Europe†‡

OBJECTIVES To conduct a survey across European cardiac centres to evaluate the methods used for cerebral protection during aortic surgery involving the aortic arch. METHODS All European centres were contacted and surgeons were requested to fill out a short, comprehensive questionnaire on an internet-based platform. One-third of more than 400 contacted centres completed the survey correctly. RESULTS The most preferred site for arterial cannulation is the subclavian-axillary, both in acute and chronic presentation. The femoral artery is still frequently used in the acute condition, while the ascending aorta is a frequent second choice in the case of chronic presentation. Bilateral antegrade brain perfusion is chosen by the majority of centres (2/3 of cases), while retrograde perfusion or circulatory arrest is very seldom used and almost exclusively in acute clinical presentation. The same pumping system of the cardio pulmonary bypass is most of the time used for selective cerebral perfusion, and the perfusate temperature is usually maintained between 22 and 26°C. One-third of the centres use lower temperatures. Perfusate flow and pressure are fairly consistent among centres in the range of 10-15 ml/kg and 60 mmHg, respectively. In 60% of cases, barbiturates are added for cerebral protection, while visceral perfusion still receives little attention. Regarding cerebral monitoring, there is a general tendency to use near-infrared spectroscopy associated with bilateral radial pressure measurement. CONCLUSIONS These data represent a snapshot of the strategies used for cerebral protection during major aortic surgery in current practice, and may serve as a reference for standardization and refinement of different approache

‘Medusa head ataxia’: the expanding spectrum of Purkinje cell antibodies in autoimmune cerebellar ataxia. Part 3: Anti-Yo/CDR2, anti-Nb/AP3B2, PCA-2, anti-Tr/DNER, other antibodies, diagnostic pitfalls, summary and outlook

Serological testing for anti-neural autoantibodies is important in patients presenting with idiopathic cerebellar ataxia, since these autoantibodies may indicate cancer, determine treatment and predict prognosis. While some of them target nuclear antigens present in all or most CNS neurons (e.g. anti-Hu, anti-Ri), others more specifically target antigens present in the cytoplasm or plasma membrane of Purkinje cells (PC). In this series of articles, we provide a detailed review of the clinical and paraclinical features, oncological, therapeutic and prognostic implications, pathogenetic relevance, and differential laboratory diagnosis of the 12 most common PC autoantibodies (often referred to as ‘Medusa head antibodies’ due to their characteristic somatodendritic binding pattern when tested by immunohistochemistry). To assist immunologists and neurologists in diagnosing these disorders, typical high-resolution immunohistochemical images of all 12 reactivities are presented, diagnostic pitfalls discussed and all currently available assays reviewed. Of note, most of these antibodies target antigens involved in the mGluR1/calcium pathway essential for PC function and survival. Many of the antigens also play a role in spinocerebellar ataxia. Part 1 focuses on anti-metabotropic glutamate receptor 1-, anti-Homer protein homolog 3-, anti-Sj/inositol 1,4,5-trisphosphate receptor- and anti-carbonic anhydrase-related protein VIII-associated autoimmune cerebellar ataxia (ACA); part 2 covers anti-protein kinase C gamma-, anti-glutamate receptor delta-2-, anti-Ca/RhoGTPase-activating protein 26- and anti-voltage-gated calcium channel-associated ACA; and part 3 reviews the current knowledge on anti-Tr/delta notch-like epidermal growth factor-related receptor-, anti-Nb/AP3B2-, anti-Yo/cerebellar degeneration-related protein 2- and Purkinje cell antibody 2-associated ACA, discusses differential diagnostic aspects and provides a summary and outlook