Mutation of Directed Graphs -- Corresponding Regular Expressions and Complexity of Their Generation

Directed graphs (DG), interpreted as state transition diagrams, are traditionally used to represent finite-state automata (FSA). In the context of formal languages, both FSA and regular expressions (RE) are equivalent in that they accept and generate, respectively, type-3 (regular) languages. Based on our previous work, this paper analyzes effects of graph manipulations on corresponding RE. In this present, starting stage we assume that the DG under consideration contains no cycles. Graph manipulation is performed by deleting or inserting of nodes or arcs. Combined and/or multiple application of these basic operators enable a great variety of transformations of DG (and corresponding RE) that can be seen as mutants of the original DG (and corresponding RE). DG are popular for modeling complex systems; however they easily become intractable if the system under consideration is complex and/or large. In such situations, we propose to switch to corresponding RE in order to benefit from their compact format for modeling and algebraic operations for analysis. The results of the study are of great potential interest to mutation testing

Dissecting the interaction of photosynthetic electron transfer with mitochondrial signalling and hypoxic response in the Arabidopsis rcd1 mutant

The Arabidopsis mutant rcd1 is tolerant to methyl viologen (MV). MV enhances the Mehler reaction, i.e. electron transfer from Photosystem I (PSI) to O-2, generating reactive oxygen species (ROS) in the chloroplast. To study the MV tolerance of rcd1, we first addressed chloroplast thiol redox enzymes potentially implicated in ROS scavenging. NADPH-thioredoxin oxidoreductase type C (NTRC) was more reduced in rcd1. NTRC contributed to the photosynthetic and metabolic phenotypes of rcd1, but did not determine its MV tolerance. We next tested rcd1 for alterations in the Mehler reaction. In rcd1, but not in the wild type, the PSI-to-MV electron transfer was abolished by hypoxic atmosphere. A characteristic feature of rcd1 is constitutive expression of mitochondrial dysfunction stimulon (MDS) genes that affect mitochondrial respiration. Similarly to rcd1, in other MDS-overexpressing plants hypoxia also inhibited the PSI-to-MV electron transfer. One possible explanation is that the MDS gene products may affect the Mehler reaction by altering the availability of O-2. In green tissues, this putative effect is masked by photosynthetic O-2 evolution. However, O-2 evolution was rapidly suppressed in MV-treated plants. Transcriptomic meta-analysis indicated that MDS gene expression is linked to hypoxic response not only under MV, but also in standard growth conditions. This article is part of the theme issue 'Retrograde signalling from endosymbiotic organelles'.Peer reviewe

Somatostatin subtype-2 receptor-targeted metal-based anticancer complexes

Conjugates of a dicarba analogue of octreotide, a potent somatostatin agonist whose receptors are overexpressed on tumor cells, with [PtCl 2(dap)] (dap = 1-(carboxylic acid)-1,2-diaminoethane) (3), [(η 6-bip)Os(4-CO 2-pico)Cl] (bip = biphenyl, pico = picolinate) (4), [(η 6-p-cym)RuCl(dap)] + (p-cym = p-cymene) (5), and [(η 6-p-cym)RuCl(imidazole-CO 2H)(PPh 3)] + (6), were synthesized by using a solid-phase approach. Conjugates 3-5 readily underwent hydrolysis and DNA binding, whereas conjugate 6 was inert to ligand substitution. NMR spectroscopy and molecular dynamics calculations showed that conjugate formation does not perturb the overall peptide structure. Only 6 exhibited antiproliferative activity in human tumor cells (IC 50 = 63 ± 2 μ in MCF-7 cells and IC 50 = 26 ± 3 μ in DU-145 cells) with active participation of somatostatin receptors in cellular uptake. Similar cytotoxic activity was found in a normal cell line (IC 50 = 45 ± 2.6 μ in CHO cells), which can be attributed to a similar level of expression of somatostatin subtype-2 receptor. These studies provide new insights into the effect of receptor-binding peptide conjugation on the activity of metal-based anticancer drugs, and demonstrate the potential of such hybrid compounds to target tumor cells specifically. © 2012 American Chemical Society

Dissecting the interaction of photosynthetic electron transfer with mitochondrial signalling and hypoxic response in the Arabidopsis rcd1 mutant

The Arabidopsis mutant rcd1 is tolerant to methyl viologen (MV). MV enhances the Mehler reaction, i.e. electron transfer from Photosystem I (PSI) to O-2, generating reactive oxygen species (ROS) in the chloroplast. To study the MV tolerance of rcd1, we first addressed chloroplast thiol redox enzymes potentially implicated in ROS scavenging. NADPH-thioredoxin oxidoreductase type C (NTRC) was more reduced in rcd1. NTRC contributed to the photosynthetic and metabolic phenotypes of rcd1, but did not determine its MV tolerance. We next tested rcd1 for alterations in the Mehler reaction. In rcd1, but not in the wild type, the PSI-to-MV electron transfer was abolished by hypoxic atmosphere. A characteristic feature of rcd1 is constitutive expression of mitochondrial dysfunction stimulon (MDS) genes that affect mitochondrial respiration. Similarly to rcd1, in other MDS-overexpressing plants hypoxia also inhibited the PSI-to-MV electron transfer. One possible explanation is that the MDS gene products may affect the Mehler reaction by altering the availability of O-2. In green tissues, this putative effect is masked by photosynthetic O-2 evolution. However, O-2 evolution was rapidly suppressed in MV-treated plants. Transcriptomic meta-analysis indicated that MDS gene expression is linked to hypoxic response not only under MV, but also in standard growth conditions.This article is part of the theme issue 'Retrograde signalling from endosymbiotic organelles'

Sequence History Analysis (SHA) : Estimating the Effect of Past Trajectories on an Upcoming Event

In this article, we propose an innovative method which is a combination of Sequences Analysis and Event History Analysis. We called this method Sequence History Analysis (SHA). We start by identifying typical past trajectories of individuals over time by using Sequence Analysis. We then estimate the effect of these typical past trajectories on the event under study using discrete-time models. The aim of this approach is to estimate the effect of past trajectories on the chances of experiencing an event. We apply the proposed methodological approach to an original study of the effect of past childhood co-residence structures on the chances of leaving the parental home in Switzerland. The empirical research was based on the LIVES Cohort study, a panel survey that started in autumn 2013 in Switzerland. Analyses show that it is not only the occurrence of an event that increases the risk of experiencing another event, but also the order in which various states occurred. What is more, it seems that two features have a significant influence on departure from the parental home: the co-residence structures and the arrival or departure of siblings from the parental home

Images par satellite et étude du paysage. Application à une région-test, la Campine (Belgique)

Although, since the launch of Landsat (23rd July 1972), a lot of research in various disciplines was performed upon these satellite images, little was done in the field of landscape studies. In this publication the authors examine the value of these new documents, keeping in mind the possibilities and the limitations of this sensing technique. On a black and white composite (enhanced image) the landscape characteristics of a region between the river Scheldt in the west, Bergen-op-Zoom in the north, Kapellen in the south and reaching about 10 km east of Kalm thout are studied. It is obvious that the satellite image offers interesting possibilities for the characterization of landscapes, but also, due to the repetitivity of theses images, the possibility for following the landscape transformations.Quoique depuis la mise en orbite du satellite Landsat (23 juillet 1972), de nombreuses recherches aient été effectuées sur les images enregistrées , leur utilisation dans le domaine de l'étude du paysage demeure plutôt limitée. Les auteurs tentent de démontrer la valeur de cette nouvelle source d'information en s 'appuyant sur les possibilités et les limitations de cette méthode d'observation. A l'aide d'une image composite noir et blanc (image renforcée), ils étudient les caractéristiques paysagères d'une région située entre l'Escaut à l'ouest, Bergen-op-Zoom au nord, Kapellen au sud et s 'étendant à environ 10 km au-delà de Kalmthout à l'est. L'image par satellite offre de grandes possibilités quant à la caractérisation des paysages, mais , en plus, par la répétitivité des images , la possibilité de suivre l'évolution des paysages.Daels L., Gossens R. Images par satellite et étude du paysage. Application à une région-test, la Campine (Belgique). In: Hommes et Terres du Nord, 1985/3. Télédétection. pp. 176-183