Sequential anomaly detection in the presence of noise and limited feedback

This paper describes a methodology for detecting anomalies from sequentially observed and potentially noisy data. The proposed approach consists of two main elements: 1) filtering, or assigning a belief or likelihood to each successive measurement based upon our ability to predict it from previous noisy observations and 2) hedging, or flagging potential anomalies by comparing the current belief against a time-varying and data-adaptive threshold. The threshold is adjusted based on the available feedback from an end user. Our algorithms, which combine universal prediction with recent work on online convex programming, do not require computing posterior distributions given all current observations and involve simple primal-dual parameter updates. At the heart of the proposed approach lie exponential-family models which can be used in a wide variety of contexts and applications, and which yield methods that achieve sublinear per-round regret against both static and slowly varying product distributions with marginals drawn from the same exponential family. Moreover, the regret against static distributions coincides with the minimax value of the corresponding online strongly convex game. We also prove bounds on the number of mistakes made during the hedging step relative to the best offline choice of the threshold with access to all estimated beliefs and feedback signals. We validate the theory on synthetic data drawn from a time-varying distribution over binary vectors of high dimensionality, as well as on the Enron email dataset. © 1963-2012 IEEE.

Display of cell surface sites for fibronectin assembly is modulated by cell adherence to (1)F3 and C-terminal modules of fibronectin.

BACKGROUND: Fibronectin-null cells assemble soluble fibronectin shortly after adherence to a substrate coated with intact fibronectin but not when adherent to the cell-binding domain of fibronectin (modules (7)F3-(10)F3). Interactions of adherent cells with regions of adsorbed fibronectin other than modules (7)F3-(10)F3, therefore, are required for early display of the cell surface sites that initiate and direct fibronectin assembly. METHODOLOGY/PRINCIPAL FINDINGS: To identify these regions, coatings of proteolytically derived or recombinant pieces of fibronectin containing modules in addition to (7)F3-(10)F3 were tested for effects on fibronectin assembly by adherent fibronectin-null fibroblasts. Pieces as large as one comprising modules (2)F3-(14)F3, which include the heparin-binding and cell adhesion domains, were not effective in supporting fibronectin assembly. Addition of module (1)F3 or the C-terminal modules to modules (2)F3-(14)F3 resulted in some activity, and addition of both (1)F3 and the C-terminal modules resulted in a construct, (1)F3-C, that best mimicked the activity of a coating of intact fibronectin. Constructs (1)F3-C V0, (1)F3-C V64, and (1)F3-C Delta(V(15)F3(10)F1) were all able to support fibronectin assembly, suggesting that (1)F3 through (11)F1 and/or (12)F1 were important for activity. Coatings in which the active parts of (1)F3-C were present in different proteins were much less active than intact (1)F3-C. CONCLUSIONS: These results suggest that (1)F3 acts together with C-terminal modules to induce display of fibronectin assembly sites on adherent cells.

Outer Membrane Vesicle Production in Escherichia coli Relieves Envelope Stress and is Modulated by Changes in Peptidoglycan

Bacterial outer membrane vesicles (OMVs) are spherical buds of the outer membrane (OM) containing periplasmic lumenal components. OMVs have been demonstrated to play a critical part in the transmission of virulence factors, immunologically active compounds, and bacterial survival, however vesiculation also appears to be a ubiquitous physiological process for Gram-negative bacteria. Despite their characterized biological roles, especially for pathogens, very little is known about their importance for the originating organism as well as regulation and mechanism of production. Only when we have established their biogenesis can we fully uncover their roles in pathogenesis and bacterial physiology. The overall goal of this research was to characterize bacterial mutants which display altered vesiculation phenotypes using genetic and biochemical techniques, and thereby begin to elucidate the mechanism of vesicle production and regulation. One part of this work elucidated a synthetic genetic growth defect for a strain with reduced OMV production (ΔnlpA, inner membrane lipoprotein with a minor role in methionine transport) and envelope stress (ΔdegP, dual function periplasmic chaperone/ protease responsible for managing proteinaceous waste). This research showed that the growth defect of ΔnlpAΔdegP correlated with reduced OMV production with respect to the hyprevesiculator ΔdegP and the accumulation of protein in the periplasm and DegP substrates in the lumen of OMVs. We further demonstrated that OMVs do not solely act as a stress response pathway to rid the periplasm of otherwise damaging misfolded protein but also of accumulated peptidoglycan (PG) fragments and lipopolysaccharide (LPS), elucidating OMVs as a general stress response pathway critical for bacterial well-being. The second part of this work, focused on the role of PG structure, turnover and covalent crosslinks to the OM in vesiculation. We established a direct link between PG degradation and vesiculation: Mutations in the OM lipoprotein nlpI had been previously established as a very strong hypervesiculation phenotype. In the literature NlpI had been associated with another OM lipoprotein, Spr that was recently identified as a PG hydrolase. The data presented here suggest that NlpI acts as a negative regulator of Spr and that the ΔnlpI hypervesiculation phenotype is a result of rampantly degraded PG by Spr. Additionally, we found that changes in PG structure and turnover correlate with altered vesiculation levels, as well as non-canonical D-amino acids, which are secreted by numerous bacteria on the onset of stationary phase, being a natural factor to increase OMV production. Furthermore, we discovered an inverse relationship between the concentration of Lpp-mediated, covalent crosslinks and the level of OMV production under conditions of modulated PG metabolism and structure. In contrast, situations that lead to periplasmic accumulation (protein, PG fragments, and LPS) and consequent hypervesiculation the overall OM-PG crosslink concentration appears to be unchanged. Form this work, we conclude that multiple pathways lead to OMV production: Lpp concentration-dependent and bulk driven, Lpp concentration-independent.

Of mice, birds, and men: the mouse ultrasonic song system has some features similar to humans and song-learning birds.

Humans and song-learning birds communicate acoustically using learned vocalizations. The characteristic features of this social communication behavior include vocal control by forebrain motor areas, a direct cortical projection to brainstem vocal motor neurons, and dependence on auditory feedback to develop and maintain learned vocalizations. These features have so far not been found in closely related primate and avian species that do not learn vocalizations. Male mice produce courtship ultrasonic vocalizations with acoustic features similar to songs of song-learning birds. However, it is assumed that mice lack a forebrain system for vocal modification and that their ultrasonic vocalizations are innate. Here we investigated the mouse song system and discovered that it includes a motor cortex region active during singing, that projects directly to brainstem vocal motor neurons and is necessary for keeping song more stereotyped and on pitch. We also discovered that male mice depend on auditory feedback to maintain some ultrasonic song features, and that sub-strains with differences in their songs can match each other's pitch when cross-housed under competitive social conditions. We conclude that male mice have some limited vocal modification abilities with at least some neuroanatomical features thought to be unique to humans and song-learning birds. To explain our findings, we propose a continuum hypothesis of vocal learning.