On Counting Triangles through Edge Sampling in Large Dynamic Graphs

Traditional frameworks for dynamic graphs have relied on processing only the stream of edges added into or deleted from an evolving graph, but not any additional related information such as the degrees or neighbor lists of nodes incident to the edges. In this paper, we propose a new edge sampling framework for big-graph analytics in dynamic graphs which enhances the traditional model by enabling the use of additional related information. To demonstrate the advantages of this framework, we present a new sampling algorithm, called Edge Sample and Discard (ESD). It generates an unbiased estimate of the total number of triangles, which can be continuously updated in response to both edge additions and deletions. We provide a comparative analysis of the performance of ESD against two current state-of-the-art algorithms in terms of accuracy and complexity. The results of the experiments performed on real graphs show that, with the help of the neighborhood information of the sampled edges, the accuracy achieved by our algorithm is substantially better. We also characterize the impact of properties of the graph on the performance of our algorithm by testing on several Barabasi-Albert graphs.Comment: A short version of this article appeared in Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2017

External sources of clean technology: evidence from the clean development mechanism

New technology is fundamental to sustainable development. However, inventors from industrialized countries often refuse technology transfer because they worry about reverse-engineering. When can clean technology transfer succeed? We develop a formal model of the political economy of North–South technology transfer. According to the model, technology transfer is possible if (1) the technology in focus has limited global commercial potential or (2) the host developing country does not have the capacity to absorb new technologies for commercial use. If both conditions fail, inventors from industrialized countries worry about the adverse competitiveness effects of reverse-engineering, so technology transfer fails. Data analysis of technology transfer in 4,894 projects implemented under the Kyoto Protocol’s Clean Development Mechanism during the 2004–2010 period provides evidence in support of the model

Pauli's Principle in Probe Microscopy

Exceptionally clear images of intramolecular structure can be attained in dynamic force microscopy through the combination of a passivated tip apex and operation in what has become known as the "Pauli exclusion regime" of the tip-sample interaction. We discuss, from an experimentalist's perspective, a number of aspects of the exclusion principle which underpin this ability to achieve submolecular resolution. Our particular focus is on the origins, history, and interpretation of Pauli's principle in the context of interatomic and intermolecular interactions.Comment: This is a chapter from "Imaging and Manipulation of Adsorbates using Dynamic Force Microscopy", a book which is part of the "Advances in Atom and Single Molecule Machines" series published by Springer [http://www.springer.com/series/10425]. To be published late 201

Reaction rates and transport in neutron stars

Understanding signals from neutron stars requires knowledge about the transport inside the star. We review the transport properties and the underlying reaction rates of dense hadronic and quark matter in the crust and the core of neutron stars and point out open problems and future directions.Comment: 74 pages; commissioned for the book "Physics and Astrophysics of Neutron Stars", NewCompStar COST Action MP1304; version 3: minor changes, references updated, overview graphic added in the introduction, improvements in Sec IV.A.

SCAMP:standardised, concentrated, additional macronutrients, parenteral nutrition in very preterm infants: a phase IV randomised, controlled exploratory study of macronutrient intake, growth and other aspects of neonatal care

<p>Abstract</p> <p>Background</p> <p>Infants born <29 weeks gestation are at high risk of neurocognitive disability. Early postnatal growth failure, particularly head growth, is an important and potentially reversible risk factor for impaired neurodevelopmental outcome. Inadequate nutrition is a major factor in this postnatal growth failure, optimal protein and calorie (macronutrient) intakes are rarely achieved, especially in the first week. Infants <29 weeks are dependent on parenteral nutrition for the bulk of their nutrient needs for the first 2-3 weeks of life to allow gut adaptation to milk digestion. The prescription, formulation and administration of neonatal parenteral nutrition is critical to achieving optimal protein and calorie intake but has received little scientific evaluation. Current neonatal parenteral nutrition regimens often rely on individualised prescription to manage the labile, unpredictable biochemical and metabolic control characteristic of the early neonatal period. Individualised prescription frequently fails to translate into optimal macronutrient delivery. We have previously shown that a standardised, concentrated neonatal parenteral nutrition regimen can optimise macronutrient intake.</p> <p>Methods</p> <p>We propose a single centre, randomised controlled exploratory trial of two standardised, concentrated neonatal parenteral nutrition regimens comparing a standard macronutrient content (maximum protein 2.8 g/kg/day; lipid 2.8 g/kg/day, dextrose 10%) with a higher macronutrient content (maximum protein 3.8 g/kg/day; lipid 3.8 g/kg/day, dextrose 12%) over the first 28 days of life. 150 infants 24-28 completed weeks gestation and birthweight <1200 g will be recruited. The primary outcome will be head growth velocity in the first 28 days of life. Secondary outcomes will include a) auxological data between birth and 36 weeks corrected gestational age b) actual macronutrient intake in first 28 days c) biomarkers of biochemical and metabolic tolerance d) infection biomarkers and other intravascular line complications e) incidence of major complications of prematurity including mortality f) neurodevelopmental outcome at 2 years corrected gestational age</p> <p>Trial registration</p> <p>Current controlled trials: <a href="http://www.controlled-trials.com/ISRCTN76597892">ISRCTN76597892</a>; EudraCT Number: 2008-008899-14</p

Pharmacological levels of withaferin A (Withania somnifera) trigger clinically relevant anticancer effects specific to triple negative breast cancer cells

Withaferin A (WA) isolated from Withania somnifera (Ashwagandha) has recently become an attractive phytochemical under investigation in various preclinical studies for treatment of different cancer types. In the present study, a comparative pathway-based transcriptome analysis was applied in epithelial-like MCF-7 and triple negative mesenchymal MDA-MB-231 breast cancer cells exposed to different concentrations of WA which can be detected systemically in in vivo experiments. Whereas WA treatment demonstrated attenuation of multiple cancer hallmarks, the withanolide analogue Withanone (WN) did not exert any of the described effects at comparable concentrations. Pathway enrichment analysis revealed that WA targets specific cancer processes related to cell death, cell cycle and proliferation, which could be functionally validated by flow cytometry and real-time cell proliferation assays. WA also strongly decreased MDA-MB-231 invasion as determined by single-cell collagen invasion assay. This was further supported by decreased gene expression of extracellular matrix-degrading proteases (uPA, PLAT, ADAM8), cell adhesion molecules (integrins, laminins), pro-inflammatory mediators of the metastasis-promoting tumor microenvironment (TNFSF12, IL6, ANGPTL2, CSF1R) and concomitant increased expression of the validated breast cancer metastasis suppressor gene (BRMS1). In line with the transcriptional changes, nanomolar concentrations of WA significantly decreased protein levels and corresponding activity of uPA in MDA-MB-231 cell supernatant, further supporting its anti-metastatic properties. Finally, hierarchical clustering analysis of 84 chromatin writer-reader-eraser enzymes revealed that WA treatment of invasive mesenchymal MDA-MB-231 cells reprogrammed their transcription levels more similarly towards the pattern observed in non-invasive MCF-7 cells. In conclusion, taking into account that sub-cytotoxic concentrations of WA target multiple metastatic effectors in therapy-resistant triple negative breast cancer, WA-based therapeutic strategies targeting the uPA pathway hold promise for further (pre)clinical development to defeat aggressive metastatic breast cancer

The LKB1-salt-inducible kinase pathway functions as a key gluconeogenic suppressor in the liver

LKB1 is a master kinase that regulates metabolism and growth through adenosine monophosphate-activated protein kinase (AMPK) and 12 other closely related kinases. Liver-specific ablation of LKB1 causes increased glucose production in hepatocytes in vitro and hyperglycaemia in fasting mice in vivo. Here we report that the salt-inducible kinases (SIK1, 2 and 3), members of the AMPK-related kinase family, play a key role as gluconeogenic suppressors downstream of LKB1 in the liver. The selective SIK inhibitor HG-9-91-01 promotes dephosphorylation of transcriptional co-activators CRTC2/3 resulting in enhanced gluconeogenic gene expression and glucose production in hepatocytes, an effect that is abolished when an HG-9-91-01-insensitive mutant SIK is introduced or LKB1 is ablated. Although SIK2 was proposed as a key regulator of insulin-mediated suppression of gluconeogenesis, we provide genetic evidence that liver-specific ablation of SIK2 alone has no effect on gluconeogenesis and insulin does not modulate SIK2 phosphorylation or activity. Collectively, we demonstrate that the LKB1-SIK pathway functions as a key gluconeogenic gatekeeper in the liver

Geometric phase outside a Schwarzschild black hole and the Hawking effect

We study the Hawking effect in terms of the geometric phase acquired by a two-level atom as a result of coupling to vacuum fluctuations outside a Schwarzschild black hole in a gedanken experiment. We treat the atom in interaction with a bath of fluctuating quantized massless scalar fields as an open quantum system, whose dynamics is governed by a master equation obtained by tracing over the field degrees of freedom. The nonunitary effects of this system are examined by analyzing the geometric phase for the Boulware, Unruh and Hartle-Hawking vacua respectively. We find, for all the three cases, that the geometric phase of the atom turns out to be affected by the space-time curvature which backscatters the vacuum field modes. In both the Unruh and Hartle-Hawking vacua, the geometric phase exhibits similar behaviors as if there were thermal radiation at the Hawking temperature from the black hole. So, a measurement of the change of the geometric phase as opposed to that in a flat space-time can in principle reveal the existence of the Hawking radiation.Comment: 14 pages, no figures, a typo in the References corrected, version to appear in JHEP. arXiv admin note: text overlap with arXiv:1109.033

Search for gravitational waves from Scorpius X-1 in the second Advanced LIGO observing run with an improved hidden Markov model

We present results from a semicoherent search for continuous gravitational waves from the low-mass X-ray binary Scorpius X-1, using a hidden Markov model (HMM) to track spin wandering. This search improves on previous HMM-based searches of LIGO data by using an improved frequency domain matched filter, the $\mathcal{J}$-statistic, and by analysing data from Advanced LIGO's second observing run. In the frequency range searched, from $60$ to $650\,\mathrm{Hz}$, we find no evidence of gravitational radiation. At $194.6\,\mathrm{Hz}$, the most sensitive search frequency, we report an upper limit on gravitational wave strain (at 95\% confidence) of $h_0^{95\%} = 3.47 \times 10^{-25}$ when marginalising over source inclination angle. This is the most sensitive search for Scorpius X-1, to date, that is specifically designed to be robust in the presence of spin wandering

Get Organised: The 'Do's' Preceding Successful Field Research

There is no shortage in the political science literature on field research regarding issues of research design, methodology, and data evaluation. Yet, the practical and organisational intricacies that precede successful fieldwork are frequently overlooked. This lack of methodical advice may be due to the impression that field research is highly contextual, and so case-specific that general guidelines, which apply to all field research endeavours alike, are inconceivable. While we acknowledge the organisational complexity of field research, we disagree with the notion that the preparatory dimension of fieldwork is by necessity unique for every undertaking. Rather, recommendations for common challenges that occur during the preparation and organisation phase of a field trip can be identified and formulated. Consequently, we present and discuss ten organisational ?do's? preceding successful field research. Current graduate students and future field researchers will regard these ten pointers as useful hints in the organisation of their own endeavour. While the list is by no means exhaustive, the ten recommendations will lower the organisational entry costs of aspiring field researchers, and enable them to hit the ground running when arriving in the field