Automatic design of decision-tree induction algorithms tailored to flexible-receptor docking data

Background: This paper addresses the prediction of the free energy of binding of a drug candidate with enzyme InhA associated with Mycobacterium tuberculosis. This problem is found within rational drug design, where interactions between drug candidates and target proteins are verified through molecular docking simulations. In this application, it is important not only to correctly predict the free energy of binding, but also to provide a comprehensible model that could be validated by a domain specialist. Decision-tree induction algorithms have been successfully used in drug-design related applications, specially considering that decision trees are simple to understand, interpret, and validate. There are several decision-tree induction algorithms available for general-use, but each one has a bias that makes it more suitable for a particular data distribution. In this article, we propose and investigate the automatic design of decision-tree induction algorithms tailored to particular drug-enzyme binding data sets. We investigate the performance of our new method for evaluating binding conformations of different drug candidates to InhA, and we analyze our findings with respect to decision tree accuracy, comprehensibility, and biological relevance. Results: The empirical analysis indicates that our method is capable of automatically generating decision-tree induction algorithms that significantly outperform the traditional C4.5 algorithm with respect to both accuracy and comprehensibility. In addition, we provide the biological interpretation of the rules generated by our approach, reinforcing the importance of comprehensible predictive models in this particular bioinformatics application. Conclusions: We conclude that automatically designing a decision-tree algorithm tailored to molecular docking data is a promising alternative for the prediction of the free energy from the binding of a drug candidate with a flexible-receptor.

Comparison of multiple-input single-output single-user ultra-wideband systems with pre-distortion

This paper presents a performance analysis of a baseband multiple-input single-output ultra-wideband system over scenarios CM1 and CM3 of the IEEE 802.15.3a channel model, incorporating four different schemes of pre-distortion: time reversal, zero-forcing pre-equaliser, constrained least squares pre-equaliser, and minimum mean square error pre-equaliser. For the third case, a simple solution based on the steepest-descent (gradient) algorithm is adopted and compared with theoretical results. The channel estimations at the transmitter are assumed to be truncated and noisy. Results show that the constrained least squares algorithm has a good trade-off between intersymbol interference reduction and signal-to-noise ratio preservation, providing a performance comparable to the minimum mean square error method but with lower computational complexity. Copyright (C) 2011 John Wiley & Sons, Ltd.

An estimate on the fractal dimension of attractors of gradient-like dynamical systems

This paper is dedicated to estimate the fractal dimension of exponential global attractors of some generalized gradient-like semigroups in a general Banach space in terms of the maximum of the dimension of the local unstable manifolds of the isolated invariant sets, Lipschitz properties of the semigroup and the rate of exponential attraction. We also generalize this result for some special evolution processes, introducing a concept of Morse decomposition with pullback attractivity. Under suitable assumptions, if (A, A*) is an attractor-repeller pair for the attractor A of a semigroup {T(t) : t >= 0}, then the fractal dimension of A can be estimated in terms of the fractal dimension of the local unstable manifold of A*, the fractal dimension of A, the Lipschitz properties of the semigroup and the rate of the exponential attraction. The ingredients of the proof are the notion of generalized gradient-like semigroups and their regular attractors, Morse decomposition and a fine analysis of the structure of the attractors. As we said previously, we generalize this result for some evolution processes using the same basic ideas. (C) 2012 Elsevier Ltd. All rights reserved.

Joint loading decreased by inexpensive and minimalist footwear in elderly women with knee osteoarthritis during stair descent

Objective Previous studies indicate that flexible footwear, which mimics the biomechanics of walking barefoot, results in decreased knee loads in patients with knee osteoarthritis (OA) during walking. However, the effect of flexible footwear on other activities of daily living, such as descending stairs, remains unclear. Our objective was to evaluate the influence of inexpensive and minimalist footwear (Moleca) on knee adduction moment (KAM) during stair descent of elderly women with and without knee OA. Methods. Thirty-four elderly women were equally divided into an OA group and a control group (CG). Stair descent was evaluated in barefoot condition, while wearing the Moleca, and while wearing heeled shoes. Kinematics and ground reaction forces were measured to calculate KAM by using inverse dynamics. Results. The OA group experienced a higher KAM during midstance under the barefoot condition (233.3%; P = 0.028), the Moleca (379.2%; P = 0.004), and heeled shoes (217.6%; P = 0.007). The OA group had a similar knee load during early, mid, and late stance with the Moleca compared with the barefoot condition. Heeled shoes increased the knee loads during the early-stance (versus barefoot [16.7%; P < 0.001] and versus the Moleca [15.5%; P < 0.001]), midstance (versus barefoot [8.6%; P = 0.014] and versus the Moleca [9.5%; P = 0.010]), and late-stance phase (versus barefoot [10.6%; P = 0.003] and versus the Moleca [9.2%; P < 0.001]). In the CG, the Moleca produced a knee load similar to the barefoot condition only during the early-stance phase. Conclusion. Besides the general foot protection, the inexpensive and minimalist footwear contributes to decreasing knee loads in elderly women with OA during stair descent. The loads are similar to the barefoot condition and effectively decreased when compared with heeled shoes.

The contribution of HGAL/GCET2 in immunohistological algorithms: a comparative study in 424 cases of nodal diffuse large B-cell lymphoma

Diffuse large B-cell lymphoma can be subclassified into at least two molecular subgroups by gene expression profiling: germinal center B-cell like and activated B-cell like diffuse large B-cell lymphoma. Several immunohistological algorithms have been proposed as surrogates to gene expression profiling at the level of protein expression, but their reliability has been an issue of controversy. Furthermore, the proportion of misclassified cases of germinal center B-cell subgroup by immunohistochemistry, in all reported algorithms, is higher compared with germinal center B-cell cases defined by gene expression profiling. We analyzed 424 cases of nodal diffuse large B-cell lymphoma with the panel of markers included in the three previously described algorithms: Hans, Choi, and Tally. To test whether the sensitivity of detecting germinal center B-cell cases could be improved, the germinal center B-cell marker HGAL/GCET2 was also added to all three algorithms. Our results show that the inclusion of HGAL/GCET2 significantly increased the detection of germinal center B-cell cases in all three algorithms (P<0.001). The proportions of germinal center B-cell cases in the original algorithms were 27%, 34%, and 19% for Hans, Choi, and Tally, respectively. In the modified algorithms, with the inclusion of HGAL/GCET2, the frequencies of germinal center B-cell cases were increased to 38%, 48%, and 35%, respectively. Therefore, HGAL/GCET2 protein expression may function as a marker for germinal center B-cell type diffuse large B-cell lymphoma. Consideration should be given to the inclusion of HGAL/GCET2 analysis in algorithms to better predict the cell of origin. These findings bear further validation, from comparison to gene expression profiles and from clinical/therapeutic data. Modern Pathology (2012) 25, 1439-1445; doi: 10.1038/modpathol.2012.119; published online 29 June 2012

Tracing latitudinal gradient, river discharge and water masses along the Subtropical South American Coast using benthic Foraminifera assemblages

More than 30% of Buccella peruviana (D'Orbigny), Globocassidulina crassa porrecta (Earland & Heron-Allen), Cibicides mackannai (Galloway & Wissler) and C. refulgens (Montfort) indicate the presence of cold Sub Antarctic Shelf Water in winter, from 33.5 to 38.3 degrees S, deeper than 100 m, in the southern part of the study area. In summer, the abundance of this association decreases to less than 15% around 37.5-38.9 degrees S where two species (Globocassidulina subglobosa (Brady), Uvigerina peregrina (Cushman) take over. G. subglobosa, U. peregrina, and Hanzawaia boueana (D'Orbigny) are found at 27-33 degrees S in both seasons in less than 55 m deep in the northern part, and are linked with warm Subtropical Shelf Water and Tropical Water. Freshwater influence was signalized by high silicate concentration and by the presence of Pseudononion atlanticum (Cushman), Bolivina striatula (Cushman), Buliminella elegantissima (D'Orbigny), Bulimina elongata (D'Orbigny), Elphidium excavatum (Terquem), E. poeyanum (D'Orbigny), Ammobaculites exiguus (Cushman & Bronnimann), Arenoparrella mexicana (Kornfeld), Gaudryina exillis (Cushman & Bronnimann), Textularia earlandi (Parker) and thecamoebians in four sectors of the shelf. The presence of Bulimina marginata (D'Orbigny) between 34.1-32.8 degrees S in the winter and 34.2-32.7 degrees S in the summer indicates that the influence of the Subtropical Shelf Front on the sediment does not change seasonally, otherwise, the presence of Angulogerina angulosa (Williamson) in the winter, only in Mar del Plata (38.9 degrees S), show that Malvinas currents are not influencing the sediment in the summer.

GREEN MACHINING ORIENTED TO DIMINISH DENSITY GRADIENT FOR MINIMIZATION OF DISTORTION IN ADVANCED CERAMICS

After sintering advanced ceramics, there are invariably distortions, caused in large part by the heterogeneous distribution of density gradients along the compacted piece. To correct distortions, machining is generally used to manufacture pieces within dimensional and geometric tolerances. Hence, narrow material removal limit conditions are applied, which minimize the generation of damage. Another alternative is machining the compacted piece before sintering, called the green ceramic stage, which allows machining without damage to mechanical strength. Since the greatest concentration of density gradients is located in the outer-most layers of the compacted piece, this study investigated the removal of different allowance values by means of green machining. The output variables are distortion after sintering, tool wear, cutting force, and the surface roughness of the green ceramics and the sintered ones. The following results have been noted: less distortion is verified in the sintered piece after 1mm allowance removal; and the higher the tool wear the worse the surface roughness of both green and sintered pieces.

Stand-level patterns of carbon fluxes and partitioning in a Eucalyptus grandis plantation across a gradient of productivity, in Sao Paulo State, Brazil

Wood production represents a large but variable fraction of gross primary production (GPP) in highly productive Eucalyptus plantations. Assessing patterns of carbon (C) partitioning (C flux as a fraction of GPP) between above- and belowground components is essential to understand mechanisms driving the C budget of these plantations. Better knowledge of fluxes and partitioning to woody and non-woody tissues in response to site characteristics and resource availability could provide opportunities to increase forest productivity. Our study aimed at investigating how C allocation varied within one apparently homogeneous 90 ha stand of Eucalyptus grandis (W. Hill ex Maiden) in Southeastern Brazil. We assessed annual above-ground net primary production (ANPP: stem, leaf, and branch production) and total belowground C flux (TBCF: the sum of root production and respiration and mycorrhizal production and respiration), GPP (computed as the sum of ANPP, TBCF and estimated aboveground respiration) on 12 plots representing the gradient of productivity found within the stand. The spatial heterogeneity of topography and associated soil attributes across the stand likely explained this fertility gradient. Component fluxes of GPP and C partitioning were found to vary among plots. Stem NPP ranged from 554 g C m(-2) year(-1) on the plot with lowest GPP to 923 g C m(-2) year(-1) on the plot with highest GPP. Total belowground carbon flux ranged from 497 to 1235 g C m(-2) year(-1) and showed no relationship with ANPP or GPP. Carbon partitioning to stem NPP increased from 0.19 to 0.23, showing a positive trend of increase with GPP (R-2 = 0.29, P = 0.07). Variations in stem wood production across the gradient of productivity observed at our experimental site were a result of the variability in C partitioning to different forest system components.

Electronic Properties of Water in Liquid Environment. A Sequential QM/MM Study Using the Free Energy Gradient Method

There is a continuous search for theoretical methods that are able to describe the effects of the liquid environment on molecular systems. Different methods emphasize different aspects, and the treatment of both the local and bulk properties is still a great challenge. In this work, the electronic properties of a water molecule in liquid environment is studied by performing a relaxation of the geometry and electronic distribution using the free energy gradient method. This is made using a series of steps in each of which we run a purely molecular mechanical (MM) Monte Carlo Metropolis simulation of liquid water and subsequently perform a quantum mechanical/molecular mechanical (QM/MM) calculation of the ensemble averages of the charge distribution, atomic forces, and second derivatives. The MP2/aug-cc-pV5Z level is used to describe the electronic properties of the QM water. B3LYP with specially designed basis functions are used for the magnetic properties. Very good agreement is found for the local properties of water, such as geometry, vibrational frequencies, dipole moment, dipole polarizability, chemical shift, and spin-spin coupling constants. The very good performance of the free energy method combined with a QM/MM approach along with the possible limitations are briefly discussed.

Diabetic patients with and without peripheral neuropathy reveal different hip and ankle biomechanical strategies during stair descent

Background: The progression of diabetes and the challenge of daily tasks may result in changes in biomechanical strategies. Descending stairs is a common task that patients have to deal with, however it still has not been properly studied in this population. Objectives: We describe and compare the net joint moments and kinematics of the lower limbs in diabetic individuals with and without peripheral neuropathy and healthy controls during stair descent. Method: Forty-two adults were assessed: control group (13), diabetic group (14), and neuropathic diabetic group (15). The flexor and extensor net moment peaks and joint angles of the hip, knee, and ankle were described and compared in terms of effect size and ANOVAs (p<0.05). Results: Both diabetic groups presented greater dorsiflexion [large effect size] and a smaller hip extensor moment [large effect size] in the weight acceptance phase. In the propulsion phase, diabetics with and without neuropathy showed a greater hip flexor moment [large effect size] and smaller ankle extension [large effect size]. Conclusion: Diabetic patients, even without neuropathy, revealed poor eccentric control in the weight acceptance phase, and in the propulsion phase, they showed a different hip strategy, where they chose to take the leg off the ground using more flexion torque at the hip instead of using a proper ankle extension function.

Cash balance management: A comparison between genetic algorithms and particle swarm optimization

This work aimed to apply genetic algorithms (GA) and particle swarm optimization (PSO) in cash balance management using Miller-Orr model, which consists in a stochastic model that does not define a single ideal point for cash balance, but an oscillation range between a lower bound, an ideal balance and an upper bound. Thus, this paper proposes the application of GA and PSO to minimize the Total Cost of cash maintenance, obtaining the parameter of the lower bound of the Miller-Orr model, using for this the assumptions presented in literature. Computational experiments were applied in the development and validation of the models. The results indicated that both the GA and PSO are applicable in determining the cash level from the lower limit, with best results of PSO model, which had not yet been applied in this type of problem.

New Optimization Algorithms for Structural Reliability Analysis

Solution of structural reliability problems by the First Order method require optimization algorithms to find the smallest distance between a limit state function and the origin of standard Gaussian space. The Hassofer-Lind-Rackwitz-Fiessler (HLRF) algorithm, developed specifically for this purpose, has been shown to be efficient but not robust, as it fails to converge for a significant number of problems. On the other hand, recent developments in general (augmented Lagrangian) optimization techniques have not been tested in aplication to structural reliability problems. In the present article, three new optimization algorithms for structural reliability analysis are presented. One algorithm is based on the HLRF, but uses a new differentiable merit function with Wolfe conditions to select step length in linear search. It is shown in the article that, under certain assumptions, the proposed algorithm generates a sequence that converges to the local minimizer of the problem. Two new augmented Lagrangian methods are also presented, which use quadratic penalties to solve nonlinear problems with equality constraints. Performance and robustness of the new algorithms is compared to the classic augmented Lagrangian method, to HLRF and to the improved HLRF (iHLRF) algorithms, in the solution of 25 benchmark problems from the literature. The new proposed HLRF algorithm is shown to be more robust than HLRF or iHLRF, and as efficient as the iHLRF algorithm. The two augmented Lagrangian methods proposed herein are shown to be more robust and more efficient than the classical augmented Lagrangian method.

A regional multirnodulus algorithm for blind equalization of QAM signals: Introduction and steady-state analysis

It is well known that constant-modulus-based algorithms present a large mean-square error for high-order quadrature amplitude modulation (QAM) signals, which may damage the switching to decision-directed-based algorithms. In this paper, we introduce a regional multimodulus algorithm for blind equalization of QAM signals that performs similar to the supervised normalized least-mean-squares (NLMS) algorithm, independently of the QAM order. We find a theoretical relation between the coefficient vector of the proposed algorithm and the Wiener solution and also provide theoretical models for the steady-state excess mean-square error in a nonstationary environment. The proposed algorithm in conjunction with strategies to speed up its convergence and to avoid divergence can bypass the switching mechanism between the blind mode and the decision-directed mode. (c) 2012 Elsevier B.V. All rights reserved.

The importance of plant life form on spatial associations along a subtropical coastal dune gradient

Questions Does the spatial association between isolated adult trees and understorey plants change along a gradient of sand dunes? Does this association depend on the life form of the understorey plant? Location Coastal sand dunes, southeast Brazil. Methods We recorded the occurrence of understorey plant species in 100 paired 0.25 m2 plots under adult trees and in adjacent treeless sites along an environmental gradient from beach to inland. Occurrence probabilities were modelled as a function of the fixed variables of the presence of a neighbour, distance from the seashore and life form, and a random variable, the block (i.e. the pair of plots). Generalized linear mixed models (GLMM) were fitted in a backward step-wise procedure using Akaike's information criterion (AIC) for model selection. Results The occurrence of understorey plants was affected by the presence of an adult tree neighbour, but the effect varied with the life form of the understorey species. Positive spatial association was found between isolated adult neighbour and young trees, whereas a negative association was found for shrubs. Moreover, a neutral association was found for lianas, whereas for herbs the effect of the presence of an adult neighbour ranged from neutral to negative, depended on the subgroup considered. The strength of the negative association with forbs increased with distance from the seashore. However, for the other life forms, the associational pattern with adult trees did not change along the gradient. Conclusions For most of the understorey life forms there is no evidence that the spatial association between isolated adult trees and understorey plants changes with the distance from the seashore, as predicted by the stress gradient hypothesis, a common hypothesis in the literature about facilitation in plant communities. Furthermore, the positive spatial association between isolated adult trees and young trees identified along the entire gradient studied indicates a positive feedback that explains the transition from open vegetation to forest in subtropical coastal dune environments.

Effects of discontinuous Percoll gradient centrifugation on the quality of bovine spermatozoa evaluated with computer-assisted semen analysis and fluorescent probes association

The objective of this study was to evaluate the quality of bovine frozen-thawed sperm cells after Percoll gradient centrifugation. Frozen semen doses were obtained from six bulls of different breeds, including three taurine and three Zebu animals. Four ejaculates per bull were evaluated before and after discontinuous Percoll gradient centrifugation. Sperm motility was assessed by computer-assisted semen analysis and the integrity of the plasma and acrosomal membranes, as well as mitochondrial function, were evaluated using a combination of fluorescent probes propidium iodide, fluorescein isothiocyanate-conjugated Pisum sativum agglutinin and 5,5',6,6'-tetrachloro-1,1',3,3'-tetraethylbenzimidazolcarbocyanine iodide. The procedure of Percoll gradient centrifugation increased the percentage of total and progressive sperm motility, beat frequency, rectilinear motility, linearity and rapidly moving cells. In addition, the percentage of cells with intact plasma membrane and mitochondrial membrane potential was increased in post-centrifugation samples. However, the percentage of sperm cells with intact acrosomal membrane was markedly reduced. The method used selected the motile cells with intact plasma membrane and higher mitochondrial functionality in frozen-thawed bull semen, but processing, centrifugation and/or the Percoll medium caused damage to the acrosomal membrane.