842 research outputs found
Back-translation for discovering distant protein homologies
Frameshift mutations in protein-coding DNA sequences produce a drastic change
in the resulting protein sequence, which prevents classic protein alignment
methods from revealing the proteins' common origin. Moreover, when a large
number of substitutions are additionally involved in the divergence, the
homology detection becomes difficult even at the DNA level. To cope with this
situation, we propose a novel method to infer distant homology relations of two
proteins, that accounts for frameshift and point mutations that may have
affected the coding sequences. We design a dynamic programming alignment
algorithm over memory-efficient graph representations of the complete set of
putative DNA sequences of each protein, with the goal of determining the two
putative DNA sequences which have the best scoring alignment under a powerful
scoring system designed to reflect the most probable evolutionary process. This
allows us to uncover evolutionary information that is not captured by
traditional alignment methods, which is confirmed by biologically significant
examples.Comment: The 9th International Workshop in Algorithms in Bioinformatics
(WABI), Philadelphia : \'Etats-Unis d'Am\'erique (2009
Recommended from our members
Results from the CERN pilot CLOUD experiment
During a 4-week run in October–November 2006, a pilot experiment was performed at the CERN Proton Synchrotron in preparation for the Cosmics Leaving OUtdoor Droplets (CLOUD) experiment, whose aim is to study the possible influence of cosmic rays on clouds. The purpose of the pilot experiment was firstly to carry out exploratory measurements of the effect of ionising particle radiation on aerosol formation from trace H2SO4 vapour and secondly to provide technical input for the CLOUD design. A total of 44 nucleation bursts were produced and recorded, with formation rates of particles above the 3 nm detection threshold of between 0.1 and 100 cm−3 s−1, and growth rates between 2 and 37 nm h−1. The corresponding H2SO4 concentrations were typically around 106 cm−3 or less. The experimentally-measured formation rates and H2SO4 concentrations are comparable to those found in the atmosphere, supporting the idea that sulphuric acid is involved in the nucleation of atmospheric aerosols. However, sulphuric acid alone is not able to explain the observed rapid growth rates, which suggests the presence of additional trace vapours in the aerosol chamber, whose identity is unknown. By analysing the charged fraction, a few of the aerosol bursts appear to have a contribution from ion-induced nucleation and ion-ion recombination to form neutral clusters. Some indications were also found for the accelerator beam timing and intensity to influence the aerosol particle formation rate at the highest experimental SO2 concentrations of 6 ppb, although none was found at lower concentrations. Overall, the exploratory measurements provide suggestive evidence for ion-induced nucleation or ion-ion recombination as sources of aerosol particles. However in order to quantify the conditions under which ion processes become significant, improvements are needed in controlling the experimental variables and in the reproducibility of the experiments. Finally, concerning technical aspects, the most important lessons for the CLOUD design include the stringent requirement of internal cleanliness of the aerosol chamber, as well as maintenance of extremely stable temperatures (variations below 0.1 _C)
Centrality in primate–parasite networks reveals the potential for the transmission of emerging infectious diseases to humans
We thank Randi Griffin, Amy Pedersen, Rosa Menendez, Mark Lineham, and two anonymous reviewers for discussion and comments on a previous draft. This work was funded by the Spanish Ministry of Science (J.M.G. and M.V.), by the Junta de Andalucia (J.M.G.), and by National Science Foundation Grants DEB-0211908 and EF-0723939/0904359 (C.L.N.).Most emerging infectious diseases (EIDs) in humans have arisen from animals. Identifying high-risk hosts is therefore vital for the control and surveillance of these diseases. Viewing hosts as connected through the parasites they share, we use network tools to investigate predictors of parasitism and sources of future EIDs. We generated host-parasite networks that link hosts when they share a parasite, using nonhuman primates as a model system because-owing to their phylogenetic proximity and ecological overlap with humans-they are an important source of EIDs to humans. We then tested whether centrality in the network of host species-a measurement of the importance of a given node (i.e., host species) in the network-is associated with that host serving as a potential EID source. We found that centrality covaries with key predictors of parasitism, such as population density and geographic range size. Importantly, we also found that primate species having higher values of centrality in the primate-parasite network harbored more parasites identified as EIDs in humans and had parasite communities more similar to those found in humans. These relationships were robust to the use of different centrality metrics and to multiple ways of controlling for variation in how well each species has been studied (i.e., sampling effort). Centrality may therefore estimate the role of a host as a source of EIDs to humans in other multispecific host-parasite networks.Spanish GovernmentJunta de AndaluciaNational Science Foundation (NSF)
DEB-0211908
EF-0723939/090435
Biological conversion assay using Clostridium phytofermentans to estimate plant feedstock quality
BACKGROUND: There is currently considerable interest in developing renewable sources of energy. One strategy is the biological conversion of plant biomass to liquid transportation fuel. Several technical hurdles impinge upon the economic feasibility of this strategy, including the development of energy crops amenable to facile deconstruction. Reliable assays to characterize feedstock quality are needed to measure the effects of pre-treatment and processing and of the plant and microbial genetic diversity that influence bioconversion efficiency. RESULTS: We used the anaerobic bacterium Clostridium phytofermentans to develop a robust assay for biomass digestibility and conversion to biofuels. The assay utilizes the ability of the microbe to convert biomass directly into ethanol with little or no pre-treatment. Plant samples were added to an anaerobic minimal medium and inoculated with C. phytofermentans, incubated for 3 days, after which the culture supernatant was analyzed for ethanol concentration. The assay detected significant differences in the supernatant ethanol from wildtype sorghum compared with brown midrib sorghum mutants previously shown to be highly digestible. Compositional analysis of the biomass before and after inoculation suggested that differences in xylan metabolism were partly responsible for the differences in ethanol yields. Additionally, we characterized the natural genetic variation for conversion efficiency in Brachypodium distachyon and shrub willow (Salix spp.). CONCLUSION: Our results agree with those from previous studies of lignin mutants using enzymatic saccharification-based approaches. However, the use of C. phytofermentans takes into consideration specific organismal interactions, which will be crucial for simultaneous saccharification fermentation or consolidated bioprocessing. The ability to detect such phenotypic variation facilitates the genetic analysis of mechanisms underlying plant feedstock quality
Results from the CERN pilot CLOUD experiment
During a 4-week run in October–November 2006, a pilot experiment was performed at the CERN Proton Synchrotron in preparation for the Cosmics Leaving OUtdoor Droplets (CLOUD) experiment, whose aim is to study the possible influence of cosmic rays on clouds. The purpose of the pilot experiment was firstly to carry out exploratory measurements of the effect of ionising particle radiation on aerosol formation from trace H2SO4 vapour and secondly to provide technical input for the CLOUD design. A total of 44 nucleation bursts were produced and recorded, with formation rates of particles above the 3 nm detection threshold of between 0.1 and 100 cm -3 s -1, and growth rates between 2 and 37 nm h -1. The corresponding H2O concentrations were typically around 106 cm -3 or less. The experimentally-measured formation rates and htwosofour concentrations are comparable to those found in the atmosphere, supporting the idea that sulphuric acid is involved in the nucleation of atmospheric aerosols. However, sulphuric acid alone is not able to explain the observed rapid growth rates, which suggests the presence of additional trace vapours in the aerosol chamber, whose identity is unknown. By analysing the charged fraction, a few of the aerosol bursts appear to have a contribution from ion-induced nucleation and ion-ion recombination to form neutral clusters. Some indications were also found for the accelerator beam timing and intensity to influence the aerosol particle formation rate at the highest experimental SO2 concentrations of 6 ppb, although none was found at lower concentrations. Overall, the exploratory measurements provide suggestive evidence for ion-induced nucleation or ion-ion recombination as sources of aerosol particles. However in order to quantify the conditions under which ion processes become significant, improvements are needed in controlling the experimental variables and in the reproducibility of the experiments. Finally, concerning technical aspects, the most important lessons for the CLOUD design include the stringent requirement of internal cleanliness of the aerosol chamber, as well as maintenance of extremely stable temperatures (variations below 0.1 °C
Strong signature of natural selection within an FHIT intron implicated in prostate cancer risk
Previously, a candidate gene linkage approach on brother pairs affected with prostate cancer identified a locus of prostate cancer susceptibility at D3S1234 within the fragile histidine triad gene (FHIT), a tumor suppressor that induces apoptosis. Subsequent association tests on 16 SNPs spanning approximately 381 kb surrounding D3S1234 in Americans of European descent revealed significant evidence of association for a single SNP within intron 5 of FHIT. In the current study, resequencing and genotyping within a 28.5 kb region surrounding this SNP further delineated the association with prostate cancer risk to a 15 kb region. Multiple SNPs in sequences under evolutionary constraint within intron 5 of FHIT defined several related haplotypes with an increased risk of prostate cancer in European-Americans. Strong associations were detected for a risk haplotype defined by SNPs 138543, 142413, and 152494 in all cases (Pearson's χ2 = 12.34, df 1, P = 0.00045) and for the homozygous risk haplotype defined by SNPs 144716, 142413, and 148444 in cases that shared 2 alleles identical by descent with their affected brothers (Pearson's χ2 = 11.50, df 1, P = 0.00070). In addition to highly conserved sequences encompassing SNPs 148444 and 152413, population studies revealed strong signatures of natural selection for a 1 kb window covering the SNP 144716 in two human populations, the European American (π = 0.0072, Tajima's D= 3.31, 14 SNPs) and the Japanese (π = 0.0049, Fay & Wu's H = 8.05, 14 SNPs), as well as in chimpanzees (Fay & Wu's H = 8.62, 12 SNPs). These results strongly support the involvement of the FHIT intronic region in an increased risk of prostate cancer. © 2008 Ding et al
Green function techniques in the treatment of quantum transport at the molecular scale
The theoretical investigation of charge (and spin) transport at nanometer
length scales requires the use of advanced and powerful techniques able to deal
with the dynamical properties of the relevant physical systems, to explicitly
include out-of-equilibrium situations typical for electrical/heat transport as
well as to take into account interaction effects in a systematic way.
Equilibrium Green function techniques and their extension to non-equilibrium
situations via the Keldysh formalism build one of the pillars of current
state-of-the-art approaches to quantum transport which have been implemented in
both model Hamiltonian formulations and first-principle methodologies. We offer
a tutorial overview of the applications of Green functions to deal with some
fundamental aspects of charge transport at the nanoscale, mainly focusing on
applications to model Hamiltonian formulations.Comment: Tutorial review, LaTeX, 129 pages, 41 figures, 300 references,
submitted to Springer series "Lecture Notes in Physics
Modeling of Intermediate Structures and Chain Conformation in Silica-Latex Nanocomposites Observed by SANS During Annealing
The evolution of the polymer structure during nanocomposite formation and
annealing of silica-latex nanocomposites is studied using contrast-variation
small angle neutron scattering. The experimental system is made of silica
nanoparticles (Rsi \approx 8 nm) and a mixture of purpose-synthesized
hydrogenated and deuterated nanolatex (Rlatex \approx 12.5 nm). The progressive
disappearance of the latex beads by chain interdiffusion and release in the
nanocomposites is analyzed quantitatively with a model for the scattered
intensity of hairy latex beads and an RPA description of the free chains. In
silica-free matrices and nanocomposites of low silica content (7%v), the
annealing procedure over weeks at up to Tg + 85 K results in a molecular
dispersion of chains, the radius of gyration of which is reported. At higher
silica content (20%v), chain interdiffusion seems to be slowed down on
time-scales of weeks, reaching a molecular dispersion only at the strongest
annealing. Chain radii of gyration are found to be unaffected by the presence
of the silica filler
- …