On the phase transitions of graph coloring and independent sets

We study combinatorial indicators related to the characteristic phase transitions associated with coloring a graph optimally and finding a maximum independent set. In particular, we investigate the role of the acyclic orientations of the graph in the hardness of finding the graph's chromatic number and independence number. We provide empirical evidence that, along a sequence of increasingly denser random graphs, the fraction of acyclic orientations that are `shortest' peaks when the chromatic number increases, and that such maxima tend to coincide with locally easiest instances of the problem. Similar evidence is provided concerning the `widest' acyclic orientations and the independence number

Neural response telemetry measures in patients implanted with Nucleus 24®

Cochlear implantation has been recommended for children under 24 months of age. The use of objective measures is needed to help speech processor programming. The electrically evoked compound potential (EAP), which can be assessed by neural response telemetry (NRT), is one of those objective measures. AIM: to determine how often the EAP can be recorded by NRT system during surgery and to describe the responses. STUDY DESIGN: clinical with transversal cohort. MATERIAL AND METHOD: the impedances and NRT were measured in a group of 17 Nucleus 24 ® implant users. The responses were analyzed and compared to the etiology, hearing loss duration and electrode array position. RESULTS: The EAP was easily recorded in the apical electrodes and, in otosclerosis and meningitis cases the EAP threshold was higher than in the other etiology cases. CONCLUSIONS: The NRT can be found in 82% of the cases during surgery. The responses obtained may vary according to etiology and the position of electrodes along the cochlea.A possibilidade de realizar o implante coclear em crianças pequenas torna necessário o uso de medidas objetivas para auxiliar a programação do processador de fala. Telemetria é a propriedade que permite, no Nucleus 24®, a obtenção do potencial de ação composto evocado do VIII par (EAP) utilizando o implante como instrumento de estimulação e gravação para o estudo das propriedades neurais remanescentes. OBJETIVO: Descrever a utilização do sistema de telemetria para a gravação do EAP, caracterizando as respostas obtidas e a sua prevalência na condição intraoperatória. FORMA DE ESTUDO: clínico com coorte transversal. MATERIAL E MÉTODO: Medidas das impedâncias dos eletrodos e do EAP em um grupo de 17 indivíduos usuários do implante Nucleus 24® durante a cirurgia. Análise das respostas de acordo com a etiologia, o tempo de duração da surdez e a posição dos eletrodos dentro da cóclea. RESULTADOS: Maior prevalência nos eletrodos apicais e limiares mais elevados nos casos de meningite e otosclerose. CONCLUSÃO: A telemetria é eficiente para a verificação da integridade dos eletrodos na condição intraoperatória e para a gravação do EAP, apresentando alta prevalência na população estudada.HC-FMUSP Santa Casa de Misericórdia de SPHC-FMUSPUNIFESPPUC-SPUNIFESPSciEL

Strong relationships between soil and vegetation in reference ecosystems of a riparian atlantic rainforest in the upper Doce River watershed, southeastern Brazil

Habitat loss and fragmentation have been impacting ecosystem services essential for human survival. The Brazilian Atlantic rainforest, a biodiversity hotspot, has suffered from historical deforestation and, more recently, from an environmental disaster caused by the Fundão dam collapse that released ore tailings drastically affecting a large territory in the Doce River watershed. This work aims to assess the relationships between soil properties and vegetation in a reference ecosystem to provide guidelines for restoration projects in areas affected by the dam collapse. We conducted phytosociological (vegetation characteristic) and soil quality studies in three distinct natural sites and studied different vegetation strata to better understand plant species composition in reference sites along the impacted Doce River and their potential role in community structuring and functioning. We recorded 140 species, 78 in the tree stratum, and 90 in the sapling stratum. Furthermore, our results highlight the influence of soil on floristic composition in the Atlantic rainforest. Smallscale edaphic variation influenced species composition in both sapling and tree strata. We also identified species of the same genus with strong association with the extremes of the edaphic gradient. Therefore, we highlight that studies in various regions along the Doce River watershed are of utmost importance to evaluate the association between species and soils. The particularities of the species are crucial to the effectiveness of restoration processes since this plant-soil correlation should not be extrapolated even within the same genus. This knowledge is of strategic relevance to provide scientificbased guidance for restoring these environments, aiming at the recovery of biodiversity and ecosystem services.Fil: Ramos, Letícia. Universidade Federal de Minas Gerais; BrasilFil: Negreiros, Daniel. Universidade Federal de Minas Gerais; BrasilFil: Ferreira, Bárbara S. Silva. Universidade Federal de Minas Gerais; BrasilFil: Figueiredo, João Carlos Gomes. Universidade Estadual de Montes Claros; BrasilFil: Paiva, Dario C.. Florida International University; Estados UnidosFil: Oki, Yumi. Universidade Federal de Minas Gerais; BrasilFil: De Souza Justino, Wénita. Universidade Federal de Minas Gerais; BrasilFil: Dos Santos, Rubens Manoel. Universidade Federal de Lavras; BrasilFil: Aguilar, Ramiro. Universidade Federal de Minas Gerais; Brasil. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto Multidisciplinario de Biología Vegetal. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas Físicas y Naturales. Instituto Multidisciplinario de Biología Vegetal; ArgentinaFil: Nunes, Yule Roberta Ferreira. Universidade Estadual de Montes Claros; BrasilFil: Fernandes, G Wilson. Universidade Federal de Minas Gerais; Brasi

Anopheles aquasalis transcriptome reveals autophagic responses to Plasmodium vivax midgut invasion

BACKGROUND: Elimination of malaria depends on mastering transmission and understanding the biological basis of Plasmodium infection in the vector. The first mosquito organ to interact with the parasite is the midgut and its transcriptomic characterization during infection can reveal effective antiplasmodial responses able to limit the survival of the parasite. The vector response to Plasmodium vivax is not fully characterized, and its specificities when compared with other malaria parasites can be of fundamental interest for specific control measures. METHODS: Experimental infections were performed using a membrane-feeding device. Three groups were used: P. vivax-blood-fed, blood-fed on inactivated gametocytes, and unfed mosquitoes. Twenty-four hours after feeding, the mosquitoes were dissected and the midgut collected for transcriptomic analysis using RNAseq. Nine cDNA libraries were generated and sequenced on an Illumina HiSeq2500. Readings were checked for quality control and analysed using the Trinity platform for de novo transcriptome assembly. Transcript quantification was performed and the transcriptome was functionally annotated. Differential expression gene analysis was carried out. The role of the identified mechanisms was further explored using functional approaches. RESULTS: Forty-nine genes were identified as being differentially expressed with P. vivax infection: 34 were upregulated and 15 were downregulated. Half of the P. vivax-related differentially expressed genes could be related to autophagy; therefore, the effect of the known inhibitor (wortmannin) and activator (spermidine) was tested on the infection outcome. Autophagic activation significantly reduced the intensity and prevalence of infection. This was associated with transcription alterations of the autophagy regulating genes Beclin, DRAM and Apg8. CONCLUSIONS: Our data indicate that P. vivax invasion of An. aquasalis midgut epithelium triggers an autophagic response and its activation reduces infection. This suggests a novel mechanism that mosquitoes can use to fight Plasmodium infection.publishersversionpublishe

Gene Expression Profiling and Molecular Characterization of Antimony Resistance in Leishmania amazonensis

Leishmania are unicellular microorganisms that can be transmitted to humans by the bite of sandflies. They cause a spectrum of diseases called leishmaniasis, which are classified as neglected tropical diseases by the World Health Organization. The treatment of leishmaniasis is based on the administration of antimony-containing drugs. These drugs have been used since 1947 and still constitute the mainstay for leishmaniasis treatment in several countries. One of the problems with these compounds is the emergence of resistance. Our work seeks to understand how these parasites become resistant to the drug. We studied antimony-resistant Leishmania amazonensis mutants. We analyzed gene expression at the whole genome level in antimony-resistant parasites and identified mechanisms used by Leishmania for resistance. This work could help us in developing new strategies for treatment in endemic countries where people are unresponsive to antimony-based chemotherapy. The identification of common mechanisms among different species of resistant parasites may also contribute to the development of diagnostic kits to identify and monitor the spread of resistance

Expanding tropical forest monitoring into Dry Forests: The DRYFLOR protocol for permanent plots

This is the final version. Available on open access from Wiley via the DOI in this recordSocietal Impact Statement Understanding of tropical forests has been revolutionized by monitoring in permanent plots. Data from global plot networks have transformed our knowledge of forests’ diversity, function, contribution to global biogeochemical cycles, and sensitivity to climate change. Monitoring has thus far been concentrated in rain forests. Despite increasing appreciation of their threatened status, biodiversity, and importance to the global carbon cycle, monitoring in tropical dry forests is still in its infancy. We provide a protocol for permanent monitoring plots in tropical dry forests. Expanding monitoring into dry biomes is critical for overcoming the linked challenges of climate change, land use change, and the biodiversity crisis.Newton FundNatural Environment Research Council (NERC)Fundação de Amparo à Pesquisa do Estado de São PauloCYTE