Network conduciveness with application to the graph-coloring and independent-set optimization transitions

We introduce the notion of a network's conduciveness, a probabilistically interpretable measure of how the network's structure allows it to be conducive to roaming agents, in certain conditions, from one portion of the network to another. We exemplify its use through an application to the two problems in combinatorial optimization that, given an undirected graph, ask that its so-called chromatic and independence numbers be found. Though NP-hard, when solved on sequences of expanding random graphs there appear marked transitions at which optimal solutions can be obtained substantially more easily than right before them. We demonstrate that these phenomena can be understood by resorting to the network that represents the solution space of the problems for each graph and examining its conduciveness between the non-optimal solutions and the optimal ones. At the said transitions, this network becomes strikingly more conducive in the direction of the optimal solutions than it was just before them, while at the same time becoming less conducive in the opposite direction. We believe that, besides becoming useful also in other areas in which network theory has a role to play, network conduciveness may become instrumental in helping clarify further issues related to NP-hardness that remain poorly understood

Enumerating Cyclic Orientations of a Graph

Acyclic and cyclic orientations of an undirected graph have been widely studied for their importance: an orientation is acyclic if it assigns a direction to each edge so as to obtain a directed acyclic graph (DAG) with the same vertex set; it is cyclic otherwise. As far as we know, only the enumeration of acyclic orientations has been addressed in the literature. In this paper, we pose the problem of efficiently enumerating all the \emph{cyclic} orientations of an undirected connected graph with $n$ vertices and $m$ edges, observing that it cannot be solved using algorithmic techniques previously employed for enumerating acyclic orientations.We show that the problem is of independent interest from both combinatorial and algorithmic points of view, and that each cyclic orientation can be listed with $\tilde{O}(m)$ delay time. Space usage is $O(m)$ with an additional setup cost of $O(n^2)$ time before the enumeration begins, or $O(mn)$ with a setup cost of $\tilde{O}(m)$ time

The role of off-board EV battery chargers in smart homes and smart grids: operation with renewables and energy storage systems

Concerns about climate changes and environmental air pollution are leading to the adoption of new technologies for transportation, mainly based on vehicle electrification and the interaction with smart grids, and also with the introduction of renewable energy sources (RES) accompanied by energy storage systems (ESS). For these three fundamental pillars, new power electronics technologies are emerging to transform the electrical power grid, targeting a flexible and collaborative operation. As a distinctive factor, the vehicle electrification has stimulated the presence of new technologies in terms of power management, both for smart homes and smart grids. As the title indicates, this book chapter focuses on the role of off-board EV battery chargers in terms of operation modes and contextualization for smart homes and smart grids in terms of opportunities. Based on a review of on-board and off-board EV battery charging systems (EV-BCS), this chapter focus on the off-board EV-BCS framed with RES and ESS as a dominant system in future smart homes. Contextualizing these aspects, three distinct cases are considered: (1) An ac smart home using separate power converters, according to the considered technologies; (2) A hybrid ac and dc smart home with an off-board EV-BCS interfacing RES and ESS, and with the electrical appliances plugged-in to the ac power grid; (3) A dc smart home using a unified 2 off-board EV-BCS with a single interface for the electrical power grid, and with multiple dc interfaces (RES, ESS, and electrical appliances). The results for each case are obtained in terms of efficiency and power quality, demonstrating that the off-board EV-BCS, as a unified structure for smart homes, presents better results. Besides, the off-board EV-BCS can also be used as an important asset for the smart grid, even when the EV is not plugged-in at the smart home.(undefined

Gymnemic acids inhibit hyphal growth and virulence in Candida albicans

Candida albicans is an opportunistic and polymorphic fungal pathogen that causes mucosal, disseminated and invasive infections in humans. Transition from the yeast form to the hyphal form is one of the key virulence factors in C. albicans contributing to macrophage evasion, tissue invasion and biofilm formation. Nontoxic small molecules that inhibit C. albicans yeast-to-hypha conversion and hyphal growth could represent a valuable source for understanding pathogenic fungal morphogenesis, identifying drug targets and serving as templates for the development of novel antifungal agents. Here, we have identified the triterpenoid saponin family of gymnemic acids (GAs) as inhibitor of C. albicans morphogenesis. GAs were isolated and purified from Gymnema sylvestre leaves, the Ayurvedic traditional medicinal plant used to treat diabetes. Purified GAs had no effect on the growth and viability of C. albicans yeast cells but inhibited its yeast-to-hypha conversion under several hypha-inducing conditions, including the presence of serum. Moreover, GAs promoted the conversion of C. albicans hyphae into yeast cells under hypha inducing conditions. They also inhibited conidial germination and hyphal growth of Aspergillus sp. Finally, GAs inhibited the formation of invasive hyphae from C. albicans-infected Caenorhabditis elegans worms and rescued them from killing by C. albicans. Hence, GAs could be useful for various antifungal applications due to their traditional use in herbal medicine

Pulmonary Arterial Hypertension Affects the Rat Gut Microbiome

We have analysed whether pulmonary arterial hypertension (PAH) alters the rat faecal microbiota. Wistar rats were injected with the VEGF receptor antagonist SU5416 (20 mg/kg s.c.) and followed for 2 weeks kept in hypoxia (10% O2, PAH) or injected with vehicle and kept in normoxia (controls). Faecal samples were obtained and microbiome composition was determined by 16S rRNA gene sequencing and bioinformatic analysis. No effect of PAH on the global microbiome was found (α- or β-diversity). However, PAH-exposed rats showed gut dysbiosis as indicated by a taxonomy-based analysis. Specifically, PAH rats had a three-fold increase in Firmicutes-to-Bacteroidetes ratio. Within the Firmicutes phylum, there were no large changes in the relative abundance of the bacterial families in PAH. Among Bacteroidetes, all families were less abundant in PAH. A clear separation was observed between the control and PAH clusters based on short chain fatty acid producing bacterial genera. Moreover, acetate was reduced in the serum of PAH rats. In conclusion, faecal microbiota composition is altered as a result of PAH. This misbalanced bacterial ecosystem might in turn play a pathophysiological role in PAH by altering the immunologic, hormonal and metabolic homeostasis.This study is supported by grants from Mineco (SAF2014-55399-R, SAF2014-55523-R, SAF2016-77222 and SAF2017-84494-C2-1R), Instituto de Salud Carlos III (PI15/01100), with funds from the European Union (Fondo Europeo de Desarrollo Regional FEDER). M.C., G.M-P. and S.E-R. are funded by Universidad Complutense, Fondo de Garantía Juvenil (Comunidad de Madrid) and Ciberes grant with funds from Fundación Contra la Hipertensión Pulmonar, a FPU grant from Ministerio de Educación, respectively. J.L.I.G is a CNIC IPP COFUND Fellow and has received funding from the People Programme (Marie Curie Actions) of the FP7/2007-2013 under REA grant agreement n° 600396. The CNIC is supported by MEIC-AEI and the Pro CNIC Foundation, and is a Severo Ochoa Center of Excellence (MEIC award SEV-2015-0505)

Proteomic Analysis of the Cyst Stage of Entamoeba histolytica

We used tandem mass spectrometry to identify E. histolytica cyst proteins in 5 cyst positive stool samples. We report the identification of 417 non-redundant E. histolytica proteins including 195 proteins that were not identified in existing trophozoite derived proteome or EST datasets, consistent with cyst specificity. Because the cysts were derived directly from patient samples with incomplete purification, a limited number of proteins were identified (N = 417) that probably represent only a partial proteome. Nevertheless, the study succeeded in identifying proteins that are likely to be abundant in the cyst stage of the parasite. Several of these proteins may play roles in E. histolytica stage conversion or cyst function. Proteins identified in this study may be useful markers for diagnostic detection of E. histolytica cysts. Overall, the data generated in this study promises to aid the understanding of the cyst stage of the parasite which is vital for disease transmission and pathogenesis in E. histolytica

Antibody Responses against Xenotropic Murine Leukemia Virus-Related Virus Envelope in a Murine Model

Xenotropic murine leukemia virus-related virus (XMRV) was recently discovered to be the first human gammaretrovirus that is associated with chronic fatigue syndrome and prostate cancer (PC). Although a mechanism for XMRV carcinogenesis is yet to be established, this virus belongs to the family of gammaretroviruses well known for their ability to induce cancer in the infected hosts. Since its original identification XMRV has been detected in several independent investigations; however, at this time significant controversy remains regarding reports of XMRV detection/prevalence in other cohorts and cell type/tissue distribution. The potential risk of human infection, coupled with the lack of knowledge about the basic biology of XMRV, warrants further research, including investigation of adaptive immune responses. To study immunogenicity in vivo, we vaccinated mice with a combination of recombinant vectors expressing codon-optimized sequences of XMRV gag and env genes and virus-like particles (VLP) that had the size and morphology of live infectious XMRV.Immunization elicited Env-specific binding and neutralizing antibodies (NAb) against XMRV in mice. The peak titers for ELISA-binding antibodies and NAb were 1:1024 and 1:464, respectively; however, high ELISA-binding and NAb titers were not sustained and persisted for less than three weeks after immunizations.Vaccine-induced XMRV Env antibody titers were transiently high, but their duration was short. The relatively rapid diminution in antibody levels may in part explain the differing prevalences reported for XMRV in various prostate cancer and chronic fatigue syndrome cohorts. The low level of immunogenicity observed in the present study may be characteristic of a natural XMRV infection in humans

Severe Acute Respiratory Syndrome Coronavirus Envelope Protein Regulates Cell Stress Response and Apoptosis

Severe acute respiratory syndrome virus (SARS-CoV) that lacks the envelope (E) gene (rSARS-CoV-ΔE) is attenuated in vivo. To identify factors that contribute to rSARS-CoV-ΔE attenuation, gene expression in cells infected by SARS-CoV with or without E gene was compared. Twenty-five stress response genes were preferentially upregulated during infection in the absence of the E gene. In addition, genes involved in signal transduction, transcription, cell metabolism, immunoregulation, inflammation, apoptosis and cell cycle and differentiation were differentially regulated in cells infected with rSARS-CoV with or without the E gene. Administration of E protein in trans reduced the stress response in cells infected with rSARS-CoV-ΔE or with respiratory syncytial virus, or treated with drugs, such as tunicamycin and thapsigargin that elicit cell stress by different mechanisms. In addition, SARS-CoV E protein down-regulated the signaling pathway inositol-requiring enzyme 1 (IRE-1) of the unfolded protein response, but not the PKR-like ER kinase (PERK) or activating transcription factor 6 (ATF-6) pathways, and reduced cell apoptosis. Overall, the activation of the IRE-1 pathway was not able to restore cell homeostasis, and apoptosis was induced probably as a measure to protect the host by limiting virus production and dissemination. The expression of proinflammatory cytokines was reduced in rSARS-CoV-ΔE-infected cells compared to rSARS-CoV-infected cells, suggesting that the increase in stress responses and the reduction of inflammation in the absence of the E gene contributed to the attenuation of rSARS-CoV-ΔE