Independent Set Reconfiguration in Cographs

We study the following independent set reconfiguration problem, called TAR-Reachability: given two independent sets $I$ and $J$ of a graph $G$, both of size at least $k$, is it possible to transform $I$ into $J$ by adding and removing vertices one-by-one, while maintaining an independent set of size at least $k$ throughout? This problem is known to be PSPACE-hard in general. For the case that $G$ is a cograph (i.e. $P_4$-free graph) on $n$ vertices, we show that it can be solved in time $O(n^2)$, and that the length of a shortest reconfiguration sequence from $I$ to $J$ is bounded by $4n-2k$, if such a sequence exists. More generally, we show that if $X$ is a graph class for which (i) TAR-Reachability can be solved efficiently, (ii) maximum independent sets can be computed efficiently, and which satisfies a certain additional property, then the problem can be solved efficiently for any graph that can be obtained from a collection of graphs in $X$ using disjoint union and complete join operations. Chordal graphs are given as an example of such a class $X$

Overcoming Data Scarcity Related Issues for Landslide Susceptibility Modeling with Machine Learning

peer reviewedLandslide susceptibility maps can be a useful tool to support holistic urban planning in mountainous environments. Data-driven methods for landslide susceptibility modeling work well even in data scarce areas, and there is an increasing relevance of machine learning methods that help analyze efficiently large and complex datasets. In this contribution we present some of our study examples to show how data quality, quantity, complexity, and preparation can have major effects on the outcomes of landslide susceptibility modeling. The aforementioned aspects are too often neglected in spite of their relevance, both in data scarce, but also data rich areas. We also use these examples to discuss the way we evaluate landslide susceptibility models, as the spatial performance of landslide susceptibility maps often differs from the mathematical performance. We finally discuss the necessity of standards for input data, modeling results and result communication to improve the usability of landslide susceptibility models in urban planning

Engaging pictograms! A methodology for graphic design in enhancing player engagement as applied to the design of a serious game for nepalese women with low literacy

In the graphic design of serious games, player engagement is an important consideration. We propose a new approach towards aiding the graphic designer to consider the major factors relevant to player engagement. This article describes a method for creating effective graphical content for serious games that takes into account the impact of complex pictograms on player engagement and on the learning process. We show how we applied our method to the design of a serious game for mobile phones aimed at Nepalese women in rural areas with low literacy skills. Initial results from case study suggest that our method helps designers to improve the design and the logic behind their use of imagery to the extent where the need to use text in the game’s user interface was removed

ALMS1-Deficient Fibroblasts Over-Express Extra-Cellular Matrix Components, Display Cell Cycle Delay and Are Resistant to Apoptosis

Alström Syndrome (ALMS) is a rare genetic disorder (483 living cases), characterized by many clinical manifestations, including blindness, obesity, type 2 diabetes and cardiomyopathy. ALMS is caused by mutations in the ALMS1 gene, encoding for a large protein with implicated roles in ciliary function, cellular quiescence and intracellular transport. Patients with ALMS have extensive fibrosis in nearly all tissues resulting in a progressive organ failure which is often the ultimate cause of death. To focus on the role of ALMS1 mutations in the generation and maintenance of this pathological fibrosis, we performed gene expression analysis, ultrastructural characterization and functional assays in 4 dermal fibroblast cultures from ALMS patients. Using a genome-wide gene expression analysis we found alterations in genes belonging to specific categories (cell cycle, extracellular matrix (ECM) and fibrosis, cellular architecture/motility and apoptosis). ALMS fibroblasts display cytoskeleton abnormalities and migration impairment, up-regulate the expression and production of collagens and despite the increase in the cell cycle length are more resistant to apoptosis. Therefore ALMS1-deficient fibroblasts showed a constitutively activated myofibroblast phenotype even if they do not derive from a fibrotic lesion. Our results support a genetic basis for the fibrosis observed in ALMS and show that both an excessive ECM production and a failure to eliminate myofibroblasts are key mechanisms. Furthermore, our findings suggest new roles for ALMS1 in both intra- and extra-cellular events which are essential not only for the normal cellular function but also for cell-cell and ECM-cell interactions

Genetic Isolation between the Western and Eastern Pacific Populations of Pronghorn Spiny Lobster Panulirus penicillatus

The pronghorn spiny lobster, Panulirus penicillatus, is a circumtropical species which has the widest global distribution among all the species of spiny lobster, ranging throughout the entire Indo-Pacific region. Partial nucleotide sequences of mitochondrial DNA COI (1,142–1,207 bp) and 16S rDNA (535–546 bp) regions were determined for adult and phyllosoma larval samples collected from the Eastern Pacific (EP)(Galápagos Islands and its adjacent water), Central Pacific (CP)(Hawaii and Tuamotu) and the Western Pacific (WP)(Japan, Indonesia, Fiji, New Caledonia and Australia). Phylogenetic analyses revealed two distinct large clades corresponding to the geographic origin of samples (EP and CP+WP). No haplotype was shared between the two regional samples, and average nucleotide sequence divergence (Kimura's two parameter distance) between EP and CP+WP samples was 3.8±0.5% for COI and 1.0±0.4% for 16S rDNA, both of which were much larger than those within samples. The present results indicate that the Pacific population of the pronghorn spiny lobster is subdivided into two distinct populations (Eastern Pacific and Central to Western Pacific), with no gene flow between them. Although the pronghorn spiny lobster have long-lived teleplanic larvae, the vast expanse of Pacific Ocean with no islands and no shallow substrate which is known as the East Pacific Barrier appears to have isolated these two populations for a long time (c.a. 1MY)

Primary ciliogenesis defects are associated with human astrocytoma/glioblastoma cells

<p>Abstract</p> <p>Background</p> <p>Primary cilia are non-motile sensory cytoplasmic organelles that have been implicated in signal transduction, cell to cell communication, left and right pattern embryonic development, sensation of fluid flow, regulation of calcium levels, mechanosensation, growth factor signaling and cell cycle progression. Defects in the formation and/or function of these structures underlie a variety of human diseases such as Alström, Bardet-Biedl, Joubert, Meckel-Gruber and oral-facial-digital type 1 syndromes. The expression and function of primary cilia in cancer cells has now become a focus of attention but has not been studied in astrocytomas/glioblastomas. To begin to address this issue, we compared the structure and expression of primary cilia in a normal human astrocyte cell line with five human astrocytoma/glioblastoma cell lines.</p> <p>Methods</p> <p>Cultured normal human astrocytes and five human astrocytoma/glioblastoma cell lines were examined for primary cilia expression and structure using indirect immunofluorescence and electron microscopy. Monospecific antibodies were used to detect primary cilia and map the relationship between the primary cilia region and sites of endocytosis.</p> <p>Results</p> <p>We show that expression of primary cilia in normal astrocytes is cell cycle related and the primary cilium extends through the cell within a unique structure which we show to be a site of endocytosis. Importantly, we document that in each of the five astrocytoma/glioblastoma cell lines fully formed primary cilia are either expressed at a very low level, are completely absent or have aberrant forms, due to incomplete ciliogenesis.</p> <p>Conclusions</p> <p>The recent discovery of the importance of primary cilia in a variety of cell functions raises the possibility that this structure may have a role in a variety of cancers. Our finding that the formation of the primary cilium is disrupted in cells derived from astrocytoma/glioblastoma tumors provides the first evidence that altered primary cilium expression and function may be part of some malignant phenotypes. Further, we provide the first evidence that ciliogenesis is not an all or none process; rather defects can arrest this process at various points, particularly at the stage subsequent to basal body association with the plasma membrane.</p

Genes Differentially Expressed in Conidia and Hyphae of Aspergillus fumigatus upon Exposure to Human Neutrophils

Aspergillus fumigatus is the most common etiologic agent of invasive aspergillosis in immunocompromised patients. Several studies have addressed the mechanism involved in host defense but only few have investigated the pathogen's response to attack by the host cells. To our knowledge, this is the first study that investigates the genes differentially expressed in conidia vs hyphae of A. fumigatus in response to neutrophils from healthy donors as well as from those with chronic granulomatous disease (CGD) which are defective in the production of reactive oxygen species.Transcriptional profiles of conidia and hyphae exposed to neutrophils, either from normal donors or from CGD patients, were obtained by using the genome-wide microarray. Upon exposure to either normal or CGD neutrophils, 244 genes were up-regulated in conidia but not in hyphae. Several of these genes are involved in the degradation of fatty acids, peroxisome function and the glyoxylate cycle which suggests that conidia exposed to neutrophils reprogram their metabolism to adjust to the host environment. In addition, the mRNA levels of four genes encoding proteins putatively involved in iron/copper assimilation were found to be higher in conidia and hyphae exposed to normal neutrophils compared to those exposed to CGD neutrophils. Deletants in several of the differentially expressed genes showed phenotypes related to the proposed functions, i.e. deletants of genes involved in fatty acid catabolism showed defective growth on fatty acids and the deletants of iron/copper assimilation showed higher sensitivity to the oxidative agent menadione. None of these deletants, however, showed reduced resistance to neutrophil attack.This work reveals the complex response of the fungus to leukocytes, one of the major host factors involved in antifungal defense, and identifies fungal genes that may be involved in establishing or prolonging infections in humans

The dynamic cilium in human diseases

Cilia are specialized organelles protruding from the cell surface of almost all mammalian cells. They consist of a basal body, composed of two centrioles, and a protruding body, named the axoneme. Although the basic structure of all cilia is the same, numerous differences emerge in different cell types, suggesting diverse functions. In recent years many studies have elucidated the function of 9+0 primary cilia. The primary cilium acts as an antenna for the cell, and several important pathways such as Hedgehog, Wnt and planar cell polarity (PCP) are transduced through it. Many studies on animal models have revealed that during embryogenesis the primary cilium has an essential role in defining the correct patterning of the body. Cilia are composed of hundreds of proteins and the impairment or dysfunction of one protein alone can cause complete loss of cilia or the formation of abnormal cilia. Mutations in ciliary proteins cause ciliopathies which can affect many organs at different levels of severity and are characterized by a wide spectrum of phenotypes. Ciliary proteins can be mutated in more than one ciliopathy, suggesting an interaction between proteins. To date, little is known about the role of primary cilia in adult life and it is tempting to speculate about their role in the maintenance of adult organs. The state of the art in primary cilia studies reveals a very intricate role. Analysis of cilia-related pathways and of the different clinical phenotypes of ciliopathies helps to shed light on the function of these sophisticated organelles. The aim of this review is to evaluate the recent advances in cilia function and the molecular mechanisms at the basis of their activity