Detecting Communities under Differential Privacy

Complex networks usually expose community structure with groups of nodes sharing many links with the other nodes in the same group and relatively few with the nodes of the rest. This feature captures valuable information about the organization and even the evolution of the network. Over the last decade, a great number of algorithms for community detection have been proposed to deal with the increasingly complex networks. However, the problem of doing this in a private manner is rarely considered. In this paper, we solve this problem under differential privacy, a prominent privacy concept for releasing private data. We analyze the major challenges behind the problem and propose several schemes to tackle them from two perspectives: input perturbation and algorithm perturbation. We choose Louvain method as the back-end community detection for input perturbation schemes and propose the method LouvainDP which runs Louvain algorithm on a noisy super-graph. For algorithm perturbation, we design ModDivisive using exponential mechanism with the modularity as the score. We have thoroughly evaluated our techniques on real graphs of different sizes and verified their outperformance over the state-of-the-art

Effects of Chemical Feedbacks on Decadal Methane Emissions Estimates

The coupled chemistry of methane, carbon monoxide (CO), and hydroxyl radical (OH) can modulate methane's 9‐year lifetime. This is often ignored in methane flux inversions, and the impacts of neglecting interactive chemistry have not been quantified. Using a coupled‐chemistry box model, we show that neglecting the effect of methane source perturbation on [OH] can lead to a 25% bias in estimating abrupt changes in methane sources after only 10 years. Further, large CO emissions, such as from biomass burning, can increase methane concentrations by extending the methane lifetime through impacts on [OH]. Finally, we quantify the biases of including (or excluding) coupled chemistry in the context of recent methane and CO trends. Decreasing CO concentrations, beginning in the 2000's, have notable impacts on methane flux inversions. Given these nonnegligible errors, decadal methane emissions inversions should incorporate chemical feedbacks for more robust methane trend analyses and source attributions

A novel function for the Caenorhabditis elegans torsin OOC-5 in nucleoporin localization and nuclear import.

Torsin proteins are AAA+ ATPases that localize to the endoplasmic reticular/nuclear envelope (ER/NE) lumen. A mutation that markedly impairs torsinA function causes the CNS disorder DYT1 dystonia. Abnormalities of NE membranes have been linked to torsinA loss of function and the pathogenesis of DYT1 dystonia, leading us to investigate the role of the Caenorhabditis elegans torsinA homologue OOC-5 at the NE. We report a novel role for torsin in nuclear pore biology. In ooc-5-mutant germ cell nuclei, nucleoporins (Nups) were mislocalized in large plaques beginning at meiotic entry and persisted throughout meiosis. Moreover, the KASH protein ZYG-12 was mislocalized in ooc-5 gonads. Nups were mislocalized in adult intestinal nuclei and in embryos from mutant mothers. EM analysis revealed vesicle-like structures in the perinuclear space of intestinal and germ cell nuclei, similar to defects reported in torsin-mutant flies and mice. Consistent with a functional disruption of Nups, ooc-5-mutant embryos displayed impaired nuclear import kinetics, although the nuclear pore-size exclusion barrier was maintained. Our data are the first to demonstrate a requirement for a torsin for normal Nup localization and function and suggest that these functions are likely conserved