Statistical signal processing with nonnegativity constraints

Nonnegativity constraints arise frequently in statistical learning and pattern recognition. Multiplicative updates provide natural solutions to optimizations involving these constraints. One well known set of multiplicative updates is given by the Expectation-Maximization algorithm for hidden Markov models, as used in automatic speech recognition. Recently, we have derived similar algorithms for nonnegative deconvolution and nonnegative quadratic programming. These algorithms have applications to low-level problems in voice processing, such as fundamental frequency estimation, as well as high-level problems, such as the training of large margin classifiers. In this paper, we describe these algorithms and the ideas that connect them

Metabolic network analysis reveals microbial community interactions in anammox granules.

Microbial communities mediating anaerobic ammonium oxidation (anammox) represent one of the most energy-efficient environmental biotechnologies for nitrogen removal from wastewater. However, little is known about the functional role heterotrophic bacteria play in anammox granules. Here, we use genome-centric metagenomics to recover 17 draft genomes of anammox and heterotrophic bacteria from a laboratory-scale anammox bioreactor. We combine metabolic network reconstruction with metatranscriptomics to examine the gene expression of anammox and heterotrophic bacteria and to identify their potential interactions. We find that Chlorobi-affiliated bacteria may be highly active protein degraders, catabolizing extracellular peptides while recycling nitrate to nitrite. Other heterotrophs may also contribute to scavenging of detritus and peptides produced by anammox bacteria, and potentially use alternative electron donors, such as H2, acetate and formate. Our findings improve the understanding of metabolic activities and interactions between anammox and heterotrophic bacteria and offer the first transcriptional insights on ecosystem function in anammox granules

Functional graphs of families of quadratic polynomials

We study functional graphs generated by several quadratic polynomials, acting simultaneously on a finite field. We obtain several results about the number of leaves in such graphs. In particular, in the case of graphs generated by three polynomials, we relate the distribution of leaves to the Sato-Tate distribution of Frobenius traces of elliptic curves. We also present extensive numerical results which we hope may shed some light on the distribution of leaves for larger families of polynomials.Comment: 29 page

Multiplicative Updates for Nonnegative Quadratic Programming

Many problems in neural computation and statistical learning involve optimizations with nonnegativity constraints. In this article, we study convex problems in quadratic programming where the optimization is confined to an axis-aligned region in the nonnegative orthant. For these problems, we derive multiplicative updates that improve the value of the objective function at each iteration and converge monotonically to the global minimum. The updates have a simple closed form and do not involve any heuristics or free parameters that must be tuned to ensure convergence. Despite their simplicity, they differ strikingly in form from other multiplicative updates used in machine learning.We provide complete proofs of convergence for these updates and describe their application to problems in signal processing and pattern recognition

Intermediate cell states in epithelial-to-mesenchymal transition

The transition of epithelial cells into a mesenchymal state (epithelial-to-mesenchymal transition or EMT) is a highly dynamic process implicated in various biological processes. During EMT, cells do not necessarily exist in ‘pure’ epithelial or mesenchymal states. There are cells with mixed (or hybrid) features of the two, which are termed as the intermediate cell states (ICSs). While the exact functions of ICS remain elusive, together with EMT it appears to play important roles in embryogenesis, tissue development, and pathological processes such as cancer metastasis. Recent single cell experiments and advanced mathematical modeling have improved our capability in identifying ICS and provided a better understanding of ICS in development and disease. Here, we review the recent findings related to the ICS in/or EMT and highlight the challenges in the identification and functional characterization of ICS

Intermediate cell states in epithelial-to-mesenchymal transition

The transition of epithelial cells into a mesenchymal state (epithelial-to-mesenchymal transition or EMT) is a highly dynamic process implicated in various biological processes. During EMT, cells do not necessarily exist in ‘pure’ epithelial or mesenchymal states. There are cells with mixed (or hybrid) features of the two, which are termed as the intermediate cell states (ICSs). While the exact functions of ICS remain elusive, together with EMT it appears to play important roles in embryogenesis, tissue development, and pathological processes such as cancer metastasis. Recent single cell experiments and advanced mathematical modeling have improved our capability in identifying ICS and provided a better understanding of ICS in development and disease. Here, we review the recent findings related to the ICS in/or EMT and highlight the challenges in the identification and functional characterization of ICS

Effects of the protonophore carbonyl-cyanide m-chlorophenylhydrazone on intracytoplasmic membrane assembly in Rhodobacter sphaeroides

AbstractThe effect of carbonyl-cyanide m-chlorophenyl-hydrazone (CCCP) on intracytoplasmic membrane (ICM) assembly was examined in the purple bacterium Rhodobacter sphaeroides. CCCP blocks generation of the electrochemical proton gradient required for integral membrane protein insertion. ICM formation was induced for 8h, followed by a 4-h exposure to CCCP. Measurements of fluorescence induction/relaxation kinetics showed that CCCP caused a diminished quantum yield, a cessation in expansion of the functional absorption cross-section and a 4- to 10-fold slowing in the electron transfer turnover rate. ICM vesicles (chromatophores) and an upper-pigmented band (UPB) containing ICM growth initiation sites, were isolated and subjected to clear-native electrophoresis. Proteomic analysis of the chromatophore gel bands indicated that CCCP produced a 2.7-fold reduction in spectral counts in the preferentially assembled light-harvesting 2 (LH2) antenna, while the RC-LH1 complex, F1FO-ATPase and pyridine nucleotide transhydrogenase decreased by 1.7–1.9-fold. For 35 soluble enzymes, the ratio of 0.99 for treated/control proteins demonstrated that protein synthesis was unaffected by CCCP, suggesting that the membrane complex decline arose from the turnover of unassembled apoproteins. In the UPB fraction, an ~2-fold accumulation was observed for the preprotein translocase SecY, the SecA translocation ATPase, SecD and SecF insertion components, and chaperonins DnaJ and DnaK, consistent with the possibility that these factors, which act early in the assembly process, have accumulated in association with nascent polypeptides as stabilized assembly intermediates