Hector, a fast simulator for the transport of particles in beamlines

Computing the trajectories of particles in generic beamlines is an important ingredient of experimental particle physics, in particular regarding near-beam detectors. A new tool, Hector, has been built for such calculations, using the transfer matrix approach and energy corrections. The limiting aperture effects are also taken into account. As an illustration, the tool was used to simulate the LHC beamlines, in particular around the high luminosity interaction points (IPs), and validated with results of the Mad-X simulator. The LHC beam profiles, trajectories and beta functions are presented. Assuming certain forward proton detector scenarios around the IP5, acceptance plots, irradiation doses and chromaticity grids are produced. Furthermore, the reconstruction of proton kinematic variables at the IP (energy and angle) is studied as well as the impact of the misalignment of beamline elements.Comment: 40 pages, 20 figures; added references, corrected typos ; submitted to JINS

Locating the Source of Diffusion in Large-Scale Networks

How can we localize the source of diffusion in a complex network? Due to the tremendous size of many real networks--such as the Internet or the human social graph--it is usually infeasible to observe the state of all nodes in a network. We show that it is fundamentally possible to estimate the location of the source from measurements collected by sparsely-placed observers. We present a strategy that is optimal for arbitrary trees, achieving maximum probability of correct localization. We describe efficient implementations with complexity O(N^{\alpha}), where \alpha=1 for arbitrary trees, and \alpha=3 for arbitrary graphs. In the context of several case studies, we determine how localization accuracy is affected by various system parameters, including the structure of the network, the density of observers, and the number of observed cascades.Comment: To appear in Physical Review Letters. Includes pre-print of main paper, and supplementary materia