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.

Multiclass Hammersley-Aldous-Diaconis process and multiclass-customer queues

In the Hammersley-Aldous-Diaconis process, infinitely many particles sit in R and at most one particle is allowed at each position. A particle at x, whose nearest neighbor to the right is at y, jumps at rate y - x to a position uniformly distributed in the interval (x, y). The basic coupling between trajectories with different initial configuration induces a process with different classes of particles. We show that the invariant measures for the two-class process can be obtained as follows. First, a stationary M/M/1 queue is constructed as a function of two homogeneous Poisson processes, the arrivals with rate, and the (attempted) services with rate rho > lambda Then put first class particles at the instants of departures (effective services) and second class particles at the instants of unused services. The procedure is generalized for the n-class case by using n - 1 queues in tandem with n - 1 priority types of customers. A multi-line process is introduced; it consists of a coupling (different from Liggett's basic coupling), having as invariant measure the product of Poisson processes. The definition of the multi-line process involves the dual points of the space-time Poisson process used in the graphical construction of the reversed process. The coupled process is a transformation of the multi-line process and its invariant measure is the transformation described above of the product measure.

KeaA, a Dictyostelium kelch-domain protein that regulates the response to stress and development

Background: The protein kinase YakA is responsible for the growth arrest and induction of developmental processes that occur upon starvation of Dictyostelium cells. yakA-cells are aggregation deficient, have a faster cell cycle and are hypersensitive to oxidative and nitrosoative stress. With the aim of isolating members of the YakA pathway, suppressors of the death induced by nitrosoative stress in the yakA-cells were identified. One of the suppressor mutations occurred in keaA, a gene identical to DG1106 and similar to Keap1 from mice and the Kelch protein from Drosophila, among others that contain Kelch domains. Results: A mutation in keaA suppresses the hypersensitivity to oxidative and nitrosoative stresses but not the faster growth phenotype of yakA-cells. The growth profile of keaA deficient cells indicates that this gene is necessary for growth. keaA deficient cells are more resistant to nitrosoative and oxidative stress and keaA is necessary for the production and detection of cAMP. A morphological analysis of keaA deficient cells during multicellular development indicated that, although the mutant is not absolutely deficient in aggregation, cells do not efficiently participate in the process. Gene expression analysis using cDNA microarrays of wild-type and keaA deficient cells indicated a role for KeaA in the regulation of the cell cycle and pre-starvation responses. Conclusions: KeaA is required for cAMP signaling following stress. Our studies indicate a role for kelch proteins in the signaling that regulates the cell cycle and development in response to changes in the environmental conditions.

Singlet molecular oxygen trapping by the fluorescent probe diethyl-3,3 '-(9,10-anthracenediyl)bisacrylate synthesized by the Heck reaction

Singlet molecular oxygen O(2)((1)Delta(g)) is a potent oxidant that can react with different biomolecules, including DNA, lipids and proteins. Many polycyclic aromatic hydrocarbons have been studied as O(2)((1)Delta(g)) chemical traps. Nevertheless, a suitable modification in the polycyclic aromatic ring must be made to increase the yield of O(2)((1)Delta(g)) chemical trapping. With this goal, an anthracene derivative, diethyl-3,3 '-(9,10-anthracenediyl)bisacrylate (DADB), was obtained from the reaction of 9,10-dibromoanthracene and ethyl acrylate through the Heck coupling reaction. The coupling of ethyl acrylate with the anthracene ring produced a new lipophilic, esterified, fluorescent probe reactive toward O(2)((1)Delta(g)). This compound reacts with O(2)((1)Delta(g)) at a rate of k(r) = 1.69 x 10(6) M(-1) s(-1) forming a stable endoperoxide (DADBO(2)), which was characterized by UV-Vis, fluorescence, HPLC/MS and (1)H and (13)C NMR techniques. The photophysical, photochemical and thermostability features of DADB were also evaluated. Furthermore, this compound has the potential for great application in biological systems because it is easily synthetized in large amount and generates specific endoperoxide (DADBO(2)), which can be easily detected by HPLC tandem mass spectrometry (HPLC/MS/MS).

GPIomics: global analysis of glycosylphosphatidylinositol-anchored molecules of Trypanosoma cruzi

Glycosylphosphatidylinositol (GPI) anchoring is a common, relevant posttranslational modification of eukaryotic surface proteins. Here, we developed a fast, simple, and highly sensitive (high attomole-low femtomole range) method that uses liquid chromatography-tandem mass spectrometry (LC-MS(n)) for the first large-scale analysis of GPI-anchored molecules (i.e., the GPIome) of a eukaryote, Trypanosoma cruzi, the etiologic agent of Chagas disease. Our genome-wise prediction analysis revealed that approximately 12% of T. cruzi genes possibly encode GPI-anchored proteins. By analyzing the GPIome of T. cruzi insect-dwelling epimastigote stage using LC-MS(n), we identified 90 GPI species, of which 79 were novel. Moreover, we determined that mucins coded by the T. cruzi small mucin-like gene (TcSMUG S) family are the major GPI-anchored proteins expressed on the epimastigote cell surface. TcSMUG S mucin mature sequences are short (56-85 amino acids) and highly O-glycosylated, and contain few proteolytic sites, therefore, less likely susceptible to proteases of the midgut of the insect vector. We propose that our approach could be used for the high throughput GPIomic analysis of other lower and higher eukaryotes. Molecular Systems Biology 7 April 2009; doi:10.1038/msb.2009.13

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.

Disparity between Multilocus Enzyme Electrophoresis, Microsatellite Markers and Pulsed-Field Gel Electrophoresis in epidemiological tracking of Candida albicans

Various molecular systems are available for epidemiological, genetic, evolutionary, taxonomic and systematic studies of innumerable fungal infections, especially those caused by the opportunistic pathogen C. albicans. A total of 75 independent oral isolates were selected in order to compare Multilocus Enzyme Electrophoresis (MLEE), Electrophoretic Karyotyping (EK) and Microsatellite Markers (Simple Sequence Repeats - SSRs), in their abilities to differentiate and group C. albicans isolates (discriminatory power), and also, to evaluate the concordance and similarity of the groups of strains determined by cluster analysis for each fingerprinting method. Isoenzyme typing was performed using eleven enzyme systems: Adh, Sdh, M1p, Mdh, Idh, Gdh, G6pdh, Asd, Cat, Po, and Lap (data previously published). The EK method consisted of chromosomal DNA separation by pulsed-field gel electrophoresis using a CHEF system. The microsatellite markers were investigated by PCR using three polymorphic loci: EF3, CDC3, and HIS3. Dendrograms were generated by the SAHN method and UPGMA algorithm based on similarity matrices (S(SM)). The discriminatory power of the three methods was over 95%, however a paired analysis among them showed a parity of 19.7-22.4% in the identification of strains. Weak correlation was also observed among the genetic similarity matrices (S(SM)(MLEE) x S(SM)(EK) x S(SM)(SSRs)). Clustering analyses showed a mean of 9 +/- 12.4 isolates per cluster (3.8 +/- 8 isolates/taxon) for MLEE, 6.2 +/- 4.9 isolates per cluster (4 +/- 4.5 isolates/taxon) for SSRs, and 4.1 +/- 2.3 isolates per cluster (2.6 +/- 2.3 isolates/taxon) for EK. A total of 45 (13%), 39(11.2%), 5 (1.4%) and 3 (0.9%) clusters pairs from 347 showed similarity (Si) of 0.1-10%, 10.1-20%, 20.1-30% and 30.1-40%, respectively. Clinical and molecular epidemiological correlation involving the opportunistic pathogen C. albicans may be attributed dependently of each method of genotyping (i.e., MLEE, EK, and SSRs) supplemented with similarity and grouping analysis. Therefore, the use of genotyping systems that give results which offer minimum disparity, or the combination of the results of these systems, can provide greater security and consistency in the determination of strains and their genetic relationships. (C) 2010 Elsevier B.V. All rights reserved.

Identification of new ozonation disinfection byproducts of 17 beta-estradiol and estrone in water

Estrogens are a class of micro-pollutants found in water at low concentrations (in the ng L(-1) range), but often sufficient to exert estrogenic effects due to their high estrogenic potency. Disinfection of waters containing estrogens through oxidative processes has been shown to lead to the formation of disinfection byproducts, which may also be estrogenic. The present work investigates the formation of disinfection byproducts of 17 beta-estradiol (E2) and estrone (E1) in the treatment of water with ozone. Experiments have been carried out at two different concentrations of the estrogens in ground water (100 ng L(-1) and 100 mu g L(-1)) and at varying ozone dosages (0-30 mg L(-1)). Detection of the estrogens and their disinfection byproducts in the water samples has been performed by means of ultra performance liquid chromatography-tandem mass spectrometry (UPLC-MS/MS) with a triple quadrupole (QqQ) and a quadrupole-time of flight (QqTOF) instrument. Both E2 and El have been found to form two main byproducts, with molecular mass (MM) 288 and 278 in the case of E2, and 286 and 276 in the case of El, following presumably the same reaction pathways. The E2 byproduct with MM 288 has been identified as 10epsilon-17beta-dihydroxy-1,4-estradieno-3-one (DEO), in agreement with previously published results. The molecular structures and the formation pathways of the other three newly identified byproducts have been suggested. These byproducts have been found to be formed at both high and low concentrations of the estrogens and to be persistent even after application of high ozone dosages. (C) 2011 Elsevier Ltd. All rights reserved.

Wake instability issues: From circular cylinders to stalled airfoils

Some recent results regarding the global dynamical behaviour of the wake of circular cylinders and airfoils with massive separation are reviewed in this paper. In order to investigate the effect of interference, the three-dimensional instability modes are analysed for the flow around two circular cylinders in tandem. In the same way, the flow around a stalled airfoil is investigated in order to provide a better understanding of the three-dimensional characteristics of wakes forming downstream of a lifting body with massive separation. These results are compared with those found for an isolated cylinder. Some fundamental differences among these flows are discussed. (C) 2011 Elsevier Ltd. All rights reserved.

Adequacy of Cold Rolling Models to Upgrade Set-up Generation Systems

This paper presents two strategies for the upgrade of set-up generation systems for tandem cold mills. Even though these mills have been modernized mainly due to quality requests, their upgrades may be made intending to replace pre-calculated reference tables. In this case, Bryant and Osborn mill model without adaptive technique is proposed. As a more demanding modernization, Bland and Ford model including adaptation is recommended, although it requires a more complex computational hardware. Advantages and disadvantages of these two systems are compared and discussed and experimental results obtained from an industrial cold mill are shown.

Spatial genetic structure of Hymenaea stigonocarpa Mart. ex Hayne assessed with chloroplast microsatellite markers

The use of chloroplast DNA markers (cpDNA) helps to elucidate questions related to ecology, evolution and genetic structure. The knowledge of inter-and intra-population genetic structure allows to design effective conservation and management strategies for tropical tree species. With the aim to help the conservation of Hymenaea stigonocarpa of the Cerrado (Brazilian savanna) in Sao Paulo State, an analysis of the spatial genetic structure (SGS) was conducted in two populations using five universal chloroplast microsatellite loci (cpSSR). The population of 68 trees of H. stigonocarpa in the Ecological Station of Itirapina (ESI) had a single haplotype, indicating a strong founder effect. In turn, the population of 47 trees of H. stigonocarpa in a contiguous area that includes the Ecological Station of Assis and the Assis State Forest (ESA), showed six haplotypes ((n) over cap (h) = 6) with a moderate haplotype diversity ((h) over cap = 0667 + 0094), revealing that it was founded by a small number of maternal lineages. The SGS analysis for the population ESA/ASF, using Moran`s I index, indicated limited seed dispersal. Considering SGS, for ex situ conservation strategies in the population ESA/ASF, seed harvesting should require a minimum distance of 750 m among seed-trees.

Age-related association of rDNA and telomeres with the nuclear matrix in mouse hepatocytes

Transcribed sequences have been suggested to be associated with the nuclear matrix, differing from non-transcribing sequences, which have been reported to be contained in DNA loops. However, although a dozen of genes have their expression level affected by aging, data on chromatin-nuclear matrix interactions under this physiological condition are still scarce. In the present study, liver imprints from young, adult and old mice were subjected to FISH (fluorescence in situ hybridization) for 45S rDNA and telomeric sequences, with or without a lysis treatment to produce extended chromatin fibres. There was an increased amount of 45S rDNA sequences located in DNA loops as the animals grow older, while telomeric sequences were always observed in DNA loops irrespective of the animal age. We assume that active rRNA genes associate with the nuclear matrix, while DNA loops contain silent sequences. Transcription of each 45S rDNA repeat unit is suggested to be dependent on its interaction with the nuclear matrix.

Molecular and morphological diversity in Japanese rice germplasm

Germplasm molecular and phenotypic characterization is instrumental to its utilization and to genetic variability incorporation into rice breeding programmes. The diversity within 192 Japanese rice accessions was analysed for 22 agro-morphological traits and 24 single sequence repeat markers. A total of 181 alleles were detected, 38 of which were exclusive. The number of alleles/marker ranged from 2 to 16, with an average of 7.54 alleles/locus and the H(e) value ranged from 0.01 to 0.82, with an average of 0.46. The accessions showed diversity at molecular and phenotypic level and few showed also good agronomic performance. Tocher`s method applied on a total-dissimilarity matrix was used to determine cluster formation of 13 diversity groups. Most of the accessions (81%) were clustered within a group, whereas eight accessions (Kyuushuu, Eika Ine, Ishiwari Mochi, Col/Fukui/1965, Ookuma Nishiki, Suzume Shirazu, Iwate Ryoon and Toga) did not cluster with other accessions.

Characterization of new polymorphic functional markers for sugarcane

Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP)[02/01167-1]

Genetic population data of 12 STR loci of the PowerPlex (R) Y system in the state of Sao Paulo population (Southeast of Brazil)

Allele frequency distributions and population data for 12 Y-chromosomal short tandem repeats (STRs) included in the PowerPlex (R) Y Systems (Promega) were obtained for a sample of 200 healthy unrelated males living in S (a) over tildeo Paulo State (Southeast of Brazil). A total of 192 haplotypes were identified, of which 184 were unique and 8 were found in 2 individuals. The average gene diversity of the 12 Y-STR was 0.6746 and the haplotype diversity was 0.9996. Pairwise analysis confirmed that our population is more similar with the Italy, North Portugal and Spain, being more distant of the Japan. (c) 2007 Elsevier Ireland Ltd. All rights reserved.