NP-hardness of MAP in Ternary Tree Bayesian Networks

This paper strengthens the NP-hardness result for the (partial) maximum a posteriori (MAP) problem in Bayesian networks with topology of trees (every variable has at most one parent) and variable cardinality at most three. MAP is the problem of querying the most probable state configuration of some (not necessarily all) of the network variables given evidence. It is demonstrated that the problem remains hard even in such simplistic networks.

Burkholderia cenocepacia and Salmonella enterica ArnT proteins that transfer 4-amino-4-deoxy-L-arabinose to lipopolysaccharide share membrane topology and functional amino acids

We recently demonstrated that incorporation of 4-amino-4-deoxy-l-arabinose (l-Ara4N) to the lipid A moiety of lipopolysaccharide (LPS) is required for transport of LPS to the outer membrane and viability of the Gram-negative bacterium Burkholderia cenocepacia. ArnT is a membrane protein catalyzing the transfer of l-Ara4N to the LPS molecule at the periplasmic face of the inner membrane, but its topology and mechanism of action are not well characterized. Here, we elucidate the topology of ArnT and identify key amino acids that likely contribute to its enzymatic function. PEGylation assays using a cysteineless version of ArnT support a model of 13 transmembrane helices and a large C-terminal region exposed to the periplasm. The same topological configuration is proposed for the Salmonella enterica serovar Typhimurium ArnT. Four highly conserved periplasmic residues in B. cenocepacia ArnT, tyrosine-43, lysine-69, arginine-254 and glutamic acid-493, were required for activity. Tyrosine-43 and lysine-69 span two highly conserved motifs, 42RYA44 and 66YFEKP70, that are found in ArnT homologues from other species. The same residues in S. enterica ArnT are also needed for function. We propose these aromatic and charged amino acids participate in either undecaprenyl phosphate-l-Ara4N substrate recognition or transfer of l-Ara4N to the LPS.

Ultrastructure and phylogeny of peridinioid dinoflagellates

Os dinoflagelados são um grupo muito diverso de protistas que possuem um conjunto de características pouco comuns. Os peridinióides são dinoflagelados com teca que é formada por seis séries latitudinais de placas, incluindo a série cingular e um anel incompleto de placas intercalares anteriores, embora as últimas estejam ausentes em algumas espécies de Peridiniopsis. São dinoflagelados com simetria bilateral em relação ao plano apical que contem o eixo dorso-ventral. Na série sulcal há apenas uma placa posterior que contacta com o limite ventral de duas grandes placas antapicais. Entre os peridinióides, a presença ou ausência de um poro apical e o número de placas no cíngulo são geralmente consideradas marcas filogenéticas importantes ao nível de género ou família. Actualmente, a definição de Peridinium Ehrenberg, o dinoflagelado mais comum de água doce, inclui organismos com combinações diferentes destas duas características. Trabalhos anteriores sobre a ultrastrutura e afinidade filogenética das espécies tipo de Peridinium, P. cinctum, e Peridiniopsis Lemmermann, P. borgei também sugerem a necessidade de reexaminar as relações taxonómicas dos peridinióides. Esta tese combina o estudo ultrastrutural de uma selecção de espécies com hipóteses filogenéticas baseadas nas sequências de LSU rDNA, para aumentar o nosso conhecimento das diferenças e afinidades dentro dos peridinióides. Tem como objectivo aumentar o nosso conhecimento das características individuais das células que possam levar a reconhecer sinapomorfias que possam ser usadas como marcadores dos peridinióides como um todo e dos seus subgrupos. As espécies escolhidas para exame pormenorizado foram: Peridinium palatinum Lauterborn, de um grupo com duas placas intercalares anteriores, seis placas cingulares e sem poro apical; Peridinium lomnickii Wo!oszy"ska, de um grupo com poro apical, três placas intercalares e seis cingulares; Peridiniopsis berolinensis (Lemmermann) Bourrelly, uma espécie heterotrófica com poro apical, sem placas intercalares e com seis placas cingulares; e Sphaerodinium cracoviense Wo!oszy"ska, um membro de um género de formas com teca com um tipo de tabulação marginalmente peridinióide, com um suposto poro apical e quatro placas intercalares anteriores. Peridinium palatinum difere de Peridinium e Peridiniopsis típicos, quer em características da teca, quer internas. As diferenças estimadas entre as sequências parciais de LSU rDNA de P. palatinum e a espécie próxima P. pseudolaeve, relativamente a P. cinctum são comparativamente grandes e, juntamente com a topologia da árvore filogenética, apoiam a separação de P. palatinum e formas próximas ao nível de género. Palatinus nov. gen. foi, então, descrito com as novas combinações Palatinus apiculatus nov. comb. (espécie tipo; sin. Peridinium palatinum), P. apiculatus var. laevis nov. comb. e P. pseudolaevis nov. comb.. As características distintivas de Palatinus incluem uma superfície das placas lisa ou um tanto granulosa, mas não areolada, um grande pirenóide central penetrado por canais citoplasmáticos e de onde radiam lobos plastidiais, e a presença de uma fiada microtubular homóloga à de um pedúnculo. As células de Palatinus saem da teca pela zona antapicalpos- cingular. Peridinium lomnickii apresenta tabulação semelhante às formas marinhas, produtoras de quistos calcários, do género Scrippsiella A.R. Loeblich. Para comparação, adicionámos novas observações ultrastruturais de S. trochoidea. Peridinium lomnickii tem uma combinação de características diferente de Peridinium, Peridiniopsis e Scrippsiella. As hipóteses filogenéticas baseadas em DNA colocam P. lomnickii no mesmo ramo que Pfiesteria Steidinger et Burkholder, Tyrannodinium e outras Pfiesteriaceae, com as quais partilha um "microtubular basket" e uma ligação peculiar entre duas placas do sulco. As características distintivas do novo género proposto Chimonodinium gen. ined. incluem, além da tabulação, a ausência de pirenóides, a presença de um "microtubular basket" com quatro ou cinco fiadas sobrepostas de microtúbulos associados a um pequeno pedúnculo, um sistema pusular com tubos pusulares bem definidos ligados aos canais flagelares, e a produção de quistos não calcários. Peridiniopsis berolinensis partilha várias características significativas com Pfiesteria e afins, como um "microtubular basket" com a capacidade de suportar um tubo de alimentação, quimiossensibilidade para encontrar presas apropriadas, o modo de natação junto às presas e a organização geral da célula. Hipóteses filogenéticas com base em LSU rDNA confirmam a afinidade entre P. berolinensis e Pfiesteria bem como a relação mais remota com a espécie tipo de Peridiniopsis, P. borgei. Estas razões justificam a proposta de Tyrannodinium gen. nov., uma nova Pfiesteriaceae que difere de outros membros do grupo por viver em água doce e nos pormenores da tabulação. Sphaerodinium cracoviense revelou a tabulação típica do género Sphaerodinium, que apresenta um número de placas intercalares superiores e pos-cingulares maior que o que é típico em peridinióides: 4 e 6, respectivamente. Observações em SEM mostraram uma estrutura apical diferente da dos peridinióides, e um sulco apical numa das placas fazendo lembrar a área apical de alguns woloszynskióides. Os pormenores do aparelho flagelar e do sistema pusular ligam o Sphaerodinium aos woloszynskióides em geral e ao género Baldinia em particular, mas não aos peridinióides. O volumoso estigma de S. cracoviense revelou ser extraplastidial e de um modelo único, composto por elementos que se encontram em woloszynskióides, mas nunca encontrados anteriormente juntos. A análise filogenética baseada nas sequências parciais de LSU rDNA também sugerem uma maior proximidade de S. cracoviense com os woloszynskióides do que com os peridinióides. Futuras análises pormenorizadas de dinoflagelados peridinióides, em especial entre os do numeroso grupo de espécies com poro apical, serão necessárias para clarificar as suas relações taxonómicas; e a produção de descrições melhoradas das características finas particulares das células serão um requisito para perceber a evolução dos caracteres dos peridinióides por forma a podermos identificar marcadores filogenéticos.

Economic optimization of wind farms in function of the cost of energy produced

Esta tese apresenta um estudo sobre otimização económica de parques eólicos, com o objetivo de obter um algoritmo para otimização económica de parques eólicos através do custo da energia produzida. No estudo utilizou-se uma abordagem multidisciplinar. Inicialmente, apresentam-se as principais tecnologias e diferentes arquiteturas utilizadas nos parques eólicos. Bem como esquemas de funcionamento e gestão dos parques. São identificadas variáveis necessárias e apresenta-se um modelo dimensionamento para cálculo dos custos da energia produzida, tendo-se dado ênfase às instalações onshore e ligados a rede elétrica de distribuição. É feita uma análise rigorosa das características das topologias dos aerogeradores disponíveis no mercado, e simula-se o funcionamento de um parque eólico para testar a validade dos modelos desenvolvidos. Também é implementado um algoritmo para a obtenção de uma resposta otimizada para o ciclo de vida económico do parque eólico em estudo. A abordagem proposta envolve algoritmos para otimização do custo de produção com multiplas funções objetivas com base na descrição matemática da produção de eletricidade. Foram desenvolvidos modelos de otimização linear, que estabelece a ligação entre o custo económico e a produção de eletricidade, tendo em conta ainda as emissões de CO2 em instrumentos de política energética para energia eólica. São propostas expressões para o cálculo do custo de energia com variáveis não convencionais, nomeadamente, para a produção variável do parque eólico, fator de funcionamento e coeficiente de eficiência geral do sistema. Para as duas últimas, também é analisado o impacto da distribuição do vento predominante no sistema de conversão de energia eólica. Verifica-se que os resultados obtidos pelos algoritmos propostos são similares às obtidas por demais métodos numéricos já publicados na comunidade científica, e que o algoritmo de otimização económica sofre influência significativa dos valores obtidos dos coeficientes em questão. Finalmente, é demonstrado que o algoritmo proposto (LCOEwso) é útil para o dimensionamento e cálculo dos custos de capital e O&M dos parques eólicos com informação incompleta ou em fase de projeto. Nesse sentido, o contributo desta tese vem ser desenvolver uma ferramenta de apoio à tomada de decisão de um gestor, investidor ou ainda agente público em fomentar a implantação de um parque eólico.

Properties of functional brain networks correlate with frequency of psychogenic non-epileptic seizures.

Abnormalities in the topology of brain networks may be an important feature and etiological factor for psychogenic non-epileptic seizures (PNES). To explore this possibility, we applied a graph theoretical approach to functional networks based on resting state EEGs from 13 PNES patients and 13 age- and gender-matched controls. The networks were extracted from Laplacian-transformed time-series by a cross-correlation method. PNES patients showed close to normal local and global connectivity and small-world structure, estimated with clustering coefficient, modularity, global efficiency, and small-worldness (SW) metrics, respectively. Yet the number of PNES attacks per month correlated with a weakness of local connectedness and a skewed balance between local and global connectedness quantified with SW, all in EEG alpha band. In beta band, patients demonstrated above-normal resiliency, measured with assortativity coefficient, which also correlated with the frequency of PNES attacks. This interictal EEG phenotype may help improve differentiation between PNES and epilepsy. The results also suggest that local connectivity could be a target for therapeutic interventions in PNES. Selective modulation (strengthening) of local connectivity might improve the skewed balance between local and global connectivity and so prevent PNES events.

Structural organization of alpha-subunit from purified and microsomal toad kidney (Na+ + K+)-ATPase as assessed by controlled trypsinolysis

The membrane organization of the alpha-subunit of purified (Na+ + K+)-ATPase ((Na+ + K+)-dependent adenosine triphosphate phosphorylase, EC 3.6.1.3) and of the microsomal enzyme of the kidney of the toad Bufo marinus was compared by using controlled trypsinolysis. With both enzyme preparations, digestions performed in the presence of Na+ yielded a 73 kDa fragment and in the presence of K+ a 56 kDa, a 40 kDa and small amounts of a 83 kDa fragment from the 96 kDa alpha-subunit. In contrast to mammalian preparations (Jørgensen, P.L. (1975) Biochim. Biophys. Acta 401, 399-415), trypsinolysis of the purified amphibian enzyme led to a biphasic loss of (Na+ + K+)-ATPase activity in the presence of both Na+ and K+. These data could be correlated with an early rapid cleavage of 3 kDa from the alpha-subunit in both ionic conditions and a slower degradation of the remaining 93 kDa polypeptide. On the other hand, in the microsomal enzyme, a 3 kDa shift of the alpha-subunit could only be produced in the presence of Na+. Our data indicate that (1) purification of the amphibian enzyme with detergent does not influence the overall topology of the alpha-subunit but produces a distinct structural alteration of its N-terminus and (2) the amphibian kidney enzyme responds to cations with similar conformational transitions as the mammalian kidney enzyme. In addition, anti alpha-serum used on digested enzyme samples revealed on immunoblots that the 40 kDa fragment was better recognized than the 56 kDa fragment. It is concluded that the NH2-terminal of the alpha-subunit contains more antigenic sites than the COOH-terminal domain in agreement with the results of Farley et al. (Farley, R.A., Ochoa, G.T. and Kudrow, A. (1986) Am. J. Physiol. 250, C896-C906).

Studies on magnetic monopole solutions of non-abelian gauge theories and related problems

In 1931 Dirac studied the motion of an electron in the field of a magnetic monopole and found that the quantization of electric charge can be explained by postulating the mere existence of a magnetic monopole. Since 1974 there has been a resurgence of interest in magnetic monopole due to the work of ‘t’ Hooft and Polyakov who independently observed that monopoles can exist as finite energy topologically stable solutions to certain spontaneously broken gauge theories. The thesis, “Studies on Magnetic Monopole Solutions of Non-abelian Gauge Theories and Related Problems”, reports a systematic investigation of classical solutions of non-abelian gauge theories with special emphasis on magnetic monopoles and dyons which possess both electric and magnetic charges. The formation of bound states of a dyon with fermions and bosons is also studied in detail. The thesis opens with an account of a new derivation of a relationship between the magnetic charge of a dyon and the topology of the gauge fields associated with it. Although this formula has been reported earlier in the literature, the present method has two distinct advantages. In the first place, it does not depend either on the mechanism of symmetry breaking or on the nature of the residual symmetry group. Secondly, the results can be generalized to finite temperature monopoles.

Investigation of Multiphase Power Converter using Integrated Coupled Inductor Regarding Electric Vehicle Application

The challenge of reducing carbon emission and achieving emission target until 2050, has become a key development strategy of energy distribution for each country. The automotive industries, as the important portion of implementing energy requirements, are making some related researches to meet energy requirements and customer requirements. For modern energy requirements, it should be clean, green and renewable. For customer requirements, it should be economic, reliable and long life time. Regarding increasing requirements on the market and enlarged customer quantity, EVs and PHEV are more and more important for automotive manufactures. Normally for EVs and PHEV there are two important key parts, which are battery package and power electronics composing of critical components. A rechargeable battery is a quite important element for achieving cost competitiveness, which is mainly used to story energy and provide continue energy to drive an electric motor. In order to recharge battery and drive the electric motor, power electronics group is an essential bridge to convert different energy types for both of them. In modern power electronics there are many different topologies such as non-isolated and isolated power converters which can be used to implement for charging battery. One of most used converter topology is multiphase interleaved power converter, pri- marily due to its prominent advantages, which is frequently employed to obtain optimal dynamic response, high effciency and compact converter size. Concerning its usage, many detailed investigations regarding topology, control strategy and devices have been done. In this thesis, the core research is to investigate some branched contents in term of issues analysis and optimization approaches of building magnetic component. This work starts with an introduction of reasons of developing EVs and PEHV and an overview of different possible topologies regarding specific application requirements. Because of less components, high reliability, high effciency and also no special safety requirement, non-isolated multiphase interleaved converter is selected as the basic research topology of founded W-charge project for investigating its advantages and potential branches on using optimized magnetic components. Following, all those proposed aspects and approaches are investigated and analyzed in details in order to verify constrains and advantages through using integrated coupled inductors. Furthermore, digital controller concept and a novel tapped-inductor topology is proposed for multiphase power converter and electric vehicle application.

Self-organized sociopolitical interactions as the best way to achieve organized patterns in human social systems: going beyond the top-down control of classical political regimes

La monografía presenta la auto-organización sociopolítica como la mejor manera de lograr patrones organizados en los sistemas sociales humanos, dada su naturaleza compleja y la imposibilidad de las tareas computacionales de los regímenes políticos clásico, debido a que operan con control jerárquico, el cual ha demostrado no ser óptimo en la producción de orden en los sistemas sociales humanos. En la monografía se extrapola la teoría de la auto-organización en los sistemas biológicos a las dinámicas sociopolíticas humanas, buscando maneras óptimas de organizarlas, y se afirma que redes complejas anárquicas son la estructura emergente de la auto-organización sociopolítica.

Development of designed site-directed pseudopeptide-peptido-mimetic immunogens as novel minimal subunit-vaccine candidates for malaria

Synthetic vaccines constitute the most promising tools for controlling and preventing infectious diseases. When synthetic immunogens are designed from the pathogen native sequences, these are normally poorly immunogenic and do not induce protection, as demonstrated in our research. After attempting many synthetic strategies for improving the immunogenicity properties of these sequences, the approach consisting of identifying high binding motifs present in those, and then performing specific changes on amino-acids belonging to such motifs, has proven to be a workable strategy. In addition, other strategies consisting of chemically introducing non-natural constraints to the backbone topology of the molecule and modifying the a-carbon asymmetry are becoming valuable tools to be considered in this pursuit. Non-natural structural constraints to the peptide backbone can be achieved by introducing peptide bond isosters such as reduced amides, partially retro or retro-inverso modifications or even including urea motifs. The second can be obtained by strategically replacing L-amino-acids with their enantiomeric forms for obtaining both structurally site-directed designed immunogens as potential vaccine candidates and their Ig structural molecular images, both having immunotherapeutic effects for preventing and controlling malaria.

The relevance of the Laplacian of intracule and extracule density distributions for analyzing electron-electron interactions in molecules

A topological analysis of intracule and extracule densities and their Laplacians computed within the Hartree-Fock approximation is presented. The analysis of the density distributions reveals that among all possible electron-electron interactions in atoms and between atoms in molecules only very few are located rigorously as local maxima. In contrast, they are clearly identified as local minima in the topology of Laplacian maps. The conceptually different interpretation of intracule and extracule maps is also discussed in detail. An application example to the C2H2, C2H4, and C2H6 series of molecules is presented

A phylogenetic reappraisal of the Peltophorum group (Caesalpinieae: Leguminosae) based on the chloroplast trnL-F, rbcL and rps16 sequence data

The monophyly of the Peltophorum group, one of nine informal groups recognized by Polhill in the Caesalpinieae, was tested using sequence data from the trnL-F, rbcL, and rps16 regions of the chloroplast genome. Exemplars were included from all 16 genera of the Peltophorum group, and from 15 genera representing seven of the other eight informal groups in the tribe. The data were analyzed separately and in combined analyses using parsimony and Bayesian methods. The analysis method had little effect on the topology of well-supported relationships. The molecular data recovered a generally well-supported phylogeny with many intergeneric relationships resolved. Results show that the Peltophorum group as currently delimited is polyphyletic, but that eight genera plus one undescribed genus form a core Peltophorum group, which is referred to here as the Peltophorum group sensu stricto. These genera are Bussea, Conzattia, Colvillea, Delonix, Heteroflorum (inedit.), Lemuropisum, Parkinsonia, Peltophorum, and Schizolobium. The remaining eight genera of the Peltophorum group s.l. are distributed across the Caesalpinieae. Morphological support for the redelimited Peltophorum group and the other recovered clades was assessed, and no unique synapomorphy was found for the Peltophorum group s.s. A proposal for the reclassification of the Peltophorum group s.l. is presented.

Potential energy surface and moleculardynamics of MbNO: existence of an unsuspected FeON minimum

Ligands such as CO, O2, or NO are involved in the biological function of myoglobin. Here we investigate the energetics and dynamics of NO interacting with the Fe(II) heme group in native myoglobin using ab initio and molecular dynamics simulations. At the global minimum of the ab initio potential energy surface (PES), the binding energy of 23.4 kcal/mol and the Fe-NO structure compare well with the experimental results. Interestingly, the PES is found to exhibit two minima: There exists a metastable, linear Fe-O-N minimum in addition to the known, bent Fe-N-O global minimum conformation. Moreover, the T-shaped configuration is found to be a saddle point, in contrast to the corresponding minimum for NO interacting with Fe(III). To use the ab initio results for finite temperature molecular dynamics simulations, an analytical function was fitted to represent the Fe-NO interaction. The simulations show that the secondary minimum is dynamically stable up to 250 K and has a lifetime of several hundred picoseconds at 300 K. The difference in the topology of the heme-NO PES from that assumed previously (one deep, single Fe-NO minimum) suggests that it is important to use the full PES for a quantitative understanding of this system. Why the metastable state has not been observed in the many spectroscopic studies of myoglobin interacting with NO is discussed, and possible approaches to finding it are outlined.

Kinetics and mechanism of the interconversion of inverse bicontinuous cubic mesophases

This paper describes time-resolved x-ray diffraction data monitoring the transformation of one inverse bicontinuous cubic mesophase into another, in a hydrated lipid system. The first section of the paper describes a mechanism for the transformation that conserves the topology of the bilayer, based on the work of Charvolin and Sadoc, Fogden and Hyde, and Benedicto and O'Brien in this area. We show a pictorial representation of this mechanism, in terms of both the water channels and the lipid bilayer. The second section describes the experimental results obtained. The system under investigation was 2:1 lauric acid: dilauroylphosphatidylcholine at a hydration of 50% water by weight. A pressure-jump was used to induce a phase transition from the gyroid (Q(II)(G)) to the diamond (Q(II)(D)) bicontinuous cubic mesophase, which was monitored by time-resolved x-ray diffraction. The lattice parameter of both mesophases was found to decrease slightly throughout the transformation, but at the stage where the Q(II)(D) phase first appeared, the ratio of lattice parameters of the two phases was found to be approximately constant for all pressure-jump experiments. The value is consistent with a topology-preserving mechanism. However, the polydomain nature of our sample prevents us from confirming that the specific pathway is that described in the first section of the paper. Our data also reveal signals from two different intermediate structures, one of which we have identified as the inverse hexagonal (H-II) mesophase. We suggest that it plays a role in the transfer of water during the transformation. The rate of the phase transition was found to increase with both temperature and pressure-jump amplitude, and its time scale varied from the order of seconds to minutes, depending on the conditions employed.

Differential recognition of Staphylococcus aureus quorum-sensing signals depends on both extracellular loops 1 and 2 of the transmembrane sensor AgrC.

Virulence in Staphylococcus aureus is regulated via agr-dependent quorum sensing in which an autoinducing peptide (AIP) activates AgrC, a histidine protein kinase. AIPs are usually thiolactones containing seven to nine amino acid residues in which the thiol of the central cysteine is linked to the alpha-carboxyl of the C-terminal amino acid residue. The staphylococcal agr locus has diverged such that the AIPs of the four different S. aureus agr groups self-activate but cross-inhibit. Consequently, although the agr system is conserved among the staphylococci, it has undergone significant evolutionary divergence whereby to retain functionality, any changes in the AIP-encoding gene (agrD) that modifies AIP structure must be accompanied by corresponding changes in the AgrC receptor. Since AIP-1 and AIP-4 only differ by a single amino acid, we compared the transmembrane topology of AgrC1 and AgrC4 to identify amino acid residues involved in AIP recognition. As only two of the three predicted extracellular loops exhibited amino acid differences, site-specific mutagenesis was used to exchange the key AgrC1 and AgrC4 amino acid residues in each loop either singly or in combination. A novel lux-based agrP3 reporter gene fusion was constructed to evaluate the response of the mutated AgrC receptors. The data obtained revealed that while differential recognition of AIP-1 and AIP-4 depends primarily on three amino acid residues in loop 2, loop 1 is essential for receptor activation by the cognate AIP. Furthermore, a single mutation in the AgrC1 loop 2 resulted in conversion of (Ala5)AIP-1 from a potent antagonist to an activator, essentially resulting in the forced evolution of a new AIP group. Taken together, our data indicate that loop 2 constitutes the predicted hydrophobic pocket that binds the AIP thiolactone ring while the exocyclic amino acid tail interacts with loop 1 to facilitate receptor activation.