Inference of gene regulatory networks from time series by Tsallis entropy

Background: The inference of gene regulatory networks (GRNs) from large-scale expression profiles is one of the most challenging problems of Systems Biology nowadays. Many techniques and models have been proposed for this task. However, it is not generally possible to recover the original topology with great accuracy, mainly due to the short time series data in face of the high complexity of the networks and the intrinsic noise of the expression measurements. In order to improve the accuracy of GRNs inference methods based on entropy (mutual information), a new criterion function is here proposed. Results: In this paper we introduce the use of generalized entropy proposed by Tsallis, for the inference of GRNs from time series expression profiles. The inference process is based on a feature selection approach and the conditional entropy is applied as criterion function. In order to assess the proposed methodology, the algorithm is applied to recover the network topology from temporal expressions generated by an artificial gene network (AGN) model as well as from the DREAM challenge. The adopted AGN is based on theoretical models of complex networks and its gene transference function is obtained from random drawing on the set of possible Boolean functions, thus creating its dynamics. On the other hand, DREAM time series data presents variation of network size and its topologies are based on real networks. The dynamics are generated by continuous differential equations with noise and perturbation. By adopting both data sources, it is possible to estimate the average quality of the inference with respect to different network topologies, transfer functions and network sizes. Conclusions: A remarkable improvement of accuracy was observed in the experimental results by reducing the number of false connections in the inferred topology by the non-Shannon entropy. The obtained best free parameter of the Tsallis entropy was on average in the range 2.5 <= q <= 3.5 (hence, subextensive entropy), which opens new perspectives for GRNs inference methods based on information theory and for investigation of the nonextensivity of such networks. The inference algorithm and criterion function proposed here were implemented and included in the DimReduction software, which is freely available at http://sourceforge.net/projects/dimreduction and http://code.google.com/p/dimreduction/.

An algorithmic Friedman-Pippenger theorem on tree embeddings and applications

An (n, d)-expander is a graph G = (V, E) such that for every X subset of V with vertical bar X vertical bar <= 2n - 2 we have vertical bar Gamma(G)(X) vertical bar >= (d + 1) vertical bar X vertical bar. A tree T is small if it has at most n vertices and has maximum degree at most d. Friedman and Pippenger (1987) proved that any ( n; d)- expander contains every small tree. However, their elegant proof does not seem to yield an efficient algorithm for obtaining the tree. In this paper, we give an alternative result that does admit a polynomial time algorithm for finding the immersion of any small tree in subgraphs G of (N, D, lambda)-graphs Lambda, as long as G contains a positive fraction of the edges of Lambda and lambda/D is small enough. In several applications of the Friedman-Pippenger theorem, including the ones in the original paper of those authors, the (n, d)-expander G is a subgraph of an (N, D, lambda)-graph as above. Therefore, our result suffices to provide efficient algorithms for such previously non-constructive applications. As an example, we discuss a recent result of Alon, Krivelevich, and Sudakov (2007) concerning embedding nearly spanning bounded degree trees, the proof of which makes use of the Friedman-Pippenger theorem. We shall also show a construction inspired on Wigderson-Zuckerman expander graphs for which any sufficiently dense subgraph contains all trees of sizes and maximum degrees achieving essentially optimal parameters. Our algorithmic approach is based on a reduction of the tree embedding problem to a certain on-line matching problem for bipartite graphs, solved by Aggarwal et al. (1996).

Survival time of random walk in random environment among soft obstacles

We consider a Random Walk in Random Environment (RWRE) moving in an i.i.d. random field of obstacles. When the particle hits an obstacle, it disappears with a positive probability. We obtain quenched and annealed bounds on the tails of the survival time in the general d-dimensional case. We then consider a simplified one-dimensional model (where transition probabilities and obstacles are independent and the RWRE only moves to neighbour sites), and obtain finer results for the tail of the survival time. In addition, we study also the ""mixed"" probability measures (quenched with respect to the obstacles and annealed with respect to the transition probabilities and vice-versa) and give results for tails of the survival time with respect to these probability measures. Further, we apply the same methods to obtain bounds for the tails of hitting times of Branching Random Walks in Random Environment (BRWRE).

Strong reduction of V(4+) amount in vanadium oxide/hexadecylamine nanotubes by doping with Co(2+) and Ni(2+) ions: Electron paramagnetic resonance and magnetic studies

In this work we present a complete characterization and magnetic study of vanadium oxide/hexadecylamine nanotubes (VO(x)/Hexa NT's) doped with Co(2)+ and Ni(2+) ions. The morphology of the NT's has been characterized by transmission electron microscopy, while the metallic elements have been quantified by the instrumental neutron activation analysis technique. The static and dynamic magnetic properties were studied by collecting data of magnetization as a function of magnetic field and temperature and by electron paramagnetic resonance. At difference of the majority reports in the literature, we do not observe magnetic dimers in vanadium oxide nanotubes. Also, we observed that the incorporation of metallic ions (Co(2+), S = 3/2 and Ni(2+), S = 1) decreases notably the amount of V(4+) ions in the system, from 14-16% (nondoped case) to 2%-4%, with respect to the total vanadium atoms (fact corroborated by XPS experiments) anyway preserving the tubular nanostructure. The method to decrease the amount of V(4+) in the nanotubes improves considerably their potential technological applications as Li-ion batteries cathodes. (C) 2011 American Institute of Physics. [doi: 10.1063/1.3580252]

Studies on the Electrocatalytic Reduction of Hydrogen Peroxide on a Glassy Carbon Electrode Modified With a Ruthenium Oxide Hexacyanoferrate Film

The electrocatalytic reduction of hydrogen peroxide on a glassy carbon (GC) electrode modified with a ruthenium oxide hexacyanoferrate (RuOHCF) was investigated using rotating disc electrode (RDE) voltammetry aiming to improve the performance of the sensor for hydrogen peroxide detection. The influence of parameters such as rotation speed, film thickness and hydrogen peroxide concentration indicated that the rate of the cross-chemical reaction between Ru(II) centres immobilized into the film and hydrogen peroxide controls the overall process. The kinetic regime could be classified as LSk mechanism, according to the diagnostic table proposed by Albery and Hillman, and the kinetic constant of the mediated process was found to be 706 mol(-1) cm(3) s(-1). In the LSk case the reaction layer is located at a finite layer close to the modifier layer/solution interface

Making solar fuels by artificial photosynthesis

In order for solar energy to serve as a primary energy source, it must be paired with energy storage on a massive scale. At this scale, solar fuels and energy storage in chemical bonds is the only practical approach. Solar fuels are produced in massive amounts by photosynthesis with the reduction of CO(2) by water to give carbohydrates but efficiencies are low. In photosystem II (PSII), the oxygen-producing site for photosynthesis, light absorption and sensitization trigger a cascade of coupled electron-proton transfer events with time scales ranging from picoseconds to microseconds. Oxidative equivalents are built up at the oxygen evolving complex (OEC) for water oxidation by the Kok cycle. A systematic approach to artificial photo synthesis is available based on a ""modular approach"" in which the separate functions of a final device are studied separately, maximized for rates and stability, and used as modules in constructing integrated devices based on molecular assemblies, nanoscale arrays, self-assembled monolayers, etc. Considerable simplification is available by adopting a ""dyesensitized photoelectrosynthesis cell"" (DSPEC) approach inspired by dye-sensitized solar cells (DSSCs). Water oxidation catalysis is a key feature, and significant progress has been made in developing a single-site solution and surface catalysts based on polypyridyl complexes of Ru. In this series, ligand variations can be used to tune redox potentials and reactivity over a wide range. Water oxidation electrocatalysis has been extended to chromophore-catalyst assemblies for both water oxidation and DSPEC applications.

Mechanistic studies of the 'blue' Cu enzyme, bilirubin oxidase, as a highly efficient electrocatalyst for the oxygen reduction reaction

The 'blue copper' enzyme bilirubin oxidase from Myrothecium verrucaria shows significantly enhanced adsorption on a pyrolytic graphite 'edge' (PGE) electrode that has been covalently modified with naphthyl-2-carboxylate functionalities by diazonium coupling. Modified electrodes coated with bilirubin oxidase show electrocatalytic voltammograms for the direct, four-electron reduction of O(2) by bilirubin oxidase with up to four times the current density of an unmodified PGE electrode. Electrocatalytic voltammograms measured with a rapidly rotating electrode (to remove effects of O(2) diffusion limitation) have a complex shape (an almost linear dependence of current on potential below pH 6) that is similar regardless of how PGE is chemically modified. Importantly, the same waveform is observed if bilirubin oxidase is adsorbed on Au(111) or Pt(111) single-crystal electrodes (at which activity is short-lived). The electrocatalytic behavior of bilirubin oxidase, including its enhanced response on chemically-modified PGE, therefore reflects inherent properties that do not depend on the electrode material. The variation of voltammetric waveshapes and potential-dependent (O(2)) Michaelis constants with pH and analysis in terms of the dispersion model are consistent with a change in rate-determining step over the pH range 5-8: at pH 5, the high activity is limited by the rate of interfacial redox cycling of the Type 1 copper whereas at pH 8 activity is much lower and a sigmoidal shape is approached, showing that interfacial electron transfer is no longer a limiting factor. The electrocatalytic activity of bilirubin oxidase on Pt(111) appears as a prominent pre-wave to electrocatalysis by Pt surface atoms, thus substantiating in a single, direct experiment that the minimum overpotential required for O(2) reduction by the enzyme is substantially smaller than required at Pt. At pH 8, the onset of O(2) reduction lies within 0.14 V of the four-electron O(2)/2H(2)O potential.

Nanogravimetric and voltammetric studies of a Pt-Rh alloy surface and its behavior for methanol oxidation

This paper describes the preparation of a Pt-Rh alloy surface electrodeposited on Pt electrodes and its electrocatalytic characterization for methanol oxidation. The X-ray photoelectronic spectroscopy ( XPS) results demonstrate that the surface composition is approximately 24 at-% Rh and 76 % Pt. The cyclic voltammetry (CV) and electrochemical quartz crystal (EQCN) results for the alloy were associated, for platinum, to the well known profile in acidic medium. For Rh, on the alloy, the generation of rhodium hydroxide species (Rh(OH)(3) and RhO(OH)(3)) was measured. During the successive oxidation-reduction cycles the mass returns to its original value, indicating the reversibility of the processes. It was not observed rhodium dissolution during the cycling. The 76/24 at % Pt-Rh alloy presented singular electrocatalytic activity for methanol electrooxidation, which started at more negative potentials compared to pure Pt (70 mV). During the sweep towards more negative potentials, there is only weak CO re-adsorption on both Rh and Pt-Rh alloy surfaces, which can be explained by considering the interaction energy between Rh and CO.

Wavelet analysis of MODIS time series to detect expansion and intensification of row-crop agriculture in Brazil

Since 2000, the southwestern Brazilian Amazon has undergone a rapid transformation from natural vegetation and pastures to row-crop agricultural with the potential to affect regional biogeochemistry. The goals of this research are to assess wavelet algorithms applied to MODIS time series to determine expansion of row-crops and intensification of the number of crops grown. MODIS provides data from February 2000 to present, a period of agricultural expansion and intensification in the southwestern Brazilian Amazon. We have selected a study area near Comodoro, Mato Grosso because of the rapid growth of row-crop agriculture and availability of ground truth data of agricultural land-use history. We used a 90% power wavelet transform to create a wavelet-smoothed time series for five years of MODIS EVI data. From this wavelet-smoothed time series we determine characteristic phenology of single and double crops. We estimate that over 3200 km(2) were converted from native vegetation and pasture to row-crop agriculture from 2000 to 2005 in our study area encompassing 40,000 km(2). We observe an increase of 2000 km(2) of agricultural intensification, where areas of single crops were converted to double crops during the study period. (C) 2007 Elsevier Inc. All rights reserved.

Real-time PCR investigation on the expression of sboA and ituD genes in Bacillus spp

Aims: To investigate the expression of sboA and ituD genes among strains of Bacillus spp. at different pH and temperature. Methods and Results: Different Bacillus strains from the Amazon basin and Bacillus subtilis ATCC 19659 were investigated for the production of subtilosin A and iturin A by qRT-PCR, analysing sboA and ituD gene expression under different culture conditions. Amazonian strains presented a general gene expression level lower than B. subtilis ATCC 19659 for sboA. In contrast, when analysing the expression of ituD gene, the strains from the Amazon, particularly P40 and P45B, exhibited higher levels of expression. Changes in pH (6 and 8) and temperature (37 and 42 degrees C) caused a decrease in sboA expression, but increased ituD expression among strains from Amazonian environment. Conclusions: Temperature and pH have an important influence on the expression of genes sboA (subtilosin A) and ituD (iturin A) among Bacillus spp. The strains P40 and P45B can be useful for the production of antimicrobial peptide iturin A. Significance and Impact of the Study: Monitoring the expression of essential biosynthetic genes by qRT-PCR is a valuable tool for optimization of the production of antimicrobial peptides.

Evaluation of laser induced breakdown spectrometry for the determination of macro and micronutrients in pharmaceutical tablets

The aim of this work is to demonstrate the feasibility of laser induced breakdown spectrometry (LIBS) for the determination of macro and micronutrients in multielement tablets. The experimental setup was designed by using a laser Q-switch (Nd:YAG, 10 Hz, lambda = 1064 nm) and the emission signals were collected by lenses into an optical fiber coupled to an echelle spectrometer equipped with a high-resolution intensified charge coupled device (ICCD). Tablets were cryogenically ground and thereafter pelletized before LIBS analysis. Calibration curves were made by employing samples and mixtures of commercial multielement tablets with binders at different ratios. Best results were achieved by using the following experimental conditions: 29 J cm(-2) laser fluence, 165 mm lens to sample distance (f = 200 mm), 2.0 mu s delay time, 5.0 mu s integration time and 5 accumulated laser pulses. In general, the results obtained by the proposed LIBS procedure were in agreement with those obtained by ICP OES from the corresponding acid digests and coefficients variation of LIBS measurements varied from 2 to 16%. The metrological figures of merit indicate that LIBS fits for the intended purposes, and can be recommended for the analysis of multielement tablets and similar matrices aiming the determination of Ca, Cu, Fe, Mg, Mn, P and Zn.

Evaluation of laser induced breakdown spectroscopy for the determination of macronutrients in plant materials

Laser induced breakdown spectroscopy (LIBS) has become an analytical tool for the direct analysis of a large variety of materials in order to provide qualitative and/or quantitative information. However, there is a lack of information for LIBS analysis of agricultural and environmental samples. In this work a LIBS system has been evaluated for the determination of macronutrients (P, K, Ca, Mg) in pellets of vegetal reference materials. An experimental setup was designed by using a Nd:YAG laser operating at 1064 nm and an Echelle spectrometer with ICCD detector. The plasma temperature was estimated by Boltzmann plots and instrumental paragmeters such as delay time, lens-to-sample distance and pulse energy were evaluated. Certified reference materials as well as reference materials were used for analytical calibrations of P, K, Ca, and Mg. Most results of the direct analysis of plant samples by LIBS were in reasonable agreement with those obtained by ICP OES after wet acid decomposition. (C) 2008 Elsevier B.V. All rights reserved.

Multifractality in the random parameter model for multivariate time series

The Random Parameter model was proposed to explain the structure of the covariance matrix in problems where most, but not all, of the eigenvalues of the covariance matrix can be explained by Random Matrix Theory. In this article, we explore the scaling properties of the model, as observed in the multifractal structure of the simulated time series. We use the Wavelet Transform Modulus Maxima technique to obtain the multifractal spectrum dependence with the parameters of the model. The model shows a scaling structure compatible with the stylized facts for a reasonable choice of the parameter values. (C) 2009 Elsevier B.V. All rights reserved.

Effects of branched-chain amino acid (BCAA) supplementation on endurance exercise performance of pregnant rats

Aims. - The present study evaluated the effects of BCAA supplementation on exercise performance of pregnant rats. Methods. - In order to assess these effects, Wistar rats were divided into four groups: sedentary not-supplemented (SNS, n = 8); sedentary supplemented (SS, n = 8); trained not-supplemented (TNS, n = 8) and trained supplemented (TS, n = 8). All groups were submitted to the endurance test until exhaustion (ET) and post-effort lactate (PEL) determination before pregnancy (ET-B and PEL-B) and at the 19th day of pregnancy (ET-19 and PEL-19). Results. - The endurance training significantly increased the ET time to exhaustion (p<0.05). Regardless of BCAA supplementation, both endurance trained groups (TS and TNS) showed a longer time to exhaustion, assessed by ET, compared with the sedentary groups (SS and SNS) (p < 0.05). In the TNS, ET-19 time to exhaustion decreased when compared with the period before pregnancy. On the other hand, ET-19 time to exhaustion was not affected in the TS at the end of the pregnancy period. In addition, TS showed a marked PEL-19 reduction when compared with PEL-B. The data presented herein suggest that BCAA supplementation plays an ergogenic role in the maintenance of exercise performance during pregnancy in rats. (C) 2008 Elsevier Masson SAS. All rights reserved.

Contuse lesion of the rat spinal cord of moderate intensity leads to a higher time-dependent secondary neurodegeneration than severe one - An open-window for experimental neuroprotective interventions

Secondary neurodegeneration takes place in the surrounding tissue of spinal cord trauma and modifies substantially the prognosis, considering the small diameter of its transversal axis. We analyzed neuronal and glial responses in rat spinal cord after different degree of contusion promoted by the NYU Impactor. Rats were submitted to vertebrae laminectomy and received moderate or severe contusions. Control animals were sham operated. After 7 and 30 days post surgery, stereological analysis of Nissl staining cellular profiles showed a time progression of the lesion volume after moderate injury, but not after severe injury. The number of neurons was not altered cranial to injury. However, same degree of diminution was seen in the caudal cord 30 days after both severe and moderate injuries. Microdensitometric image analysis demonstrated a microglial reaction in the white matter 30 days after a moderate contusion and showed a widespread astroglial reaction in the white and gray matters 7 days after both severities. Astroglial activation lasted close to lesion and in areas related to Wallerian degeneration. Data showed a more protracted secondary degeneration in rat spinal cord after mild contusion, which offered an opportunity for neuroprotective approaches. Temporal and regional glial responses corroborated to diverse glial cell function in lesioned spinal cord. (C) 2007 Elsevier Ltd. All rights reserved.