Feature selection environment for genomic applications

Background: Feature selection is a pattern recognition approach to choose important variables according to some criteria in order to distinguish or explain certain phenomena (i.e., for dimensionality reduction). There are many genomic and proteomic applications that rely on feature selection to answer questions such as selecting signature genes which are informative about some biological state, e. g., normal tissues and several types of cancer; or inferring a prediction network among elements such as genes, proteins and external stimuli. In these applications, a recurrent problem is the lack of samples to perform an adequate estimate of the joint probabilities between element states. A myriad of feature selection algorithms and criterion functions have been proposed, although it is difficult to point the best solution for each application. Results: The intent of this work is to provide an open-source multiplataform graphical environment for bioinformatics problems, which supports many feature selection algorithms, criterion functions and graphic visualization tools such as scatterplots, parallel coordinates and graphs. A feature selection approach for growing genetic networks from seed genes ( targets or predictors) is also implemented in the system. Conclusion: The proposed feature selection environment allows data analysis using several algorithms, criterion functions and graphic visualization tools. Our experiments have shown the software effectiveness in two distinct types of biological problems. Besides, the environment can be used in different pattern recognition applications, although the main concern regards bioinformatics tasks.

TESTING STATISTICAL HYPOTHESIS ON RANDOM TREES AND APPLICATIONS TO THE PROTEIN CLASSIFICATION PROBLEM

Efficient automatic protein classification is of central importance in genomic annotation. As an independent way to check the reliability of the classification, we propose a statistical approach to test if two sets of protein domain sequences coming from two families of the Pfam database are significantly different. We model protein sequences as realizations of Variable Length Markov Chains (VLMC) and we use the context trees as a signature of each protein family. Our approach is based on a Kolmogorov-Smirnov-type goodness-of-fit test proposed by Balding et at. [Limit theorems for sequences of random trees (2008), DOI: 10.1007/s11749-008-0092-z]. The test statistic is a supremum over the space of trees of a function of the two samples; its computation grows, in principle, exponentially fast with the maximal number of nodes of the potential trees. We show how to transform this problem into a max-flow over a related graph which can be solved using a Ford-Fulkerson algorithm in polynomial time on that number. We apply the test to 10 randomly chosen protein domain families from the seed of Pfam-A database (high quality, manually curated families). The test shows that the distributions of context trees coming from different families are significantly different. We emphasize that this is a novel mathematical approach to validate the automatic clustering of sequences in any context. We also study the performance of the test via simulations on Galton-Watson related processes.

DJKM ALGEBRAS I: THEIR UNIVERSAL CENTRAL EXTENSION

The purpose of this paper is to explicitly describe in terms of generators and relations the universal central extension of the infinite dimensional Lie algebra, g circle times C[t, t(-1), u vertical bar u(2) = (t(2) - b(2))(t(2) - c(2))], appearing in the work of Date, Jimbo, Kashiwara and Miwa in their study of integrable systems arising from the Landau-Lifshitz differential equation.

ON THE THREE-DIMENSIONAL BLASCHKE-LEBESGUE PROBLEM

The width of a closed convex subset of n-dimensional Euclidean space is the distance between two parallel supporting hyperplanes. The Blaschke-Lebesgue problem consists of minimizing the volume in the class of convex sets of fixed constant width and is still open in dimension n >= 3. In this paper we describe a necessary condition that the minimizer of the Blaschke-Lebesgue must satisfy in dimension n = 3: we prove that the smooth components of the boundary of the minimizer have their smaller principal curvature constant and therefore are either spherical caps or pieces of tubes (canal surfaces).

Full-dimensional analytical ab initio potential energy surface of the ground state of HOI

Extensive ab initio calculations using a complete active space second-order perturbation theory wavefunction, including scalar and spin-orbit relativistic effects with a quadruple-zeta quality basis set were used to construct an analytical potential energy surface (PES) of the ground state of the [H, O, I] system. A total of 5344 points were fit to a three-dimensional function of the internuclear distances, with a global root-mean-square error of 1.26 kcal mol(-1). The resulting PES describes accurately the main features of this system: the HOI and HIO isomers, the transition state between them, and all dissociation asymptotes. After a small adjustment, using a scaling factor on the internal coordinates of HOI, the frequencies calculated in this work agree with the experimental data available within 10 cm(-1). (C) 2011 American Institute of Physics. [doi: 10.1063/1.3615545]

Spectroscopic, structural, and functional characterization of the alternative low-spin state of horse heart cytochrome c

The alternative low-spin states of Fe3+ and Fe2+ cytochrome c induced by SDS or AOT/hexane reverse micelles exhibited the heme group in a less rhombic symmetry and were characterized by electron paramagnetic resonance, UV-visible, CD, magnetic CD, fluorescence, and Raman resonance. Consistent with the replacement of Met 80 by another strong field ligand at the sixth heme iron coordination position, Fe3+ ALSScytc exhibited 1-nm Soret band blue shift and e enhancement accompanied by disappearance of the 695-nm charge transfer band. The Raman resonance, CD, and magnetic CD spectra of Fe3+ and Fe2+ ALSScytc exhibited significant changes suggestive of alterations in the heme iron microenvironment and conformation and should not be assigned to unfold because the Trp(59) fluorescence remained quenched by the neighboring heme group. ALSScytc was obtained with His(33) and His(26) carboxyethoxylated horse cytochrome c and with tuna cytochrome c (His(33) replaced by Asn) pointing out Lys(79) as the probable heme iron ligand. Fe3+ ALSScytc retained the capacity to cleave tert-butylhydroperoxide and to be reduced by dithiothreitol and diphenylacetaldehyde but not by ascorbate. Compatible with a more open heme crevice, ALSScytc exhibited a redox potential similar to 200 mV lower than the wild-type protein (1220 mV) and was more susceptible to the attack of free radicals.

Excitation energies from ground-state density-functionals by means of generator coordinates

The generator-coordinate method is a flexible and powerful reformulation of the variational principle. Here we show that by introducing a generator coordinate in the Kohn-Sham equation of density-functional theory, excitation energies can be obtained from ground-state density functionals. As a viability test, the method is applied to ground-state energies and various types of excited-state energies of atoms and ions from the He and the Li isoelectronic series. Results are compared to a variety of alternative DFT-based approaches to excited states, in particular time-dependent density-functional theory with exact and approximate potentials.

Net greenhouse gas fluxes in Brazilian ethanol production systems

Biofuels are both a promising solution to global warming mitigation and a potential contributor to the problem. Several life cycle assessments of bioethanol have been conducted to address these questions. We performed a synthesis of the available data on Brazilian ethanol production focusing on greenhouse gas (GHG) emissions and carbon (C) sinks in the agricultural and industrial phases. Emissions of carbon dioxide (CO(2)) from fossil fuels, methane (CH(4)) and nitrous oxide (N(2)O) from sources commonly included in C footprints, such as fossil fuel usage, biomass burning, nitrogen fertilizer application, liming and litter decomposition were accounted for. In addition, black carbon (BC) emissions from burning biomass and soil C sequestration were included in the balance. Most of the annual emissions per hectare are in the agricultural phase, both in the burned system (2209 out of a total of 2398 kg C(eq)), and in the unburned system (559 out of 748 kg C(eq)). Although nitrogen fertilizer emissions are large, 111 kg C(eq) ha-1 yr-1, the largest single source of emissions is biomass burning in the manual harvest system, with a large amount of both GHG (196 kg C(eq) ha-1 yr-1). and BC (1536 kg C(eq) ha-1 yr-1). Besides avoiding emissions from biomass burning, harvesting sugarcane mechanically without burning tends to increase soil C stocks, providing a C sink of 1500 kg C ha-1 yr-1 in the 30 cm layer. The data show a C output: input ratio of 1.4 for ethanol produced under the conventionally burned and manual harvest compared with 6.5 for the mechanized harvest without burning, signifying the importance of conservation agricultural systems in bioethanol feedstock production.

Sedimentary Organic Matter in Cores of the Cananeia-Iguape Lagoonal-Estuarine System, Sao Paulo State, Brazil

Sedimentary organic matter is a good tool for environmental evaluation where the sediments are deposited. We determined the elemental and C- and N-isotopic compositions of 211 sub-surface sediment samples from 13 cores (ranging from 18 to 46cm), collected in the Cananeia-Iguape estuarine-lagoonal system. The aim of this research is to evaluate the environmental variations of this tropical coastal micro-tidal system over the last decades, through SOM distribution. The studied parameters show differences between the cores located in the northern (sandy-silt sediments) and southern (sand and silty-sand) portions. The whole area presents a mixed organic matter origin signature (local mangrove plants: < -25.6 parts per thousand PDB/ phytoplancton delta(13)C values: -19.4 parts per thousand PDB). The northern cores, which submitted higher sedimentation deposition (1.46cm year(-1)), are more homogenous, presenting lower delta(13)C (< -25.2 parts per thousand PDB) and higher C/N values (in general >14), directly related to the terrestrial input from Ribeira de Iguape River (24,000 km(2) basin). The southern portion presents lower sedimentation rates (0.38cm year(-1)) and is associated to a small river basin (1,340 km(2)), presenting values Of delta(13)C: -25.0 to 23.0 parts per thousand PDB and of C/N ratio: 11 to 15. In general, the elemental contents in the 15 cores may be considered from low to medium (< 2.0% C - < 0.1% N), compared to similar environments. Although a greater marine influence is observed in the southern system portion, the majority of the cores present an elevated increase of continental deposition, most likely related to the strong silting process that the area has been subjected to since the 1850s, when an artificial channel was built linking, directly, the Ribeira River to the estuarine-lagoonal system.

Arsenic and Chromium in Brazilian Agricultural Supplies

Arsenic (As) and chromium (Cr) contents were measured in agricultural supplies used at different farms in Sao Paulo State, Brazil. The highest mass fractions of As were found in thermophosphates, reaching levels of 4 mg/kg. The highest mass fractions of Cr (21 g/kg) were found in calcium magnesium silicate, while the thermophosphates also presented high values reaching approximately 1 g/kg. The levels of As were within Brazilian guidelines, but the values of Cr in thermophosphates exceeded the levels permitted in Brazil. The As content in fertilizers may be considered safe (5 mg/kg) in terms of environmental pollution. However, the Cr content in calcium magnesium silicate following continuous use may constitute a significant problem in Brazil due to potentially increasing levels of this metal in soils.

Quality of sugarcane in productive process of ethanol evaluated by INAA

Soil as an impurity in sugarcane is a serious problem for the ethanol industry, increasing production and maintenance costs and reducing the productivity. Fe, Hf, Sc and Th determined by INAA were used as tracers to assess the amount of soil in sugarcane from truckloads as well as in the juice extraction process. Quality control tools were applied to results identifying the need for stratification according to soil type and moisture. Soil levels of truckloads had high variability indicating potential for improving cut and loading operations. Samples from the juice extraction process allowed tracking the soil in the mill tandem.

PLANT ACCUMULATIONS ALONG THE ITANHAEM RIVER BASIN, SOUTHERN COAST OF SAO PAULO STATE, BRAZIL

Examination of the mechanisms involved in the construction of present-day vegetative deposits along coastal waterways has made it possible to establish depositional patterns that can be compared with those found in similar environments in geologic time. These patterns include not only the composition and transport of the debris but also an estimation of the time involved in its deposition. Six sites with active deposits of plant macrodebris in the coastal basin of the Itanhaem River, Sao Paulo State, Brazil, were used in the study. In the central portion of the basin, the interior coastal plain is covered with restinga forest (dense, wet tropical forest of low altitudes), while the lower portion consists of mangrove swamps. The coast reflects anthropogenic intervention, and only a few scattered remnants of precolonization dune vegetation remain. The results after three years of study suggest that the accumulation of plant macrodebris in the middle and lower portions of the basin is parautochthonous, since only the leaves of genera typical of the restinga forest and mangrove swamp, respectively, were found. Along the coast the accumulations involved a mixture of parautochthonous and allochthonous elements. On the levee of the Branco River and within the mangrove swamp, deposition was slow, and many of the elements decayed quickly; such accumulations show little potential for preservation and eventual fossilization. A different site, however, reveals the rapid deposition of thick layers of plant debris, presumably associated with storms, and these accumulations are preserved for long periods, constituting good candidates for possible fossilization.

Rare canopy species in communities within the Atlantic Coastal Forest in Rio de Janeiro State, Brazil

Rare species are one of the principal components of the species richness and diversity encountered in Dense Ombrophilous Tropical Forests. This study sought to analyze the rare canopy species within the Atlantic Coastal Forest in Rio de Janeiro State, Brazil. Six different communities were examined: Dense Ombrophilous alluvial Forest; Dense sub-montane Ombrophilous Forest; Dense Montane Ombrophilous in Serra do Mar and Serra da Mantiqueira. In each area the vegetation was sampled within forty 10 x 25 m plots alternately distributed along a linear transect. All trees with DBH (1.3 m above ground level) a parts per thousand yen5 cm were sampled. The canopy was characterized using the allometric relationship between diameter and height, and included all trees with BDH a parts per thousand yen10 cm and height a parts per thousand yen10 m. A total of 64 families, 206 genera, and 542 species were sampled, of which 297 (54.8%) represented rare species (less than one individual per hectare). The percentage of rare species varied from 34 to 50% in each of the different communities sampled. A majority of these rare trees belonged to the Rosidae, and a smaller proportion to the Dilleniidae. It was concluded that there was no apparent pattern to rarity among families, that rarity was probably derived from a number of processes (such as gap formation), and that a great majority of the rare species sampled were consistently rare. This indicates that the restricted geographic distribution and high degree of endemism of many arboreal taxa justifies the conservation of even small fragments of Atlantic Forest.

E-contracting with price configuration for Web services and QoS

The large amount of information in electronic contracts hampers their establishment due to high complexity. An approach inspired in Software Product Line (PL) and based on feature modelling was proposed to make this process more systematic through information reuse and structuring. By assessing the feature-based approach in relation to a proposed set of requirements, it was showed that the approach does not allow the price of services and of Quality of Services (QoS) attributes to be considered in the negotiation and included in the electronic contract. Thus, this paper also presents an extension of such approach in which prices and price types associated to Web services and QoS levels are applied. An extended toolkit prototype is also presented as well as an experiment example of the proposed approach.

Analysis of foraminifera assemblages and sediment geochemical properties to characterise the environment near Araca and Saco da Cape la domestic sewage submarine outfalls of Sao Sebastiao Channel, Sao Paulo State, Brazil

Superficial bottom samples were collected near diffusers of domestic sewage submarine outfalls at Araca and Saco da Capela, Sao Sebastiao Channel, Brazil. The goal of this study was to investigate the distribution and composition of live benthic foraminifera assemblages and integrate the results obtained with geochemical analyses to assess human-induced changes. According to the results obtained no environmental stress was observed near the Saco da Capela submarine outfall diffusers. The foraminifera assemblage is characterised by species typical of highly hydrodynamic environments, with well-oxygenated bottom waters and low nutrient contents. In contrast, near Araca submarine outfall, organic enrichment was denoted by high phosphorus, sulphur and, to a lesser extent, total organic carbon content. Harmful influences on foraminifera could be identified by low richness and specific diversity, as well as the predominance of detritivore feeder species, which are associated with higher organic matter flux and low oxygen in the interstitial pore water. (C) 2009 Elsevier Ltd. All rights reserved.