Lossless filter for multiple repeats with bounded edit distance

Background: Identifying local similarity between two or more sequences, or identifying repeats occurring at least twice in a sequence, is an essential part in the analysis of biological sequences and of their phylogenetic relationship. Finding such fragments while allowing for a certain number of insertions, deletions, and substitutions, is however known to be a computationally expensive task, and consequently exact methods can usually not be applied in practice. Results: The filter TUIUIU that we introduce in this paper provides a possible solution to this problem. It can be used as a preprocessing step to any multiple alignment or repeats inference method, eliminating a possibly large fraction of the input that is guaranteed not to contain any approximate repeat. It consists in the verification of several strong necessary conditions that can be checked in a fast way. We implemented three versions of the filter. The first is simply a straightforward extension to the case of multiple sequences of an application of conditions already existing in the literature. The second uses a stronger condition which, as our results show, enable to filter sensibly more with negligible (if any) additional time. The third version uses an additional condition and pushes the sensibility of the filter even further with a non negligible additional time in many circumstances; our experiments show that it is particularly useful with large error rates. The latter version was applied as a preprocessing of a multiple alignment tool, obtaining an overall time (filter plus alignment) on average 63 and at best 530 times smaller than before (direct alignment), with in most cases a better quality alignment. Conclusion: To the best of our knowledge, TUIUIU is the first filter designed for multiple repeats and for dealing with error rates greater than 10% of the repeats length.

Polarity-Dependent Transcranial Direct Current Stimulation Effects on Central Auditory Processing

Given the polarity dependent effects of transcranial direct current stimulation (tDCS) in facilitating or inhibiting neuronal processing, and tDCS effects on pitch perception, we tested the effects of tDCS on temporal aspects of auditory processing. We aimed to change baseline activity of the auditory cortex using tDCS as to modulate temporal aspects of auditory processing in healthy subjects without hearing impairment. Eleven subjects received 2mA bilateral anodal, cathodal and sham tDCS over auditory cortex in a randomized and counterbalanced order. Subjects were evaluated by the Random Gap Detection Test (RGDT), a test measuring temporal processing abilities in the auditory domain, before and during the stimulation. Statistical analysis revealed a significant interaction effect of time vs. tDCS condition for 4000 Hz and for clicks. Post-hoc tests showed significant differences according to stimulation polarity on RGDT performance: anodal improved 22.5% and cathodal decreased 54.5% subjects' performance, as compared to baseline. For clicks, anodal also increased performance in 29.4% when compared to baseline. tDCS presented polarity-dependent effects on the activity of the auditory cortex, which results in a positive or negative impact in a temporal resolution task performance. These results encourage further studies exploring tDCS in central auditory processing disorders.

Sequential injection analysis implementing multiple standard additions for As speciation by liquid chromatography and atomic fluorescence spectrometry (SIA-HPLC-AFS)

An analytical procedure for multiple standard additions of arsenic species using sequential injection analysis (SIA) is proposed for their quantification in seafood extracts. SIA presented flexibility for generating multiple specie standards at the ng mL(-1) concentration level by adding different volumes of As(III), As(V), monomethylarsonic (MMA) and dimethylarsinic (DMA) to the sample. The mixed sample plus standard solutions were delivered from SIA to fill the HPLC injection loop. Subsequently, As species were separated by HPLC and analyzed by atomic fluorescence spectrometry (AFS). The proposed system comprised two independently controlled modules, with the HPLC loop acting as the intermediary device. The analytical frequency was enhanced by combining the actions of both modules. While the added sample was flowing through the chromatographic column towards the detection system, the SIA program started performing the standard additions to another sample. The proposed method was applied to spoiled seafood extracts. Detection limits based on 3 sigma for As(III), As(V), MMA and DMA were 0.023, 0.39, 0.45 and 1.0 ng mL(-1), respectively. (C) 2011 Elsevier B.V. All rights reserved.

Evaluation of the use of multiple lines for determination of metals in water by inductively coupled plasma optical emission spectrometry with axial viewing

Inductively coupled plasma optical emission spectrometers (ICP DES) allow fast simultaneous measurements of several spectral lines for multiple elements. The combination of signal intensities of two or more emission lines for each element may bring such advantages as improvement of the precision, the minimization of systematic errors caused by spectral interferences and matrix effects. In this work, signal intensities for several spectral lines were combined for the determination of Al, Cd, Co, Cr, Mn, Pb, and Zn in water. Afterwards, parameters for evaluation of the calibration model were calculated to select the combination of emission lines leading to the best accuracy (lowest values of PRESS-Predicted error sum of squares and RMSEP-Root means square error of prediction). Limits of detection (LOD) obtained using multiple lines were 7.1, 0.5, 4.4, 0.042, 3.3, 28 and 6.7 mu g L(-1) (n = 10) for Al, Cd. Co, Cr, Mn, Pb and Zn, respectively, in the presence of concomitants. On the other hand, the LOD established for the most intense emission line were 16. 0.7, 8.4, 0.074. 23, 26 and 9.6 mu g L(-1) (n = 10) for these same elements in the presence of concomitants. The accuracy of the developed procedure was demonstrated using water certified reference material. The use of multiple lines improved the sensitivity making feasible the determination of these analytes according to the target values required for the current environmental legislation for water samples and it was also demonstrated that measurements in multiple lines can also be employed as a tool to verify the accuracy of an analytical procedure in ICP DES. (C) 2009 Elsevier B.V. All rights reserved.

Improvements on ICA mixture models for image pre-processing and segmentation

Today several different unsupervised classification algorithms are commonly used to cluster similar patterns in a data set based only on its statistical properties. Specially in image data applications, self-organizing methods for unsupervised classification have been successfully applied for clustering pixels or group of pixels in order to perform segmentation tasks. The first important contribution of this paper refers to the development of a self-organizing method for data classification, named Enhanced Independent Component Analysis Mixture Model (EICAMM), which was built by proposing some modifications in the Independent Component Analysis Mixture Model (ICAMM). Such improvements were proposed by considering some of the model limitations as well as by analyzing how it should be improved in order to become more efficient. Moreover, a pre-processing methodology was also proposed, which is based on combining the Sparse Code Shrinkage (SCS) for image denoising and the Sobel edge detector. In the experiments of this work, the EICAMM and other self-organizing models were applied for segmenting images in their original and pre-processed versions. A comparative analysis showed satisfactory and competitive image segmentation results obtained by the proposals presented herein. (C) 2008 Published by Elsevier B.V.

New perspectives on the processing and release of public information

This article discusses issues related to the organization and reception of information in the context of services and public information systems driven by technology. It stems from the assumption that in a ""technologized"" society, the distance between users and information is almost always of cognitive and socio-cultural nature, a product of our effort to design communication. In this context, we favor the approach of the information sign, seeking to answer how a documentary message turns into information, i.e. a structure recognized as socially useful. Observing the structural, cognitive and communicative aspects of the documentary message, based on Documentary Linguistics, Terminology, as well as on Textual Linguistics, the policy of knowledge management and innovation of the Government of the State of Sao Paulo is analyzed, which authorizes the use of Web 2.0, also questioning to what extent this initiative represents innovation in the environment of libraries.

Fermentation of cellulosic hydrolysates obtained by enzymatic saccharification of sugarcane bagasse pretreated by hydrothermal processing

This work aims to evaluate the fermentability of cellulosic hydrolysates obtained by enzymatic saccharification of sugarcane bagasse pretreated by hydrothermal processing using Candida guilliermondii FTI 20037 yeast. The inoculum was obtained from yeast culture in a medium containing glucose as a carbon source supplemented with rice bran extract, CaCl(2)center dot 2H(2)O and (NH(4))(2)SO(4) in 50 mL Erlenmeyer flasks, containing 20 mL of medium, initial 5.5 pH under agitation of an orbital shaker (200 rpm) at 30A degrees C for 24 h. The cellulosic hydrolysates, prior to being used as a fermentation medium, were autoclaved for 15 min at 0.5 atm and supplemented with the same nutrients employed for the inoculum, except the glucose, using the same conditions for the inoculum, but with a period of 48 h. Preliminary results showed the highest consumption of glucose (97%) for all the hydrolysates, at 28 h of fermentation. The highest concentration of ethanol (20.5 g/L) was found in the procedure of sugarcane bagasse pretreated by hydrothermal processing (195A degrees C/10 min in 20 L reactor) and delignificated with NaOH 1.0% (w/v), 100A degrees C, 1 h in 500 mL stainless steel ampoules immersed in an oil bath.

A novel subwavelength plasmon-polariton optical filter based on tilted coupled structures

This work proposes a completely new approach for the design of resonant structures aiming at wavelength-filtering applications. The structure consists of a subwavelength metal-insulator-metal (MIM) waveguide presenting tilted coupled structures transversely arranged in the midpoint between the input and output ports. The cavity-like response of this device has shown that this concept can be particularly attractive for optical filter design for telecom applications. The extra degree of freedom provided by the tilting of the cavity has proved to be not only very effective on improving the quality factor of these structures, but also to be an elegant way of extending the range of applications for tuning multiple wavelengths, if necessary.

Noise reduction in biomedical speech signal processing based on time and frequency Kalman filtering combined with spectral subtraction

The goal of this paper is to study and propose a new technique for noise reduction used during the reconstruction of speech signals, particularly for biomedical applications. The proposed method is based on Kalman filtering in the time domain combined with spectral subtraction. Comparison with discrete Kalman filter in the frequency domain shows better performance of the proposed technique. The performance is evaluated by using the segmental signal-to-noise ratio and the Itakura-Saito`s distance. Results have shown that Kalman`s filter in time combined with spectral subtraction is more robust and efficient, improving the Itakura-Saito`s distance by up to four times. (C) 2007 Elsevier Ltd. All rights reserved.

Experimental Analysis of Structural Change and Rheological Behavior of Macromolecular Solutions with Guar and Xanthan Gums in Crossflow Microfiltration Processing

The present paper reports on the structural change and rheological behavior of mixtures of macromolecular suspensions (guar and xanthan gums) in crossflow microfiltration processing. Mixtures in suspension of guar and xanthan gums at low concentrations (1,000 ppm) and different proportions were processed by microfiltration with membrane of nominal pore size of 0.4 mu m. The rheological behavior of the mixtures was investigated in rotational viscometers at two different temperatures, 25 and 40 C, at the beginning and at the end of each experiment. The shear stress (t) in function of the shear rate (gamma) was fitted and analyzed with the power-law model. All the mixtures showed flow behavior index values (n) lower than 1, characterizing non-Newtonian fluids (pseudoplastic). The samples of both mixtures and permeates were also analyzed by absorbency spectroscopy in infrared radiation. The absorbency analysis showed that there is good synergism between xanthan and guar gums without structure modifications or gel formation in the concentration process by microfiltration.

The influence of crystallographic orientation on the generation of multiple structural phases generation in Silicon by cyclic microindentation

A Raman scattering study on multiple phase generation in silicon submitted to successive Vickers microindentation cycles, in different crystallographic orientations, was performed. The microindentations were perfon-ned in a virgin single crystal (100)-oriented surface, in the [001] and [011] directions. The results indicated that the formation of multiple phases by cyclic microindentation may depend on the crystallographic direction and number of successive cycles: the onset of several different structural phases was detected after the third cycle for the [001] direction and only after 15 cycles for the [011] direction, indicating that there is a crystallographic orientation dependence for multiple phase generation. (C) 2007 Elsevier B.V. All rights reserved.

Multiple random crack propagation using a boundary element formulation

This paper proposes a boundary element method (BEM) model that is used for the analysis of multiple random crack growth by considering linear elastic fracture mechanics problems and structures subjected to fatigue. The formulation presented in this paper is based on the dual boundary element method, in which singular and hyper-singular integral equations are used. This technique avoids singularities of the resulting algebraic system of equations, despite the fact that the collocation points coincide for the two opposite crack faces. In fracture mechanics analyses, the displacement correlation technique is applied to evaluate stress intensity factors. The maximum circumferential stress theory is used to evaluate the propagation angle and the effective stress intensity factor. The fatigue model uses Paris` law to predict structural life. Examples of simple and multi-fractured structures loaded until rupture are considered. These analyses demonstrate the robustness of the proposed model. In addition, the results indicate that this formulation is accurate and can model localisation and coalescence phenomena. (C) 2010 Elsevier Ltd. All rights reserved.

Thermoplastic starch modified during melt processing with organic acids: The effect of molar mass on thermal and mechanical properties

Thermoplastic starch (TPS) was modified with ascorbic acid and citric acid by melt processing of native starch with glycerol as plasticizer in an intensive batch mixer at 160 degrees C. It was found that the molar mass decreases with acid content and processing time causing the reduction in melting temperature (T(m)). As observed by the results of X-ray diffraction and DSC measurements, crystallinity was not changed by the reaction with organic acids. T(m) depression with falling molar mass was interpreted on the basis of the effect of concentration of end-chain units, which act as diluents. FTIR did not show any appreciable change in starch chemical compositions, leading to the conclusion that the main changes observed were produced by the variation in molar mass of the material. We demonstrated that it is possible to decrease melt viscosity without the need for more plasticizer thus avoiding side-effects such as an increase in water affinity or relevant changes in the dynamic mechanical properties. (C) 2010 Elsevier B.V. All rights reserved.

Compatible Ternary Blends of Chitosan/poly(vinyl alcohol)/poly(lactic acid) Produced by Oil-in-Water Emulsion Processing

Ternary compatible blends of chitosan, poly(vinyl alcohol), and poly(lactic acid) were prepared by an oil-in-water (O/W) emulsion process. Solutions of chitosan in aqueous acetic acid, poly(vinyl alcohol) (PVA) in water, and poly(lactic acid) (PLA) in chloroform were blended with a high shear mixer. PVA was used as an emulsifier to stabilize the emulsion and to reduce the interfacial tension between the solid polymers in the blends-produced. It proved to work very well because the emulsions were stable for periods of days or weeks and compatible blends were obtained When PVA was added. This effect was attributed to a synergistic effect of PVA and chitosan because the binary blends PVA/PLA and chitosan/PLA were completely incompatible; The blends were characterized by scanning electron microscopy (SEM), differential scanning calorimetry (DSC), thermal mechanical analysis (TMA), stress strain tests, and Fourier transform infrared spectroscopy (FTIR). The results indicated that despite the fact that the system contained distinct phases some degree of molecular miscibility occurred when the three components were present in the blend.

Multiple views of sustainable urban mobility: The case of Brazil

The aim of this work is to identify key factors of a sustainable urban mobility concept in a particular context. A multiple criteria decision analysis method was developed to identify the main variables associated to the concept. Looking at the results obtained in 11 cities of the five Brazilian regions, we conclude that the method is able to capture the different views and approaches discussed in the formulation of the mobility concept. Therefore, it can be used as a starting point for the formulation of public policies and also in the development of tools designed for monitoring the mobility conditions. (C) 2008 Elsevier Ltd. All rights reserved.