A Unified Dynamic Programming Framework for the Analysis of Interacting Nucleic Acid Strands: Enhanced Models, Scalability, and Speed

Dynamic programming algorithms within the NUPACK software suite enable analysis of nucleic acid sequences over complex and test tube ensembles containing arbitrary numbers of interacting strand species, serving the needs of researchers in molecular programming, nucleic acid nanotechnology, synthetic biology, and across the life sciences. Here, to enhance the underlying physical model, ensure scalability for large calculations, and achieve dramatic speedups when calculating diverse physical quantities over complex and test tube ensembles, we introduce a unified dynamic programming framework that combines three ingredients: (1) recursions that specify the dependencies between subproblems and incorporate the details of the structural ensemble and the free energy model, (2) evaluation algebras that define the mathematical form of each subproblem, (3) operation orders that specify the computational trajectory through the dependency graph of subproblems. The physical model is enhanced using new recursions that operate over the complex ensemble including coaxial and dangle stacking subensembles. The recursions are coded generically and then compiled with a quantity-specific evaluation algebra and operation order to generate an executable for each physical quantity: partition function, equilibrium base-pairing probabilities, MFE energy and proxy structure, suboptimal proxy structures, and Boltzmann sampled structures. For large complexes (e.g., 30 000 nt), scalability is achieved for partition function calculations using an overflow-safe evaluation algebra, and for equilibrium base-pairing probabilities using a backtrack-free operation order. A new blockwise operation order that treats subcomplex blocks for the complex species in a test tube ensemble enables dramatic speedups (e.g., 20–120× ) using vectorization and caching. With these performance enhancements, equilibrium analysis of substantial test tube ensembles can be performed in ≤ 1 min on a single computational core (e.g., partition function and equilibrium concentration for all complex species of up to six strands formed from two strand species of 300 nt each, or for all complex species of up to two strands formed from 80 strand species of 100 nt each). A new sampling algorithm simultaneously samples multiple structures from the complex ensemble to yield speedups of an order of magnitude or more as the number of structures increases above ≈10³. These advances are available within the NUPACK 4.0 code base (www.nupack.org) which can be flexibly scripted using the all-new NUPACK Python module

A functional genomics approach using radiation-induced changes in gene expression to study low dose radiation effects in vitro and in vivo

Abstract for final report for project entitled âA functional genomics approach using radiation-induced changes in gene expression to study low dose radiation effects in vitro and in vivoâ which has been supported by the DOE Low Dose Radiation Research Program for approximately 7 years. This project has encompassed two sequential awards, ER62683 and then ER63308, in the Gene Response Section in the Center for Cancer Research at the National Cancer Institute. The project was temporarily suspended during the relocation of the Principal Investigatorâs laboratory to the Dept. of Genetics and Complex Diseases at Harvard School of Public Health at the end of 2004. Remaining support for the final year was transferred to this new site later in 2005 and was assigned the DOE Award Number ER64065. The major aims of this project have been 1) to characterize changes in gene expression in response to low-dose radiation responses; this includes responses in human cells lines, peripheral blood lymphocytes (PBL), and in vivo after human or murine exposures, as well as the effect of dose-rate on gene responses; 2) to characterize changes in gene expression that may be involved in bystander effects, such as may be mediated by cytokines and other intercellular signaling proteins; and 3) to characterize responses in transgenic mouse models with relevance to genomic stability. A variety of approaches have been used to study transcriptional events including microarray hybridization, quantitative single-probe hybridization which was developed in this laboratory, quantitative RT-PCR, and promoter microarray analysis using genomic regulatory motifs. Considering the frequent responsiveness of genes encoding cytokines and related signaling proteins that can affect cellular metabolism, initial efforts were initiated to study radiation responses at the metabolomic level and to correlate with radiation-responsive gene expression. Productivity includes twenty-four published and in press manuscripts, as well as a U.S. patent. There are several additional publications that will be submitted in 2007 that were supported in part by this program. These future publications include one manuscript on in vivo expression profiling analysis in mouse models, one manuscript on radiation responses in human cell lines, at least one on development of stress signatures in human cells, and three manuscripts on radiation metabolomics

Occurrence of Eimeria species parasites on small-scale commercial chicken farms in Africa and indication of economic profitability.

Small-scale commercial poultry production is emerging as an important form of livestock production in Africa, providing sources of income and animal protein to many poor households, yet the occurrence and impact of coccidiosis on this relatively new production system remains unknown. The primary objective of this study was to examine Eimeria parasite occurrence on small-scale commercial poultry farms in Ghana, Tanzania and Zambia. Additionally, farm economic viability was measured by calculating the farm gross margin and enterprise budget. Using these economic measures as global assessments of farm productivity, encompassing the diversity present in regional husbandry systems with a measure of fundamental local relevance, we investigated the detection of specific Eimeria species as indicators of farm profitability. Faecal samples and data on production parameters were collected from small-scale (less than 2,000 birds per batch) intensive broiler and layer farms in peri-urban Ghana, Tanzania and Zambia. All seven Eimeria species recognised to infect the chicken were detected in each country. Furthermore, two of the three genetic variants (operational taxonomic units) identified previously in Australia have been described outside of Australia for the first time. Detection of the most pathogenic Eimeria species associated with decreased farm profitability and may be considered as an indicator of likely farm performance. While a causal link remains to be demonstrated, the presence of highly pathogenic enteric parasites may pose a threat to profitable, sustainable small-scale poultry enterprises in Africa

Reprograming of gut microbiome energy metabolism by the FUT2 Crohn's disease risk polymorphism.

Fucosyltransferase 2 (FUT2) is an enzyme that is responsible for the synthesis of the H antigen in body fluids and on the intestinal mucosa. The H antigen is an oligosaccharide moiety that acts as both an attachment site and carbon source for intestinal bacteria. Non-secretors, who are homozygous for the loss-of-function alleles of FUT2 gene (sese), have increased susceptibility to Crohn's disease (CD). To characterize the effect of FUT2 polymorphism on the mucosal ecosystem, we profiled the microbiome, meta-proteome and meta-metabolome of 75 endoscopic lavage samples from the cecum and sigmoid of 39 healthy subjects (12 SeSe, 18 Sese and 9 sese). Imputed metagenomic analysis revealed perturbations of energy metabolism in the microbiome of non-secretor and heterozygote individuals, notably the enrichment of carbohydrate and lipid metabolism, cofactor and vitamin metabolism and glycan biosynthesis and metabolism-related pathways, and the depletion of amino-acid biosynthesis and metabolism. Similar changes were observed in mice bearing the FUT2(-/-) genotype. Metabolomic analysis of human specimens revealed concordant as well as novel changes in the levels of several metabolites. Human metaproteomic analysis indicated that these functional changes were accompanied by sub-clinical levels of inflammation in the local intestinal mucosa. Therefore, the colonic microbiota of non-secretors is altered at both the compositional and functional levels, affecting the host mucosal state and potentially explaining the association of FUT2 genotype and CD susceptibility

Chemical Characterization and Source Apportionment of Household Fine Particulate Matter in Rural, Peri-urban, and Urban West Africa

Household air pollution in sub-Saharan Africa and other developing regions is an important cause of disease burden. Little is known about the chemical composition and sources of household air pollution in sub-Saharan Africa, and how they differ between rural and urban homes. We analyzed the chemical composition and sources of fine particles (PM2.5) in household cooking areas of multiple neighborhoods in Accra, Ghana, and in peri-urban (Banjul) and rural (Basse) areas in The Gambia. In Accra, biomass burning accounted for 39–62% of total PM2.5 mass in the cooking area in different neighborhoods; the absolute contributions were 10–45 μg/m3. Road dust and vehicle emissions comprised 12–33% of PM2.5 mass. Solid waste burning was also a significant contributor to household PM2.5 in a low-income neighborhood but not for those living in better-off areas. In Banjul and Basse, biomass burning was the single dominant source of cooking-area PM2.5, accounting for 74–87% of its total mass; the relative and absolute contributions of biomass smoke to PM2.5 mass were larger in households that used firewood than in those using charcoal, reaching as high as 463 μg/m3 in Basse homes that used firewood for cooking. Our findings demonstrate the need for policies that enhance access to cleaner fuels in both rural and urban areas, and for controlling traffic emissions in cities in sub-Saharan Africa

Integrated food safety and nutrition assessments in the dairy cattle value chain in Tanzania

The consumption of even small amounts of animal-source foods has the potential to improve nutrition, especially in vulnerable households. However, scaling up their production bears food safety risks that are often overlooked due to a disconnect between human nutrition and animal sciences. The aim of this scoping study in Tanzania was to identify opportunities for nutritional and food safety benefits from cow milk

Investigating the Contribution of Peri-domestic Transmission to Risk of Zoonotic Malaria Infection in Humans.

BACKGROUND: In recent years, the primate malaria Plasmodium knowlesi has emerged in human populations throughout South East Asia, with the largest hotspot being in Sabah, Malaysian Borneo. Control efforts are hindered by limited knowledge of where and when people get exposed to mosquito vectors. It is assumed that exposure occurs primarily when people are working in forest areas, but the role of other potential exposure routes (including domestic or peri-domestic transmission) has not been thoroughly investigated. METHODOLOGY/PRINCIPAL FINDINGS: We integrated entomological surveillance within a comprehensive case-control study occurring within a large hotspot of transmission in Sabah, Malaysia. Mosquitoes were collected at 28 pairs households composed of one where an occupant had a confirmed P. knowlesi infection within the preceding 3 weeks ("case") and an associated "control" where no infection was reported. Human landing catches were conducted to measure the number and diversity of mosquitoes host seeking inside houses and in the surrounding peri-domestic (outdoors but around the household) areas. The predominant malaria vector species was Anopheles balabacensis, most of which were caught outdoors in the early evening (6pm - 9pm). It was significantly more abundant in the peri-domestic area than inside houses (5.5-fold), and also higher at case than control households (0.28±0.194 vs 0.17±0.127, p<0.001). Ten out of 641 An. balabacensis tested were positive for simian malaria parasites, but none for P. knowlesi. CONCLUSIONS/SIGNIFICANCE: This study shows there is a possibility that humans can be exposed to P. knowlesi infection around their homes. The vector is highly exophagic and few were caught indoors indicating interventions using bednets inside households may have relatively little impact