Database repairs with answer set programming

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Analysis of Synaptic Proteins in the Cerebrospinal Fluid as a New Tool in the Study of Inborn Errors of Neurotransmission

Abstract In a few rare diseases, specialised studies in cerebrospinal fluid (CSF) are required to identify the underlying metabolic disorder. We aimed to explore the possibility of detecting key synaptic proteins in the CSF, in particular dopaminergic and gabaergic, as new procedures that could be useful for both pathophysiological and diagnostic purposes in investigation of inherited disorders of neurotransmission. Dopamine receptor type 2 (D2R), dopamine transporter (DAT) and vesicular monoamine transporter type 2 (VMAT2) were analysed in CSF samplesfrom 30 healthy controls (11 days to 17 years) by western blot analysis. Because VMAT2 was the only protein with intracellular localisation, and in order to compare results, GABA vesicular transporter, which is another intracellular protein, was also studied. Spearman’s correlation and Student’s t tests were applied to compare optical density signals between different proteins. All these synaptic proteins could be easily detected and quantified in the CSF. DAT, D2R and GABA VT expression decrease with age, particularly in the first months of life, reflecting the expected intense synaptic activity and neuronal circuitry formation. A statistically significant relationship was found between D2R and DAT expression, reinforcing the previous evidence of DAT regulation by D2R. To our knowledge, there are no previous studies on human CSF reporting a reliable analysis of these proteins. These kinds of studies could help elucidate new causes of disturbed dopaminergic and gabaergic transmission as well as understanding different responses to L-dopa in inherited disorders affecting dopamine metabolism. Moreover, this approach to synaptic activity in vivo can be extended to different groups of proteins and diseases.

Cohesion decay: quantitative analysis of partial sister chromatid cohesion

Cell division is a highly dynamic process where sister chromatids remain associated with each other from the moment of DNA replication until the later stages of mitosis, giving rise to two daughter cells with equal genomes. The “molecular glue” that links sister DNA molecules is called cohesin, a tripartite ring-like protein complex composed of two Structural Maintenance of Chromosome proteins (Smc1 and Smc3) bridged by a kleisin subunit Rad21/Scc1, that together prevent precocious sister chromatid separation. Accumulating evidence has suggested that cohesion decay may be the cause of segregation errors that underlie certain human pathologies. However it remains to be determined how much cohesin loss abolishes functional sister chromatid cohesion. To answer these questions, we have developed different experimental conditions aiming to titrate the levels of cohesin on mitotic chromosomes in a precise manner. Using these tools, we will determine the minimal amount of cohesin needed to confer functional cohesion. The approaches described here take advantage of a system in Drosophila melanogaster where the Tobacco Etch Virus (TEV) protease can cleave the Rad21 subunit of cohesin leading to precocious sister chromatid separation. Firstly, we tried to express different levels of TEV protease to obtain partial loss of cohesion. However, this approach has failed to produce systematic different levels of sister chromatid separation. Most of the work was therefore focused on a second strategy, for which we established strains with different levels of cohesin sensitive/cohesin resistant to TEV protease. Strains containing different amounts of functional cohesin (TEV resistant) were tested by in vitro cleavage and by in vivo injections in embryos for their ability to promote sister chromatid cohesion. Our results reveal that removal of half of the cohesin complexes does not impair chromosome segregation, implying that chromosome cohesion is less sensitive to cohesin amounts than previously anticipated.

Hotel industry: An answer to the emerging trends on the global demand side of tourism

This dissertation studies essentially how Millennials are changing the hotel industry, in the sense that new trends are emerging with this generation and hotels need to respond accordingly, in order to survive within their competitive industry. Emphasis is also given to Asian travellers, as the enlargement of these countries’ middle class populations is predicted, therefore making Asian travellers a valuable target for the hotel industry. To successfully target this segment, hoteliers need also to consider the cultural differences and aspirations that come together with the Asian travellers, and appropriately adapt their offer to them. I will then redirect this study to the city of Lisbon, the Portuguese capital, to analyse if Lisbon’s four and five-star hotel managers are aware of the new market trends, and to understand how they are changing their hotels in order to make them more attractive to Millennials and Asian travellers. Using a sample of 12 hotels (four and five-stars ratings), I have concluded that, although there is a notable undergoing process of adaptation to these guests, there is a long way ahead in order for Lisbon’s hotels to entirely please and retain millennial guests.

Improving diagnostic yield in obscure gastrointestinal bleeding - how virtual chromoendoscopy may be the answer

Background and aim: A significant proportion of patients presenting with obscure gastrointestinal bleeding (OGIB) have negative small bowel capsule endoscopy (SBCE) examinations, and yet remain at risk of rebleeding. We aimed to evaluate whether a second-look review of SBCE images using flexible spectral color enhancement (FICE) may improve the detection of potentially bleeding lesions. Materials and methods: This was a retrospective, single-center study including consecutive patients with OGIB subjected to SBCE, whose standard white light examination was nondiagnostic. Each SBCE was reviewed using FICE 1. New findings were labeled as either P1 or P2 lesions according to bleeding potential. Patients were followed up to assess the incidence of rebleeding. Results: A total of 42 consecutive patients were included. Sixteen patients (38%) experienced rebleeding after a mean follow-up of 26 months. Review of SBCE images using FICE 1 enabled the identification of previously unrecognized P2 lesions, mainly angioectasias, in nine patients (21%) and P1 lesions, mainly erosions, in 26 patients (62%). Among patients who experienced rebleeding, 13/16 (81%) were diagnosed with P1 lesions with FICE 1 (P=0.043), whereas 3/16 (19%) had confirmed nondiagnostic SBCE and only 1/16 (6%) had newly diagnosed P2 (plus P1) lesions. An alternative source of bleeding outside the small bowel was found in only 3/16 (19%) patients with rebleeding during the follow-up. Conclusion: In a significant proportion of patients with OGIB, FICE 1 may detect potentially bleeding lesions previously missed under conventional white light SBCE. Review of nondiagnostic SBCE with FICE 1 may be a valuable strategy to obviate the need for further investigations in patients with OGIB, particularly for those who experience rebleeding.

Initial diagnostic errors in children suspected of having heart disease: prevalence and long-term consequences

OBJECTIVE: To access the incidence of diagnostic errors in the initial evaluation of children with cardiac murmurs. METHODS: We evaluated our 7-years of experience in a public pediatric cardiology outpatient clinic. Of 3692 patients who were sent to the hospital, 2603 presented with a heart murmur and were investigated. Patients for whom a disagreement existed between the initial and final diagnoses were divided into the following 2 groups: G1 (n=17) with an initial diagnosis of an innocent murmur and a final diagnosis of cardiopathy, and G2 (n=161) with an initial diagnosis of cardiopathy and a final diagnosis of a normal heart. RESULTS: In G1, the great majority of patients had cardiac defects with mild hemodynamic repercussions, such as small ventricular septal defect and mild pulmonary stenosis. In G2, the great majority of structural defects were interventricular communication, atrial septal defect and pulmonary valve stenosis. CONCLUSION: A global analysis demonstrated that diagnostic error in the initial evaluation of children with cardiac murmurs is real, reaching approximately 6% of cases. The majority of these misdiagnoses were in patients with an initial diagnosis of cardiopathy, which was not confirmed through later complementary examinations. Clinical cardiovascular examination is an excellent resource in the evaluation of children suspected of having cardiopathy. Immediate outpatient discharge of children with an initial diagnosis of an innocent heart murmur seems to be a suitable approach.

Respuesta adaptativa y degradación de compuestos de amonio cuaternarios sintéticos por Pseudomonas putida. Adaptative answer and degradation of quaternary ammonium compounds by Pseudomonas putida.

El objetivo de este trabajo es caracterizar la respuesta de P. putida frente a condiciones ambientales adversas dadas por la presencia del detergente catiónico tetradeciltrimetilamonio (TDTMA). El objetivo final que se persigue es el de utilizar este microorganismo como vehículo en procesos de biorremediación. El proyecto comprende aspectos relacionados con la degradación y con la respuesta adaptativa que le permiten a P. putida tolerar altas concentraciones del biocida. La degradación de TDTMA por P. putida involucra una actividad monooxigenasa, que produce trimetilamina (TMA) y tetradecilalcanal. Parte de la TMA producida es demetilada, por una TMAdehidrogenasa (TMADH), e utilizada por la bacteria como fuente de nitrógeno y parte es acumulada intracelularmente, inhibiendo el crecimiento bacteriano. Considerando la importancia de las oxigenasas y dehidrogenasas en la transformación química de compuestos recalcitrantes, se identificarán los genes responsables de la actividad monooxigenasa y de la TMADH, se caracterizarán las enzimas, lo que permitirá conocer, además, datos evolutivos de las mismas. Teniendo en cuenta que la acumulación intracelular TMA conduce a la degradación parcial del detergente, efecto contrarrestado por la adición de aluminio (Al), se investigarán si otros factores nutricionales participan en el control de la degradación de TDMA por P. putida. Se investigará si el regulador global NtrC, que se activa en respuesta a limitación de nitrógeno, participa en el metabolismo de TDTMA. Se prevé construir mutantes en los genes que codifican para monoxigenasa y TMADH y analizar la respuesta de estas cepas frente al estrés ocasionado por TDTMA y Al. En este proyecto se postula además que los cambios a nivel de fosfolípidos (PL) de membrana son una estrategia de P. putida para sobrevivir en presencia del TDTMA. Para concluir si fosfatidilglicerol es el principal responsable de la adaptación de P. putida frente al estrés ocasionado por TDTMA, se pretenden obtener mutantes afectadas en la biosíntesis de novo de PL, particularmente en cardiolipina sintasa. Paralelamente se estudiará si fosfolipasa D participa en la respuesta, lo que permitirá asignar un rol a esta enzima en procesos de señalización análogos a los que ocurren en organismos eucariotas. En presencia de TDTMA y Al, P. putida responde aumentando el contenido de fosfatidilcolina y posiblemente este PL actúe como un reservorio temporario del ión. Identificar en P. putida los genes que codifican para las enzimas responsables de su biosíntesis, particularmente fosfatidilcolina sintasa y/o fosfolípido N-metiltranferasa, conducirá a conocer el mecanismo por el cual fosfatidilcolina estaría involucrada en la respuesta a Al.

Errores en sistemas de procesamiento de datos debido a eventos transitorios en interfaces analógicas: aportes a la mitigación de los mismos. Errors in data processing systems due to single transient events affecting analog interfaces: contributions to their mitigation.

Los eventos transitorios únicos analógicos (ASET, Analog Single Event Transient) se producen debido a la interacción de un ión pesado o un protón de alta energía con un dispositivo sensible de un circuito analógico. La interacción del ión con un transistor bipolar o de efecto de campo MOS induce pares electrón-hueco que provocan picos que pueden propagarse a la salida del componente analógico provocando transitorios que pueden inducir fallas en el nivel sistema. Los problemas más graves debido a este tipo de fenómeno se dan en el medioambiente espacial, muy rico en iones pesados. Casos típicos los constituyen las computadoras de a bordo de satélites y otros artefactos espaciales. Sin embargo, y debido a la continua contracción de dimensiones de los transistores (que trae aparejado un aumento de sensibilidad), este fenómeno ha comenzado a observarse a nivel del mar, provocado fundamentalmente por el impacto de neutrones atmosféricos. Estos efectos pueden provocar severos problemas a los sistemas informáticos con interfaces analógicas desde las que obtienen datos para el procesamiento y se han convertido en uno de los problemas más graves a los que tienen que hacer frente los diseñadores de sistemas de alta escala de integración. Casos típicos son los Sistemas en Chip que incluyen módulos de procesamiento de altas prestaciones como las interfaces analógicas.El proyecto persigue como objetivo general estudiar la susceptibilidad de sistemas informáticos a ASETs en sus secciones analógicas, proponiendo estrategias para la mitigación de los errores.Como objetivos específicos se pretende: -Proponer nuevos modelos de ASETs basados en simulaciones en el nivel dispositivo y resueltas por el método de elementos finitos.-Utilizar los modelos para identificar las secciones más propensas a producir errores y consecuentemente para ser candidatos a la aplicación de técnicas de endurecimiento a radiaciones.-Utilizar estos modelos para estudiar la naturaleza de los errores producidos en sistemas de procesamiento de datos.-Proponer soluciones novedosas para la mitigación de estos efectos en los mismos circuitos analógicos evitando su propagación a las secciones digitales.-Proponer soluciones para la mitigación de los efectos en el nivel sistema.Para llevar a cabo el proyecto se plantea un procedimiento ascendente para las investigaciones a realizar, comenzando por descripciones en el nivel físico para posteriormente aumentar el nivel de abstracción en el que se encuentra modelado el circuito. Se propone el modelado físico de los dispositivos MOS y su resolución mediante el Método de Elementos Finitos. La inyección de cargas en las zonas sensibles de los modelos permitirá determinar los perfiles de los pulsos de corriente que deben inyectarse en el nivel circuito para emular estos efectos. Estos procedimientos se realizarán para los distintos bloques constructivos de las interfaces analógicas, proponiendo estrategias de mitigación de errores en diferentes niveles.Los resultados esperados del presente proyecto incluyen hardware para detección de errores y tolerancia a este tipo de eventos que permitan aumentar la confiabilidad de sistemas de tratamiento de la información, así como también nuevos datos referentes a efectos de la radiación en semiconductores, nuevos modelos de fallas transitorias que permitan una simulación de estos eventos en el nivel circuito y la determinación de zonas sensibles de interfaces analógicas típicas que deben ser endurecidas para radiación.

Learning from errors

We present a model of learning in which agents learn from errors. If an action turns out to be an error, the agent rejects not only that action but also neighboring actions. We find that, keepng memory of his errors, under mild assumptions an acceptable solution is asymptotically reached. Moreover, one can take advantage of big errors for a faster learning.

How universal is behavior? A four country comparison of spite, cooperation and errors in voluntary contribution mechanisms

This paper studies behavior in experiments with a linear voluntary contributions mechanism for public goods conducted in Japan, the Netherlands, Spain and the USA. The same experimental design was used in the four countries. Our 'contribution function' design allows us to obtain a view of subjects' behavior from two complementary points of view. If yields information about situations where, in purely pecuniary terms, it is a dominant strategy to contribute all the endowment and about situations where it is a dominant strategy to contribute nothing. Our results show, first, that differences in behavior across countries are minor. We find that when people play "the same game" they behave similarly. Second, for all four countries our data are inconsistent with the explanation that subjects contribute only out of confusion. A common cooperative motivation is needed to explain the date.

Trade of permits for greenhouse gas emissions; bilateral trade need not be the answer

The Kyoto Protocol sets national quotas on CO2 emissions and allows international trade of these quotas. We argue that this trade is characterized by asymmetric, identity-dependent externalities, and show that bilateral trade may not be sufficient for an efficient allocation of emissions. We derive conditions under which bilateral trade does improve the allocation of permits. The conditions are strong. In this sense, we argue that, for emissions permits, market design matters.

Modeling sequencing errors by combining Hidden Markov models.

Among the largest resources for biological sequence data is the large amount of expressed sequence tags (ESTs) available in public and proprietary databases. ESTs provide information on transcripts but for technical reasons they often contain sequencing errors. Therefore, when analyzing EST sequences computationally, such errors must be taken into account. Earlier attempts to model error prone coding regions have shown good performance in detecting and predicting these while correcting sequencing errors using codon usage frequencies. In the research presented here, we improve the detection of translation start and stop sites by integrating a more complex mRNA model with codon usage bias based error correction into one hidden Markov model (HMM), thus generalizing this error correction approach to more complex HMMs. We show that our method maintains the performance in detecting coding sequences.