You Can't See Me: Anonymizing Graphs Using the Szemerédi Regularity Lemma.

Complex networks gathered from our online interactions provide a rich source of information that can be used to try to model and predict our behavior. While this has very tangible benefits that we have all grown accustomed to, there is a concrete privacy risk in sharing potentially sensitive data about ourselves and the people we interact with, especially when this data is publicly available online and unprotected from malicious attacks. k-anonymity is a technique aimed at reducing this risk by obfuscating the topological information of a graph that can be used to infer the nodes' identity. In this paper we propose a novel algorithm to enforce k-anonymity based on a well-known result in extremal graph theory, the Szemerédi regularity lemma. Given a graph, we start by computing a regular partition of its nodes. The Szemerédi regularity lemma ensures that such a partition exists and that the edges between the sets of nodes behave almost randomly. With this partition, we anonymize the graph by randomizing the edges within each set, obtaining a graph that is structurally similar to the original one yet the nodes within each set are structurally indistinguishable. We test the proposed approach on real-world networks extracted from Facebook. Our experimental results show that the proposed approach is able to anonymize a graph while retaining most of its structural information

Very high-energy constraints on the infrared extragalactic background light

Context. Measurements of the Extragalactic Background Light (EBL) are a fundamental source of information on the collective emission of cosmic sources. Aims. At infrared wavelengths, however, these measurements are precluded by the overwhelming dominance from Interplanetary Dust emission and the Galactic infrared foreground. Only at $\lambda > 300 \ \mu$m, where the foregrounds are minimal, has the Infrared EBL (IR EBL) been inferred from analysis of the COBE maps. The present paper aims to assess the possibility of evaluating the IR EBL from a few $\mu$m up to the peak of the emission at >100 $\mu$m using an indirect method that avoids the foreground problem. Methods. To this purpose we exploit the effect of pair-production from gamma-gamma interaction by considering the highest energy photons emitted by extragalactic sources and their interaction with the IR EBL photons. We simulate observations of a variety of low redshift emitters with the forthcoming Imaging Atmospheric Cherenkov Telescope (IACT) arrays (CTA in particular) and water Cherenkov observatories (LHAASO, HAWC, SWGO) to assess their suitability to constrain the EBL at such long wavelengths. Results. We find that, even under the most extremely favorable conditions of huge emission flares, extremely high-energy emitting blazars are not very useful for our purpose because they are much too distant (>100 Mpc the nearest ones, MKN 501 and MKN 421). Observations of more local Very High Energy (VHE) emitting AGNs, like low-redshift radio galaxies (M87, IC 310, Centaurus A), are better suited and will potentially allow us to constrain the EBL up to $\lambda \simeq 100\ \mu$m

Extreme & High Synchrotron Peaked Blazars at the limit of Fermi-LAT detectability: the γ\gamma-ray spectrum of 1BIGB sources

We present the 1-100 GeV spectral energy distribution for a population of 148 high-synchrotron-peaked blazars (HSPs) recently detected with Fermi-LAT as part of the First Brazil-ICRANet Gamma-ray Blazar catalogue (1BIGB). Most of the 1BIGB sources do not appear in previous Fermi-LAT catalogues and their gamma-ray spectral properties are presented here for the first time, representing a significant new extension of the gamma-ray blazar population. Since our sample was originally selected from an excess signal in the 0.3-500 GeV band, the sources stand out as promising TeV blazar candidates, potentially in reach of the forthcoming very-high-energy (VHE) gamma-ray observatory, CTA. The flux estimates presented here are derived considering PASS8 data, integrating over more than 9 years of Fermi-LAT observations. We also review the full broadband fit between 0.3-500 GeV presented in the original 1BIGB paper for all sources, updating the power-law parameters with currently available Fermi-LAT dataset. The importance of these sources in the context of VHE population studies with both current instruments and the future CTA is evaluated. To do so, we select a subsample of 1BIGB sources and extrapolate their gamma-ray SEDs to the highest energies, properly accounting for absorption due to the extragalactic background light. We compare those extrapolations to the published CTA sensitivity curves and estimate their detectability by CTA. Two notable sources from our sample, namely 1BIGB J224910.6-130002 and 1BIGB J194356.2+211821, are discussed in greater detail. All gamma-ray SEDs, which are shown here for the first time, are made publicly available via the Brazilian Science Data Center (BSDC) service, maintained at CBPF, in Rio de Janeiro.Comment: 13 pages, 6 figure

MAGIC eyes to the extreme: testing the blazar emission models on EHBLs

Extreme high-energy peaked BL Lac objects (EHBLs) are blazars whose synchrotron emission peaks at exceptionally high energies, above few keV, in the hard X-ray regime. So far, only a handful of those objects has been detected at very high energy (VHE, E > 100 GeV) gamma rays by Imaging Atmospheric Cherenkov Telescopes. Very remarkably, VHE observations of some of these blazars (like 1ES 0229+200) have provided evidence of a VHE gamma-ray emission extending to several TeV, which is difficult to explain with standard, one-zone synchrotron self-Compton models usually applied to BL Lac objects. The MAGIC collaboration coordinated a multi-year, multi-wavelength observational campaign on ten targets. The MAGIC telescopes detected VHE gamma rays from four EHBLs. In this paper we focus on the source 1ES 1426+426 and its X-ray and VHE gamma-ray properties. The results of different models (synchrotron self-Compton, spine-layer, hadronic) reproducing the broadband spectral energy distribution are also presented.Comment: Proceedings of the 36th International Cosmic Ray Conference (ICRC2019), July 24th-August 1st, 2019. Madison, WI, U.S.

AGILE Observations of GRB 220101A: A "new Year's Burst" with an Exceptionally Huge Energy Release

We report the AGILE observations of GRB 220101A, which took place at the beginning of 2022 January 1 and was recognized as one of the most energetic gamma-ray bursts (GRBs) ever detected since their discovery. The AGILE satellite acquired interesting data concerning the prompt phase of this burst, providing an overall temporal and spectral description of the event in a wide energy range, from tens of kiloelectronvolts to tens of megaelectronvolts. Dividing the prompt emission into three main intervals, we notice an interesting spectral evolution, featuring a notable hardening of the spectrum in the central part of the burst. The average fluxes encountered in the different time intervals are relatively moderate, with respect to those of other remarkable bursts, and the overall fluence exhibits a quite ordinary value among the GRBs detected by MCAL. However, GRB 220101A is the second farthest event detected by AGILE, and the burst with the highest isotropic equivalent energy of the entire MCAL GRB sample, releasing Eiso = 2.54 × 1054 erg and exhibiting an isotropic luminosity of Liso = 2.34 × 1052 erg s−1 (both in the 400 keV–10 MeV energy range). We also analyzed the first 106 s of the afterglow phase, using the publicly available Swift-XRT data, carrying out a theoretical analysis of the afterglow, based on the forward shock model. We notice that GRB 220101A is with high probability surrounded by a wind-like density medium, and that the energy carried by the initial shock shall be a fraction of the total Eiso, presumably near ∼50%.publishedVersio

Driven Topological Transitions in Active Nematic Films

The topological properties of many materials are central to their behavior, with the dynamics of topological defects being particularly important to intrinsically out-of-equilibrium, active materials. In this paper, local manipulation of the ordering, dynamics, and topological properties of microtubule-based extensile active nematic films is demonstrated in a joint experimental and simulation study. Hydrodynamic stresses created by magnetically actuated rotation of disk-shaped colloids in proximity to the films compete with internal stresses in the active nematic, enabling local control of the motion of the +1/2 charge topological defects that are intrinsic to spontaneously turbulent active films. Sufficiently large applied stresses drive the formation of +1 charge topological vortices in the director field through the merger of two +1/2 defects. The directed motion of the defects is accompanied by ordering of the vorticity and velocity of the active flows within the film that is qualitatively unlike the response of passive viscous films. Many features of the film's response to the disk are captured by Lattice Boltzmann simulations, leading to insight into the anomalous viscoelastic nature of the active nematic. The topological vortex formation is accompanied by a rheological instability in the film that leads to significant increase in the flow velocities. Comparison of the velocity profile in vicinity of the vortex with fluid-dynamics calculations provides an estimate of film viscosity

AGILE gamma-ray detection of the exceptional GRB 221009A

Gamma-ray emission in the MeV-GeV range from explosive cosmic events is of invaluable relevance to understanding physical processes related to the formation of neutron stars and black holes. Here we report on the detection by the AGILE satellite in the MeV-GeV energy range of the remarkable long-duration gamma-ray burst GRB 221009A. The AGILE onboard detectors have good exposure to GRB 221009A during its initial crucial phases. Hard X-ray/MeV emission in the prompt phase lasted hundreds of seconds, with the brightest radiation being emitted between 200 and 300 seconds after the initial trigger. Very intense GeV gamma-ray emission is detected by AGILE in the prompt and early afterglow phase up to 10,000 seconds. Time-resolved spectral analysis shows time-variable MeV-peaked emission simultaneous with intense power-law GeV radiation that persists in the afterglow phase. The coexistence during the prompt phase of very intense MeV emission together with highly non-thermal and hardening GeV radiation is a remarkable feature of GRB 221009A. During the prompt phase, the event shows spectrally different MeV and GeV emissions that are most likely generated by physical mechanisms occurring in different locations. AGILE observations provide crucial flux and spectral gamma-ray information regarding the early phases of GRB 221009A during which emission in the TeV range was reported.Comment: Accepted for publication in ApJL on September 19, 202

Discovery of TeV γ-ray emission from the neighbourhood of the supernova remnant G24.7+0.6 by MAGIC

SNR G24.7+0.6 is a 9.5 kyrs radio and gamma-ray supernova remnant evolving in a dense medium. In the GeV regime, SNR G24.7+0.6 (3FHL J1834.1– 0706e/FGES J1834.1–0706) shows a hard spectral index (Γ∼2) up to 200 GeV, which makes it a good candidate to be observed with Cherenkov telescopes such as MAGIC. We observed the field of view of SNR G24.7+0.6 with the MAGIC telescopes for a total of 31 hours. We detect very high energy γ-ray emission from an extended source located 0.34 degree away from the center of the radio SNR. The new source, named MAGIC J1835–069 is detected up to 5 TeV, and its spectrum is well-represented by a power-law function with spectral index of 2.74 ± 0.08. The complexity of the region makes the identification of the origin of the very-high energy emission difficult, however the spectral agreement with the LAT source and overlapping position at less than 1.5 sigma point to a common origin. We analysed 8 years of Fermi-LAT data to extend the spectrum of the source down to 60 MeV. Fermi-LAT and MAGIC spectra overlap within errors and the global broad band spectrum is described by a power-law with exponential cutoff at 1.9 ± 0.5 TeV. The detected γ-ray emission can be interpreted as the results of proton-proton interaction between the supernova and the CO-rich surrounding