Catching the head, tail, and everything in between: a streaming algorithm for the degree distribution

The degree distribution is one of the most fundamental graph properties of interest for real-world graphs. It has been widely observed in numerous domains that graphs typically have a tailed or scale-free degree distribution. While the average degree is usually quite small, the variance is quite high and there are vertices with degrees at all scales. We focus on the problem of approximating the degree distribution of a large streaming graph, with small storage. We design an algorithm headtail, whose main novelty is a new estimator of infrequent degrees using truncated geometric random variables. We give a mathematical analysis of headtail and show that it has excellent behavior in practice. We can process streams will millions of edges with storage less than 1% and get extremely accurate approximations for all scales in the degree distribution. We also introduce a new notion of Relative Hausdorff distance between tailed histograms. Existing notions of distances between distributions are not suitable, since they ignore infrequent degrees in the tail. The Relative Hausdorff distance measures deviations at all scales, and is a more suitable distance for comparing degree distributions. By tracking this new measure, we are able to give strong empirical evidence of the convergence of headtail

Characterization of the Catalytically Active Mn(II)-loaded \u3cem\u3eargE\u3c/em\u3e-encoded \u3cem\u3eN\u3c/em\u3e-acetyl-L-ornithine Deacetylase from \u3cem\u3eEscherichia coli\u3c/em\u3e

The catalytically competent Mn(II)-loaded form of the argE-encoded N-acetyl-l-ornithine deacetylase from Escherichia coli (ArgE) was characterized by kinetic, thermodynamic, and spectroscopic methods. Maximum N-acetyl-l-ornithine (NAO) hydrolytic activity was observed in the presence of one Mn(II) ion with k cat and K m values of 550 s−1 and 0.8 mM, respectively, providing a catalytic efficiency (k cat/K m) of 6.9 × 105 M−1 s−1. The ArgE dissociation constant (K d) for Mn(II) was determined to be 0.18 μM, correlating well with a value obtained by isothermal titration calorimetry of 0.30 μM for the first metal binding event and 5.3 μM for the second. An Arrhenius plot of the NAO hydrolysis for Mn(II)-loaded ArgE was linear from 15 to 55 °C, suggesting the rate-limiting step does not change as a function of temperature over this range. The activation energy, determined from the slope of this plot, was 50.3 kJ mol−1. Other thermodynamic parameters were ΔG ‡ = 58.1 kJ mol−1, ΔH ‡ = 47.7 kJ mol−1, and ΔS ‡ = –34.5 J mol−1 K−1. Similarly, plots of lnK m versus 1/T were linear, suggesting substrate binding is controlled by a single step. The natural product, [(2S,3R)-3-amino-2-hydroxy-4-phenylbutanoyl]leucine (bestatin), was found to be a competitive inhibitor of ArgE with a K i value of 67 μM. Electron paramagnetic resonance (EPR) data recorded for both [Mn(II)_(ArgE)] and [Mn(II)Mn(II)(ArgE)] indicate that the two Mn(II) ions form a dinuclear site. Moreover, the EPR spectrum of [Mn(II)Mn(II)(ArgE)] in the presence of bestatin indicates that bestatin binds to ArgE but does not form a µ-alkoxide bridge between the two metal ions

\u3cem\u3eargE\u3c/em\u3e-Encoded \u3cem\u3eN\u3c/em\u3e-Acetyl-l-Ornithine Deacetylase from \u3cem\u3eEscherichia coli\u3c/em\u3e Contains a Dinuclear Metalloactive Site

The catalytic and structural properties of the argE-encoded N-acetyl-l-ornithine deacetylase (ArgE) from Escherichia coli were investigated. On the basis of kinetic and ITC (isothermal titration calorimetry) data, Zn(II) binds to ArgE with Kd values that differ by ∼20 times. Moreover, ArgE exhibits ∼90% of its full catalytic activity upon addition of one metal ion. Therefore, ArgE behaves similarly to the aminopeptidase from Aeromonas proteolytica (AAP) in that one metal ion is the catalytic metal ion while the second likely plays a structural role. The N-acetyl-l-ornithine (NAO) deacetylase activity of ArgE showed a linear temperature dependence from 20 to 45 °C, indicating that the rate-limiting step does not change over this temperature range. The activation energy for NAO hydrolysis by ArgE was 25.6 kJ/mol when loaded with Zn(II) and 34.3 kJ/mol when loaded with Co(II). Electronic absorption and EPR (electron paramagnetic resonance) spectra of [Co·(ArgE)] and [CoCo(ArgE)] indicate that both divalent metal binding sites are five coordinate. In addition, EPR data show clear evidence of spin−spin coupling between the Co(II) ions in the active site but only after addition of a second equivalent of Co(II). Combination of these data provides the first physical evidence that the ArgE from E. coli contains a dinuclear Zn(II) active site, similar to AAP and the carboxypeptidase G2 from Pseudomonas sp. strain RS-16 (CPG2)

Identification of a Histidine Metal Ligand in the \u3cem\u3eargE\u3c/em\u3e-Encoded \u3cem\u3eN\u3c/em\u3e-Acetyl-L-Ornithine Deacetylase from \u3cem\u3eEscherichia coli\u3c/em\u3e

The H355A, H355K, H80A, and H80K mutant enzymes of the argE-encoded N-acetyl-L-ornithine deacetylase (ArgE) from Escherichia coli were prepared, however, only the H355A enzyme was found to be soluble. Kinetic analysis of the Co(II)-loaded H355A exhibited activity levels that were 380-fold less than Co(II)-loaded WT ArgE. Electronic absorption spectra of Co(II)-loaded H355A-ArgE indicate that the bound Co(II) ion resides in a distorted, five-coordinate environment and Isothermal Titration Calorimetry (ITC) data for Zn(II) binding to the H355A enzyme provided a dissociation constant (Kd) of 39 μM. A three-dimensional homology model of ArgE was generated using the X-ray crystal structure of the dapE-encoded N-succinyl-L,L-diaminopimelic acid desuccinylase (DapE) from Haemophilus influenzae confirming the assignment of H355 as well as H80 as active site ligands

Multi-epoch Sub-arcsecond [Fe II] Spectroimaging of the DG Tau Outflows with NIFS. II. On the Nature of the Bipolar Outflow Asymmetry

The origin of bipolar outflow asymmetry in young stellar objects (YSOs) remains poorly understood. It may be due to an intrinsically asymmetric outflow launch mechanism, or it may be caused by the effects of the ambient medium surrounding the YSO. Answering this question is an important step in understanding outflow launching. We have investigated the bipolar outflows driven by the T Tauri star DG Tauri on scales of hundreds of AU, using the Near-infrared Integral Field Spectrograph (NIFS) on Gemini North. The approaching outflow consists of a well-collimated jet, nested within a lower-velocity disc wind. The receding outflow is composed of a single-component bubble-like structure. We analyse the kinemat- ics of the receding outflow using kinetic models, and determine that it is a quasi-stationary bubble with an expanding internal velocity field. We propose that this bubble forms because the receding counterjet from DG Tau is obstructed by a clumpy ambient medium above the circumstellar disc surface, based on similarities between this structure and those found in the modeling of active galactic nuclei outflows. We find evidence of interaction between the obscured counterjet and clumpy ambient material, which we attribute to the large molecular envelope around the DG Tau system. An analytical model of a momentum-driven bubble is shown to be consistent with our interpretation. We conclude that the bipolar outflow from DG Tau is intrinsically symmetric, and the observed asymmetries are due to environmental effects. This mechanism can potentially be used to explain the observed bipolar asymmetries in other YSO outflows.Comment: 16 pages, 10 figures, accepted for publication in MNRA

The Rise of Populist Rhetoric and the Mainstreaming of a Party? Testing the Rhetorical Shifts Between Front National’s Presidents Jean-Marie Le Pen and Marine Le Pen

Populist movements have been on the rise across Europe and the Americas. In France, the far right-wing party, Le Front National, has experienced recent growth in electoral success. Scholars of the Front National have in part attributed the party’s success to its increased use of populist rhetoric. This thesis examines the populist rhetoric used between the Front National’s past president Jean-Marie Le Pen and current president Marine Le Pen in order to test these scholarly claims. Based on their campaign speeches for the 2002, 2007, 2012, and 2017 French presidential elections, I conducted a quantitative dictionary-based analysis on the difference in use of populist, xenophobic, and economic rhetoric between Jean-Marie Le Pen and Marine Le Pen. My results show that there has been only a relatively small increase in the use of populist rhetoric between the two leaders. Consequently, I argue that the perceived increased use of populist rhetoric in the Front National has more to do with the saliency of populism than numerical fact

Structural Characterization of Zn(II)-, Co(II)-, and Mn(II)-loaded Forms of the argE-encoded \u3cem\u3eN\u3c/em\u3e-acetyl-L-ornithine Deacetylase from \u3cem\u3eEscherichia coli\u3c/em\u3e

The Zn, Co, and Mn K-edge extended X-ray absorption fine structure (EXAFS) spectra of the N-acetyl-l-ornithine deacetylase (ArgE) from Escherichia coli, loaded with one or two equivalents of divalent metal ions (i.e., [Zn(II)_(ArgE)], [Zn(II)Zn(II)(ArgE)], [Co(II)_(ArgE)], [Co(II)Co(II)(ArgE)], [Mn(II)_(ArgE)], and [Mn(II)Mn(II)(ArgE)]), were recorded. The Fourier transformed data (FT) for [Zn(II)_(ArgE)], [Zn(II)Zn(II)(ArgE)], [Co(II)_(ArgE)] and [Co(II)Co(II)(ArgE)] are dominated by a peak at 2.05 Å, that can be fit assuming five or six light atom (N,O) scatterers. Inclusion of multiple-scattering contributions from the outer-shell atoms of a histidine-imidazole ring resulted in reasonable Debye–Waller factors for these contributions and a slight reduction in the goodness-of-fit value (f′). Furthermore, the data best fit a model that included a M–M vector at 3.3 and 3.4 Å for Zn(II) and Co(II), respectively, suggesting the formation of a dinuclear site. Multiple scattering contributions from the outer-shell atoms of a histidine-imidazole rings are observed at ~ 3 and 4 Å for Zn(II)- and Co(II)-loaded ArgE suggesting at least one histidine ligand at each metal binding site. Likewise, EXAFS data for Mn(II)-loaded ArgE are dominated by a peak at 2.19 Å that was best fit assuming six light atom (N,O) scatterers. Due to poor signal to noise ratios for the Mn EXAFS spectra, no Mn–Mn vector could be modeled. Peak intensities for [M(II)_(ArgE)] vs. [M(II)M(II)(ArgE)] suggest the Zn(II), Co(II), and Mn(II) bind to ArgE in a cooperative manner. Since no structural data has been reported for any ArgE enzyme, the EXAFS data reported herein represent the first structural glimpse for ArgE enzymes. These data also provide a structural foundation for the future design of small molecules that function as inhibitors of ArgE and may potentially function as a new class of antibiotics

Significance of the late Archaean granulite facies terrain boundaries, Southern West Greenland

Three distinct episodes and occurrences of granulite metamorphism in West Greenland are described: (1) the oldest fragmentary granulites occur within the 3.6-Ga Amitsoq gneisses and appear to have formed 200 Ma after the continental crust in which they lie (Spatially associated rapakivi granites have zircon cores as old as 3.8 Ga, but Rb-Sr, whole-rock Pb-Pb, and all other systems give 3.6 Ga, so these granulites apparently represent a later metamorphic event); (2) 3.0-Ga granulites of the Nordlandet Peninsula NW of Godthaab, developed immediately after crustal formation in hot, dry conditions, are carbonate-free, associated with voluminous tonalite, and formed at peak metamorphic conditions of 800 C and 7 to 8 kbar (Synmetamorphic trondhjemite abounds and the activity of H2O has been indicated by Pilar to have varied greatly); and (3) 2.8-Ga granulites south of Godthaab, lie to the south of retrogressed amphibolite terranes. Prograde amphibolite-granulite transitions are clearly preserved only locally at the southern end of this block, near Bjornesund, south of Fiskenaesset. Progressively deeper parts of the crust are exposed from south to north as a major thrust fault is approached. Characteristic big hornblende pegmatites, which outcrop close to the thrust in the east, have been formed by replacement of orthopyroxene. Comparable features were not seen in South Indian granulites. It was concluded that no one mechanism accounts for the origin of all granulites in West Greenland. Various processes have interacted in different ways, and what happened in individual areas must be worked out by considering all possible processes

Climate Change, Grape Phenology and Frost Risk in Southeast England

Background and Aims: Cultivation of grapevines in England is expected to benefit under climate change. Yet assessments of future wine-climates remain undeveloped. Accordingly, this study assesses how climate change might modify frost risk for Chardonnay in the Southeast England viticulture region. Methods and Results: Cold-bias corrected climate projections from the UKCP18 Regional (12 km) perturbed parameter ensemble (PPE) climate model under RCP8.5 are applied with phenological models to determine how frost risk and the timing of key grapevine phenophases might alter under climate change. Notwithstanding the uncertainties associated with projections of key viticulture related bioclimate variables, last spring frost is found to advance at a greater rate than budbreak indicating a general decrease in frost risk. Conclusions: Although projections point to an improving climate for viticulture across Southeast England frost will remain a risk for viticulture albeit at a reduced level compared to the present. Further the strong cold-bias found for temperature simulations used in this study needs to be given careful consideration when using the UKCP18 projections for climate change viticulture impact assessments. Significance of the Study: This study highlights the present sensitivity of viticulture to climate variability and the inherent uncertainty associated with making future projections of wine-climate under climate change

A Social Media Tax Data Warehouse to Manage the Underground Economy

© 2018 IEEE. Social media can provide a wealth of information valuable to tax administrators in managing the underground economy. This paper proposes a data warehouse design to integrate social media data into tax analytics processes. The warehouse is designed to support modern tax administration strategies that encourage self-regulation and voluntary compliance by shaping public opinion, improving services and developing inclusive tax policies. The warehouse also incorporates the use of social media analytics to support tax evasion detection and enforcement activities such as compliance risk assessment, audits, inspections and investigations