The mechanism of formate oxidation by metal-dependent formate dehydrogenases

J Biol Inorg Chem (2011) 16:1255–1268 DOI 10.1007/s00775-011-0813-8

Analysis of the activation mechanism of Pseudomonas stutzeri cytochrome c peroxidase through an electron transfer chain

J Biol Inorg Chem (2011) 16:881–888 DOI 10.1007/s00775-011-0785-8

A public transport bus assignment problem: parallel metaheuristics assessment

Combinatorial Optimization Problems occur in a wide variety of contexts and generally are NP-hard problems. At a corporate level solving this problems is of great importance since they contribute to the optimization of operational costs. In this thesis we propose to solve the Public Transport Bus Assignment problem considering an heterogeneous fleet and line exchanges, a variant of the Multi-Depot Vehicle Scheduling Problem in which additional constraints are enforced to model a real life scenario. The number of constraints involved and the large number of variables makes impracticable solving to optimality using complete search techniques. Therefore, we explore metaheuristics, that sacrifice optimality to produce solutions in feasible time. More concretely, we focus on the development of algorithms based on a sophisticated metaheuristic, Ant-Colony Optimization (ACO), which is based on a stochastic learning mechanism. For complex problems with a considerable number of constraints, sophisticated metaheuristics may fail to produce quality solutions in a reasonable amount of time. Thus, we developed parallel shared-memory (SM) synchronous ACO algorithms, however, synchronism originates the straggler problem. Therefore, we proposed three SM asynchronous algorithms that break the original algorithm semantics and differ on the degree of concurrency allowed while manipulating the learned information. Our results show that our sequential ACO algorithms produced better solutions than a Restarts metaheuristic, the ACO algorithms were able to learn and better solutions were achieved by increasing the amount of cooperation (number of search agents). Regarding parallel algorithms, our asynchronous ACO algorithms outperformed synchronous ones in terms of speedup and solution quality, achieving speedups of 17.6x. The cooperation scheme imposed by asynchronism also achieved a better learning rate than the original one.

Primary cilia and the regulation of hedgehog signaling: link to cardiac development

RESUMO: As células eucarióticas evoluíram um sistema de sinalização complexo que lhes permite responder aos sinais extracelulares e intracelulares. Desta forma, as vias de sinalização são essenciais para a sobrevivência da célula e do organismo, uma vez que regulam processos fundamentais, tais como o desenvolvimento, o crescimento, a imunidade, e a homeostase dos tecidos. A via de transdução de sinal Hedgehog (Hh) envolve o receptor Patched1 (Ptch1), que tem um efeito inibidor sobre a proteína Smoothened (Smo) na ausência dos seus ligandos, as proteínas Sonic hedgehog (Shh). Estas proteínas são reguladores fundamentais do desenvolvimento embrionário, como ilustrado pelas malformações drásticas observadas em embriões humanos e de murganho com perturbações da transdução de sinal da via Hh e que incluem polidactilia, defeitos craniofaciais e malformações ósseas. Igualmente importantes são as consequências da ativação inapropriada da via de sinalização Hh na formação de tumores. Curiosamente, os componentes desta via localizam-se nos cílios primários. Além disso, demonstrou-se que esta localização é crucial para a sinalização através da via Hh. Na presença dos ligandos, Ptch1 é internalizado e destinado a degradação ou sequestrado num compartimento da célula de onde não pode desempenhar o seu papel inibitório. A proteína Arl13b é uma pequena GTPase pertencente à família Arf/Arl da superfamília Ras de pequenas GTPases e foi implicada no síndrome de Joubert, uma ciliopatia caracterizada por ataxia congénita cerebelar, hipotonia, atrso mental e cardiopatia congénita. Murganhos deficientes para Arl13b, chamado hennin (hnn) morrem morrem prematuramente ao dia 13,5 de gestação (E13,5) e exibem anomalias morfológicas nos cílios que levam à interrupção da sinalização Hh. Além disso, a Arl13b está diretamente envolvida na regulação da via Hh, controlando a localização de vários componentes desta via nos cílios primários. Neste trabalho, mostramos que a Arl13b se localiza em circular dorsal ruffles (CDRs), que são estruturas de actina envolvidas em macropinocitose e internalização de recetores, e que regula a sua formação. Além disso, aprofundámos o conhecimento do processo de ativação da via de sinalização Hh, mostrando que as CDRs sequestram seletivamente e internalizam o recetor Ptch1. As CDRs formam-se minutos após ativação da via por ligandos Shh ou pelo agonista de Smo SAG e continuam a ser formadas a partir daí, sugerindo uma indução contínua da reorganização do citoesqueleto de actina quando a via está ativada. Observámos ainda que a inibição da formação de CDRs através do silenciamento de WAVE1, uma proteína necessária para a formação destas estruturas, resulta na diminuição da ativação da via de sinalização Hh. Além disso, o bloqueio da macropinocitose, que se segue ao fecho das CDRs, através do silenciamento de uma proteína necessária para a cisão de macropinossomas, nomeadamente a proteína BARS, tem um efeito semelhante. Estes resultados sugerem que as CDRs e a macropinocitose são necessárias para a ativação da via de sinalização Hh e indicam que esta via de internalização controla os níveis de sinal Hh. Durante o desenvolvimento, as células proliferativas dependem do cílio primário para a transdução de várias vias de sinalização. A via Hh induz a diferenciação do músculo cardíaco. Por conseguinte, os murganhos deficientes na via de sinalização Hh exibem uma variedade de defeitos de lateralidade, incluindo alteração do looping do coração, como pode ser visto em murganhos deficientes para Arl13b. Por conseguinte, investigámos o papel da Arl13b no desenvolvimento do coração. Mostramos que a Arl13b é altamente expressa no coração de embriões de murganho e de murganhos adultos ao nível do mRNA e da proteína. Além disso, o perfil de distribuição da Arl13b no coração segue o dos cílios primários, que são essenciais para o desenvolvimento cardíaco. Corações de murganhos hnn no estadio E12,5 mostram um canal átrio-ventricular aberto, espessamento da camada compacta ventricular e aumento do índice mitótico no ventrículo esquerdo. Além disso, um atraso de 1 a 2 dias no desenvolvimento é observado em corações de murganhos hnn, quando comparados com controlos selvagens no estadio E13,5. Assim, estes resultados sugerem que a Arl13b é necessária para o desenvolvimento embrionário do coração e que defeitos cardíacos podem contribuir para a letalidade embrionária de murganhos hnn. Em suma, foi estabelecido um novo mecanismo para a regulação dos níveis de superfície do recetor Ptch1, que envolve a remodelação do citoesqueleto de actina e a formação de CDRs após a ativação da via de sinalização Hh. Este mecanismo permite um feedback negativo que evita a repressão excessiva da via através da remoção de Ptch1 da superfície da célula. Além disso, determinou-se que uma mutação de perda de função na Arl13b causa defeitos cardíacos durante o desenvolvimento, possivelmente relacionados com a associação dos defeitos em cílios primários e na sinalização Hh, existentes em murganhos deficientes para Arl13b. A via de sinalização Hh tem tido um papel central entre as vias de sinalização, uma vez que a sua regulação é crucial para o funcionamento apropriada da célula. Assim, a descoberta de um novo mecanismo de tráfego através de macropinocitose e CDRs que controla a ativação e repressão da via de sinalização Hh traz novas perspetivas de como esta via pode ser regulada e pode ainda conduzir à identificação de novos alvos e estratégias terapêuticas. --------------------ABSTRACT: Eukaryotic cells have evolved a complex signaling system that allows them to respond to extracellular and intracellular cues. Signaling pathways are essential for cell and organism survival, since they regulate fundamental processes such as development, growth, immunity, and tissue homeostasis. The Hedgehog (Hh) pathway of signal transduction involves the receptor Patched1 (Ptch1), which has an inhibitory effect on Smoothened (Smo) in the absence of its ligands, the Sonic hedgehog (Shh) proteins. These proteins are fundamental regulators of embryonic development, as illustrated by the dramatic malformations seen in human and mouse embryos with perturbed Hh signal transduction that include polydactyly, craniofacial defects and skeletal malformations. Equally important are the consequences of inappropriate activation of the Hh signaling response in tumor formation. Interestingly, the components of this pathway localize to primary cilia. Moreover, it has been shown that this localization is crucial for Hh signaling. However, in the presence of the ligands, Ptch1 is internalized and destined for degradation or sequestered in a cell compartment where it no longer can play its inhibitory role. ADP-ribosylation factor-like (Arl) 13b, a small GTPase belonging to Arf/Arl family of the Ras superfamily of small GTPases has been implicated in Joubert syndrome, a ciliopathy characterized by congenital cerebellar ataxia, hypotonia, intellectual disability and congenital heart disease. Arl13b-deficient mice, called hennin (hnn) die at embryonic day 13.5 (E13.5) and display morphological abnormalities in primary cilia that lead to the disruption of Hh signaling. Furthermore, Arl13b is directly involved in the regulation of Hh signaling by controlling the localization of several components of this pathway to primary cilia. Here, we show that Arl13b localizes to and regulates the formation of circular dorsal rufles (CDRs), which are actin-basedstructures known to be involved in macropinocytosis and receptor internalization. Additionally, we extended the knowledge of the Hh signaling activation process by showing that CDRs selectively sequester and internalize Ptch1 receptors. CDRs are formed minutes after Hh activation by Shh ligands or the Smo agonist SAG and keep being formed thereafter, suggesting a continuous induction of actin reorganization when the pathway is switched on. Importantly, we observed that disruption of CDRs by silencing WAVE1, a protein required for CDR formation, results in down-regulation of Hh signaling activation. Moreover, the blockade of macropinocytosis, which follows CDR closure, through silencing of a protein necessary for the fission of macropinosomes, namely BARS has a similar effect. These results suggest that CDRs and macropinocytosis are necessary for activation of Hh signaling and indicate that this pathway of internalization controls Hh signal levels. During development, proliferating cells rely on the primary cilium for the transduction of several signaling pathways. Hh induces the differentiation of cardiac muscle. Accordingly, Hh-deficient mice display a variety of laterality defects, including alteration of heart looping, as seen in Arl13b-deficient mice. Therefore, we investigated the role of Arl13b in heart development. We show that Arl13b is highly expressed in the heart of both embryonic and adult mice at mRNA and protein levels. Also, Arl13b localization profile mimics that of primary cilia, which have been shown to be essential to early heart development. E12.5 hnn hearts show an open atrioventricular channel, increased thickening of the ventricular compact layer and increased mitotic index in the left ventricle. Moreover, a delay of 1 to 2 days in development is observed in hnn hearts, when compared to wild-type controls at E13.5. Hence, these results suggest that Arl13b is necessary for embryonic heart development and that cardiac defects might contribute to the embryonic lethality of hnn mice. Altogether, we established a novel mechanism for the regulation of Ptch1 surface levels, involving cytoskeleton remodeling and CDR formation upon Hh signaling activation. This mechanism allows a negative feedback loop that prevents excessive repression of the pathway by removing Ptch1 from the cell surface. Additionally, we determined that the Arl13b loss-offunction mutation causes cardiac defects during development, possibly related to the associated ciliary and Hh signaling defects found in Arl13b-deficient mice. Hh signaling has taken a center stage among the signaling pathways since its regulation is crucial for the appropriate output and function of the cell. Hence, the finding of a novel trafficking mechanism through CDRs and macropinocytosis that controls Hh signaling activation and repression brings new insights to how this pathway can be regulated and can lead to the discovery of novel therapeutic targets and strategies.

Transport mechanism in ionic liquid membranes and the study of thiomersal biodegradation

The initial goal of this work was the development of a supported liquid membrane (SLM) bioreactor for the remediation of vaccine production effluents contaminated with a highly toxic organomercurial – thiomersal. Therefore, two main aspects were focused on: 1) the development of a stable supported liquid membrane – using room temperature ionic liquids (RTILs) – for the selective transport of thiomersal from the wastewater to a biological compartment, 2) study of the biodegradation kinetics of thiomersal to metallic mercury by a Pseudomonas putida strain. The first part of the work focused on the evaluation of the physicochemical properties of ionic liquids and on the SLMs’ operational stability. The results obtained showed that, although it is possible to obtain a SLM with a high stability, water possesses nonnegligible solubility in the RTILs studied. The formation of water clusters inside the hydrophobic ionic liquid was identified and found to regulate the transport of water and small ions. In practical terms, this meant that, although it was possible to transport thiomersal from the vaccine effluent to the biological compartment, complete isolation of the microbial culture could not be guaranteed and the membrane might ultimately be permeable to other species present in the aqueous vaccine wastewater. It was therefore decided not to operate the initially targeted integrated system but, instead, the biological system by itself. Additionally, attention was given to the development of a thorough understanding of the transport mechanisms involved in the solubilisation and transport of water through supported liquid membranes with RTILs as well as to the evaluation of the effect of water uptake by the SLM in the transport mechanisms of water-soluble solutes and its effect on SLM performance. The results obtained highlighted the determinant role played by water – solubilised inside the ionic liquids – on the transport mechanism. It became clear that the transport mechanism of water and water-soluble solutes through SLMs with [CnMIM][PF6] RTILs was regulated by the dynamics of water clusters inside the RTIL, rather than by molecular diffusion through the bulk of the ionic liquid. Although the stability tests vi performed showed that there were no significant losses of organic phase from the membrane pores, the formation of water clusters inside the ionic liquid, which constitute new, non-selective environments for solute transport, leads to a clear deterioration of SLM performance and selectivity. Nevertheless, electrical impedance spectroscopy characterisation of the SLMs showed that the formation of water clusters did not seem to have a detrimental effect on the SLMs’ electrical characteristics and highlighted the potential of using this type of membranes in electrochemical applications with low resistance requirements. The second part of the work studied the kinetics of thiomersal degradation by a pure culture of P. putida spi3 strain, in batch culture and using a synthe tic wastewater. A continuous ly stirred tank reactor fed with the synthetic wastewater was also operated and the bioreactor’s performance and robustness, when exposed to thiomersal shock loads, were evaluated. Finally, a bioreactor for the biological treatment of a real va ccine production effluent was set up and operated at different dilution rates. Thus it was possible to treat a real thiomersal-contaminated effluent, lowering the outlet mercury concentration to values below the European limit for mercury effluent discharges.

Parallel texts alignment

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

A shared-disk parallel cluster file system

Dissertação apresentada para obtenção do Grau de Doutor em Informática Pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

A debugging engine for parallel and distributed programs

Dissertação apresentada para a obtenção do Grau de Doutor em Informática pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia.

Optimization of multi-stage amplifiers in deep-submicron CMOS using a distributed/parallel genetic algorithm

IEEE International Symposium on Circuits and Systems, pp. 724 – 727, Seattle, EUA

Liaisons dangereuses, conservation of modern and contemporary art: a study of the synthetic binding media in Portugal

Dissertação apresentada para obtenção do Grau de Doutor em Conservação e Restauro, especialidade de Ciências da Conservação, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

A study on parallel versus sequential relational fuzzy clustering methods

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

Hybrid link-state path-vector protocol ++

Dissertação para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores Mestrado Integrado em Engenharia Electrotécnica e de Computadores

Parallel run-time for CO-OPN

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

Parallel programming in biomedical signal processing

Dissertação para obtenção do Grau de Mestre em Engenharia Biomédica

Heavy metals removal in dual media filters

Dissertação para obtenção do Grau de Mestre em Engenharia do Ambiente – Perfil de Engenharia Sanitária