Fundamental Limits of Nonintrusive Load Monitoring

Provided an arbitrary nonintrusive load monitoring (NILM) algorithm, we seek bounds on the probability of distinguishing between scenarios, given an aggregate power consumption signal. We introduce a framework for studying a general NILM algorithm, and analyze the theory in the general case. Then, we specialize to the case where the error is Gaussian. In both cases, we are able to derive upper bounds on the probability of distinguishing scenarios. Finally, we apply the results to real data to derive bounds on the probability of distinguishing between scenarios as a function of the measurement noise, the sampling rate, and the device usage.Comment: Submitted to the 3rd ACM International Conference on High Confidence Networked Systems (HiCoNS

Comparative Analyses of the Bacterial Microbiota of the Human Nostril and Oropharynx

The nose and throat are important sites of pathogen colonization, yet the microbiota of both is relatively unexplored by culture-independent approaches. We examined the bacterial microbiota of the nostril and posterior wall of the oropharynx from seven healthy adults using two culture-independent methods, a 16S rRNA gene microarray (PhyloChip) and 16S rRNA gene clone libraries. While the bacterial microbiota of the oropharynx was richer than that of the nostril, the oropharyngeal microbiota varied less among participants than did nostril microbiota. A few phyla accounted for the majority of the bacteria detected at each site: Firmicutes and Actinobacteria in the nostril and Firmicutes, Proteobacteria, and Bacteroidetes in the oropharynx. Compared to culture-independent surveys of microbiota from other body sites, the microbiota of the nostril and oropharynx show distinct phylum-level distribution patterns, supporting niche-specific colonization at discrete anatomical sites. In the nostril, the distribution of Actinobacteria and Firmicutes was reminiscent of that of skin, though Proteobacteria were much less prevalent. The distribution of Firmicutes, Proteobacteria, and Bacteroidetes in the oropharynx was most similar to that in saliva, with more Proteobacteria than in the distal esophagus or mouth. While Firmicutes were prevalent at both sites, distinct families within this phylum dominated numerically in each. At both sites there was an inverse correlation between the prevalences of Firmicutes and another phylum: in the oropharynx, Firmicutes and Proteobacteria, and in the nostril, Firmicutes and Actinobacteria. In the nostril, this inverse correlation existed between the Firmicutes family Staphylococcaceae and Actinobacteria families, suggesting potential antagonism between these groups

The Escherichia coli transcriptome mostly consists of independently regulated modules

Underlying cellular responses is a transcriptional regulatory network (TRN) that modulates gene expression. A useful description of the TRN would decompose the transcriptome into targeted effects of individual transcriptional regulators. Here, we apply unsupervised machine learning to a diverse compendium of over 250 high-quality Escherichia coli RNA-seq datasets to identify 92 statistically independent signals that modulate the expression of specific gene sets. We show that 61 of these transcriptomic signals represent the effects of currently characterized transcriptional regulators. Condition-specific activation of signals is validated by exposure of E. coli to new environmental conditions. The resulting decomposition of the transcriptome provides: a mechanistic, systems-level, network-based explanation of responses to environmental and genetic perturbations; a guide to gene and regulator function discovery; and a basis for characterizing transcriptomic differences in multiple strains. Taken together, our results show that signal summation describes the composition of a model prokaryotic transcriptome

Respiration control of multicellularity in Bacillus subtilis by a complex of the cytochrome chain with a membrane-embedded histidine kinase

Bacillus subtilis forms organized multicellular communities known as biofilms wherein the individual cells are held together by a self-produced extracellular matrix. The environmental signals that promote matrix synthesis remain largely unknown. We discovered that one such signal is impaired respiration. Specifically, high oxygen levels suppressed synthesis of the extracellular matrix. In contrast, low oxygen levels, in the absence of an alternative electron acceptor, led to increased matrix production. The response to impaired respiration was blocked in a mutant lacking cytochromes caa3 and bc and markedly reduced in a mutant lacking kinase KinB. Mass spectrometry of proteins associated with KinB showed that the kinase was in a complex with multiple components of the aerobic respiratory chain. We propose that KinB is activated via a redox switch involving interaction of its second transmembrane segment with one or more cytochromes under conditions of reduced electron transport. In addition, a second kinase (KinA) contributes to the response to impaired respiration. Evidence suggests that KinA is activated by a decrease in the nicotinamide adenine dinucleotide (NAD+)/NADH ratio via binding of NAD+ to the kinase in a PAS domain A-dependent manner. Thus, B. subtilis switches from a unicellular to a multicellular state by two pathways that independently respond to conditions of impaired respiration.Organismic and Evolutionary Biolog

Preparation of anti-vicinal amino alcohols: asymmetric synthesis of D-erythro-Sphinganine, (+)-spisulosine and D-ribo-phytosphingosine

Two variations of the Overman rearrangement have been developed for the highly selective synthesis of anti-vicinal amino alcohol natural products. A MOM-ether directed palladium(II)-catalyzed rearrangement of an allylic trichloroacetimidate was used as the key step for the preparation of the protein kinase C inhibitor D-erythro-sphinganine and the antitumor agent (+)-spisulosine, while the Overman rearrangement of chiral allylic trichloroacetimidates generated by asymmetric reduction of an alpha,beta-unsaturated methyl ketone allowed rapid access to both D-ribo-phytosphingosine and L-arabino-phytosphingosine

Detecting change via competence model

In real world applications, interested concepts are more likely to change rather than remain stable, which is known as concept drift. This situation causes problems on predictions for many learning algorithms including case-base reasoning (CBR). When learning under concept drift, a critical issue is to identify and determine "when" and "how" the concept changes. In this paper, we developed a competence-based empirical distance between case chunks and then proposed a change detection method based on it. As a main contribution of our work, the change detection method provides an approach to measure the distribution change of cases of an infinite domain through finite samples and requires no prior knowledge about the case distribution, which makes it more practical in real world applications. Also, different from many other change detection methods, we not only detect the change of concepts but also quantify and describe this change. © 2010 Springer-Verlag

Analytic philosophy for biomedical research: the imperative of applying yesterday's timeless messages to today's impasses

The mantra that "the best way to predict the future is to invent it" (attributed to the computer scientist Alan Kay) exemplifies some of the expectations from the technical and innovative sides of biomedical research at present. However, for technical advancements to make real impacts both on patient health and genuine scientific understanding, quite a number of lingering challenges facing the entire spectrum from protein biology all the way to randomized controlled trials should start to be overcome. The proposal in this chapter is that philosophy is essential in this process. By reviewing select examples from the history of science and philosophy, disciplines which were indistinguishable until the mid-nineteenth century, I argue that progress toward the many impasses in biomedicine can be achieved by emphasizing theoretical work (in the true sense of the word 'theory') as a vital foundation for experimental biology. Furthermore, a philosophical biology program that could provide a framework for theoretical investigations is outlined

C16 ceramide is crucial for triacylglycerol-induced apoptosis in macrophages

Triacylglycerol (TG) accumulation caused by adipose triglyceride lipase (ATGL) deficiency or very low-density lipoprotein (VLDL) loading of wild-type (Wt) macrophages results in mitochondrial-mediated apoptosis. This phenotype is correlated to depletion of Ca2+ from the endoplasmic reticulum (ER), an event known to induce the unfolded protein response (UPR). Here, we show that ER stress in TG-rich macrophages activates the UPR, resulting in increased abundance of the chaperone GRP78/BiP, the induction of pancreatic ER kinase-like ER kinase, phosphorylation and activation of eukaryotic translation initiation factor 2A, the translocation of activating transcription factor (ATF)4 and ATF6 to the nucleus and the induction of the cell death executor CCAAT/enhancer-binding protein homologous protein. C16:0 ceramide concentrations were increased in Atgl–/– and VLDL-loaded Wt macrophages. Overexpression of ceramide synthases was sufficient to induce mitochondrial apoptosis in Wt macrophages. In accordance, inhibition of ceramide synthases in Atgl–/– macrophages by fumonisin B1 (FB1) resulted in specific inhibition of C16:0 ceramide, whereas intracellular TG concentrations remained high. Although the UPR was still activated in Atgl–/– macrophages, FB1 treatment rescued Atgl–/– macrophages from mitochondrial dysfunction and programmed cell death. We conclude that C16:0 ceramide elicits apoptosis in Atgl–/– macrophages by activation of the mitochondrial apoptosis pathway

Mixing and matching siderophore clusters: structure and biosynthesis of serratiochelins from Serratia sp. v4

Studying the evolutionary history underlying the remarkable structures and biological activities of natural products has been complicated by not knowing the functions they have evolved to fulfill. Siderophores - soluble, low molecular weight compounds - have an easily understood and measured function: acquiring iron from the environment. Bacteria engage in a fierce competition for acquiring iron, which rewards the production of siderophores that bind iron tightly and cannot be used or pirated by competitors. The structures and biosyntheses of 'odd' siderophores can reveal the evolutionary strategy that led to their creation. Here, we here report a new Serratia strain that produces serratiochelin and an analog of serratiochelin. A genetic approach located the serratiochelin gene cluster, and targeted mutations in several genes implicated in serratiochelin biosynthesis were generated. Bioinformatic analyses and mutagenesis results demonstrate that genes from two well known siderophore clusters, the Escherichia coli enterobactin cluster and the Vibrio cholerae vibriobactin cluster, were shuffled to produce a new siderophore biosynthetic pathway. These results highlight how modular siderophore gene clusters can be mixed and matched during evolution to generate structural diversity in siderophores.This work was supported by the National Institutes of Health (Grants GM82137 to R.K., and AI057159 and GM086258 to J.C.). M.R.S. acknowledges support from the NIH Pathway to Independence Award (Grant 1K99 GM098299-01). S.C. and M.J.V. acknowledge support from the Portuguese Foundation for Science and Technology (PhD Grant SFRH/BD/38298/2007 to S.C.; Project PTDC/EBB-EBI/104263/2008 to M.J.V.)