Outward Influence and Cascade Size Estimation in Billion-scale Networks

Estimating cascade size and nodes' influence is a fundamental task in social, technological, and biological networks. Yet this task is extremely challenging due to the sheer size and the structural heterogeneity of networks. We investigate a new influence measure, termed outward influence (OI), defined as the (expected) number of nodes that a subset of nodes $S$ will activate, excluding the nodes in S. Thus, OI equals, the de facto standard measure, influence spread of S minus |S|. OI is not only more informative for nodes with small influence, but also, critical in designing new effective sampling and statistical estimation methods. Based on OI, we propose SIEA/SOIEA, novel methods to estimate influence spread/outward influence at scale and with rigorous theoretical guarantees. The proposed methods are built on two novel components 1) IICP an important sampling method for outward influence, and 2) RSA, a robust mean estimation method that minimize the number of samples through analyzing variance and range of random variables. Compared to the state-of-the art for influence estimation, SIEA is $\Omega(\log^4 n)$ times faster in theory and up to several orders of magnitude faster in practice. For the first time, influence of nodes in the networks of billions of edges can be estimated with high accuracy within a few minutes. Our comprehensive experiments on real-world networks also give evidence against the popular practice of using a fixed number, e.g. 10K or 20K, of samples to compute the "ground truth" for influence spread.Comment: 16 pages, SIGMETRICS 201

Civil Justice in England and Wales: Report of the 2006 English and Welsh Civil and Social Justice Survey

People’s ability to use the law to protect their rights and hold others to their responsibilities is crucial to bringing about social justice and addressing social exclusion. The English and Welsh Civil and Social Justice Survey (CSJS) examines this in detail. This report describes the main findings from the 2006 interviews for the English and Welsh Civil and Social Justice Survey. It is the first report of the survey to be produced in this format and an updated version will be produced annually

Gamma-ray emission from the globular clusters Liller 1, M80, NGC 6139, NGC 6541, NGC 6624, and NGC 6752

Globular clusters (GCs) are emerging as a new class of gamma-ray emitters, thanks to the data obtained from the Fermi Gamma-ray Space Telescope. By now, eight GCs are known to emit gamma-rays at energies >100~MeV. Based on the stellar encounter rate of the GCs, we identify potential gamma-ray emitting GCs out of all known GCs that have not been studied in details before. In this paper, we report the discovery of a number of new gamma-ray GCs: Liller 1, NGC 6624, and NGC 6752, and evidence for gamma-ray emission from M80, NGC 6139, and NGC 6541, in which gamma-rays were found within the GC tidal radius. With one of the highest metallicity among all GCs in the Milky Way, the gamma-ray luminosity of Liller 1 is found to be the highest of all known gamma-ray GCs. In addition, we confirm a previous report of significant gamma-ray emitting region next to NGC 6441. We briefly discuss the observed offset of gamma-rays from some GC cores. The increasing number of known gamma-ray GCs at distances out to ~10 kpc is important for us to understand the gamma-ray emitting mechanism and provides an alternative probe to the underlying millisecond pulsar populations of the GCs.Comment: 22 pages, 7 figures, 2 tables; ApJ, in pres

A NuSTAR Observation of the Gamma-ray Emitting Millisecond Pulsar PSR J1723-2837

We report on the first NuSTAR observation of the gamma-ray emitting millisecond pulsar binary PSR J1723-2837. X-ray radiation up to 79 keV is clearly detected and the simultaneous NuSTAR and Swift spectrum is well described by an absorbed power-law with a photon index of ~1.3. We also find X-ray modulations in the 3-10 keV, 10-20 keV, 20-79 keV, and 3-79 keV bands at the 14.8-hr binary orbital period. All these are entirely consistent with previous X-ray observations below 10 keV. This new hard X-ray observation of PSR J1723-2837 provides strong evidence that the X-rays are from the intrabinary shock via an interaction between the pulsar wind and the outflow from the companion star. We discuss how the NuSTAR observation constrains the physical parameters of the intrabinary shock model.Comment: Accepted for publication in ApJ. 5 pages, 3 figure

Swift, XMM-Newton, and NuSTAR observations of PSR J2032+4127/MT91 213

We report our recent Swift, NuSTAR, and XMM-Newton X-ray and Lijiang optical observations on PSR J2032+4127/MT91 213, the gamma-ray binary candidate with a period of 45-50 years. The coming periastron of the system was predicted to be in November 2017, around which high-energy flares from keV to TeV are expected. Recent studies with Chandra and Swift X-ray observations taken in 2015/16 showed that its X-ray emission has been brighter by a factors of ~10 than that before 2013, probably revealing some on-going activities between the pulsar wind and the stellar wind. Our new Swift/XRT lightcurve shows no strong evidence of a single vigorous brightening trend, but rather several strong X-ray flares on weekly to monthly timescales with a slowly brightening baseline, namely the low state. The NuSTAR and XMM-Newton observations taken during the flaring and the low states, respectively, show a denser environment and a softer power-law index during the flaring state, implying that the pulsar wind interacted with stronger stellar winds of the companion to produce the flares. These precursors would be crucial in studying the predicted giant outburst from this extreme gamma-ray binary during the periastron passage in late 2017.Comment: 6 pages, including 3 figures and 2 tables. Accepted for publication in Ap

NuSTAR observations and broadband spectral energy distribution modeling of the millisecond pulsar binary PSR J1023+0038

We report the first hard X-ray (3-79 keV) observations of the millisecond pulsar (MSP) binary PSR J1023+0038 using NuSTAR. This system has been shown transiting between a low-mass X-ray binary (LMXB) state and a rotation-powered MSP state. The NuSTAR observations were taken in both LMXB state and rotation-powered state. The source is clearly seen in both states up to ~79 keV. During the LMXB state, the 3-79 keV flux is about a factor of 10 higher that in the rotation-powered state. The hard X-rays show clear orbital modulation during the X-ray faint rotation-powered state but the X-ray orbital period is not detected in the X-ray bright LMXB state. In addition, the X-ray spectrum changes from a flat power-law spectrum during the rotation-powered state to a steeper power-law spectrum in the LMXB state. We suggest that the hard X-rays are due to the intra-binary shock from the interaction between the pulsar wind and the injected material from the low-mass companion star. During the rotation-powered MSP state, the X-ray orbital modulation is due to Doppler boosting of the shocked pulsar wind. At the LMXB state, the evaporating matter of the accretion disk due to the gamma-ray irradiation from the pulsar stops almost all the pulsar wind, resulting the disappearance of the X-ray orbital modulation.Comment: 8 pages, 6 figures; accepted for publication in Ap

Quasinormal Modes of Dirty Black Holes

Quasinormal mode (QNM) gravitational radiation from black holes is expected to be observed in a few years. A perturbative formula is derived for the shifts in both the real and the imaginary part of the QNM frequencies away from those of an idealized isolated black hole. The formulation provides a tool for understanding how the astrophysical environment surrounding a black hole, e.g., a massive accretion disk, affects the QNM spectrum of gravitational waves. We show, in a simple model, that the perturbed QNM spectrum can have interesting features.Comment: 4 pages. Published in PR