Computing hypergraph width measures exactly

Hypergraph width measures are a class of hypergraph invariants important in studying the complexity of constraint satisfaction problems (CSPs). We present a general exact exponential algorithm for a large variety of these measures. A connection between these and tree decompositions is established. This enables us to almost seamlessly adapt the combinatorial and algorithmic results known for tree decompositions of graphs to the case of hypergraphs and obtain fast exact algorithms. As a consequence, we provide algorithms which, given a hypergraph H on n vertices and m hyperedges, compute the generalized hypertree-width of H in time O*(2n) and compute the fractional hypertree-width of H in time O(1.734601n.m).1

Susceptibility of Nectomys rattus (Pelzen, 1883) to experimental infection with Schistosoma mansoni (Sambon, 1907): a potential reservoir in Brazil

The aim of the present research was to evaluate the potential of Nectomys rattus, the "water rat", to develop Schistosoma mansoni infection. Comparison with N. squamipes was carried out. Both species of rodents were submitted to transcutaneous infection using different infective cercariae loads: 50, 100 or 500. N. rattus showed high susceptibility to S. mansoni, with an infection rate of 71%. Rodents were able to excrete viable eggs of S. mansoni in the feaces during all infection period. For both species, the small intestine, followed by the liver and the large intestine, presented the highest concentration of eggs among the surveyed organs. Infection caused no animal death. Moreover, N. rattus accomplished the parasite's life cycle, by infecting the snails Biomphalaria glabrata and later Mus musculus. These evidences indicate that both N. rattus, as for N. squamipes are potential reservoirs for schistosomiasis in Brazil. Considering the fact that N. rattus and N. squamipes exist in the same natural ecosystems of S. mansoni, we suggest that these rodents must be regarded as influential factors in epidemiology surveys.

The opossum Didelphis virginiana as a synanthropic reservoir of Trypanosoma cruzi in Dzidzilché, Yucatán, México

In México, the role of mammals in the transmission cycle of Trypanosoma cruzi is poorly known. In the State of Yucatán, an endemic area of Chagas disease, both Didelphis virginiana and D. marsupialis occur sympatrically. However, until now, only the former species had been found infected with T. cruzi. To evaluate the role of D. virginiana in a peridomestic transmission, nine periods of capture-recapture were performed around the village of Dzidzilché, Yucatán. The sex, age, reproductive status, location, and presence of infection with T. cruzi were recorded for each opossum. The chromosome morphology was used to identify the opossum species. T. cruzi was identified by the presence of pseudocysts of amastigotes in cardiac muscle fibers of Balb/c mice inoculated with strains isolated from opossums. However, xenodiagnosis was the best diagnostic method. Triatoma dimidiata, the vector, were collected in and around the opossums' nests, and human dwellings; and were checked for T. cruzi. From 102 blood samples of D. virginiana examined 55 (53.9%) were positive to T. cruzi, the only two D. marsupialis captured were negative. Significant differences were found between infection, and both sex and reproductive condition. Eight out of 14 triatomines collected in peridomestic nests (57.1%), and 32 of 197 captured inside houses (16.3%) were found infected, suggesting a peridomestic transmission. The statistically high abundance of infected opossums and triatomines during the dry season (March to May) suggested the existence of a seasonality in the peridomestic transmission of T. cruzi in Dzidzilché.

Trypanosoma cruzi strains isolated from human, vector, and animal reservoir in the same endemic region in Mexico and typed as T. cruzi I, discrete typing unit 1 exhibit considerable biological diversity

In this study, three strains of Trypanosoma cruzi were isolated at the same time and in the same endemic region in Mexico from a human patient with chronic chagasic cardiomyopathy (RyC-H); vector (Triatoma barberi) (RyC-V); and rodent reservoir (Peromyscus peromyscus) (RyC-R). The three strains were characterized by multilocus enzyme electrophoresis, random amplified polymorphic DNA, and by pathological profiles in experimental animals (biodemes). Based on the analysis of genetic markers the three parasite strains were typed as belonging to T. cruzi I major group, discrete typing unit 1. The pathological profile of RyC-H and RyC-V strains indicated medium virulence and low mortality and, accordingly, the strains should be considered as belonging to biodeme Type III. On the other hand, the parasites from RyC-R strain induced more severe inflammatory processes and high mortality (> 40%) and were considered as belonging to biodeme Type II. The relationship between genotypes and biological characteristics in T. cruzi strains is still debated and not clearly understood. An expert committee recommended in 1999 that Biodeme Type III would correspond to T. cruzi I group, whereas Biodeme Type II, to T. cruzi II group. Our findings suggest that, at least for Mexican isolates, this correlation does not stand and that biological characteristics such as pathogenicity and virulence could be determined by factors different from those identified in the genotypic characterization

An ecological field study of the water-rat Nectomys squamipes as a wild reservoir indicator of Schistosoma mansoni transmission in an endemic area

Small mammals are found naturally infected by Schistosoma mansoni, becoming a confounding factor for control programs of schistosomiasis in endemic areas. The aims of this study were: to investigate the infection rates by S. mansoni on the water-rat Nectomys squamipes during four years in endemic areas of Sumidouro, state of Rio de Janeiro, using mark-recapture technique; to compare two diagnostic methods for schistosomiasis; and to evaluate the effects of the chemotherapy in the human infected population on the rodent infection rates. The rodent infection rates of S. mansoni increased when rodent population sizes were lower. Coprology and serology results presented the same trends along time and were correlated. Serology could detect recent infection, including the false negatives in the coprology. The chemotherapy in the humans could not interrupt the rodent infection. Rodents can increase the schistosomiaisis transmission where it already exists, they probably maintain the transmission cycle in the nature and can be considered as biological indicators of the transmission sites of this parasite since they are highly susceptible to infection. The water-rats may present different levels of importance in the transmission dynamics of S. mansoni infection cycle for each area, and can be considered important wild-reservoirs of this human disease.

Actualització tecnológica : una evolució cap al Green Computing

El projecte que es presenta a continuació és una planificació de migració de servidors físics a un entorn virtualitzat, allà on sigui possible. A més s'ha plantejat una renovació tecnològica de tot el parc de servidors per estalviar diners en el manteniment i en el consum d'energia.La solució de virtualització es buscarà que sigui programari lliure.

Larval recovery of Toxocara cati in experimentally infected Rattus norvegicus and analysis of the rat as potential reservoir for this ascarid

Toxocara cati is a common feline parasite transmitted by the ingestion of embryonated eggs, by the transmammary route or by predation of paratenic hosts harbouring third-stage larvae in their bodies. In the present study, the larval distribution of T. cati in tissues and organs of Rattus norvegicus experimentally infected with 300 embryonated eggs was analysed. Third-stage larvae were recovered from livers, lungs, kidneys, eyes, brains and carcasses of infected rats, following tissue digestion with HCl 0.5% for 24 h at 37°C. Some differences from the known larval distribution of Toxocara canisin the same rodent species were found.

OpenNebula y Hadoop : Cloud Computing con herramientas Open Source

El presente proyecto consiste en una introducción al "cloud computing" y un estudio en profundidad de las herramientas OpenNebula, dentro del modelo IaaS (Infraestructure as a Service), y Hadoop, dentro del modelo PaaS (Platform as a Service). El trabajo también incluye la instalación, integración, configuración y puesta en marcha de una plataforma "cloud computing" utilizando OpenNebula y Hadoop con el objetivo de aplicar los conceptos teóricos en una solución real dentro de un entorno de laboratorio que puede ser extrapolable a una instalación real.

Uncertainty Quantification Of A Semi-Supervised Support Vector Regression Reservoir Model

Uncertainty quantification of petroleum reservoir models is one of the present challenges, which is usually approached with a wide range of geostatistical tools linked with statistical optimisation or/and inference algorithms. Recent advances in machine learning offer a novel approach to model spatial distribution of petrophysical properties in complex reservoirs alternative to geostatistics. The approach is based of semisupervised learning, which handles both ?labelled? observed data and ?unlabelled? data, which have no measured value but describe prior knowledge and other relevant data in forms of manifolds in the input space where the modelled property is continuous. Proposed semi-supervised Support Vector Regression (SVR) model has demonstrated its capability to represent realistic geological features and describe stochastic variability and non-uniqueness of spatial properties. On the other hand, it is able to capture and preserve key spatial dependencies such as connectivity of high permeability geo-bodies, which is often difficult in contemporary petroleum reservoir studies. Semi-supervised SVR as a data driven algorithm is designed to integrate various kind of conditioning information and learn dependences from it. The semi-supervised SVR model is able to balance signal/noise levels and control the prior belief in available data. In this work, stochastic semi-supervised SVR geomodel is integrated into Bayesian framework to quantify uncertainty of reservoir production with multiple models fitted to past dynamic observations (production history). Multiple history matched models are obtained using stochastic sampling and/or MCMC-based inference algorithms, which evaluate posterior probability distribution. Uncertainty of the model is described by posterior probability of the model parameters that represent key geological properties: spatial correlation size, continuity strength, smoothness/variability of spatial property distribution. The developed approach is illustrated with a fluvial reservoir case. The resulting probabilistic production forecasts are described by uncertainty envelopes. The paper compares the performance of the models with different combinations of unknown parameters and discusses sensitivity issues.

An anonymous reputation mechanism for cloud computing networks using volunteer resources

One of the major problems when using non-dedicated volunteer resources in adistributed network is the high volatility of these hosts since they can go offlineor become unavailable at any time without control. Furthermore, the use ofvolunteer resources implies some security issues due to the fact that they aregenerally anonymous entities which we know nothing about. So, how to trustin someone we do not know?.Over the last years an important number of reputation-based trust solutionshave been designed to evaluate the participants' behavior in a system.However, most of these solutions are addressed to P2P and ad-hoc mobilenetworks that may not fit well with other kinds of distributed systems thatcould take advantage of volunteer resources as recent cloud computinginfrastructures.In this paper we propose a first approach to design an anonymous reputationmechanism for CoDeS [1], a middleware for building fogs where deployingservices using volunteer resources. The participants are reputation clients(RC), a reputation authority (RA) and a certification authority (CA). Users needa valid public key certificate from the CA to register to the RA and obtain thedata needed to participate into the system, as now an opaque identifier thatwe call here pseudonym and an initial reputation value that users provide toother users when interacting together. The mechanism prevents not only themanipulation of the provided reputation values but also any disclosure of theusers' identities to any other users or authorities so the anonymity isguaranteed.

Preventive medicine for epidemic outbreaks and risky behavior through mobile devices and ubiquitous computing

In this work, we have developed the first free software for mobile devices with the Android operating system that can preventively mitigate the number of contagions of sexually transmitted infections (STI), associated with risk behavior. This software runs in two modes. The normal mode allows the user to see the alerts and nearby health centers. The second mode enables the service to work in the background. This software reports the health risks, as well as the location of different test centers.

Deer as a potential wildlife reservoir for Parachlamydia species.

Wildlife populations represent an important reservoir for emerging pathogens and trans-boundary livestock diseases. However, detailed information relating to the occurrence of endemic pathogens such as those of the order Chlamydiales in such populations is lacking. During the hunting season of 2008, 863 samples (including blood, conjunctival swabs, internal organs and faeces) were collected in the Eastern Swiss Alps from 99 free-living red deer (Cervus elaphus) and 64 free-living roe deer (Capreolus capreolus) and tested using ELISA, PCR and immunohistochemistry for members of the family Chlamydiaceae and the genus Parachlamydia. Parachlamydia spp. were detected in the conjunctival swabs, faeces and internal organs of both species of deer (2.4% positive, with a further 29.5% inconclusive). The very low occurrence of Chlamydiaceae (2.5%) was in line with serological data (0.7% seroprevalence for Chlamydia abortus). Further investigations are required to elucidate the zoonotic potential, pathogenicity, and distribution of Parachlamydia spp. in wild ruminants.

Evaluación de la disponibilidad de los servicios desplegados sobre Volunteer Computing

Implementación y evaluación de un algoritmo híbrido que selecciona el conjunto de nodos de menor coste que permite desplegar un servicio, con una disponibilidad determinada, en un entorno de computación voluntaria.

Tecnologies de cloud computing Openstack/StackOps

El propòsit d'aquest TFC és investigar i fer una instal·lació des de zero d'un model de negoci basat en l'allotjament web fent servir tecnologies de Cloud Computing. El software open-source que es farà servir per aquesta finalitat serà Openstack el qual es basa en un model de servei com infraestructura (IaaS). La nostra finalitat és poder implementar el model IaaS basat en Openstack. Per duu a terme aquest desplegament es farà servir dos hipervisors (KVM i VMware ESXi) per tal de testejar diferents sistemes d¿hipervisors treballant conjuntament.

A systematic and feasible method for computing nuclear contributions to electrical properties of polyatomic molecules

An analytic method to evaluate nuclear contributions to electrical properties of polyatomic molecules is presented. Such contributions control changes induced by an electric field on equilibrium geometry (nuclear relaxation contribution) and vibrational motion (vibrational contribution) of a molecular system. Expressions to compute the nuclear contributions have been derived from a power series expansion of the potential energy. These contributions to the electrical properties are given in terms of energy derivatives with respect to normal coordinates, electric field intensity or both. Only one calculation of such derivatives at the field-free equilibrium geometry is required. To show the useful efficiency of the analytical evaluation of electrical properties (the so-called AEEP method), results for calculations on water and pyridine at the SCF/TZ2P and the MP2/TZ2P levels of theory are reported. The results obtained are compared with previous theoretical calculations and with experimental values