371 research outputs found

    Distributed Community Detection in Dynamic Graphs

    Full text link
    Inspired by the increasing interest in self-organizing social opportunistic networks, we investigate the problem of distributed detection of unknown communities in dynamic random graphs. As a formal framework, we consider the dynamic version of the well-studied \emph{Planted Bisection Model} \sdG(n,p,q) where the node set [n][n] of the network is partitioned into two unknown communities and, at every time step, each possible edge (u,v)(u,v) is active with probability pp if both nodes belong to the same community, while it is active with probability qq (with q<<pq<<p) otherwise. We also consider a time-Markovian generalization of this model. We propose a distributed protocol based on the popular \emph{Label Propagation Algorithm} and prove that, when the ratio p/qp/q is larger than nbn^{b} (for an arbitrarily small constant b>0b>0), the protocol finds the right "planted" partition in O(logn)O(\log n) time even when the snapshots of the dynamic graph are sparse and disconnected (i.e. in the case p=Θ(1/n)p=\Theta(1/n)).Comment: Version I

    Pressure-induced collapsed-tetragonal phase in SrCo2As2

    Get PDF
    We present high-energy x-ray diffraction data under applied pressures up to p = 29 GPa, neutron diffraction measurements up to p = 1.1 GPa, and electrical resistance measurements up to p = 5.9 GPa, on SrCo2As2. Our x-ray diffraction data demonstrate that there is a first-order transition between the tetragonal (T) and collapsed-tetragonal (cT) phases, with an onset above approximately 6 GPa at T = 7 K. The pressure for the onset of the cT phase and the range of coexistence between the T and cT phases appears to be nearly temperature independent. The compressibility along the a-axis is the same for the T and cT phases whereas, along the c-axis, the cT phase is significantly stiffer, which may be due to the formation of an As-As bond in the cT phase. Our resistivity measurements found no evidence of superconductivity in SrCo2As2 for p <= 5.9 GPa and T >= 1.8 K. The resistivity data also show signatures consistent with a pressure-induced phase transition for p >= 5.5 GPa. Single-crystal neutron diffraction measurements performed up to 1.1 GPa in the T phase found no evidence of stripe-type or A-type antiferromagnetic ordering down to 10 K. Spin-polarized total-energy calculations demonstrate that the cT phase is the stable phase at high pressure with a c/a ratio of 2.54. Furthermore, these calculations indicate that the cT phase of SrCo2As2 should manifest either A-type antiferromagnetic or ferromagnetic order.Comment: 6 pages, 5 figure

    Hyaluronan and CD44 antagonize mitogen-dependent cyclin D1 expression in mesenchymal cells

    Get PDF
    High molecular weight (HMW) hyaluronan (HA) is widely distributed in the extracellular matrix, but its biological activities remain incompletely understood. We previously reported that HMW-HA binding to CD44 antagonizes mitogen-induced S-phase entry in vascular smooth muscle cells (SMCs; Cuff, C.A., D. Kothapalli, I. Azonobi, S. Chun, Y. Zhang, R. Belkin, C. Yeh, A. Secreto, R.K. Assoian, D.J. Rader, and E. Puré. 2001. J. Clin. Invest. 108:1031–1040); we now characterize the underlying molecular mechanism and document its relevance in vivo. HMW-HA inhibits the mitogen-dependent induction of cyclin D1 and down-regulation of p27kip1 in vascular SMCs. p27kip1 messenger RNA levels were unaffected by HMW-HA, but the expression of Skp2, the rate-limiting component of the SCF complex that degrades p27kip1, was reduced. Rescue experiments identified cyclin D1 as the primary target of HMW-HA. Similar results were observed in fibroblasts, and these antimitogenic effects were not detected in CD44-null cells. Analysis of arteries from wild-type and CD44-null mice showed that the effects of HMW-HA/CD44 on cyclin D1 and Skp2 gene expression are detected in vivo and are associated with altered SMC proliferation after vascular injury

    IoT MUD enforcement in the edge cloud using programmable switch

    Get PDF
    Targeted data breaches and cybersecurity attacks involving IoT devices are becoming ever more concerning. To combat these threats and risks, the IETF standardized Manufacturer Usage Description (MUD), which allows IoT device vendors to specify the intended communication patterns (MUD profile) of an IoT device. MUD profile enables validation of the actual communication pattern of an IoT device with the intended behavior at run-time. However, the MUD specification was primarily intended for enforcement at the Local Area Network (LAN) of the IoT device, thus fragmenting the solution across multiple heterogeneous networks. MUD enforcement at higher levels in the network hierarchy (e.g., private edge for enterprise networks) eases security policy management and reduces processing overheads on the existing security infrastructure. To realize MUD enforcement at the edge, there are mainly two challenges: (1) How to identify an IoT device at the edge so that enforcing device-specific MUD profile on the IoT traffic is possible. (2) How to scale MUD enforcement to a large network of IoT devices. In this paper, we present our approach to address these challenges and validate IoT device communication at the edge. In order to scale MUD enforcement to a large IoT network, we leverage multi-stage pipeline architecture and stateful ALUs of P4 programmable switch and process IoT traffic in the dataplane. © 2022 ACM

    Structural, electronic, magnetic, and thermal properties of single-crystalline UNi0.5Sb2

    Full text link
    We studied the properties of the antiferromagnetic (AFM) UNi0.5Sb2 (TN \approx 161 K) compound in Sb-flux grown single crystals by means of measurements of neutron diffraction, magnetic susceptibility ({\chi}), specific heat (Cp), thermopower (S), thermal conductivity ({\kappa}), linear thermal expansion ({\Delta}L/L), and electrical resistivity ({\rho}) under hydrostatic pressures (P) up to 22 kbar. The neutron diffraction measurements revealed that the compound crystallizes in the tetragonal P42/nmc structure, and the value of the U-moments yielded by the histograms at 25 K is \approx 1.85 \pm 0.12 {\mu}B/U-ion. In addition to the features in the bulk properties observed at TN, two other hysteretic features centered near 40 and 85 K were observed in the measurements of {\chi}, S, {\rho}, and {\Delta}L/L. Hydrostatic pressure was found to raise TN at the rate of \approx 0.76 K/kbar, while suppressing the two low temperature features. These features are discussed in the context of Fermi surface and hybridization effects.Comment: 17 pages, 8 figure

    Classical Mus musculus Igκ Enhancers Support Transcription but not High Level Somatic Hypermutation from a V-Lambda Promoter in Chicken DT40 Cells

    Get PDF
    Somatic hypermutation (SHM) of immunoglobulin genes is initiated by activation-induced cytidine deaminase (AID) in activated B cells. This process is strictly dependent on transcription. Hence, cis-acting transcriptional control elements have been proposed to target SHM to immunoglobulin loci. The Mus musculus Igκ locus is regulated by the intronic enhancer (iE/MAR) and the 3′ enhancer (3′E), and multiple studies using transgenic and knock-out approaches in mice and cell lines have reported somewhat contradictory results about the function of these enhancers in AID-mediated sequence diversification. Here we show that the M. musculus iE/MAR and 3′E elements are active solely as transcriptional enhancer when placed in the context of the IGL locus in Gallus gallus DT40 cells, but they are very inefficient in targeting AID-mediated mutation events to this locus. This suggests that either key components of the cis-regulatory targeting elements reside outside the murine Igκ transcriptional enhancer sequences, or that the targeting of AID activity to Ig loci occurs by largely species-specific mechanisms
    corecore