Approximate algorithms for credal networks with binary variables

This paper presents a family of algorithms for approximate inference in credal networks (that is, models based on directed acyclic graphs and set-valued probabilities) that contain only binary variables. Such networks can represent incomplete or vague beliefs, lack of data, and disagreements among experts; they can also encode models based on belief functions and possibilistic measures. All algorithms for approximate inference in this paper rely on exact inferences in credal networks based on polytrees with binary variables, as these inferences have polynomial complexity. We are inspired by approximate algorithms for Bayesian networks; thus the Loopy 2U algorithm resembles Loopy Belief Propagation, while the Iterated Partial Evaluation and Structured Variational 2U algorithms are, respectively, based on Localized Partial Evaluation and variational techniques. (C) 2007 Elsevier Inc. All rights reserved.

Intragranular formation of austenite during delta ferrite decomposition in a duplex stainless steel

A Fe-22.5%Cr-4.53%Ni-3.0%Mo duplex stainless steel was solution treated at 1,325 A degrees C for 1 h, quenched in water and isothermally treated at 900 A degrees C for 5,000 s. The crystallography of austenite was studied using EBSD technique. Intragranular austenite particles formed from delta ferrite are shown to nucleate on inclusions, and to be subdivided in twin-related sub-particles. Intragranular austenite appears to have planar-only orientation relationships with the ferrite matrix, close to Kurdjumov-Sachs and Nishyiama-Wassermann, but not related to a conjugate direction. Samples treated at 900 A degrees C underwent sparse formation of sigma phase and pronounced growth of elongated austenite particles, very similar to acicular ferrite.

A Geometric Approach for Turbo Decoding of Reed-Solomon Codes in QAM Modulation Schemes

This work studies the turbo decoding of Reed-Solomon codes in QAM modulation schemes for additive white Gaussian noise channels (AWGN) by using a geometric approach. Considering the relations between the Galois field elements of the Reed-Solomon code and the symbols combined with their geometric dispositions in the QAM constellation, a turbo decoding algorithm, based on the work of Chase and Pyndiah, is developed. Simulation results show that the performance achieved is similar to the one obtained with the pragmatic approach with binary decomposition and analysis.

CCT diagrams of tricalcium silicate decomposition

The mechanical properties of Portland cement are closely related to the chemical composition of the clinker and particularly to the concentration of tricalcium silicate, C3S. In the industrial production process, the clinker must be rapidly quenched, to avoid its decomposition into dicalcium silicate and lime and also to avoid the transformation from higher temperature phases to lower temperature phases. This study investigated the kinetics of thermal decomposition of the C3S. Samples of laboratory-made C3S were thermally treated under specific conditions to determine the continuous cooling transformation (CCT) diagram of the material. The CCT diagram of the C3S showed decomposition rates with values that were much higher than the values traditionally accepted in the literature.

Some heuristic algorithms for total tardiness minimization in a flowshop with blocking

The flowshop scheduling problem with blocking in-process is addressed in this paper. In this environment, there are no buffers between successive machines: therefore intermediate queues of jobs waiting in the system for their next operations are not allowed. Heuristic approaches are proposed to minimize the total tardiness criterion. A constructive heuristic that explores specific characteristics of the problem is presented. Moreover, a GRASP-based heuristic is proposed and Coupled with a path relinking strategy to search for better outcomes. Computational tests are presented and the comparisons made with an adaptation of the NEH algorithm and with a branch-and-bound algorithm indicate that the new approaches are promising. (c) 2007 Elsevier Ltd. All rights reserved.

Evaluation of algorithms used to order markers on genetic maps

When building genetic maps, it is necessary to choose from several marker ordering algorithms and criteria, and the choice is not always simple. In this study, we evaluate the efficiency of algorithms try (TRY), seriation (SER), rapid chain delineation (RCD), recombination counting and ordering (RECORD) and unidirectional growth (UG), as well as the criteria PARF (product of adjacent recombination fractions), SARF (sum of adjacent recombination fractions), SALOD (sum of adjacent LOD scores) and LHMC (likelihood through hidden Markov chains), used with the RIPPLE algorithm for error verification, in the construction of genetic linkage maps. A linkage map of a hypothetical diploid and monoecious plant species was simulated containing one linkage group and 21 markers with fixed distance of 3 cM between them. In all, 700 F(2) populations were randomly simulated with and 400 individuals with different combinations of dominant and co-dominant markers, as well as 10 and 20% of missing data. The simulations showed that, in the presence of co-dominant markers only, any combination of algorithm and criteria may be used, even for a reduced population size. In the case of a smaller proportion of dominant markers, any of the algorithms and criteria (except SALOD) investigated may be used. In the presence of high proportions of dominant markers and smaller samples (around 100), the probability of repulsion linkage increases between them and, in this case, use of the algorithms TRY and SER associated to RIPPLE with criterion LHMC would provide better results. Heredity (2009) 103, 494-502; doi:10.1038/hdy.2009.96; published online 29 July 2009

Pt-RuO(2) electrodes prepared by thermal decomposition of polymeric precursors as catalysts for direct methanol fuel cell applications

The electrocatalytic activity of Pt and RuO(2) mixed electrodes of different compositions towards methanol oxidation was investigated. The catalysts were prepared by thermal decomposition of polymeric precursors and characterized by energy dispersive X-ray, scanning electronic microscopy, X-ray diffraction and cyclic voltammetry. This preparation method allowed obtaining uniform films with controlled stoichiometry and high surface area. Cyclic voltammetry experiments in the presence of methanol showed that mixed electrodes decreased the potential peak of methanol oxidation by approximately 100 mV (RHE) when compared to the electrode containing only Pt. In addition, voltammetric experiments indicated that the Pt(0.6)Ru(0.4)O(y) electrode led to higher oxidation current densities at lower potentials. Chronoamperometry experiments confirmed the contribution of RuO(2) to the catalytic activity as well as the better performance of the Pt(0.6)Ru(0.4)O(y) electrode composition. Formic acid and CO(2) were identified as being the reaction products formed in the electrolysis performed at 400 and 600 mV. The relative formation of CO(2) was favored in the electrolysis performed at 400 mV (RHE) with the Pt(0.6)Ru(0.4)O(y) electrode. The presence of RuO(2) in Pt-Ru-based electrodes is important for improving the catalytic activity towards methanol electrooxidation. Moreover, the thermal decomposition of polymeric precursors seems to be a promising route for the production of catalysts applicable to DMFC. (C) 2009 International Association for Hydrogen Energy. Published by Elsevier Ltd. All rights reserved.

Characterization and voltammetric behavior of Pt(y)Mo(z)O(x)/C electrodes prepared by the thermal decomposition of polymeric precursors

Carbon-supported catalysts containing platinum and molybdenum oxide are prepared by thermal decomposition of polymeric precursors. The Pt(y)Mo(z)O(x)/C materials are characterized by energy dispersive X-ray spectroscopy, transmission electron microscopy, and X-ray diffraction. The catalysts present a well-controlled stoichiometry and nanometric particles. Molybdenum is present mainly as the MoO(3) orthorhombic structure, and no Pt alloys are detected. The voltammetric behavior of the electrodes is investigated; a correlation with literature results for PtMo/C catalysts prepared by other methods is established. The formation of soluble species and the aging effect are discussed. (C) 2009 Elsevier B.V. All rights reserved.

Use of the q-Gaussian mutation in evolutionary algorithms

This paper proposes the use of the q-Gaussian mutation with self-adaptation of the shape of the mutation distribution in evolutionary algorithms. The shape of the q-Gaussian mutation distribution is controlled by a real parameter q. In the proposed method, the real parameter q of the q-Gaussian mutation is encoded in the chromosome of individuals and hence is allowed to evolve during the evolutionary process. In order to test the new mutation operator, evolution strategy and evolutionary programming algorithms with self-adapted q-Gaussian mutation generated from anisotropic and isotropic distributions are presented. The theoretical analysis of the q-Gaussian mutation is also provided. In the experimental study, the q-Gaussian mutation is compared to Gaussian and Cauchy mutations in the optimization of a set of test functions. Experimental results show the efficiency of the proposed method of self-adapting the mutation distribution in evolutionary algorithms.

Most of the patients presenting myocardial infarction would not be eligible for intensive lipid-lowering based on clinical algorithms or plasma C-reactive protein

Objective: The study we assessed how often patients who are manifesting a myocardial infarction (MI) would not be considered candidates for intensive lipid-lowering therapy based on the current guidelines. Methods: In 355 consecutive patients manifesting ST elevation MI (STEMI), admission plasma C-reactive protein (CRP) was measured and Framingham risk score (FRS), PROCAM risk score, Reynolds risk score, ASSIGN risk score, QRISK, and SCORE algorithms were applied. Cardiac computed tomography and carotid ultrasound were performed to assess the coronary artery calcium score (CAC), carotid intima-media thickness (cIMT) and the presence of carotid plaques. Results: Less than 50% of STEMI patients would be identified as having high risk before the event by any of these algorithms. With the exception of FRS (9%), all other algorithms would assign low risk to about half of the enrolled patients. Plasma CRP was <1.0 mg/L in 70% and >2 mg/L in 14% of the patients. The average cIMT was 0.8 +/- 0.2 mm and only in 24% of patients was >= 1.0 mm. Carotid plaques were found in 74% of patients. CAC > 100 was found in 66% of patients. Adding CAC >100 plus the presence of carotid plaque, a high-risk condition would be identified in 100% of the patients using any of the above mentioned algorithms. Conclusion: More than half of patients manifesting STEMI would not be considered as candidates for intensive preventive therapy by the current clinical algorithms. The addition of anatomical parameters such as CAC and the presence of carotid plaques can substantially reduce the CVD risk underestimation. (C) 2010 Elsevier Ireland Ltd. All rights reserved.

EFFECTS OF A POTENT PEROXYNITRITE DECOMPOSITION CATALYST IN MURINE MODELS OF ENDOTOXEMIA AND SEPSIS

Excessive free-radical production due to various bacterial components released during bacterial infection has been linked to cell death and tissue injury. Peroxynitrite is a highly reactive oxidant produced by the combination of nitric oxide (NO) and superoxide anion, which has been implicated in cell death and tissue injury in various forms of critical illness. Pharmacological decomposition of peroxynitrite may represent a potential therapeutic approach in diseases associated with the overproduction of NO and superoxide. In the present study, we tested the effect of a potent peroxynitrite decomposition catalyst in murine models of endotoxemia and sepsis. Mice were injected i.p. with LPS 40 mg/kg with or without FP15 [Fe(III) tetrakis-2-(N-triethylene glycol monomethyl ether) pyridyl porphyrin] (0.1, 0.3, 1, 3, or 10 mg/kg per hour). Mice were killed 12 h later, followed by the harvesting of samples from the lung, liver, and gut for malondialdehyde and myeloperoxidase measurements. In other subsets of animals, blood samples were obtained by cardiac puncture at 1.5, 4, and 8 h after LPS administration for cytokine (TNF-alpha, IL-1 beta, and IL-10), nitrite/nitrate, alanine aminotransferase, and blood urea nitrogen measurements. Endotoxemic animals showed an increase in survival from 25% to 80% at the FP15 doses of 0.3 and 1 mg/kg per hour. The same dose of FP15 had no effect on plasma levels of nitrite/nitrate. There was a reduction in liver and lung malondialdehyde in the endotoxemic animals pretreated with FP15, as well as in hepatic myeloperoxidase and biochemical markers of liver and kidney damage (alanine aminotransferase and blood urea nitrogen). In a bacterial model of sepsis induced by cecal ligation and puncture, FP15 treatment (0.3 mg/kg per day) significantly protected against mortality. The current data support the view that peroxynitrite is a critical factor mediating liver, gut, and lung injury in endotoxemia and septic shock: its pharmacological neutralization may be of therapeutic benefit.

VELOCITY FIELD OF COMPRESSIBLE MAGNETOHYDRODYNAMIC TURBULENCE: WAVELET DECOMPOSITION AND MODE SCALINGS

We study compressible magnetohydrodynamic turbulence, which holds the key to many astrophysical processes, including star formation and cosmic-ray propagation. To account for the variations of the magnetic field in the strongly turbulent fluid, we use wavelet decomposition of the turbulent velocity field into Alfven, slow, and fast modes, which presents an extension of the Cho & Lazarian decomposition approach based on Fourier transforms. The wavelets allow us to follow the variations of the local direction of the magnetic field and therefore improve the quality of the decomposition compared to the Fourier transforms, which are done in the mean field reference frame. For each resulting component, we calculate the spectra and two-point statistics such as longitudinal and transverse structure functions as well as higher order intermittency statistics. In addition, we perform a Helmholtz-Hodge decomposition of the velocity field into incompressible and compressible parts and analyze these components. We find that the turbulence intermittency is different for different components, and we show that the intermittency statistics depend on whether the phenomenon was studied in the global reference frame related to the mean magnetic field or in the frame defined by the local magnetic field. The dependencies of the measures we obtained are different for different components of the velocity; for instance, we show that while the Alfven mode intermittency changes marginally with the Mach number, the intermittency of the fast mode is substantially affected by the change.

Decomposition in tropical forests: a pan-tropical study of the effects of litter type, litter placement and mesofaunal exclusion across a precipitation gradient

1. Litter decomposition recycles nutrients and causes large fluxes of carbon dioxide into the atmosphere. It is typically assumed that climate, litter quality and decomposer communities determine litter decay rates, yet few comparative studies have examined their relative contributions in tropical forests. 2. We used a short-term litterbag experiment to quantify the effects of litter quality, placement and mesofaunal exclusion on decomposition in 23 tropical forests in 14 countries. Annual precipitation varied among sites (760-5797 mm). At each site, two standard substrates (Raphia farinifera and Laurus nobilis) were decomposed in fine- and coarse-mesh litterbags both above and below ground for approximately 1 year. 3. Decomposition was rapid, with >95% mass loss within a year at most sites. Litter quality, placement and mesofaunal exclusion all independently affected decomposition, but the magnitude depended upon site. Both the average decomposition rate at each site and the ratio of above- to below-ground decay increased linearly with annual precipitation, explaining 60-65% of among-site variation. Excluding mesofauna had the largest impact on decomposition, reducing decomposition rates by half on average, but the magnitude of decrease was largely independent of climate. This suggests that the decomposer community might play an important role in explaining patterns of decomposition among sites. Which litter type decomposed fastest varied by site, but was not related to climate. 4. Synthesis. A key goal of ecology is to identify general patterns across ecological communities, as well as relevant site-specific details to understand local dynamics. Our pan-tropical study shows that certain aspects of decomposition, including average decomposition rates and the ratio of above- to below-ground decomposition are highly correlated with a simple climatic index: mean annual precipitation. However, we found no relationship between precipitation and effects of mesofaunal exclusion or litter type, suggesting that site-specific details may also be required to understand how these factors affect decomposition at local scales.

Relative effect of litter quality, forest type and their interaction on leaf decomposition in south-east Brazilian forests

Decomposition was studied in a reciprocal litter transplant experiment to examine the effects of forest type, litter quality and their interaction on leaf decomposition in four tropical forests in south-east Brazil. Litterbags were used to measure decomposition of leaves of one tree species from each forest type: Calophyllum brasiliense from restinga forest; Guapira opposita from Atlantic forest; Esenbeckia leiocarpa from semi-deciduous forest; and Copaifera langsdorffii from cerradao. Decomposition rates in rain forests (Atlantic and restinga) were twice as fast as those in seasonal forests (semi-deciduous and cerradao), suggesting that intensity and distribution of precipitation are important predictors of decomposition rates at regional scales. Decomposition rates varied by species, in the following order: E. leiocarpa > C. langsdorffii > G. opposita > C. brasiliense. However, there was no correlation between decomposition rates and chemical litter quality parameters: C:N, C:P, lignin concentration and lignin:N. The interaction between forest type and litter quality was positive mainly because C. langsdorffii decomposed faster than expected in its native forest. This is a potential indication of a decomposer`s adaptation to specific substrates in a tropical forest. These findings suggest that besides climate, interactions between decomposers and plants might play an essential role in decomposition processes and it must be better understood.

Evolutionary tuning of SVM parameter values in multiclass problems

Support vector machines (SVMs) were originally formulated for the solution of binary classification problems. In multiclass problems, a decomposition approach is often employed, in which the multiclass problem is divided into multiple binary subproblems, whose results are combined. Generally, the performance of SVM classifiers is affected by the selection of values for their parameters. This paper investigates the use of genetic algorithms (GAs) to tune the parameters of the binary SVMs in common multiclass decompositions. The developed GA may search for a set of parameter values common to all binary classifiers or for differentiated values for each binary classifier. (C) 2008 Elsevier B.V. All rights reserved.