An integer programming model for the minimum interval graph completion problem

The minimum interval graph completion problem consists of, given a graph G = ( V, E ), finding a supergraph H = ( V, E ∪ F ) that is an interval graph, while adding the least number of edges |F| . We present an integer programming formulation for solving the minimum interval graph completion problem recurring to a characteri- zation of interval graphs that produces a linear ordering of the maximal cliques of the solution graph.

SOLAP+: extending the interaction model

Thesis submitted to Faculdade de Ciências e Tecnologia of the Universidade Nova de Lisboa, in partial fulfillment of the requirements for the degree of Master in Computer Science

Analysis of the interaction of polycyclic aromatic compounds in a model organism: integration of genotoxic and histopathological effects

Due to their toxicity, especially their carcinogenic potential, polycyclic aromatic hydrocarbons (PAHs) became priority pollutants in biomonitoring programmes and environmental policy, such as the European Water Framework Directive. The model substances tested in this study, namely benzo[b]fluoranthene (B[b]F), considered potentially carcinogenic to humans and an effector carcinogenic PAH to wildlife, and phenanthrene (Phe), deemed a non-carcinogenic PAH, are common PAHs in coastal waters, owning distinct properties reflected in different, albeit overlapping, mechanisms of toxicity. Still, as for similar PAHs, their interaction effects remain largely unknown. In order to study the genotoxic effects of caused by the interaction of carcinogenic and non-carcinogenic PAHs, and their relation to histopathological alterations, juvenile sea basses, Dicentrarchus labrax, a highly ecologically- and economically-relevant marine fish, were injected with different doses (5 and 10 μg.g-1 fish ww) of the two PAHs, isolated or in mixture, and incubated for 48 h. Individuals injected with B[b]F and the PAH mixture exhibited higher clastogenic/aneugenic effects and DNA strand breakage in blood cells, determined through the erythrocytic nuclear abnormalities (ENA) and Comet assays, respectively. Also, hepatic histopathological alterations were found in all animals, especially those injected with B[b]F and the PAH mixture, relating especially to inflammation. Still, Phe also exhibited genotoxic effects in sea bass, especially in higher doses, revealing a very significant acute effect that was accordant with the Microtox test performed undergone in parallel. Overall, sea bass was sensitive to B[b]F (a higher molecular weight PAH), likely due to efficient bioactivation of the pollutant (yielding genotoxic metabolites and reactive oxygen species), when compared to Phe, the latter revealing a more significant acute effect. The results indicate no significant additive effect between the substances, under the current experimental conditions. The present study highlights the importance of understanding PAH interactions in aquatic organisms, since they are usually present in the aquatic environment in complex mixtures.

Stability and asymptotic analysis of a fluid-particle interaction model

We are interested in coupled microscopic/macroscopic models describing the evolution of particles dispersed in a fluid. The system consists in a Vlasov-Fokker-Planck equation to describe the microscopic motion of the particles coupled to the Euler equations for a compressible fluid. We investigate dissipative quantities, equilibria and their stability properties and the role of external forces. We also study some asymptotic problems, their equilibria and stability and the derivation of macroscopic two-phase models.

Spillovers and growth in a local interaction model

In this paper we aim at studying to what extent spillovers between firms may foster economic growth. The attention is addressed to the spillovers connected with the R&D activity that improves the quality of the goods firms supply. Our model develops a growth theory framework and we assume that firms spread around a circle. Our study assesses that spillovers between neighbors affect the probability of successful research for each of them. In particular, spillovers are the forces fuelling growth when, on the whole, firms turn out to be net receivers with respect to their neighbors.

Fungi, bacteria and soil pH: the oxalate-carbonate pathway as a model for metabolic interaction

The oxalatecarbonate pathway involves the oxidation of calcium oxalate to low-magnesium calcite and represents a potential long-term terrestrial sink for atmospheric CO2. In this pathway, bacterial oxalate degradation is associated with a strong local alkalinization and subsequent carbonate precipitation. In order to test whether this process occurs in soil, the role of bacteria, fungi and calcium oxalate amendments was studied using microcosms. In a model system with sterile soil amended with laboratory cultures of oxalotrophic bacteria and fungi, the addition of calcium oxalate induced a distinct pH shift and led to the final precipitation of calcite. However, the simultaneous presence of bacteria and fungi was essential to drive this pH shift. Growth of both oxalotrophic bacteria and fungi was confirmed by qPCR on the frc (oxalotrophic bacteria) and 16S rRNA genes, and the quantification of ergosterol (active fungal biomass) respectively. The experiment was replicated in microcosms with non-sterilized soil. In this case, the bacterial and fungal contribution to oxalate degradation was evaluated by treatments with specific biocides (cycloheximide and bronopol). Results showed that the autochthonous microflora oxidized calcium oxalate and induced a significant soil alkalinization. Moreover, data confirmed the results from the model soil showing that bacteria are essentially responsible for the pH shift, but require the presence of fungi for their oxalotrophic activity. The combined results highlight that the interaction between bacteria and fungi is essential to drive metabolic processes in complex environments such as soil.

The interaction between Poultry and Triatoma infestans Klug, 1834 (Hemiptera: Reduviidae) in an experimental model

This paper compares the predation pressure that ducks and chickens exert on triatomines. For the tests, these birds were placed in individual boxes together with a known number of Triatoma infestans and left to interact from 6 p.m. till the next morning, involving a long lasting period of complete darkness limited by two short-term periods of semi-darkness. There was a shelter which could prevent the bugs from being predated. The number of live and dead triatomines was recorded, considering missing bugs as predated by the birds. Ducks exhibited a greater predatory activity than chickens, that could be due to a long term active period at night while chickens sleep motionless from sunset to dawn. Surviving triatomines that had fed on chickens outnumbered those fed on ducks suggesting that these were less accessible to the triatomine biting. If ducks are better than chickens to detect and eat bugs and to interfere with their feeding in the field, an increase in duck number might help to diminish triatomine density. Further research is needed to determine the feasibility of application of these experimental results.

Structural and functional interaction sites between Na,K-ATPase and FXYD proteins.

Several members of the FXYD protein family are tissue-specific regulators of Na,K-ATPase that produce distinct effects on its apparent K(+) and Na(+) affinity. Little is known about the interaction sites between the Na,K-ATPase alpha subunit and FXYD proteins that mediate the efficient association and/or the functional effects of FXYD proteins. In this study, we have analyzed the role of the transmembrane segment TM9 of the Na,K-ATPase alpha subunit in the structural and functional interaction with FXYD2, FXYD4, and FXYD7. Mutational analysis combined with expression in Xenopus oocytes reveals that Phe(956), Glu(960), Leu(964), and Phe(967) in TM9 of the Na,K-ATPase alpha subunit represent one face interacting with the three FXYD proteins. Leu(964) and Phe(967) contribute to the efficient association of FXYD proteins with the Na,K-ATPase alpha subunit, whereas Phe(956) and Glu(960) are essential for the transmission of the functional effect of FXYD proteins on the apparent K(+) affinity of Na,K-ATPase. The relative contribution of Phe(956) and Glu(960) to the K(+) effect differs for different FXYD proteins, probably reflecting the intrinsic differences of FXYD proteins on the apparent K(+) affinity of Na,K-ATPase. In contrast to the effect on the apparent K(+) affinity, Phe(956) and Glu(960) are not involved in the effect of FXYD2 and FXYD4 on the apparent Na(+) affinity of Na,K-ATPase. The mutational analysis is in good agreement with a docking model of the Na,K-ATPase/FXYD7 complex, which also predicts the importance of Phe(956), Glu(960), Leu(964), and Phe(967) in subunit interaction. In conclusion, by using mutational analysis and modeling, we show that TM9 of the Na,K-ATPase alpha subunit exposes one face of the helix that interacts with FXYD proteins and contributes to the stable interaction with FXYD proteins, as well as mediating the effect of FXYD proteins on the apparent K(+) affinity of Na,K-ATPase.

Photodynamic drug delivery enhancement in tumours does not depend on leukocyte-endothelial interaction in a human mesothelioma xenograft model.

OBJECTIVES: The pre-treatment of tumour neovessels by low-level photodynamic therapy (PDT) improves the distribution of concomitantly administered systemic chemotherapy. The mechanism by which PDT permeabilizes the tumour vessel wall is only partially known. We have recently shown that leukocyte-endothelial cell interaction is essential for photodynamic drug delivery to normal tissue. The present study investigates whether PDT enhances drug delivery in malignant mesothelioma and whether it involves comparable mechanisms of actions. METHODS: Human mesothelioma xenografts (H-meso-1) were grown in the dorsal skinfold chambers of 28 nude mice. By intravital microscopy, the rolling and recruitment of leukocytes were assessed in tumour vessels following PDT (Visudyne(®) 400 μg/kg, fluence rate 200 mW/cm(2) and fluence 60 J/cm(2)) using intravital microscopy. Likewise, the distribution of fluorescently labelled macromolecular dextran (FITC-dextran, MW 2000 kDa) was determined after PDT. Study groups included no PDT, PDT, PDT plus a functionally blocking anti-pan-selectin antibody cocktail and PDT plus isotype control antibody. RESULTS: PDT significantly enhanced the extravascular accumulation of FITC-dextran in mesothelioma xenografts, but not in normal tissue. PDT significantly increased leukocyte-endothelial cell interaction in tumour. While PDT-induced leukocyte recruitment was significantly blunted by the anti-pan-selectin antibodies in the tumour xenograft, this manipulation did not affect the PDT-induced extravasation of FITC-dextran. CONCLUSIONS: Low-level PDT pre-treatment selectively enhances the uptake of systemically circulating macromolecular drugs in malignant mesothelioma, but not in normal tissue. Leukocyte-endothelial cell interaction is not required for PDT-induced drug delivery to malignant mesothelioma.

1/c expansion of a separable model of direct-interaction type

The properties of a proposed model of N point particles in direct interaction are considered in the limit of small velocities. It is shown that, in this limit, time correlations cancel out and that Newtonian dynamics is recovered for the system in a natural way.

Squared interaction matrix Sherrington-Kirkpatrick model for a spin glass

The mean-field theory of a spin glass with a specific form of nearest- and next-nearest-neighbor interactions is investigated. Depending on the sign of the interaction matrix chosen we find either the continuous replica symmetry breaking seen in the Sherrington-Kirkpartick model or a one-step solution similar to that found in structural glasses. Our results are confirmed by numerical simulations and the link between the type of spin-glass behavior and the density of eigenvalues of the interaction matrix is discussed.

1/c expansion of a separable model of direct-interaction type

The properties of a proposed model of N point particles in direct interaction are considered in the limit of small velocities. It is shown that, in this limit, time correlations cancel out and that Newtonian dynamics is recovered for the system in a natural way.

Genotype by environment interaction for seed yield per plant in rapeseed using AMMI model

The objective of this study was to assess genotype by environment interaction for seed yield per plant in rapeseed cultivars grown in Northern Serbia by the AMMI (additive main effects and multiplicative interaction) model. The study comprised 19 rapeseed genotypes, analyzed in seven years through field trials arranged in a randomized complete block design, with three replicates. Seed yield per plant of the tested cultivars varied from 1.82 to 19.47 g throughout the seven seasons, with an average of 7.41 g. In the variance analysis, 72.49% of the total yield variation was explained by environment, 7.71% by differences between genotypes, and 19.09% by genotype by environment interaction. On the biplot, cultivars with high yield genetic potential had positive correlation with the seasons with optimal growing conditions, while the cultivars with lower yield potential were correlated to the years with unfavorable conditions. Seed yield per plant is highly influenced by environmental factors, which indicates the adaptability of specific genotypes to specific seasons.

Characterisation of the putative effector interaction site of the regulatory HbpR protein from Pseudomonas azelaica by site-directed mutagenesis.

Bacterial transcription activators of the XylR/DmpR subfamily exert their expression control via σ(54)-dependent RNA polymerase upon stimulation by a chemical effector, typically an aromatic compound. Where the chemical effector interacts with the transcription regulator protein to achieve activation is still largely unknown. Here we focus on the HbpR protein from Pseudomonas azelaica, which is a member of the XylR/DmpR subfamily and responds to biaromatic effectors such as 2-hydroxybiphenyl. We use protein structure modeling to predict folding of the effector recognition domain of HbpR and molecular docking to identify the region where 2-hydroxybiphenyl may interact with HbpR. A large number of site-directed HbpR mutants of residues in- and outside the predicted interaction area was created and their potential to induce reporter gene expression in Escherichia coli from the cognate P(C) promoter upon activation with 2-hydroxybiphenyl was studied. Mutant proteins were purified to study their conformation. Critical residues for effector stimulation indeed grouped near the predicted area, some of which are conserved among XylR/DmpR subfamily members in spite of displaying different effector specificities. This suggests that they are important for the process of effector activation, but not necessarily for effector specificity recognition.