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

Heralded Noiseless Amplification of a Photon Polarization Qubit

Non-deterministic noiseless amplification of a single mode can circumvent the unique challenges to amplifying a quantum signal, such as the no-cloning theorem, and the minimum noise cost for deterministic quantum state amplification. However, existing devices are not suitable for amplifying the fundamental optical quantum information carrier, a qubit coherently encoded across two optical modes. Here, we construct a coherent two-mode amplifier, to demonstrate the first heralded noiseless linear amplification of a qubit encoded in the polarization state of a single photon. In doing so, we increase the transmission fidelity of a realistic qubit channel by up to a factor of five. Qubit amplifiers promise to extend the range of secure quantum communication and other quantum information science and technology protocols.Comment: 6 pages, 3 figure

Effect of a single dose of pregabalin on herpes zoster pain

<p>Abstract</p> <p>Background</p> <p>The effect of pregabalin on acute herpes zoster pain has not been previously evaluated.</p> <p>Methods</p> <p>In a randomized, double-blind, placebo-controlled, two-session crossover study the effect of a single oral dose of pregabalin (150 mg) on pain and allodynia was evaluated in 8 subjects with herpes zoster.</p> <p>Results</p> <p>Over 6 hours of observation, pain decreased by a mean of 33% with pregabalin and 14% with placebo (p < 0.10). Effects on allodynia and SF-MPQ were not significant.</p> <p>Conclusions</p> <p>Compared to an earlier study of gabapentin 900 mg for acute zoster pain and allodynia that followed a nearly identical protocol, pregabalin had a similar effect on pain and was well tolerated, with no difference from placebo on sleepiness. Common side effects of light-headedness, unsteady gait, and slowed thinking were almost identical to that observed in the earlier study of gabapentin. Subject recruitment proved difficult in part due to the widespread off-label use of gabapentin and pregabalin for acute zoster pain in our region of the USA.</p> <p>Trial Registration</p> <p>ClinicalTrials.gov Identifier: <a href="http://www.clinicaltrials.gov/ct2/show/NCT00352651">NCT00352651</a></p

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

Triangle Counting in Dynamic Graph Streams

Estimating the number of triangles in graph streams using a limited amount of memory has become a popular topic in the last decade. Different variations of the problem have been studied, depending on whether the graph edges are provided in an arbitrary order or as incidence lists. However, with a few exceptions, the algorithms have considered {\em insert-only} streams. We present a new algorithm estimating the number of triangles in {\em dynamic} graph streams where edges can be both inserted and deleted. We show that our algorithm achieves better time and space complexity than previous solutions for various graph classes, for example sparse graphs with a relatively small number of triangles. Also, for graphs with constant transitivity coefficient, a common situation in real graphs, this is the first algorithm achieving constant processing time per edge. The result is achieved by a novel approach combining sampling of vertex triples and sparsification of the input graph. In the course of the analysis of the algorithm we present a lower bound on the number of pairwise independent 2-paths in general graphs which might be of independent interest. At the end of the paper we discuss lower bounds on the space complexity of triangle counting algorithms that make no assumptions on the structure of the graph.Comment: New version of a SWAT 2014 paper with improved result

Acculturation of Pacific mothers in New Zealand over time: findings from the Pacific Islands Families study

Immigration and acculturation are increasingly recognized as important explanatory factors for health disparities, although their impact on oral health is less well understood. This study investigates the relationship between Pacific children's cultural orientation and oral health, after adjusting for potentially moderating and confounding variables

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 Hellenic type of nondeletional hereditary persistence of fetal hemoglobin results from a novel mutation (g.-109G>T) in the HBG2 gene promoter

Nondeletional hereditary persistence of fetal hemoglobin (nd-HPFH), a rare hereditary condition resulting in elevated levels of fetal hemoglobin (Hb F) in adults, is associated with promoter mutations in the human fetal globin (HBG1 and HBG2) genes. In this paper, we report a novel type of nd-HPFH due to a HBG2 gene promoter mutation (HBG2:g.-109G>T). This mutation, located at the 3′ end of the HBG2 distal CCAAT box, was initially identified in an adult female subject of Central Greek origin and results in elevated Hb F levels (4.1%) and significantly increased Gγ-globin chain production (79.2%). Family studies and DNA analysis revealed that the HBG2:g.-109G>T mutation is also found in the family members in compound heterozygosity with the HBG2:g.-158C>T single nucleotide polymorphism or the silent HBB:g.-101C>T β-thalassemia mutation, resulting in the latter case in significantly elevated Hb F levels (14.3%). Electrophoretic mobility shift analysis revealed that the HBG2:g.-109G>T mutation abolishes a transcription factor binding site, consistent with previous observations using DNA footprinting analysis, suggesting that guanine at position HBG2/1:g.-109 is critical for NF-E3 binding. These data suggest that the HBG2:g-109G>T mutation has a functional role in increasing HBG2 transcription and is responsible for the HPFH phenotype observed in our index cases