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.

A PHASE TRANSITION FOR COMPETITION INTERFACES

We study the competition interface between two growing clusters in a growth model associated to last-passage percolation. When the initial unoccupied set is approximately a cone, we show that this interface has an asymptotic direction with probability 1. The behavior of this direction depends on the angle theta of the cone: for theta >= 180 degrees, the direction is deterministic, while for theta < 180 degrees, it is random, and its distribution can be given explicitly in certain cases. We also obtain partial results on the fluctuations of the interface around its asymptotic direction. The evolution of the competition interface in the growth model can be mapped onto the path of a second-class particle in the totally asymmetric simple exclusion process; from the existence of the limiting direction for the interface, we obtain a new and rather natural proof of the strong law of large numbers (with perhaps a random limit) for the position of the second-class particle at large times.

Environmental stresses inhibit splicing in the aquatic fungus Blastocladiella emersonii

Background: Exposure of cells to environmental stress conditions can lead to the interruption of several intracellular processes, in particular those performed by macromolecular complexes such as the spliceosome. Results: During nucleotide sequencing of cDNA libraries constructed using RNA isolated from B. emersonii cells submitted to heat shock and cadmium stress, a large number of ESTs with retained introns was observed. Among the 6,350 ESTs obtained through sequencing of stress cDNA libraries, 181 ESTs presented putative introns (2.9%), while sequencing of cDNA libraries from unstressed B. emersonii cells revealed only 0.2% of ESTs containing introns. These data indicate an enrichment of ESTs with introns in B. emersonii stress cDNA libraries. Among the 85 genes corresponding to the ESTs that retained introns, 19 showed more than one intron and three showed three introns, with intron length ranging from 55 to 333 nucleotides. Canonical splicing junctions were observed in most of these introns, junction sequences being very similar to those found in introns from genes previously characterized in B. emersonii, suggesting that inhibition of splicing during stress is apparently a random process. Confirming our observations, analyses of gpx3 and hsp70 mRNAs by Northern blot and S1 protection assays revealed a strong inhibition of intron splicing in cells submitted to cadmium stress. Conclusion: In conclusion, data indicate that environmental stresses, particularly cadmium treatment, inhibit intron processing in B. emersonii, revealing a new adaptive response to cellular exposure to this heavy metal.

DNA damage by sulfite autoxidation catalyzed by cobalt complexes

DNA damage was investigated in the presence of sulfite, dissolved oxygen and cobalt(II) complexes with glycylglycylhistidine, glycylhistidyllysine, glycylglycyltyrosylarginine and tetraglycine. These studies indicated that only Co(II) complexed with glycylglycylhistidine (GGH) induced DNA strand breaks at low sulfite concentrations (1-80 mu M) via strong oxidants formed in the reaction. In the presence of the other complexes, some damage occurred only in the presence of high sulfite concentrations (0.1-2.0 mM) after incubation for 4 h. In the presence of GGH, Co(II) and dissolved O(2), DNA damage must involve a reactive high-valent cobalt complex. The damaging effect was increased by adding S(IV), due to the oxysulfur radicals formed as intermediates in S(IV) autoxidation catalyzed by the complex. SO(3)(center dot)-S-, HO(center dot) and H(center dot) radicals were detected by EPR-spin trapping experiments with DMPO (5,5-dimethyl-1-pyrroline N-oxide). The results indicate that Co(II) binds O2 in the presence of GGH, and leads to the formation of a DMPO-HO(center dot) adduct without first forming free superoxide or hydroxyl radical, supporting the participation of a reactive high-valent cobalt complex.

Ionic mobility of the solvated proton and acid-base titration in a four-compartment capillary electrophoresis system

Although H(+) and OH(-) are the most common ions in aqueous media, they are not usually observable in capillary electrophoresis (CE) experiments, because of the extensive use of buffer solutions as the background electrolyte. In the present work, we introduce CE equipment designed to allow the determination of such ions in a similar fashion as any other ion. Basically, it consists of a four-compartment piece of equipment for electrolysis-separated experiments (D. P. de Jesus et at, Anal. Chem., 2005, 77, 607). In such a system, the ends of the capillary are placed in two reservoirs, which are connected to two other reservoirs through electrolyte-filled tubes. The electrodes of the high-voltage power source are positioned in these reservoirs. Thus, the electrolysis products are kept away from the inputs of the capillary. The detection was provided by two capacitively coupled contactless conductivity detectors (CD), each one positioned about 11 cm from the end of the capillary. Two applications were demonstrated: titration-like procedures for nanolitre samples and mobility measurements. Strong and weak acids (pK(a) < 5), pure or mixtures, could be titrated. The analytical curve is linear from 50 mu M up to 10 mM of total dissociable hydrogen (r = 0.99899 for n =10) in 10-nL samples. By including D(2)O in the running electrolyte, we could demonstrate how to measure the mixed proton/deuteron mobility. When H(2)O/D(2)O (9 : 1 v/v) was used as the solvent, the mobility was 289.6 +/- 0.5 x 10(-5) cm(2) V(-1) s(-1). Due to the fast conversion of the species, this value is related to the overall behaviour of all isotopologues and isotopomers of the Zundel and Eigen structures, as well as the Stokesian mobility of proton and deuteron. The effect of neutral (o-phenanthroline) and negatively charged (chloroacetate) bases and aprotic solvent (DMSO) over the H(+) mobility was also demonstrated.

Chromic materials for responsive surface-enhanced resonance Raman scattering systems: a nanometric pH sensor

The use of chromic materials for responsive surface-enhanced resonance Raman scattering (SERRS) based nanosensors is reported. The potential of nano-chromic SERRS is demonstrated with the use of the halochrome methyl yellow to fabricate an ultrasensitive pH optical sensor. Some of the challenges of the incorporation of chromic materials with metal nanostructures are addressed through the use of computational calculations and a comparison to measured SERRS and surface-enhanced Raman scattering (SERS) spectra is presented. A strong correlation between the measured SERRS and the medium's proton concentration is demonstrated for the pH range 2-6. The high sensitivity achieved by the use of resonance Raman conditions is shown through responsive SERRS measurements from only femtolitres of volume and with the concentration of the reporting molecules approaching the single molecule regime.

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.

Instantaneous characterization of vegetable oils via TAG and FFA profiles by easy ambient sonic-spray ionization mass spectrometry

A fast and reliable method is presented for the analysis of vegetable oils. Easy ambient sonic-spray ionization mass spectrometry (EASI-MS) is shown to efficiently desorb and ionize the main oil constituents from an inert surface under ambient conditions and to provide comprehensive triacylglyceride (TAG) and free fatty acid (FFA) profiles detected mainly as either [ TAG + Na](+) or [FFA - H](-) ions. EASI(+/-)-MS analysis is simple, easily implemented, requires just a tiny droplet of the oil and is performed without any pre-separation or chemical manipulation. It also causes no fragmentation of TAG ions hence diacylglyceride (DAG) and monoacylglyceride (MAG) profiles and contents can also be measured. The EASI(+/-)-MS profiles of TAG and FFA permit authentication and quality control and can be used, for instance, to access levels of adulteration, acidity, oxidation or hydrolysis of vegetable oils in general.

Confederações indígenas em luta por participação política, comercial e territorial: Argentina, 1852 - 1859

Entre 1852 e 1859, a atual Argentina se encontrava politicamente dividida entre Buenos Aires e a Confederação, que congregava as demais Províncias. Nesse período, diferentes grupos étnicos dos pampas, dos Andes e da Patagônia se organizaram em confederações indígenas com o objetivo de enfrentar os avanços territoriais, defender suas autonomias e a participação em lucrativas redes de comércio. Nesta luta por autonomia política, territorial e comercial, negociaram com os grupos criollos em luta pelo poder, avaliaram seus projetos e aderiram a aquele que os reconheceu enquanto interlocutores políticos e aliados militares. Participantes ativos da política argentina, conseguiram reconquistar territórios e oferecer intensas resistências aos criollos.

Do plant species influence soil CO(2) and N(2)O fluxes in a diverse tropical forest?

To test whether plant species influence greenhouse gas production in diverse ecosystems, we measured wet season soil CO(2) and N(2)O fluxes close to similar to 300 large (>35 cm in diameter at breast height (DBH)) trees of 15 species at three clay-rich forest sites in central Amazonia. We found that soil CO(2) fluxes were 38% higher near large trees than at control sites >10 m away from any tree (P < 0.0001). After adjusting for large tree presence, a multiple linear regression of soil temperature, bulk density, and liana DBH explained 19% of remaining CO(2) flux variability. Soil N(2)O fluxes adjacent to Caryocar villosum, Lecythis lurida, Schefflera morototoni, and Manilkara huberi were 84%-196% greater than Erisma uncinatum and Vochysia maxima, both Vochysiaceae. Tree species identity was the most important explanatory factor for N(2)O fluxes, accounting for more than twice the N(2)O flux variability as all other factors combined. Two observations suggest a mechanism for this finding: (1) sugar addition increased N(2)O fluxes near C. villosum twice as much (P < 0.05) as near Vochysiaceae and (2) species mean N(2)O fluxes were strongly negatively correlated with tree growth rate (P = 0.002). These observations imply that through enhanced belowground carbon allocation liana and tree species can stimulate soil CO(2) and N(2)O fluxes (by enhancing denitrification when carbon limits microbial metabolism). Alternatively, low N(2)O fluxes potentially result from strong competition of tree species with microbes for nutrients. Species-specific patterns in CO(2) and N(2)O fluxes demonstrate that plant species can influence soil biogeochemical processes in a diverse tropical forest.

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.

Total carbon measurement in whole tropical soil sample

Soils are an important component in the biogeochemical cycle of carbon, storing about four times more carbon than biomass plants and nearly three times more than the atmosphere. Moreover, the carbon content is directly related on the capacity of water retention, fertility. among other properties. Thus, soil carbon quantification in field conditions is an important challenge related to carbon cycle and global climatic changes. Nowadays. Laser Induced Breakdown Spectroscopy (LIBS) can be used for qualitative elemental analyses without previous treatment of samples and the results are obtained quickly. New optical technologies made possible the portable LIBS systems and now, the great expectation is the development of methods that make possible quantitative measurements with LIBS. The goal of this work is to calibrate a portable LIBS system to carry out quantitative measures of carbon in whole tropical soil sample. For this, six samples from the Brazilian Cerrado region (Argisoil) were used. Tropical soils have large amounts of iron in their compositions, so the carbon line at 247.86 nm presents strong interference of this element (iron lines at 247.86 and 247.95). For this reason, in this work the carbon line at 193.03 nm was used. Using methods of statistical analysis as a simple linear regression, multivariate linear regression and cross-validation were possible to obtain correlation coefficients higher than 0.91. These results show the great potential of using portable LIBS systems for quantitative carbon measurements in tropical soils. (C) 2008 Elsevier B.V. All rights reserved.

Diversity and identification of methanogenic archaea and sulphate-reducing bacteria in sediments from a pristine tropical mangrove

Mangrove sediments are anaerobic ecosystems rich in organic matter. This environment is optimal for anaerobic microorganisms, such as sulphate-reducing bacteria and methanogenic archaea, which are responsible for nutrient cycling. In this study, the diversity of these two functional guilds was evaluated in a pristine mangrove forest using denaturing gradient gel electrophoresis (DGGE) and clone library sequencing in a 50 cm vertical profile sampled every 5.0 cm. DGGE profiles indicated that both groups presented higher richness in shallow samples (0-30 cm) with a steep decrease in richness beyond that depth. According to redundancy analysis, this alteration significantly correlated with a decrease in the amount of organic matter. Clone library sequencing indicated that depth had a strong effect on the selection of dissimilatory sulphate reductase (dsrB) operational taxonomic units (OTUs), as indicated by the small number of shared OTUs found in shallow (0.0 cm) and deep (40.0 cm) libraries. On the other hand, methyl coenzyme-M reductase (mcrA) libraries indicated that most of the OTUs found in the shallow library were present in the deep library. These results show that these two guilds co-exist in these mangrove sediments and indicate important roles for these organisms in nutrient cycling within this ecosystem.

A new species of land planarian of Gigantea Ogren and Kawakatsu, 1990 (Platyhelminthes, Tricladida, Terricola) from Colombia, with taxonomic remarks on the genus

A new species of land planarian from Colombia, Gigantea maupoi sp. nov., is described herein. The penis papilla of the new species is provided with numerous accessory genital organs, or mgo. These mgo are of a unique morphology, consisting of a very strong barrel-shaped circular muscle coat and an underlying longitudinal one, both derived from the subepithelial musculature of the penis papilla. The central mass of each mgo contains secretions and 8-15 canalicula that open to the male atrium on the central region of the organ. Differences in structures constituting the mgo and details of the muscular systems and of the reproductive organs among the 11 Gigantea species from literature and from type material of G. bistriata (Hyman, 1962), G. chiriquii (Hyman, 1962), and G. sandersoni (Prudhoe, 1949) reexamined here show that the genus is heterogeneous.

Land planarians (Platyhelminthes) as a model organism for fine-scale phylogeographic studies: understanding patterns of biodiversity in the Brazilian Atlantic Forest hotspot

The Brazilian Atlantic Forest is one of the richest biodiversity hotspots of the world. Paleoclimatic models have predicted two large stability regions in its northern and central parts, whereas southern regions might have suffered strong instability during Pleistocene glaciations. Molecular phylogeographic and endemism studies show, nevertheless, contradictory results: although some results validate these predictions, other data suggest that paleoclimatic models fail to predict stable rainforest areas in the south. Most studies, however, have surveyed species with relatively high dispersal rates whereas taxa with lower dispersion capabilities should be better predictors of habitat stability. Here, we have used two land planarian species as model organisms to analyse the patterns and levels of nucleotide diversity on a locality within the Southern Atlantic Forest. We find that both species harbour high levels of genetic variability without exhibiting the molecular footprint of recent colonization or population expansions, suggesting a long-term stability scenario. The results reflect, therefore, that paleoclimatic models may fail to detect refugia in the Southern Atlantic Forest, and that model organisms with low dispersal capability can improve the resolution of these models.