Fiedler trees for multiscale surface analysis

In this work we introduce a new hierarchical surface decomposition method for multiscale analysis of surface meshes. In contrast to other multiresolution methods, our approach relies on spectral properties of the surface to build a binary hierarchical decomposition. Namely, we utilize the first nontrivial eigenfunction of the Laplace-Beltrami operator to recursively decompose the surface. For this reason we coin our surface decomposition the Fiedler tree. Using the Fiedler tree ensures a number of attractive properties, including: mesh-independent decomposition, well-formed and nearly equi-areal surface patches, and noise robustness. We show how the evenly distributed patches can be exploited for generating multiresolution high quality uniform meshes. Additionally, our decomposition permits a natural means for carrying out wavelet methods, resulting in an intuitive method for producing feature-sensitive meshes at multiple scales. Published by Elsevier Ltd.

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.

Characterisation, immunolocalisation and antifungal activity of a lipid transfer protein from chili pepper (Capsicum annuum) seeds with novel alpha-amylase inhibitory properties

Lipid transfer proteins (LTPs) were thus named because they facilitate the transfer of lipids between membranes in vitro. This study was triggered by the characterization of a 9-kDa LTP from Capsicum annuum seeds that we call Ca-LTP(1). Ca-LTP(1) was repurified, and in the last chromatographic purification step, propanol was used as the solvent in place of acetonitrile to maintain the protein`s biological activity. Bidimensional electrophoresis of the 9-kDa band, which corresponds to the purified Ca-LTP(1), showed the presence of three isoforms with isoelectric points (pIs) of 6.0, 8.5 and 9.5. Circular dichroism (CD) analysis suggested a predominance of alpha-helices, as expected for the structure of an LTP family member. LTPs immunorelated to Ca-LTP(1) from C. annuum were also detected by western blotting in exudates released from C. annuum seeds and also in other Capsicum species. The tissue and subcellular localization of Ca-LTP(1) indicated that it was mainly localized within dense vesicles. In addition, isolated Ca-LTP(1) exhibited antifungal activity against Colletotrichum lindemunthianum, and especially against Candida tropicalis, causing several morphological changes to the cells including the formation of pseudohyphae. Ca-LTP(1) also caused the yeast plasma membrane to be permeable to the dye SYTOX green, as verified by fluorescence microscopy. We also found that Ca-LTP(1) is able to inhibit mammalian alpha-amylase activity in vitro.

Isolation of a lectin and a galactoxyloglucan from Mucuna sloanei seeds

A lectin and a galactoxyloglucan were characterized from Mucuna sloanei seed cotyledons. The galactoxyloglucan, isolated by water extraction and ethanol precipitation, had Glc:Xyl:Gal proportions in a molar ratio of 1.8:1.7:1.0 and a molar mass (M(w)) of 1.6 x 10(6) g mol(-1). The lectin (sloanin), isolated from the same seed by affinity chromatography on cross-linked Adenanthera pavonina galactomannan, gave two protein bands by SDS-PAGE (36 and 34 kDa) and one peak by gel filtration (63.6 kDa). Its N-terminal sequence indicated similar to 69% identity with soybean agglutinin to leguminous lectins. Circular dichroism (CD) spectra established that sloanin predominantly contains beta-sheet structures. Sloanin has similar to 5.5% carbohydrate and displayed hemagglutinating activity against rabbit and enzyme treated human erythrocytes, inhibited only by D-Gal containing sugars. The interaction between sloanin and storage cell-wall galactoxyloglucan was tested by affinity chromatography and fluorescence spectroscopy. (C) 2009 Elsevier Ltd. All rights reserved.

Thermodynamic characterization of the palm tree Roystonea regia peroxidase stability

The structural stability of a peroxidase, a dimeric protein from royal palm tree (Roystonea regia) leaves, has been characterized by high-sensitivity differential scanning calorimetry, circular dichroism, steady-state tryptophan fluorescence and analytical ultracentifugation under different solvent conditions. It is shown that the thermal and chemical (using guanidine hydrochloride (Gdn-HCl)) folding/unfolding of royal palm tree peroxidase (RPTP) at pH 7 is a reversible process involving a highly cooperative transition between the folded dimer and unfolded monomers, with a free stabilization energy of about 23 kcal per mol of monomer at 25 degrees C. The structural stability of RPTP is pH-dependent. At pH 3, where ion pairs have disappeared due to protonation, the thermally induced denaturation of RPTP is irreversible and strongly dependent upon the scan rate, suggesting that this process is under kinetic control. Moreover, thermally induced transitions at this pH value are dependent on the protein concentration, allowing it to be concluded that in solution RPTP behaves as dimer, which undergoes thermal denaturation coupled with dissociation. Analysis of the kinetic parameters of RPTP denaturation at pH 3 was accomplished on the basis of the simple kinetic scheme N ->(k) D, where k is a first-order kinetic constant that changes with temperature, as given by the Arrhenius equation; N is the native state, and D is the denatured state, and thermodynamic information was obtained by extrapolation of the kinetic transition parameters to an infinite heating rate. Obtained in this way, the value of RPTP stability at 25 degrees C is ca. 8 kcal per mole of monomer lower than at pH 7. In all probability, this quantity reflects the contribution of ion pair interactions to the structural stability of RPTP. From a comparison of the stability of RPTP with other plant peroxidases it is proposed that one of the main factors responsible for the unusually high stability of RPTP which enhances its potential use for biotechnological purposes, is its dimerization. (c) 2008 Elsevier Masson SAS. All rights reserved.

Isolation and characterization of four type 2 ribosome inactivating pulchellin isoforms from Abrus pulchellus seeds

Abrus pulchellus seeds contain at least seven closely related and highly toxic type 2 ribosome-inactivating pulchellins, each consisting of a toxic A-chain linked to a sugar binding B-chain. In the present study, four pulchellin isoforms (termed P I, P II, P III and P IV) were isolated by affinity, ion exchange and chromatofocusing chromatographies, and investigated with respect to toxicity and sugar binding specificity. Half maximal inhibitory concentration and median lethal dose values indicate that P I and P II have similar toxicities and that both are more toxic to cultured HeLa cells and mice than P III and P IV. Interestingly, the secondary structural characteristics and sugar binding properties of the respective pairs of isoforms correlate well with the two toxicity levels, in that P I/P II and P III/P IV form two specific subgroups. From the deduced amino acids sequences of the four isoforms, it is clear that the highest similarity within each subgroup is found to occur within domain 2 of the B-chains, suggesting that the disparity in toxicity levels might be attributed to subtle differences in B-chain-mediated cell surface interactions that precede and determine toxin uptake pathways.

Crystal structure and statistical coupling analysis of highly glycosylated peroxidase from royal palm tree (Roystonea regia)

Royal palm tree peroxidase (RPTP) is a very stable enzyme in regards to acidity, temperature, H(2)O(2), and organic solvents. Thus, RPTP is a promising candidate for developing H(2)O(2)-sensitive biosensors for diverse applications in industry and analytical chemistry. RPTP belongs to the family of class III secretory plant peroxidases, which include horseradish peroxidase isozyme C, soybean and peanut peroxidases. Here we report the X-ray structure of native RPTP isolated from royal palm tree (Roystonea regia) refined to a resolution of 1.85 angstrom. RPTP has the same overall folding pattern of the plant peroxidase superfamily, and it contains one heme group and two calcium-binding sites in similar locations. The three-dimensional structure of RPTP was solved for a hydroperoxide complex state, and it revealed a bound 2-(N-morpholino) ethanesulfonic acid molecule (MES) positioned at a putative substrate-binding secondary site. Nine N-glycosylation sites are clearly defined in the RPTP electron-density maps, revealing for the first time conformations of the glycan chains of this highly glycosylated enzyme. Furthermore, statistical coupling analysis (SCA) of the plant peroxidase superfamily was performed. This sequence-based method identified a set of evolutionarily conserved sites that mapped to regions surrounding the heme prosthetic group. The SCA matrix also predicted a set of energetically coupled residues that are involved in the maintenance of the structural folding of plant peroxidases. The combination of crystallographic data and SCA analysis provides information about the key structural elements that could contribute to explaining the unique stability of RPTP. (C) 2009 Elsevier Inc. All rights reserved.

Physical properties of palm fruits processed with tools by wild bearded capuchins (Cebus libidinosus)

Habitually, capuchin monkeys access encased hard foods by using their canines and premolars and/or by pounding the food on hard surfaces. Instead, the wild bearded capuchins (Cebus libidinosus) of Boa Vista (Brazil) routinely crack palm fruits with tools. We measured size, weight, structure, and peak-force-at-failure of the four palm fruit species most frequently processed with tools by wild capuchin monkeys living in Boa Vista. Moreover, for each nut species we identify whether peak-force-at-failure was consistently associated with greater weight/volume, endocarp, thickness, and structural complexity. The goals of this study were (a) to investigate whether these palm fruits are difficult, or impossible, to access other than with tools and (b) to collect data on the physical properties of palm fruits that are comparable to those available for the nuts cracked open with tools by wild chimpanzees. Results showed that the four nut species differ in terms of peak-force-at-failure and that peak-force-at-failure is positively associated with greater weight (and consequently volume) and apparently with structural complexity (i.e. more kernels and thus more partitions); finally for three out of four nut species shell thickness is also positively associated with greater volume. The finding that the nuts exploited by capuchins with tools have very high resistance values support the idea that tool use is indeed mandatory to crack them open. Finally, the peak-force-at-failure of the piassava nuts is similar to that reported for the very tough panda nuts cracked open by wild chimpanzees; this highlights the ecological importance of tool use for exploiting high resistance foods in this capuchin species.

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.

Water-soluble Cu, Fe, Mn and Zn species in nuts and seeds

An approach was developed to estimate molecular weight distribution of water-soluble Cu, Fe, Mn and Zn species in Brazil nut, cupuassu seed and coconut pulp by size exclusion chromatography (SEC) coupled on-line to ultra-violet (UV) and off-line to graphite furnace atomic absorption spectrometry (GF-AAS) detectors and matrix-assisted laser desorption ionisation time-of-flight mass spectrometry (MALDI-TOF-MS). SEC-UV analytical signals showed the prevalence of high molecular weight (HMW) species (79-1.7 kDa for Brazil nut, 50-1.7 kDa for coconut pulp, and 34-1.7 kDa for cupuassu seeds). The Brazil nut SEC-UV, GF-AAS and MALDI-TOF mass spectra gave confirmation of the association of the elements with water-soluble compounds. The elemental profiles were associated with fractions of compounds of molecular weight 1.2-16 kDa for Brazil nut, 1.7-13 kDa for coconut pulp, and 1.2-7.6 kDa for cupuassu seeds. (C) 2009 Elsevier Inc. All rights reserved.

Elemental analysis of nuts and seeds by axially viewed ICP OES

A method for the multi-elemental determination of metals (Al, Ba, Ca, Cu, Fe, K, Mg, Mn, Sr and Zn), metalloids (B and Si), and non-metals (Cl, P and 5) in the babassu nut and mesocarp, sapucaia nut, coconut pulp, cupuassu pulp and seed, and cashew nut by axially viewed inductively coupled plasma optical emission spectrometry is presented. A diluted oxidant mixture (2 ml HNO(3) + 1 ml H(2)O(2) + 3 ml H(2)O) was used to achieve the complete decomposition of the organic matrix in a closed-vessel microwave oven. The accuracy of the entire proposed method was confirmed by standard reference material analysis (peach leaves-NIST SRM1547). The certified values showed a good agreement at a 95% confidence limit (Student`s t-test). The average RSD for repeatability of calibration solutions measurements were in the range of 1.1-6.7%. Limits of quantification (LOQ = 10 x LOD) were in the level of 0.00072-0.0532 mg/l. The macro and micronutrient ranges in the different nuts and seeds did not exceed the dietary reference intake (DRI), except for Mn in the babassu nut. (C) 2010 Published by Elsevier Ltd.

Chemical analysis of the essential oil extracted from the seeds of Licaria puchury-major

The essential oil from seeds of Licaria puchury-major was isolated by hydrodistillation. The chemical composition of the oil was analyzed by GC and GUMS. Sixteen compounds were identified, representing 91.4% of the total oil. The major components were safrole (58.4%), dodecanoic acid (13.7%) and alpha-terpineol (8.4%). Oxygenated monoterpenoids were the main group of compounds.