Evolutionary model trees for handling continuous classes in machine learning

Model trees are a particular case of decision trees employed to solve regression problems. They have the advantage of presenting an interpretable output, helping the end-user to get more confidence in the prediction and providing the basis for the end-user to have new insight about the data, confirming or rejecting hypotheses previously formed. Moreover, model trees present an acceptable level of predictive performance in comparison to most techniques used for solving regression problems. Since generating the optimal model tree is an NP-Complete problem, traditional model tree induction algorithms make use of a greedy top-down divide-and-conquer strategy, which may not converge to the global optimal solution. In this paper, we propose a novel algorithm based on the use of the evolutionary algorithms paradigm as an alternate heuristic to generate model trees in order to improve the convergence to globally near-optimal solutions. We call our new approach evolutionary model tree induction (E-Motion). We test its predictive performance using public UCI data sets, and we compare the results to traditional greedy regression/model trees induction algorithms, as well as to other evolutionary approaches. Results show that our method presents a good trade-off between predictive performance and model comprehensibility, which may be crucial in many machine learning applications. (C) 2010 Elsevier Inc. All rights reserved.

Border trees of complex networks

The comprehensive characterization of the structure of complex networks is essential to understand the dynamical processes which guide their evolution. The discovery of the scale-free distribution and the small-world properties of real networks were fundamental to stimulate more realistic models and to understand important dynamical processes related to network growth. However, the properties of the network borders (nodes with degree equal to 1), one of its most fragile parts, remained little investigated and understood. The border nodes may be involved in the evolution of structures such as geographical networks. Here we analyze the border trees of complex networks, which are defined as the subgraphs without cycles connected to the remainder of the network (containing cycles) and terminating into border nodes. In addition to describing an algorithm for identification of such tree subgraphs, we also consider how their topological properties can be quantified in terms of their depth and number of leaves. We investigate the properties of border trees for several theoretical models as well as real-world networks. Among the obtained results, we found that more than half of the nodes of some real-world networks belong to the border trees. A power-law with cut-off was observed for the distribution of the depth and number of leaves of the border trees. An analysis of the local role of the nodes in the border trees was also performed.

Culture and exopolysaccharide production from sugarcane molasses by Gordonia polyisoprenivorans CCT 7137, isolated from contaminated groundwater in Brazil

Gordonia polyisoprenivorans CCT 7137 was isolated from groundwater contaminated with leachate in an old controlled landfill (Sauo Paulo, Brazil), and cultured in GYM medium at different concentrations of sugarcane molasses (2%, 6%, and 10%). The strain growth was analyzed by monitoring the viable cell counts (c.f.u. mL(-1)) and optical density and EPS production was evaluated at the end of the exponential phase and 24 h after it. The analysis of the viable cell counts showed that the medium that most favored bacterial growth was not the one that favored EPS production. The control medium (GYM) was the one that most favored the strain growth, at the maximum specific growth rate of 0.232 h(-1). Differences in bacterial growth when cultured at three different concentrations of molasses were not observed. Production of EPS, in all culture media used, began during the exponential phase and continued during the growth stationary phase. The highest total EPS production, after 24 h of stationary phase, was observed in 6% molasses medium (172.86 g L(-1)) and 10% (139.47 g L(-1)) and the specific total EPS production was higher in 10% molasses medium (39.03 x10(-11)g c.f.u.(-1)). After the exponential phase, in 2%, 6%, and 10% molasses media, a higher percentage of free exopolysaccharides (EPS) was observed, representing 88.4%, 62.4%, and 64.2% of the total, respectively. A different result was observed in pattern medium, which presented EPS made up of higher percentage of capsular EPS (66.4% of the total). This work is the first study on EPS production by G. polyisoprenivorans strain in GYM medium and in medium utilizing sugarcane molasses as the sole nutrient source and suggests its potential use for EPS production by G. polyisoprenivorans CCT 7137 aiming at application in biotechnological processes.

Crystalline structure of mangiferin, a C-glycosyl-substituted 9H-xanthen-9-one isolated from the stem bark of Mangifera indica

The crystalline structure of mangiferin (= 2-beta-D-glucopyranosyl-1,3,6,7-tetrahydroxy-9H-xanthen-9-one; 1), a biologically active xanthenone C-glycoside, isolated from the stem bark of Mangifera indica (Anacardiaceae), was unambiguously determined by single-crystal X-ray diffraction (XRD). The crystal structure is summarized as follows: triclinic, P1, a = 7.6575(5), b = 11.2094(8), c = 11.8749(8) angstrom, alpha = 79.967(5), beta = 87.988(4), gamma = 72.164(4)degrees, V = 955.3(1) angstrom(3), and Z = 2. The structure also shows two molecules in the asymmetric unit cell and five crystallization H2O molecules. The packing is stabilized by several intermolecular H-bonds involving either the two symmetry-independent mangiferin molecules 1a and 1b, or the H2O ones.

Limit theorems for sequences of random trees

We consider a random tree and introduce a metric in the space of trees to define the ""mean tree"" as the tree minimizing the average distance to the random tree. When the resulting metric space is compact we have laws of large numbers and central limit theorems for sequence of independent identically distributed random trees. As application we propose tests to check if two samples of random trees have the same law.

Bootstrap percolation on homogeneous trees has 2 phase transitions

We study the threshold theta bootstrap percolation model on the homogeneous tree with degree b + 1, 2 <= theta <= b, and initial density p. It is known that there exists a nontrivial critical value for p, which we call p(f), such that a) for p > p(f), the final bootstrapped configuration is fully occupied for almost every initial configuration, and b) if p < p(f) , then for almost every initial configuration, the final bootstrapped configuration has density of occupied vertices less than 1. In this paper, we establish the existence of a distinct critical value for p, p(c), such that 0 < p(c) < p(f), with the following properties: 1) if p <= p(c), then for almost every initial configuration there is no infinite cluster of occupied vertices in the final bootstrapped configuration; 2) if p > p(c), then for almost every initial configuration there are infinite clusters of occupied vertices in the final bootstrapped configuration. Moreover, we show that 3) for p < p(c), the distribution of the occupied cluster size in the final bootstrapped configuration has an exponential tail; 4) at p = p(c), the expected occupied cluster size in the final bootstrapped configuration is infinite; 5) the probability of percolation of occupied vertices in the final bootstrapped configuration is continuous on [0, p(f)] and analytic on (p(c), p(f) ), admitting an analytic continuation from the right at p (c) and, only in the case theta = b, also from the left at p(f).

Examples from trees, related to discrete subsets, pseudo-radiality and omega-boundedness

We construct some examples using trees. Some of them are consistent counterexamples for the discrete reflection of certain topological properties. All the properties dealt with here were already known to be non-discretely reflexive if we assume CH and we show that the same is true assuming the existence of a Suslin tree. In some cases we actually get some ZFC results. We construct also, using a Suslin tree, a compact space that is pseudo-radial but it is not discretely generated. With a similar construction, but using an Aronszajn tree, we present a ZFC space that is first countable, omega-bounded but is not strongly w-bounded, answering a question of Peter Nyikos. (C) 2008 Elsevier B.V. All rights reserved.

Palythine-threonine, a major novel mycosporine-like amino acid (MAA) isolated from the hermatypic coral Pocillopora capitata

Using a high-resolution reverse-phase liquid chromatography method we found that the tissues of the hermatypic coral Pocillopora capitato (collected in Santiago Bay, Mexico) contain a high diversity of primary and secondary mycosporine-like amino acids (MAAs) typical of some reef-building coral species: mycosporine-glycine, shinorine, porphyra-334, mycosporine-methylamine-serine, mycosporine-methylamine-threonine, palythine-serine, palythine and one additional novel predominant MAA, with an absorbance maximum of 320 nm. Here we document the isolation and characterization of this novel MAA from the coral A capitata. Using low multi-stage mass analyses of deuterated and non deuterated compounds, high-resolution mass analyses (Time of Flight, TOF) and other techniques, this novel compound was characterized as palythine-threonine. Palythine-threonine was also present in high concentrations in the corals Pocillopora eydouxi and Stylophora pistillata indicating a wider distribution of this MAA among reef-building corals. From structural considerations we suggest that palythine-threonine is formed by decarboxylation of porphyra-334 followed by demethylation of mycosporine-methylamine-threonine. (C) 2008 Elsevier B.V. All rights reserved.

Glucose-induced heat production, insulin secretion and lactate production in isolated Wistar rat pancreatic islets

Transplantation of pancreatic islets is efficient in improving the metabolic control and quality of life and in preventing severe hypoglycemia in patients with brittle type I diabetes mellitus. More accurate methods to assess islet viability would be extremely useful in designing target interventions for islet cytoprorection and in reducing the number of islets required to achieve insulin independence. Here we report on an application of calorimetry to evaluate the metabolic response of pancreatic islets to glucose stimulation. A significant increase in metabolic heat was produced by islet samples when consecutively subjected to 2.8 and 16.3 mmol L-1 glucose. Under these glucose concentrations, 1000 islets released average heat values of 9.16 +/- 0.71 mJ and 14.90 +/- 1.21 mJ over 50 min, respectively. Additionally, the glucose stimulation indexes were 1.67 +/- 0.30 for insulin. 1.72 +/- 0.13 for heat and 2.91 +/- 0.50 for lactate, raising the important possibility of substituting the secreted insulin index/ratio by the index/ratio of the heat released in the evaluation of Langerhans islets viability for transplantation. Altogether, Our results demonstrate the applicability of calorimetry to assess the quality of isolated pancreatic islets and to study vital islet functions. (c) 2008 Published by Elsevier B.V.

In vitro activity of compounds isolated from Piper crassinervium against Trypanosoma cruzi

This study describes the antichagasic potential of five compounds isolated from leaves of Piper crassinervium (Piperaceae). Two prenylated benzoic acid derivatives, one prenylated hydroquinone and two flavanones, were evaluated. The in vitro trypanocidal activity was determined against epimastigote forms of Trypanosoma cruzi (Y strain), the etiologic agent of Chagas disease. The most active compound was the prenylated hydroquinone [1,4-dihydroxy-2-(3(0),7(0)-dimethyl-1(0)-oxo-2(0)-E,6(0)-octadienyl)benzene] with an IC(50) value of 6.10 g mL(-1), which was in the same order of activity if compared with the positive control benznidazole (IC(50) = 1.60 mu g mL(-1)). This is the first report of trypanocidal activity for prenylated hydroquinone and benzoic acid derivatives.

ACE inhibition by astilbin isolated from Erythroxylum gonocladum (Mart.) OE Schulz

Erythroxylum species have several traditional uses in different countries, including the treatment of hypertension. The ethanol extract from E. gonocladum aerial parts, a species endemic to the Brazilian cerrado, elicited a concentration-dependent inhibition of angiotensin converting enzyme (ACE) (pIC(50)=4.53 +/- 0.05). Extract fractionation led to the isolation of two compounds, whose structures were assigned by spectrometric data as astilbin and beta-sitosterol, along with a mixture of palmitic, stearic and linolenic acids. This is the first report on the occurrence of these compounds on E. gonocladum. Astilbin promoted significant ACE inhibition in vitro (pIC(50)=5.86 +/- 0.33) and its activity did not differ from captopril, when both compounds were assayed at 10 mu M concentration. (C) 2009 Elsevier GmbH. All rights reserved.

Antiparasitic activity of biochanin A, an isolated isoflavone from fruits of Cassia fistula (Leguminosae)

The fractionation through bioguided antileishmanial activity of the dichloromethane extract of Cassia fistula fruits (Leguminosae) led to the isolation of the active isoflavone biochanin A, identified by spectroscopic methods. This compound showed 50% effective concentration (EC(50)) value of 18.96 mu g/mL against promastigotes of Leishmania (L.) chagasi. The cytotoxicity of this substance against peritoneal macrophages resulted in an EC(50) value of 42.58 mu g/mL. Additionally, biochanin A presented an anti-Trypanosoma-cruzi activity, resulting in an EC(50) value of 18.32 mu g/mL and a 2.4-fold more effectiveness than benznidazole. These results contribute with novel antiprotozoal compounds for future drug design studies.

Xylarenones C-E from an Endophytic Fungus Isolated from Alibertia macrophylla

Xylarenones C-E (2-4), three new eremophilane sesquiterpenes, have been isolated from solid substrate cultures of a Camarops-like endophytic fungus isolated from Alibertia macrophylla. The structures were elucidated by analysis of spectroscopic data. Compounds were evaluated in subtilisin and pepsin protease assays, and compound 2 showed potent inhibitory activity against both proteases.

Cytotoxic and genotoxic effects of tambjamine D, an alkaloid isolated from the nudibranch Tambja eliora, on Chinese hamster lung fibroblasts

Marine organisms have been shown to be potential sources of bioactive compounds with pharmaceutical applications. Previous chemical investigation of the nudibranch Tambja eliora led to the isolation of the alkaloid tambjamine D. Tambjamines have been isolated from marine sources and belong to the family of 4-methoxypyrrolic-derived natural products, which display promising immunosuppressive and cytotoxic properties. Their ability to intercalate DNA and their pro-oxidant activity may be related to some of the biological effects of the 4-methoxypyrrolic alkaloids. The aim of the present investigation was to determine the cytotoxic, pro-oxidant and genotoxic properties of tambjamine D in V79 Chinese hamster lung fibroblast cells. Tambjamine D displayed a potent cytotoxic effect in V79 cells (IC50 1.2 mu g/mL) evaluated by the MTT assay. Based on the MTT result, V79 cells were treated with different concentrations of tambjamine D (0.6. 1.2. 2.4 and 4.8 mu g/mL). After 24 h, tambjamine D reduced the number of viable cells in a concentration-dependent way at all concentrations tested. assessed by the trypan blue dye exclusion test. The hemolytic assay showed that the cytotoxic activity of tambjamine D was not related to membrane disruption (EC50 > 100 mu g/mL). Tambjamine D increased the number of apoptotic cells in a concentration-dependent manner at all concentrations tested according to acridine orange/ethidium bromide staining, showing that the alkaloid cytotoxic effect was related to the induction of apoptosis. MTT reduction was stimulated by tambjamine D, which may indicate the generation of reactive oxygen species. Accordingly, treatment of cells with tambjamine D increased nitrite/nitrate at all concentrations and TBARS production starting at the concentration corresponding to the IC50. Tambjamine D, also, induced DNA strand breaks and increased the micronucleus cell frequency as evaluated by comet and micronucleus tests, respectively, at all concentrations evaluated. showing a genotoxic risk induced by tambjamine D. (C) 2008 Elsevier Ireland Ltd. All rights reserved.

Nuclear magnetic resonance characterization of metabolite disorder in orange trees caused by citrus sudden death disease

Citrus sudden death (CSD) is a new disease of sweet orange and mandarin trees grafted on Rangpur lime and Citrus volkameriana rootstocks. It was first seen in Brazil in 1999, and has since been detected in more than four million trees. The CSD causal agent is unknown and the current hypothesis involves a virus similar to Citrus tristeza virus or a new virus named Citrus sudden death-associated virus. CSD symptoms include generalized foliar discoloration, defoliation and root death, and, in most cases, it can cause tree death. One of the unique characteristics of CSD disease is the presence of a yellow stain in the rootstock bark near the bud union. This region also undergoes profound anatomical changes. In this study, we analyse the metabolic disorder caused by CSD in the bark of sweet orange grafted on Rangpur lime by nuclear magnetic resonance (NMR) spectroscopy and imaging. The imaging results show the presence of a large amount of non-functional phloem in the rootstock bark of affected plants. The spectroscopic analysis shows a high content of triacylglyceride and sucrose, which may be related to phloem blockage close to the bud union. We also propose that, without knowing the causal CSD agent, the determination of oil content in rootstock bark by low-resolution NMR can be used as a complementary method for CSD diagnosis, screening about 300 samples per hour.