Solving a signalized traffic intersection problem with an hyperbolic penalty function

Mathematical Program with Complementarity Constraints (MPCC) finds many applications in fields such as engineering design, economic equilibrium and mathematical programming theory itself. A queueing system model resulting from a single signalized intersection regulated by pre-timed control in traffic network is considered. The model is formulated as an MPCC problem. A MATLAB implementation based on an hyperbolic penalty function is used to solve this practical problem, computing the total average waiting time of the vehicles in all queues and the green split allocation. The problem was codified in AMPL.

In vitro transference and molecular characterization of bla TEM genes in bacteria isolated from Portuguese ready-to-eat foods

The principal aim of this study was to investigate the possibility of transference to Escherichia coli of β-lactam resistance genes found in bacteria isolated from ready-to-eat (RTE) Portuguese traditional food. From previous screenings, 128 β-lactam resistant isolates (from different types of cheese and of delicatessen meats), largely from the Enterobacteriaceae family were selected and 31.3% of them proved to transfer resistance determinants in transconjugation assays. Multiplex PCR in donor and transconjugant isolates did not detect bla CTX, bla SHV and bla OXY, but bla TEM was present in 85% of them, while two new TEMs (TEM-179 and TEM-180) were identified in two isolates. The sequencing of these amplicons showed identity between donor and transconjugant genes indicating in vitro plasmid DNA transfer. These results suggest that if there is an exchange of genes in natural conditions, the consumption of RTE foods, particularly with high levels of Enterobacteriaceae, can contribute to the spread of antibiotic resistance.

Cellular polarity in aging: role of redox regulation and nutrition

Cellular polarity concerns the spatial asymmetric organization of cellular components and structures. Such organization is important not only for biological behavior at the individual cell level, but also for the 3D organization of tissues and organs in living organisms. Processes like cell migration and motility, asymmetric inheritance, and spatial organization of daughter cells in tissues are all dependent of cell polarity. Many of these processes are compromised during aging and cellular senescence. For example, permeability epithelium barriers are leakier during aging; elderly people have impaired vascular function and increased frequency of cancer, and asymmetrical inheritance is compromised in senescent cells, including stem cells. Here, we review the cellular regulation of polarity, as well as the signaling mechanisms and respective redox regulation of the pathways involved in defining cellular polarity. Emphasis will be put on the role of cytoskeleton and the AMP-activated protein kinase pathway. We also discuss how nutrients can affect polarity-dependent processes, both by direct exposure of the gastrointestinal epithelium to nutrients and by indirect effects elicited by the metabolism of nutrients, such as activation of antioxidant response and phase-II detoxification enzymes through the transcription factor nuclear factor (erythroid-derived 2)-like 2 (Nrf2). In summary, cellular polarity emerges as a key process whose redox deregulation is hypothesized to have a central role in aging and cellular senescence.

Translation termination and protein folding pathway genes are not correlated in gastric cancer

Background: The eukaryotic release factor 3 (eRF3) has been shown to affect both tubulin and actin cytoskeleton, suggesting a role in cytoskeleton assembly, mitotic spindle formation and chromosome segregation. Also, direct interactions between eRF3 and subunits of the cytosolic chaperonin CCT have been described. Moreover, both eRF3a and CCT subunits have been described to be up-regulated in cancer tissues. Our aim was to evaluate the hypothesis that eRF3 expression levels are correlated with the expression of genes encoding proteins involved in the tubulin folding pathways. Methods: Relative expression levels of eRF1, eRF3a/GSPT1, PFDN4, CCT2, CCT4, and TBCA genes in tumour samples relative to their adjacent normal tissues were investigated using real time-polymerase chain reaction in 20 gastric cancer patients. Results: The expression levels of eRF3a/GSPT1 were not correlated with the expression levels of the other genes studied. However, significant correlations were detected between the other genes, both within intestinal and diffuse type tumours. Conclusions: eRF3a/GSPT1 expression at the mRNA level is independent from both cell translation rates and from the expression of the genes involved in tubulin-folding pathways. The differences in the patterns of expression of the genes studied support the hypothesis of genetically independent pathways in the origin of intestinal and diffuse type gastric tumours.

Fat intake interacts with polymorphisms of Caspase9, FasLigand and PPARgamma apoptotic genes in modulating Crohn's disease activity

Background & aims: Crohn’s disease (CD) is a multifactorial disease where resistance to apoptosis is one major defect. Also, dietary fat intake has been shown to modulate disease activity. We aimed to explore the interaction between four single nucleotide polymorphisms (SNPs) in apoptotic genes and dietary fat intake in modulating disease activity in CD patients. Methods: Polymerase Chain Reaction (PCR) and Restriction Fragment Length Polymorphism (RFLP) techniques were used to analyze Caspase9þ93C/T, FasLigand-843C/T, Peroxisome Proliferator-Activated Receptor gammaþ161C/T and Peroxisome Proliferator-Activated Receptor gamma Pro12Ala SNPs in 99 patients with CD and 116 healthy controls. Interactions between SNPs and fat intake in modulating disease activity were analyzed using regression analysis. Results: None of the polymorphisms analyzed influenced disease susceptibility and/or activity, but a high intake of total, saturated and monounsaturated fats and a higher ratio of n-6/n-3 polyunsaturated fatty acids (PUFA), was associated with a more active phenotype (p < 0.05). We observed that the detrimental effect of a high intake of total and trans fat was more marked in wild type carriers of the Caspase9þ93C/T polymorphism [O.R (95%CI) 4.64 (1.27e16.89) and O.R (95%CI) 4.84 (1.34e17.50)]. In the Peroxisome Proliferator-Activated Receptor gamma Pro12Ala SNP, we also observed that a high intake of saturated and monounsaturated fat was associated to a more active disease in wild type carriers [OR (95%CI) 4.21 (1.33e13.26) and 4.37 (1.52e12.51)]. Finally, a high intake of n-6 PUFA was associated with a more active disease in wild type carriers for the FasLigand-843C/T polymorphism [O.R (95%CI) 5.15 (1.07e24.74)]. Conclusions: To our knowledge, this is the first study to disclose a synergism between fat intake and SNPs in apoptotic genes in modulating disease activity in CD patients.

Analysis of a 17.9 kb region from Saccharomyces cerevisiae chromosome VII reveals the presence of eight open reading frames, including BRF1 (TFIIIB70) and GCN5 genes

We report the nucleotide sequence of a 17,893 bp DNA segment from the right arm of Saccharomyces cerevisiae chromosome VII. This fragment begins at 482 kb from the centromere. The sequence includes the BRF1 gene, encoding TFIIIB70, the 5' portion of the GCN5 gene, an open reading frame (ORF) previously identified as ORF MGA1, whose translation product shows similarity to heat-shock transcription factors and five new ORFs. Among these, YGR250 encodes a polypeptide that harbours a domain present in several polyA binding proteins. YGR245 is similar to a putative Schizosaccharomyces pombe gene, YGR248 shows significant similarity with three ORFs of S. cerevisiae situated on different chromosomes, while the remaining two ORFs, YGR247 and YGR251, do not show significant similarity to sequences present in databases.

Sequencing of a 17.6 kb segment on the right arm of yeast chromosome VII reveals 12 ORFs, including CCT, ADE3 and TR-I genes, homologues of the yeast PMT and EF1G genes, of the human and bacterial electron-transferring flavoproteins (beta-chain) and of the Escherichia coli phosphoserine phosphohydrolase, and five new ORFs.

A 17.6 kb DNA fragment from the right arm of chromosome VII of Saccharomyces cerevisiae has been sequenced and analysed. The sequence contains twelve open reading frames (ORFs) longer than 100 amino acids. Three genes had already been cloned and sequenced: CCT, ADE3 and TR-I. Two ORFs are similar to other yeast genes: G7722 with the YAL023 (PMT2) and PMT1 genes, encoding two integral membrane proteins, and G7727 with the first half of the genes encoding elongation factors 1gamma, TEF3 and TEF4. Two other ORFs, G7742 and G7744, are most probably yeast orthologues of the human and Paracoccus denitrificans electron-transferring flavoproteins (beta chain) and of the Escherichia coli phosphoserine phosphohydrolase. The five remaining identified ORFs do not show detectable homology with other protein sequences deposited in data banks. The sequence has been deposited in the EMBL data library under Accession Number Z49133.

Clusters of 5S rRNAs in the intergenic region of ubiquitin genes in Tetrahymena pyriformis

Here, we report the molecular analysis of two independent 5S rRNA clusters found in the intergenic region of two ubiquitin genomic clones isolated from Tetrahymena pyriformis. Each cluster contains two 120-bp-long coding regions organized in tandem with 142/145-bp-long spacers.

Identification of neuronal alterations induced by Shank3 mutations using iPS cells from Phelan-McDermid Patients' Fibroblasts

A família de proteínas Shank é o principal conjunto de proteinas de suporte e está localizada na densidade pós-sináptica das sinapses excitatórias. Existem 3 genes na família Shank, Shank1, Shank2 e Shank3 e são caracterizados por múltiplos domínios repetidos de anquirina próximo ao N-terminal seguido pelos domínios Src homologo 3 e PDZ, uma região longa rica em prolina e um domínio de motivo α estéril próximo ao C-terminal. Shank proteínas conectam duas subunidades de receptors glutamatérgicos, recetores NMDA e recetores metabotrópicos de glutamato do tipo-I (mGluRs). O domínio PDZ da Shank conecta-se ao C-terminal do GKAP e este, liga-se, ao complexo recetor PSD-95-NMDA. Por outro lado, a proteína Homer interage com o domínio rico em prolina para confirmar a associação entre a proteína Shank com o mGluR tipo-I. A proteína específica em estudo, Shank3, é haploinsuficiente em pacientes com sindrome Phelan-McDermid devido à deleções no braço comprido do cromossoma 22 levando à danos intelectuais, ausência ou atraso no discurso, comportamentos semelhantes ao autismo, hipotonia e características dismórficas. Neste trabalho, investigamos o papel da Shank3 na função sináptica para compreender a relação entre alterações nesta proteína e as características neurológicas presente em Pacientes com síndrome Phelan-McDermid. Foram utilizados dois modelos diferentes, ratinhos knockout Shank3 e hiPSC de pacientes com PMS. Ratinhos geneticamente modificados são ferramentas uteis no estudo de genes e na compreensão dos mecanismos que experiências in vitro não são capazes de reproduzir, mas de maneira a compreender melhor as patologias humanas, decidimos trabalhar também com células humanas. Os fibroblastos dos pacientes com síndrome Phelan-McDermid fora reprogramados em hiPS cells, diferenciados em neurónios e comparados com os neurónios obtidos a partir de doadores saudavéis e da mesma idade. A reprogramação em iPSC foi realizada por infecção de lentivirus com quatro genes de reprogramação OCT4, c-MYC, SOX2 e KFL4 para posteriormente serem diferenciados em neurónios, com cada passo sendo positivamente confirmado através de marcadores neuronais. Através dos neurónios diferenciados, analisamos a expressão de proteínas sinápticas. Pacientes com haploinsuficiencia na proteína Shank3 apresentam níveis elevados de proteína mGluR5 e decrescidos de proteína Homer sugerindo que a haploinsuficiencia leva a desregulação do complexo mGluR5-Homer-Shank3 conduzindo também, a defeitos na maturação sináptica. Assim, a expressão da proteína mGluR5 está alterada nos pacientes com PMS podendo estar relacionada com defeitos encontrados na diferenciação neuronal e maturação sináptica observados nos neurónios de pacientes. Conclusivamente, iPS cells representam um modelo fundamental no estudo da proteína Shank3 e a sua influência no sindrome de Phelan-McDermid.

Immune responses in Bathymodiolus azoricus upon Vibrio challenges : approaches to characterize mussel survival strategies and physiological adaptations in deep sea extreme environments

Tese de Doutoramento, Ciências do Mar, especialidade de Biologia Marinha, 18 de Dezembro de 2015, Universidade dos Açores.

Cholesterol 24S-Hydroxylase overexpression inhibits the liver X receptor (LXR) pathway by activating small guanosine triphosphate-binding proteins (sGTPases) in neuronal cells

The neuronal-specific cholesterol 24S-hydroxylase (CYP46A1) is important for brain cholesterol elimination. Cyp46a1 null mice exhibit severe deficiencies in learning and hippocampal long-term potentiation, suggested to be caused by a decrease in isoprenoid intermediates of the mevalonate pathway. Conversely, transgenic mice overexpressing CYP46A1 show an improved cognitive function. These results raised the question of whether CYP46A1 expression can modulate the activity of proteins that are crucial for neuronal function, namely of isoprenylated small guanosine triphosphate-binding proteins (sGTPases). Our results show that CYP46A1 overexpression in SH-SY5Y neuroblastoma cells and in primary cultures of rat cortical neurons leads to an increase in 3-hydroxy-3-methyl-glutaryl-CoA reductase activity and to an overall increase in membrane levels of RhoA, Rac1, Cdc42 and Rab8. This increase is accompanied by a specific increase in RhoA activation. Interestingly, treatment with lovastatin or a geranylgeranyltransferase-I inhibitor abolished the CYP46A1 effect. The CYP46A1-mediated increase in sGTPases membrane abundance was confirmed in vivo, in membrane fractions obtained from transgenic mice overexpressing this enzyme. Moreover, CYP46A1 overexpression leads to a decrease in the liver X receptor (LXR) transcriptional activity and in the mRNA levels of ATP-binding cassette transporter 1, sub-family A, member 1 and apolipoprotein E. This effect was abolished by inhibition of prenylation or by co-transfection of a RhoA dominant-negative mutant. Our results suggest a novel regulatory axis in neurons; under conditions of membrane cholesterol reduction by increased CYP46A1 expression, neurons increase isoprenoid synthesis and sGTPase prenylation. This leads to a reduction in LXR activity, and consequently to a decrease in the expression of LXR target genes.

Reading performance in children with visual function anomalies

Aims - To compare reading performance in children with and without visual function anomalies and identify the influence of abnormal visual function and other variables in reading ability. Methods - A cross-sectional study was carried in 110 children of school age (6-11 years) with Abnormal Visual Function (AVF) and 562 children with Normal Visual Function (NVF). An orthoptic assessment (visual acuity, ocular alignment, near point of convergence and accommodation, stereopsis and vergences) and autorefraction was carried out. Oral reading was analyzed (list of 34 words). Number of errors, accuracy (percentage of success) and reading speed (words per minute - wpm) were used as reading indicators. Sociodemographic information from parents (n=670) and teachers (n=34) was obtained. Results - Children with AVF had a higher number of errors (AVF=3.00 errors; NVF=1.00 errors; p<0.001), a lower accuracy (AVF=91.18%; NVF=97.06%; p<0.001) and reading speed (AVF=24.71 wpm; NVF=27.39 wpm; p=0.007). Reading speed in the 3rd school grade was not statistically different between the two groups (AVF=31.41 wpm; NVF=32.54 wpm; p=0.113). Children with uncorrected hyperopia (p=0.003) and astigmatism (p=0.019) had worst reading performance. Children in 2nd, 3rd, or 4th grades presented a lower risk of having reading impairment when compared with the 1st grade. Conclusion - Children with AVF had reading impairment in the first school grade. It seems that reading abilities have a wide variation and this disparity lessens in older children. The slow reading characteristics of the children with AVF are similar to dyslexic children, which suggest the need for an eye evaluation before classifying the children as dyslexic.

Automatic learning for the classification of chemical reactions and in statistical thermodynamics

This Thesis describes the application of automatic learning methods for a) the classification of organic and metabolic reactions, and b) the mapping of Potential Energy Surfaces(PES). The classification of reactions was approached with two distinct methodologies: a representation of chemical reactions based on NMR data, and a representation of chemical reactions from the reaction equation based on the physico-chemical and topological features of chemical bonds. NMR-based classification of photochemical and enzymatic reactions. Photochemical and metabolic reactions were classified by Kohonen Self-Organizing Maps (Kohonen SOMs) and Random Forests (RFs) taking as input the difference between the 1H NMR spectra of the products and the reactants. The development of such a representation can be applied in automatic analysis of changes in the 1H NMR spectrum of a mixture and their interpretation in terms of the chemical reactions taking place. Examples of possible applications are the monitoring of reaction processes, evaluation of the stability of chemicals, or even the interpretation of metabonomic data. A Kohonen SOM trained with a data set of metabolic reactions catalysed by transferases was able to correctly classify 75% of an independent test set in terms of the EC number subclass. Random Forests improved the correct predictions to 79%. With photochemical reactions classified into 7 groups, an independent test set was classified with 86-93% accuracy. The data set of photochemical reactions was also used to simulate mixtures with two reactions occurring simultaneously. Kohonen SOMs and Feed-Forward Neural Networks (FFNNs) were trained to classify the reactions occurring in a mixture based on the 1H NMR spectra of the products and reactants. Kohonen SOMs allowed the correct assignment of 53-63% of the mixtures (in a test set). Counter-Propagation Neural Networks (CPNNs) gave origin to similar results. The use of supervised learning techniques allowed an improvement in the results. They were improved to 77% of correct assignments when an ensemble of ten FFNNs were used and to 80% when Random Forests were used. This study was performed with NMR data simulated from the molecular structure by the SPINUS program. In the design of one test set, simulated data was combined with experimental data. The results support the proposal of linking databases of chemical reactions to experimental or simulated NMR data for automatic classification of reactions and mixtures of reactions. Genome-scale classification of enzymatic reactions from their reaction equation. The MOLMAP descriptor relies on a Kohonen SOM that defines types of bonds on the basis of their physico-chemical and topological properties. The MOLMAP descriptor of a molecule represents the types of bonds available in that molecule. The MOLMAP descriptor of a reaction is defined as the difference between the MOLMAPs of the products and the reactants, and numerically encodes the pattern of bonds that are broken, changed, and made during a chemical reaction. The automatic perception of chemical similarities between metabolic reactions is required for a variety of applications ranging from the computer validation of classification systems, genome-scale reconstruction (or comparison) of metabolic pathways, to the classification of enzymatic mechanisms. Catalytic functions of proteins are generally described by the EC numbers that are simultaneously employed as identifiers of reactions, enzymes, and enzyme genes, thus linking metabolic and genomic information. Different methods should be available to automatically compare metabolic reactions and for the automatic assignment of EC numbers to reactions still not officially classified. In this study, the genome-scale data set of enzymatic reactions available in the KEGG database was encoded by the MOLMAP descriptors, and was submitted to Kohonen SOMs to compare the resulting map with the official EC number classification, to explore the possibility of predicting EC numbers from the reaction equation, and to assess the internal consistency of the EC classification at the class level. A general agreement with the EC classification was observed, i.e. a relationship between the similarity of MOLMAPs and the similarity of EC numbers. At the same time, MOLMAPs were able to discriminate between EC sub-subclasses. EC numbers could be assigned at the class, subclass, and sub-subclass levels with accuracies up to 92%, 80%, and 70% for independent test sets. The correspondence between chemical similarity of metabolic reactions and their MOLMAP descriptors was applied to the identification of a number of reactions mapped into the same neuron but belonging to different EC classes, which demonstrated the ability of the MOLMAP/SOM approach to verify the internal consistency of classifications in databases of metabolic reactions. RFs were also used to assign the four levels of the EC hierarchy from the reaction equation. EC numbers were correctly assigned in 95%, 90%, 85% and 86% of the cases (for independent test sets) at the class, subclass, sub-subclass and full EC number level,respectively. Experiments for the classification of reactions from the main reactants and products were performed with RFs - EC numbers were assigned at the class, subclass and sub-subclass level with accuracies of 78%, 74% and 63%, respectively. In the course of the experiments with metabolic reactions we suggested that the MOLMAP / SOM concept could be extended to the representation of other levels of metabolic information such as metabolic pathways. Following the MOLMAP idea, the pattern of neurons activated by the reactions of a metabolic pathway is a representation of the reactions involved in that pathway - a descriptor of the metabolic pathway. This reasoning enabled the comparison of different pathways, the automatic classification of pathways, and a classification of organisms based on their biochemical machinery. The three levels of classification (from bonds to metabolic pathways) allowed to map and perceive chemical similarities between metabolic pathways even for pathways of different types of metabolism and pathways that do not share similarities in terms of EC numbers. Mapping of PES by neural networks (NNs). In a first series of experiments, ensembles of Feed-Forward NNs (EnsFFNNs) and Associative Neural Networks (ASNNs) were trained to reproduce PES represented by the Lennard-Jones (LJ) analytical potential function. The accuracy of the method was assessed by comparing the results of molecular dynamics simulations (thermal, structural, and dynamic properties) obtained from the NNs-PES and from the LJ function. The results indicated that for LJ-type potentials, NNs can be trained to generate accurate PES to be used in molecular simulations. EnsFFNNs and ASNNs gave better results than single FFNNs. A remarkable ability of the NNs models to interpolate between distant curves and accurately reproduce potentials to be used in molecular simulations is shown. The purpose of the first study was to systematically analyse the accuracy of different NNs. Our main motivation, however, is reflected in the next study: the mapping of multidimensional PES by NNs to simulate, by Molecular Dynamics or Monte Carlo, the adsorption and self-assembly of solvated organic molecules on noble-metal electrodes. Indeed, for such complex and heterogeneous systems the development of suitable analytical functions that fit quantum mechanical interaction energies is a non-trivial or even impossible task. The data consisted of energy values, from Density Functional Theory (DFT) calculations, at different distances, for several molecular orientations and three electrode adsorption sites. The results indicate that NNs require a data set large enough to cover well the diversity of possible interaction sites, distances, and orientations. NNs trained with such data sets can perform equally well or even better than analytical functions. Therefore, they can be used in molecular simulations, particularly for the ethanol/Au (111) interface which is the case studied in the present Thesis. Once properly trained, the networks are able to produce, as output, any required number of energy points for accurate interpolations.