Engineering Papers⌕ Search

Engineering topics

Cannon, William R

Publications and source records attributed to Cannon, William R.

A nitrogenase-like enzyme system catalyzes methionine, ethylene, and methane biogenesis

Bacterial production of hydrocarbon gases like ethylene and methane affects soil ecosystems and the climate. This study reveals that methane and ethylene from land and freshwater bacteria are directly produced by a previously unknown methionine biosynthesis pathway. This pathway employs a nitrogenase-like reductase that is distinct from known nitrogenases and nitrogenase-like reductases. The nitrogenase-like methylthio-alkane reductase specifically functions in carbon-sulfur bond breakage to reduce ubiquitous and significant volatile organic sulfur compounds such as dimethyl sulfide and (2-methylthio)ethanol. The liberated methanethiol serves as the immediate precursor to methionine. Whereas ethylene or methane is released into the environment. This pathway provides a biological route to the synthesis of ethylene in the absence of oxygen. Finally, anaerobic ethylene production by this pathway apparently explains the long-standing observation of ethylene accumulation in oxygen-depleted soils Methane production reveals an additional bacterial pathway that is distinct from archaeal methanogenesis.

10 SYNTHETIC FUELS↗

pGraph: Efficient Parallel Construction of Large-Scale Protein Sequence Homology Graphs

Detecting sequence homology between protein sequences is a fundamental problem in computational molecular biology, with a pervasive application in nearly all analyses that aim to structurally and functionally characterize protein molecules. While detecting the homology between two protein sequences is relatively inexpensive, detecting pairwise homology for a large number of protein sequences can become computationally prohibitive for modern inputs, often requiring millions of CPU hours. Yet, there is currently no robust support to parallelize this kernel. In this paper, we identify the key characteristics that make this problemparticularly hard to parallelize, and then propose a new parallel algorithm that is suited for detecting homology on large data sets using distributed memory parallel computers. Our method, called pGraph, is a novel hybrid between the hierarchical multiple-master/worker model and producer-consumer model, and is designed to break the irregularities imposed by alignment computation and work generation. Experimental results show that pGraph achieves linear scaling on a 2,048 processor distributed memory cluster for a wide range of inputs ranging from as small as 20,000 sequences to 2,560,000 sequences. In addition to demonstrating strong scaling, we present an extensive report on the performance of the various system components and related parametric studies.

Environmental Molecular Sciences Laboratory↗

Analyzing Data for Systems Biology: Working at the Intersection of Thermodynamics and Data Analytics

Many challenges in systems biology have to do with analyzing data within the framework of molecular phenomena and cellular pathways. How does this relate to thermodynamics that we know govern the behavior of molecules? Making progress in relating data analysis to thermodynamics is essential in systems biology if we are to build predictive models that enable the field of synthetic biology. This report discusses work at the crossroads of thermodynamics and data analysis, and demonstrates that statistical mechanical free energy is a multinomial log likelihood. Applications to systems biology are presented.

Environmental Molecular Sciences Laboratory↗

Peptide identification

Peptides are identified from a list of candidates using collision-induced dissociation tandem mass spectrometry data. A probabilistic model for the occurrence of spectral peaks corresponding to frequently observed partial peptide fragment ions is applied. As part of the identification procedure, a probability score is produced that indicates the likelihood of any given candidate being the correct match. The statistical significance of the score is known without necessarily having reference to the actual identity of the peptide. In one form of the invention, a genetic algorithm is applied to candidate peptides using an objective function that takes into account the number of shifted peaks appearing in the candidate spectrum relative to the test spectrum.

59 BASIC BIOLOGICAL SCIENCES↗