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.

On the resilience of long cycles in random graphs

In this paper we determine the local and global resilience of random graphs G(n,p) (p >> n(-1)) with respect to the property of containing a cycle of length at least (1 - alpha)n. Roughly speaking, given alpha > 0, we determine the smallest r(g) (G, alpha) with the property that almost surely every subgraph of G = G(n,p) having more than r(g) (G, alpha)vertical bar E(G)vertical bar edges contains a cycle of length at least (1 - alpha)n (global resilience). We also obtain, for alpha < 1/2, the smallest r(l) (G, alpha) such that any H subset of G having deg(H) (v) larger than r(l) (G, alpha) deg(G) (v) for all v is an element of V(G) contains a cycle of length at least (1 - alpha)n (local resilience). The results above are in fact proved in the more general setting of pseudorandom graphs.

Implications of long-term land-use change for the hydrology and solute budgets of small catchments in Amazonia

The replacement of undisturbed tropical forest with cattle pasture has the potential to greatly modify the hydrology of small watersheds and the fluxes of solutes. We examined the fluxes of water, Cl(-), NO(3)(-)-N: SO(4)(2--)-S, NH(4)(+)-N, Na(+), K(+), Mg(2+) and Ca(2+) in different flow paths in similar to 1 ha catchments of undisturbed open tropical rainforest and a 20 year-old pasture established from forest in the southwestern Brazilian Amazon state of Rondonia. Storm flow discharge was 18% of incident rainfall in pasture, but only 1% in forest. Quickflow predominated over baseflow in both catchments and in both wet and dry seasons. In the pasture, groundwater and quickflow were important flow paths for the export of all solutes. In the forest, quickflow was important for NO(3)(-)-N export, but all other solutes were exported primarily by groundwater outflow. Both catchments were sinks for SO(4)(2-)-S and Ca(2+), and sources of Na(+). The pasture catchment also lost K(+) and Mg(2+) because of higher overland flow frequency and volume and to cattle excrement. These results show that forest clearing dramatically influences small watershed hydrology by increasing quickflow and water export to streams. They also indicate that tropical forest watersheds are highly conservative for most solutes but that pastures continue to lose important cations even decades after deforestation and pasture establishment. (c) 2008 Elsevier B.V. All rights reserved.

A greener and highly sensitive flow-based procedure for carbaryl determination exploiting long pathlength spectrophotometry and photochemical waste degradation

An environmentally friendly analytical procedure with high sensitivity for determination of carbaryl pesticide in natural waters was developed. The flow system was designed with solenoid micro-pumps in order to improve mixing conditions and minimize reagent consumption as well as waste generation. A long pathlength (100 cm) flow cell based on a liquid core waveguide (LCW) was employed to increase the sensitivity in detection of the indophenol formed from the reaction between carbaryl and p-aminophenol (PAP). A clean-up step based on cloud-point extraction was explored to remove the interfering organic matter, avoiding the use of toxic organic solvents. A linear response was observed within the range 5-200 mu g L(-1) and the detection limit, coefficient of variation and sampling rate were estimated as 1.7 mu g L(-1) (99.7% confidence level), 0.7% (n=20) and 55 determinations per hour, respectively. The reagents consumption was 1.9 mu g of PAP and 5.7 mu g of potassium metaperiodate, with volume of 2.6 mL of effluent per determination. The proposed procedure was selective for the determination of carbaryl, without interference from other carbamate pesticides. Recoveries within 84% and 104% were estimated for carbaryl spiked to water samples and the results obtained were also in agreement with those found by a batch spectrophotometric procedure at the 95% confidence level. The waste of the analytical procedure was treated with potassium persulphate and ultraviolet irradiation, yielding a colorless residue and a decrease of 94% of total organic carbon. In addition, the residue after treatment was not toxic for Vibrio fischeri bacteria. (c) 2010 Elsevier B.V. All rights reserved.

A critical evaluation of a long pathlength cell for flow-based spectrophotometric measurements

Coupling of a flow cell based on a liquid core waveguide (LCW) to flow systems for spectro photometric measurements was critically evaluated. Flow-based systems with and without chemical reactions were exploited to estimate the increase in analytical signal in comparison to those obtained with a conventional I cm cell under different experimental conditions. The Schlieren effect associated to intense concentration gradients in the sample zone was investigated with model solutions that do not absorb visible electromagnetic radiation. The effect of radiation scattering was lower than the expected by considering the increase in the optical path, being the magnitude of the perturbation up to 40% higher for the 100-cm LCW cell. Several alternatives for compensation of the Schlieren effect were experimentally investigated. The potentiality of the LCW for turbidimetric measurements and coupling to monosegmented flow analysis was also evaluated. (C) 2008 Elsevier B.V. All rights reserved.

Exploiting Mn(III)/EDTA complex in a flow system with solenoid micro-pumps coupled to long pathlength spectrophotometry for fast manganese determination

The formation of the Mn(III)/EDTA complex in a flow system with solenoid micro-pumps was exploited for fast manganese determination in freshwater. Manganese(II) was oxidized in a solid-phase reactor containing lead dioxide immobilized on polyester. Long pathlength spectrophotometry was exploited to increase sensitivity, aiming to reach the threshold limit established by environmental legislation. A linear response was observed from 25 to 1500 mu g L(-1), with a detection limit of 6 mu g L(-1) (99.7% confidence level). Sample throughput and coefficient of variation were 36 samples/h and 2.6% (n = 10), respectively. EDTA consumption and waste generation were estimated as 500 mu g and 3 mL per determination, respectively. The amount of Pb in the residue corresponds to 250 mu g per determination and a solid-phase reactor could be used for up to 1600 determinations. Adsorption in active charcoal avoided interferences caused by organic matter and the developed procedure was successfully applied for determination of manganese in freshwater samples. Results were in agreement with those attained by GFAAS at the 95% confidence level. (C) 2010 Elsevier B.V. All rights reserved.

Soil nitrous oxide emissions in long-term cover crops-based rotations under subtropical climate

It has been shown that cover crops can enhance soil nitrous oxide (N(2)O) emissions, but the magnitude of increase depends on the quantity and quality of the crop residues. Therefore, this study aimed to evaluate the effect of long-term (19 and 21 years) no-till maize crop rotations including grass [black oat (Avena strigosa Schreb)] and legume cover crops [vetch (Vigna sativa L), cowpea (Vigna unguiculata L. Walp), pigeon pea (Cajanus cajan L. Millsp.) and lablab (Dolichos lablab)] on annual soil N(2)O emissions in a subtropical Acrisol in Southern Brazil. Greater soil N(2)O emissions were observed in the first 45 days after the cover crop residue management in all crop rotations, varying from -20.2 +/- 1.9 to 163.9 +/- 24.3 mu g N m(-2) h(-1). Legume-based crop rotations had the largest cumulative emissions in this period, which were directly related to the quantity of N (r(2) = 0.60, p = 0.13)and inversely related to the lignin:N ratio(r(2) = 0.89,p = 0.01) of the cover crop residues. After this period, the mean fluxes were smaller and were closely related to the total soil N stocks (r(2) = 0.96, p = 0.002). The annual soil N(2)O emission represented 0.39-0.75% of the total N added by the legume cover crops. Management-control led soil variables such as mineral N (NO(3)(-) and NH(4)(+)) and dissolved organic C influenced more the N(2)O fluxes than environmental-related variables as water-filled pore space and air and soil temperature. Consequently, the synchronization between N mineralization and N uptake by plants seems to be the main challenge to reduce N(2)O emissions while maintaining the environmental and agronomic services provided by legume cover crops in agricultural systems. (C) 2009 Elsevier B.V. All rights reserved.

Barium uptake by maize plants as affected by sewage sludge in a long-term field study

Along-term experiment was carried out under field conditions in Jaboticabal, SP, Brazil, with the objective of evaluating the concentration of Ba in soil and in maize plants grown in a soil treated with sewage sludge for nine consecutive years. During 2005/2006, maize was used as test plants and the experimental design was in randomized complete blocks with four treatments and five replicates. Treatments consisted of: 0.0, 45.0, 90.0 and 127.5 t ha(-1) sewage sludge (dry basis). Sewage sludge application increased soil Ba concentration. Barium accumulated in the parts of maize plants were generally affected by the successive applications of sewage sludge to the soil. However, the concentration of Ba in maize grain did not exceed the critical levels of Ba for human consumption. Sewage sludge applied to soil for a long time did not affect dry matter and grain production, nevertheless had the similar effect of mineral fertilization. Published by Elsevier B.V.

The queen is dead-long live the workers: intraspecific parasitism by workers in the stingless bee Melipona scutellaris

Insect societies are well known for their high degree of cooperation, but their colonies can potentially be exploited by reproductive workers who lay unfertilized, male eggs, rather than work for the good of the colony. Recently, it has also been discovered that workers in bumblebees and Asian honeybees can succeed in entering and parasitizing unrelated colonies to produce their own male offspring. The aim of this study was to investigate whether such intraspecific worker parasitism might also occur in stingless bees, another group of highly social bees. Based on a large-scale genetic study of the species Melipona scutellaris, and the genotyping of nearly 600 males from 45 colonies, we show that similar to 20% of all males are workers` sons, but that around 80% of these had genotypes that were incompatible with them being the sons of workers of the resident queen. By tracking colonies over multiple generations, we show that these males were not produced by drifted workers, but rather by workers that were the offspring of a previous, superseded queen. This means that uniquely, workers reproductively parasitize the next-generation workforce. Our results are surprising given that most colonies were sampled many months after the previous queen had died and that workers normally only have a life expectancy of similar to 30 days. It also implies that reproductive workers greatly outlive all other workers. We explain our results in the context of kin selection theory, and the fact that it pays workers more from exploiting the colony if costs are carried by less related individuals.

Predictive Validity of the Braden Scale for Pressure Ulcer Risk in Elderly Residents of Long-Term Care Facilities

The aim of this study was to evaluate the predictive validity of the Braden Scale for Predicting Pressure Sore Risk in elderly residents of long-term care facilities (LTCFs) in Brazil. The determination of the cutoff score for the Brazilian population is important for the comparison between Brazilian and international studies and establishment of guidelines for prevention of pressure ulcers in our health care facilities. This is the first study of its kind in Brazil. This was a secondary analysis of a prospective cohort study conducted with 233 LTCF residents aged 60 and over who underwent complete skin examination and Braden Scale rating every 2 days for 3 months. Two groups of patients were considered: the total group (N = 233) and risk group (n = 94, total scores <= 18). Data from the first and last assessments were analyzed for sensitivity, specificity, and likelihood ratios. The best results were obtained for the total group, with cutoff scores of 18 and 17, sensitivity of 75.9% and 74.1%, specificity of 70.3% and 75.4%, and area under the receiver operating characteristic curve (AUC-ROC) of 0.79 and 0.81 at the first and last assessments, respectively. For the risk group, the cutoff scores of 16 (first assessment) and 13 (last assessment) were associated with a smaller AUC-ROC and, therefore, lower predictive accuracy. The Braden Scale showed good predictive validity in elderly LTCF residents. (Geriatr Nurs 2010;31:95-104)

Monocular vision and increased distance reducing the effects of visual manipulation on body sway

The goal of this study was to examine the coupling between visual information and body sway with binocular and monocular vision at two distances from the front wall of a moving room. Ten participants stood as still as possible inside of a moving room facing the front wall in conditions that combined room movement with monocular/binocular vision and distance from the front wall (75 and 150cm). Visual information effect on body sway decreased with monocular vision and with increased distance from the front wall. In addition, the combination of monocular vision with the farther distance resulted in the smallest body sway response to the driving stimulus provided by the moving room. These results suggest that binocularvision near the front wall provides visual information of a better quality than the monocular vision far from the front wall. We discuss the results with respect to two modes of visual detection of body sway: ocular and extraocular. (C) 2009 Elsevier Ireland Ltd. All rights reserved.

Neospora caninum excreted/secreted antigens trigger CC-chemokine receptor 5-dependent cell migration

Neospora caninum, the causative agent of neosporosis, is an obligate intracellular parasite considered to be a major cause of abortion in cattle throughout the world. Most studies concerning N. caninum have focused on life cycle, seroepidemiology, pathology and vaccination, while data on host-parasite interaction, such as host cell migration, mechanisms of evasion and dissemination of this parasite during the early phase of infection are still poorly understood. Here we show the ability of excreted/secreted antigens from N. caninum (NcESAs) to attract monocytic cells to the site of primary infection in both in vitro and in vivo assays. Molecules from the family of cyclophilins present on the NcESAs were shown to work as chemokine-like proteins and NcESA-induced chemoattraction involved G(i) protein signaling and participation of CC-chemokine receptor 5 (CCR5). Additionally, we demonstrate the ability of NcESAs to enhance the expression of CCR5 on monocytic cells and this increase occurred in parallel with the chemotactic activity of NcESAs by increasing cell migration. These results suggest that during the first days of infection, N. caninum produces molecules capable of inducing monocytic cell migration to the sites of infection, which will consequently enhance initial parasite invasion and proliferation. Altogether, these results help to clarify some key features involved in the process of cell migration and may reveal virulence factors and therapeutic targets to control neosporosis. (C) 2010 Australian Society for Parasitology Inc. Published by Elsevier Ltd. All rights reserved.

Constitutive model for long term municipal solid waste mechanical behavior

This paper presents some improvements in the model proposed by Machado et al. [Machado SL, Carvalho MF, Vilar OM. Constitutive model for municipal solid waste. J Geotech Geoenviron Eng ASCE 2002; 128(11):940-51] now considering the influence of biodegradation of organic matter in the mechanical behavior of municipal solid waste. The original framework considers waste as composed of two component groups; fibers and organic paste. The particular laws of behavior are assessed for each component group and then coupled to represent waste behavior. The improvements introduced in this paper take into account the changes in the properties of fibers and mass loss due to organic matter depletion over time. Mass loss is indirectly calculated considering the MSW gas generation potential through a first order decay model. It is shown that as the biodegradation process occurs the proportion of fibers increases, however, they also undergo a degradation process which tends to reduce their ultimate tensile stress and Young modulus. The way these changes influence the behavior of MSW is incorporated in the final framework which captures the main features of the MSW stress-strain behavior under different loading conditions. (C) 2007 Elsevier Ltd. All rights reserved.

Long-term stability of hydrogen and organic acids production in an anaerobic fluidized-bed reactor using heat treated anaerobic sludge inoculum

This study evaluates the stability of hydrogen and organic acids production in an anaerobic fluidized-bed reactor (AFBR) that contains expanded clay (2.8-3.35 mm in diameter) as a support medium and is operated on a long-term basis. The reactor was inoculated with thermally pre-treated anaerobic sludge and operated with decreasing hydraulic retention time (HRT), from 8 h to 1 h, at a controlled temperature of 30 degrees C and a pH of about 3.8. Glucose (2000 mg L(-1)) was used as the substrate, generating conversion rates of 92-98%. Decreasing the HRT from 8 h to 1 h led to an increase in average hydrogen-production rates, with a maximum value of 1.28 L h(-1) L(-1) for an HRT of 1 h. In general, hydrogen yield production increased as HRT decreased, reaching 2.29 mol of H(2)/mol glucose at an HRT of 2 h and yielding a maximum hydrogen content of 37% in the biogas. No methane was detected in the biogas throughout the period of operation. The main soluble metabolites (SMP) were acetic acid (46.94-53.84% of SMP) and butyric acid (34.51-42.16% of SMP), with less than 15.49% ethanol. The steady performance of the AFBR may be attributed to adequate thermal treatment of the inoculum, the selection of a suitable support medium for microbial adhesion, and the choice of satisfactory environmental conditions imposed on the system. The results show that stable hydrogen production and organic acids production were maintained in the AFBR over a period of 178 days. (C) 2009 International Association for Hydrogen Energy. Published by Elsevier Ltd. All rights reserved.

Phase Distance Relaying With Fault Resistance Compensation for Unbalanced Systems

This letter presents an extension of an existing ground distance relay algorithm to include phase distance relays. The algorithm uses a fault resistance estimation process in the phase domain, improving efficiency in the distance protection process. The results show that the algorithm is suitable for online applications, and that it has an independent performance from the fault resistance magnitude, the fault location, and the line asymmetry.