Streaming covariance selection with applications to adaptive querying in sensor networks

Sensor networks can be naturally represented as graphical models, where the edge set encodes the presence of sparsity in the correlation structure between sensors. Such graphical representations can be valuable for information mining purposes as well as for optimizing bandwidth and battery usage with minimal loss of estimation accuracy. We use a computationally efficient technique for estimating sparse graphical models which fits a sparse linear regression locally at each node of the graph via the Lasso estimator. Using a recently suggested online, temporally adaptive implementation of the Lasso, we propose an algorithm for streaming graphical model selection over sensor networks. With battery consumption minimization applications in mind, we use this algorithm as the basis of an adaptive querying scheme. We discuss implementation issues in the context of environmental monitoring using sensor networks, where the objective is short-term forecasting of local wind direction. The algorithm is tested against real UK weather data and conclusions are drawn about certain tradeoffs inherent in decentralized sensor networks data analysis. © 2010 The Author. Published by Oxford University Press on behalf of The British Computer Society. All rights reserved.

Enhanced virulence of Salmonella enterica serovar typhimurium after passage through mice.

The interaction between Salmonella enterica and the host immune system is complex. The outcome of an infection is the result of a balance between the in vivo environment where the bacteria survive and grow and the regulation of fitness genes at a level sufficient for the bacteria to retain their characteristic rate of growth in a given host. Using bacteriological counts from tissue homogenates and fluorescence microscopy to determine the spread, localization, and distribution of S. enterica in the tissues, we show that, during a systemic infection, S. enterica adapts to the in vivo environment. The adaptation becomes a measurable phenotype when bacteria that have resided in a donor animal are introduced into a recipient naïve animal. This adaptation does not confer increased resistance to early host killing mechanisms but can be detected as an enhancement in the bacterial net growth rate later in the infection. The enhanced growth rate is lost upon a single passage in vitro, and it is therefore transient and not due to selection of mutants. The adapted bacteria on average reach higher intracellular numbers in individual infected cells and therefore have patterns of organ spread different from those of nonadapted bacteria. These experiments help in developing an understanding of the influence of passage in a host on the fitness and virulence of S. enterica.