An Automated Social Graph De-anonymization Technique

We present a generic and automated approach to re-identifying nodes in anonymized social networks which enables novel anonymization techniques to be quickly evaluated. It uses machine learning (decision forests) to matching pairs of nodes in disparate anonymized sub-graphs. The technique uncovers artefacts and invariants of any black-box anonymization scheme from a small set of examples. Despite a high degree of automation, classification succeeds with significant true positive rates even when small false positive rates are sought. Our evaluation uses publicly available real world datasets to study the performance of our approach against real-world anonymization strategies, namely the schemes used to protect datasets of The Data for Development (D4D) Challenge. We show that the technique is effective even when only small numbers of samples are used for training. Further, since it detects weaknesses in the black-box anonymization scheme it can re-identify nodes in one social network when trained on another.Comment: 12 page

A Survey of Weak MgII Absorbers at 0.4 < z < 2.4

We present results from a survey of weak MgII absorbers in the VLT/UVES spectra of 81 QSOs obtained from the ESO archive. In this survey, we identified 112 weak MgII systems within the redshift interval 0.4 < z < 2.4 with 86% completeness down to a rest-frame equivalent width of W_r(2796) = 0.02A, covering a cumulative redshift path length of deltaZ=77.3. From this sample, we estimate that the number of weak absorbers per unit redshift dN/dz increases from 1.06 +/- 0.04 at =1.9 to 1.76 +/- 0.08 at =1.2 and thereafter decreases to 1.51 +/- 0.09 at =0.9 and 1.06 +/- 0.10 at =0.6. Thus we find evidence for an evolution in the population of weak MgII absorbers, with their number density peaking at z=1.2. We also determine the equivalent width distribution of weak systems at =0.9 and =1.9. At 0.4 < z < 1.4, there is evidence for a turnover from a powerlaw of the form n(W_r) \propto W_r^{-1.04} at W_r(2796) < 0.1A. This turnover is more extreme at 1.4 < z < 2.4, where the equivalent width distribution is close to an extrapolation of the exponential distribution function found for strong MgII absorbers. Based on these results, we discuss the possibility that some fraction of weak MgII absorbers, particularly single cloud systems, are related to satellite clouds surrounding strong MgII systems. These structures could also be analogs to Milky Way high velocity clouds. In this context, the paucity of high redshift weak MgII absorbers is caused by a lack of isolated accreting clouds on to galaxies during that epoch.Comment: 14 pages, 11 figures, ApJ accepte

A Survey of Analogs to Weak MgII Absorbers in the Present

We present the results of a survey of the analogs of weak MgII absorbers (rest frame equivalent width W(2796) < 0.3 A) at 0 < z < 0.3. Our sample consisted of 25 HST/STIS echelle quasar spectra (R = 45,000) which covered SiII 1260 and CII 1335 over this redshift range. Using those similar transitions as tracers of MgII facilitates a much larger survey, covering a redshift pathlength of g(z) = 5.3 for an equivalent width limit of MgII corresponding to W(2796) > 0.02 A, with 30% completeness for the weakest lines. We find the number of weak MgII absorber analogs with 0.02 < W(2796) < 0.3 to be dN/dz = 1.00 +/- 0.20 for 0 < z < 0.3. This value is consistent with cosmological evolution of the population. We consider the expected effect on observability of weak MgII absorbers of the decreasing intensity of the extragalactic background radiation eld from z~1 to z~0. Assuming that all the objects that produce absorption at z~1 are stable on a cosmological timescale, and that no new objects are created, we would expect dN/dz of 2-3 at z~0. About 30-50% of this z~0 population would be decendants of the parsec-scale structures that produce single-cloud, weak MgII absorbers at z~1. The other 50-70% would be lower density, kiloparsec-scale structures that produce CIV absorption, but not detectable low ionization absorption, at z~1. We conclude that at least one, and perhaps some fraction of both, of these populations has evolved away since z~1, in order to match the z~0 dN/dz measured in our survey. This would follow naturally for a population of transient structures whose generation is related to star-forming processes, whose rate has decreased since z~1.Comment: 45 pages, 12 figures, 7 tables ApJ accepte

Why are active galactic nuclei and host galaxies misaligned?

It is well established observationally that the characteristic angular momentum axis on small scales around active galactic nuclei (AGN), traced by radio jets and the putative torus, is not well correlated with the large-scale angular momentum axis of the host galaxy. In this paper, we show that such misalignments arise naturally in high-resolution simulations in which we follow angular momentum transport and inflows from galaxy to sub-pc scales near AGN, triggered either during galaxy mergers or by instabilities in isolated discs. Sudden misalignments can sometimes be caused by single massive clumps falling into the centre slightly off-axis, but more generally, they arise even when the gas inflows are smooth and trace only global gravitational instabilities. When several nested, self-gravitating modes are present, the inner ones can precess and tumble in the potential of the outer modes. Resonant angular momentum exchange can flip or re-align the spin of an inner mode on a short time-scale, even without the presence of massive clumps. We therefore do not expect that AGN and their host galaxies will be preferentially aligned, nor should the relative alignment be an indicator of the AGN fuelling mechanism. We discuss implications of this conclusion for AGN feedback and black hole (BH) spin evolution. The misalignments may mean that even BHs accreting from smooth large-scale discs will not be spun up to maximal rotation and so have more modest radiative efficiencies and inefficient jet formation. Even more random orientations/lower spins are possible if there is further unresolved clumpiness in the gas, and more ordered accretion may occur if the inflow is slower and not self-gravitating

The origins of active galactic nuclei obscuration: the ‘torus’ as a dynamical, unstable driver of accretion

Recent multiscale simulations have made it possible to follow gas inflows responsible for high-Eddington ratio accretion on to massive black holes (BHs) from galactic scales to the BH accretion disc. When sufficient gas is driven towards a BH, gravitational instabilities generically form lopsided, eccentric discs that propagate inwards from larger radii. The lopsided stellar disc exerts a strong torque on the gas, driving inflows that fuel the growth of the BH. Here, we investigate the possibility that the same disc, in its gas-rich phase, is the putative ‘torus’ invoked to explain obscured active galactic nuclei (AGN) and the cosmic X-ray background. The disc is generically thick and has characteristic ∼1–10 pc sizes and masses resembling those required of the torus. Interestingly, the scale heights and obscured fractions of the predicted torii are substantial even in the absence of strong stellar feedback providing the vertical support. Rather, they can be maintained by strong bending modes and warps/twists excited by the inflow-generating instabilities. A number of other observed properties commonly attributed to ‘feedback’ processes may in fact be explained entirely by dynamical, gravitational effects: the lack of alignment between torus and host galaxy, correlations between local star formation rate (SFR) and turbulent gas velocities and the dependence of obscured fractions on AGN luminosity or SFR. We compare the predicted torus properties with observations of gas surface density profiles, kinematics, scale heights and SFR densities in AGN, and find that they are consistent in all cases. We argue that it is not possible to reproduce these observations and the observed column density distribution without a clumpy gas distribution, but allowing for simple clumping on small scales the predicted column density distribution is in good agreement with observations from NHH ∼ 10²⁰–10²⁷ cm⁻² . We examine how the NH distribution scales with galaxy and AGN properties. The dependence is generally simple, but AGN feedback may be necessary to explain certain trends in obscured fraction with luminosity and/or redshift. In our paradigm, the torus is not merely a bystander or passive fuel source for accretion, but is itself the mechanism driving accretion. Its generic properties are not coincidence, but requirements for efficient accretion

The Kennicutt-Schmidt Star Formation Relation at z~2

Recent observations of excited CO emission lines from z~2 disc galaxies have shed light on the Kennicutt-Schmidt relation at high-z via observed SFR-CO (J=2-1) and (J=3-2) relations. Here, we describe a novel methodology for utilising these observations of high-excitation CO to derive the underlying Schmidt (SFR-rho^N) relationship. To do this requires an understanding of the potential effects of differential CO excitation with SFR. If the most heavily star-forming galaxies have a larger fraction of their gas in highly excited CO states than the lower SFR galaxies, then the observed molecular SFR-CO^alpha index, alpha, will be less than the underlying (volumetric) Schmidt index, N. Utilising a combination of SPH models of galaxy evolution and molecular line radiative transfer, we present the first calculations of CO excitation in z~2 disc galaxies with the aim of developing a mapping between various observed SFR-CO relationships and the underlying Schmidt relation. We find that even in relatively luminous z~2 discs, differential excitation does indeed exist, resulting in alpha < N for highly excited CO lines. This means that an observed (e.g.) SFR-CO (J=3-2) relation does not map linearly to SFR-H2 relation. We utilise our model results to provide a mapping from alpha to N for the range of Schmidt indices N=1-2. By comparing to recent observational surveys, we find that the observed SFR-CO (J=2-1) and SFR-CO (J=3-2) relations suggest that an underlying SFR rho^1.5 relation describes z~2 disc galaxies.Comment: Accepted by MNRAS, a few figure additions in response to referee repor