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

Atom-by-Atom Substitution of Mn in GaAs and Visualization of their Hole-Mediated Interactions

The discovery of ferromagnetism in Mn doped GaAs [1] has ignited interest in the development of semiconductor technologies based on electron spin and has led to several proof-of-concept spintronic devices [2-4]. A major hurdle for realistic applications of (Ga,Mn)As, or other dilute magnetic semiconductors, remains their below room-temperature ferromagnetic transition temperature. Enhancing ferromagnetism in semiconductors requires understanding the mechanisms for interaction between magnetic dopants, such as Mn, and identifying the circumstances in which ferromagnetic interactions are maximized [5]. Here we report the use of a novel atom-by-atom substitution technique with the scanning tunnelling microscope (STM) to perform the first controlled atomic scale study of the interactions between isolated Mn acceptors mediated by the electronic states of GaAs. High-resolution STM measurements are used to visualize the GaAs electronic states that participate in the Mn-Mn interaction and to quantify the interaction strengths as a function of relative position and orientation. Our experimental findings, which can be explained using tight-binding model calculations, reveal a strong dependence of ferromagnetic interaction on crystallographic orientation. This anisotropic interaction can potentially be exploited by growing oriented Ga1-xMnxAs structures to enhance the ferromagnetic transition temperature beyond that achieved in randomly doped samples. Our experimental methods also provide a realistic approach to create precise arrangements of single spins as coupled quantum bits for memory or information processing purposes

Ferromagnetic Semiconductors: Moving Beyond (Ga,Mn)As

The recent development of MBE techniques for growth of III-V ferromagnetic semiconductors has created materials with exceptional promise in spintronics, i.e. electronics that exploit carrier spin polarization. Among the most carefully studied of these materials is (Ga,Mn)As, in which meticulous optimization of growth techniques has led to reproducible materials properties and ferromagnetic transition temperatures well above 150 K. We review progress in the understanding of this particular material and efforts to address ferromagnetic semiconductors as a class. We then discuss proposals for how these materials might find applications in spintronics. Finally, we propose criteria that can be used to judge the potential utility of newly discovered ferromagnetic semiconductors, and we suggest guidelines that may be helpful in shaping the search for the ideal material.Comment: 37 pages, 4 figure

Minimal regulation of platelet activity by PECAM-1

PECAM-1 is a member of the superfamily of immunoglobulins (Ig) and is expressed on platelets at moderate level. PECAM-1 has been reported to have contrasting effects on platelet activation by the collagen receptor GPVI and the integrin, αIIbβ3, even though both receptors signal through Src-kinase regulation of PLCγ2. The present study compares the role of PECAM-1 on platelet activation by these two receptors and by the lectin receptor, CLEC-2, which also signals via PLCγ2. Studies using PECAM-1 knockout-mice and cross-linking of PECAM-1 using specific antibodies demonstrated a minor inhibitory role on platelet responses to the above three receptors and also under some conditions to the G-protein agonist thrombin. The degree of inhibition was considerably less than that produced by PGI2, which elevates cAMP. There was no significant difference in thrombus formation on collagen in PECAM-1-/- platelets relative to litter-matched controls. The very weak inhibitory effect of PECAM-1 on platelet activation relative to that of PGI2 indicate that the Ig-receptor is not a major regulator of platelet activation. PECAM-1 has been reported to have contrasting effects on platelet activation. The present study demonstrates a very mild or negligible effect on platelet activation in response to stimulation by a variety of agonists, thereby questioning the physiological role of the immunoglobulin receptor as a major regulator of platelet activation

f(R) theories

Over the past decade, f(R) theories have been extensively studied as one of the simplest modifications to General Relativity. In this article we review various applications of f(R) theories to cosmology and gravity - such as inflation, dark energy, local gravity constraints, cosmological perturbations, and spherically symmetric solutions in weak and strong gravitational backgrounds. We present a number of ways to distinguish those theories from General Relativity observationally and experimentally. We also discuss the extension to other modified gravity theories such as Brans-Dicke theory and Gauss-Bonnet gravity, and address models that can satisfy both cosmological and local gravity constraints.Comment: 156 pages, 14 figures, Invited review article in Living Reviews in Relativity, Published version, Comments are welcom

Airway smooth muscle as a target of asthma therapy: history and new directions

Ultimately, asthma is a disease characterized by constriction of airway smooth muscle (ASM). The earliest approach to the treatment of asthma comprised the use of xanthines and anti-cholinergics with the later introduction of anti-histamines and anti-leukotrienes. Agents directed at ion channels on the smooth muscle membrane (Ca(2+ )channel blockers, K(+ )channel openers) have been tried and found to be ineffective. Functional antagonists, which modulate intracellular signalling pathways within the smooth muscle (β-agonists and phosphodiesterase inhibitors), have been used for decades with success, but are not universally effective and patients continue to suffer with exacerbations of asthma using these drugs. During the past several decades, research energies have been directed into developing therapies to treat airway inflammation, but there have been no substantial advances in asthma therapies targeting the ASM. In this manuscript, excitation-contraction coupling in ASM is addressed, highlighting the current treatment of asthma while proposing several new directions that may prove helpful in the management of this disease

CTIP2 Expression in Human Head and Neck Squamous Cell Carcinoma Is Linked to Poorly Differentiated Tumor Status

We have demonstrated earlier that CTIP2 is highly expressed in mouse skin during embryogenesis and in adulthood. CTIP2 mutant mice die at birth with epidermal differentiation defects and a compromised epidermal permeability barrier suggesting its role in skin development and/or homeostasis. CTIP2 has also been suggested to function as tumor suppressor in cells, and several reports have described a link between chromosomal rearrangements of CTIP2 and human T cell acute lymphoblast leukemia (T-ALL). The aim of the present study was to look into the pattern of CTIP2 expression in Head and Neck Squamous Cell Carcinoma (HNSCC).In the present study, we analyzed CTIP2 expression in human HNSCC cell lines by western blotting, in paraffin embedded archival specimens by immunohistochemistry (IHC), and in cDNA samples of human HNSCC by qRT-PCR. Elevated levels of CTIP2 protein was detected in several HNSCC cell lines. CTIP2 staining was mainly detected in the basal layer of the head and neck normal epithelium. CTIP2 expression was found to be significantly elevated in HNSCC (p<0.01), and increase in CTIP2 expression was associated with poorly differentiated tumor status. Nuclear co-localization of CTIP2 protein and cancer stem cell (CSC) marker BMI1 was observed in most, if not all of the cells expressing BMI1 in moderately and poorly differentiated tumors.We report for the first time expression of transcriptional regulator CTIP2 in normal human head and neck epithelia. A statistically significant increase in the expression of CTIP2 was detected in the poorly differentiated samples of the human head and neck tumors. Actual CTIP2, rather than the long form of CTIP2 (CTIP2(L)) was found to be more relevant to the differentiation state of the tumors. Results demonstrated existence of distinct subsets of cancer cells, which express CTIP2 and underscores the use of CTIP2 and BMI1 co-labeling to distinguish tumor initiating cells or cancer stem cells (CSCs) from surrounding cancer cells

Production of phi mesons at mid-rapidity in sqrt(s_NN) = 200 GeV Au+Au collisions at RHIC

We present the first results of meson production in the K^+K^- decay channel from Au+Au collisions at sqrt(s_NN) = 200 GeV as measured at mid-rapidity by the PHENIX detector at RHIC. Precision resonance centroid and width values are extracted as a function of collision centrality. No significant variation from the PDG accepted values is observed. The transverse mass spectra are fitted with a linear exponential function for which the derived inverse slope parameter is seen to be constant as a function of centrality. These data are also fitted by a hydrodynamic model with the result that the freeze-out temperature and the expansion velocity values are consistent with the values previously derived from fitting single hadron inclusive data. As a function of transverse momentum the collisions scaled peripheral.to.central yield ratio RCP for the is comparable to that of pions rather than that of protons. This result lends support to theoretical models which distinguish between baryons and mesons instead of particle mass for explaining the anomalous proton yield.Comment: 326 authors, 24 pages text, 23 figures, 6 tables, RevTeX 4. To be submitted to Physical Review C as a regular article. Plain text data tables for the points plotted in figures for this and previous PHENIX publications are (or will be) publicly available at http://www.phenix.bnl.gov/papers.htm

Characterization of Side Populations in HNSCC: Highly Invasive, Chemoresistant and Abnormal Wnt Signaling

Side Population (SP) cells, a subset of Hoechst-low cells, are enriched with stem cells. Originally, SP cells were isolated from bone marrow but recently have been found in various solid tumors and cancer cell lines that are clonogenic in vitro and tumorigenic in vivo. In this study, SP cells from lymph node metastatic head and neck squamous cell carcinoma (HNSCC) cell lines were examined using flow cytometry and Hoechst 3342 efflux assay. We found that highly metastatic HNSCC cell lines M3a2 and M4e contained more SP cells compared to the low metastatic parental HNSCC cell line 686LN. SP cells in HNSCC were highly invasive in vitro and tumorigenic in vivo compared to non-SP cells. Furthermore, SP cells highly expressed ABCG2 and were chemoresistant to Bortezomib and etoposide. Importantly, we found that SP cells in HNSCC had abnormal activation of Wnt/β-catenin signaling as compared to non-SP cells. Together, these findings indicate that SP cells might be a major driving force of head and neck tumor formation and metastasis. The Wnt/β-catenin signaling pathway may be an important target for eliminating cancer stem cells in HNSCC