-
Exploring Low-degree Nodes First Accelerates Network Exploration
Authors:
Stefania Costantini,
Pasquale De Meo,
Angelo Giorgianni,
Valentina Migliorato,
Alessandro Provetti,
Federico Salvia
Abstract:
We consider information diffusion on Web-like networks and how random walks can simulate it. A well-studied problem in this domain is Partial Cover Time, i.e., the calculation of the expected number of steps a random walker needs to visit a given fraction of the nodes of the network. We notice that some of the fastest solutions in fact require that nodes have perfect knowledge of the degree distri…
▽ More
We consider information diffusion on Web-like networks and how random walks can simulate it. A well-studied problem in this domain is Partial Cover Time, i.e., the calculation of the expected number of steps a random walker needs to visit a given fraction of the nodes of the network. We notice that some of the fastest solutions in fact require that nodes have perfect knowledge of the degree distribution of their neighbors, which in many practical cases is not obtainable, e.g., for privacy reasons. We thus introduce a version of the Cover problem that considers such limitations: Partial Cover Time with Budget. The budget is a limit on the number of neighbors that can be inspected for their degree; we have adapted optimal random walks strategies from the literature to operate under such budget. Our solution is called Min-degree (MD) and, essentially, it biases random walkers towards visiting peripheral areas of the network first. Extensive benchmarking on six real datasets proves that the---perhaps counter-intuitive strategy---MD strategy is in fact highly competitive wrt. state-of-the-art algorithms for cover.
△ Less
Submitted 16 May, 2020;
originally announced May 2020.
-
Background in the CMS muon detectors: simulation and measurements with pp collision data
Authors:
Silvia Costantini
Abstract:
The CMS muon system at the LHC is built of different detector technologies. The measurement of the background hit rates in the different muon detectors during the LHC Run-2 is of prime importance for an assessment of the longevity of the chambers and their on-board electronics, and therefore for the expected performance of the system at HL-LHC. Moreover, an accurate modelling of the backgrounds us…
▽ More
The CMS muon system at the LHC is built of different detector technologies. The measurement of the background hit rates in the different muon detectors during the LHC Run-2 is of prime importance for an assessment of the longevity of the chambers and their on-board electronics, and therefore for the expected performance of the system at HL-LHC. Moreover, an accurate modelling of the backgrounds using simulations is also critical, as an estimation of the expected radiation background for the Phase-2 upgrade can only rely on Montecarlo-based predictions in the regions where new detectors are being installed. The present understanding of the backgrounds measured with data collected during the LHC Run-2, as well as at CERN high-intensity gamma irradiation facility, GIF++, is discussed, together with the work made to improve the accuracy of the background modelling in Fluka and GEANT4 simulations.
△ Less
Submitted 20 February, 2020;
originally announced February 2020.
-
Radiation background with the CMS RPCs at the LHC
Authors:
Silvia Costantini
Abstract:
The Resistive Plate Chambers (RPCs) are employed in the CMS experiment at the LHC as dedicated trigger system both in the barrel and in the endcap. This note presents results of the radiation background measurements performed with the 2011 and 2012 proton-proton collision data collected by CMS. Emphasis is given to the measurements of the background distribution inside the RPCs. The expected backg…
▽ More
The Resistive Plate Chambers (RPCs) are employed in the CMS experiment at the LHC as dedicated trigger system both in the barrel and in the endcap. This note presents results of the radiation background measurements performed with the 2011 and 2012 proton-proton collision data collected by CMS. Emphasis is given to the measurements of the background distribution inside the RPCs. The expected background rates during the future running of the LHC are estimated both from extrapolated measurements and from simulation.
△ Less
Submitted 11 June, 2014;
originally announced June 2014.
-
Simulation of the CMS Resistive Plate Chambers
Authors:
R. Hadjiiska,
L. Litov,
B. Pavlov,
P. Petkov,
A. Dimitrov,
K. Beernaert,
A. Cimmino,
S. Costantini,
G. Garcia,
J. Lellouch,
A. Marinov,
A. Ocampo,
N. Strobbe,
F. Thyssen,
M. Tytgat,
P. Verwilligen,
E. Yazgan,
N. Zaganidis,
A. Aleksandrov,
V. Genchev,
P. Iaydjiev,
M. Rodozov,
M. Shopova,
G. Sultanov,
Y. Ban
, et al. (39 additional authors not shown)
Abstract:
The Resistive Plate Chamber (RPC) muon subsystem contributes significantly to the formation of the trigger decision and reconstruction of the muon trajectory parameters. Simulation of the RPC response is a crucial part of the entire CMS Monte Carlo software and directly influences the final physical results. An algorithm based on the parametrization of RPC efficiency, noise, cluster size and timin…
▽ More
The Resistive Plate Chamber (RPC) muon subsystem contributes significantly to the formation of the trigger decision and reconstruction of the muon trajectory parameters. Simulation of the RPC response is a crucial part of the entire CMS Monte Carlo software and directly influences the final physical results. An algorithm based on the parametrization of RPC efficiency, noise, cluster size and timing for every strip has been developed. Experimental data obtained from cosmic and proton-proton collisions at $\sqrt{s}=7$ TeV have been used for determination of the parameters. A dedicated validation procedure has been developed. A good agreement between the simulated and experimental data has been achieved.
△ Less
Submitted 29 January, 2013;
originally announced January 2013.
-
Uniformity and Stability of the CMS RPC Detector at the LHC
Authors:
S. Costantini,
K. Beernaert,
A. Cimmino,
G. Garcia,
J. Lellouch,
A. Marinov,
A. Ocampo,
N. Strobbe,
F. Thyssen,
M. Tytgat,
P. Verwilligen,
E. Yazgan,
N. Zaganidis,
A. Dimitrov,
R. Hadjiiska,
L. Litov,
B. Pavlov,
P. Petkov,
A. Aleksandrov,
V. Genchev,
P. Iaydjiev,
M. Rodozov,
M. Shopova,
G. Sultanov,
Y. Ban
, et al. (38 additional authors not shown)
Abstract:
The Resistive Plate Chambers (RPCs) are employed in the CMS experiment at the LHC as dedicated trigger system both in the barrel and in the endcap. This note presents results of the RPC detector uniformity and stability during the 2011 data taking period, and preliminary results obtained with 2012 data. The detector uniformity has been ensured with a dedicated High Voltage scan with LHC collisions…
▽ More
The Resistive Plate Chambers (RPCs) are employed in the CMS experiment at the LHC as dedicated trigger system both in the barrel and in the endcap. This note presents results of the RPC detector uniformity and stability during the 2011 data taking period, and preliminary results obtained with 2012 data. The detector uniformity has been ensured with a dedicated High Voltage scan with LHC collisions, in order to determine the optimal operating working voltage of each individual RPC chamber installed in CMS. Emphasis is given on the procedures and results of the High Voltage calibration. Moreover, an increased detector stability has been obtained by automatically taking into account temperature and atmospheric pressure variations in the CMS cavern.
△ Less
Submitted 10 September, 2012;
originally announced September 2012.
-
CMS Resistive Plate Chamber overview, from the present system to the upgrade phase I
Authors:
P. Paolucci,
R. Hadjiiska,
L. Litov,
B. Pavlov,
P. Petkov,
A. Dimitrov,
K. Beernaert,
A. Cimmino,
S. Costantini,
G. Guillaume,
J. Lellouch,
A. Marinov,
A. Ocampo,
N. Strobbe,
F. Thyssen,
M. Tytgat,
P. Verwilligen,
E. Yazgan,
N. Zaganidis,
A. Aleksandrov,
V. Genchev,
P. Iaydjiev,
M. Rodozov,
M. Shopova,
G. Sultanov
, et al. (38 additional authors not shown)
Abstract:
University of Sofia, Faculty of Physics, Atomic Physics Department, 5, James Bourchier Boulevard, BG-1164 Sofia, Bulgaria Ghent University, Department of Physics and Astronomy, Proeftuinstraat 86, BE-9000 Ghent, Belgium Bulgarian Academy of Sciences, Inst. for Nucl. Res. and Nucl. Energy, Tzarigradsko shaussee Boulevard 72, BG-1784 Sofia, Bulgaria Peking University, Department of Technical Physics…
▽ More
University of Sofia, Faculty of Physics, Atomic Physics Department, 5, James Bourchier Boulevard, BG-1164 Sofia, Bulgaria Ghent University, Department of Physics and Astronomy, Proeftuinstraat 86, BE-9000 Ghent, Belgium Bulgarian Academy of Sciences, Inst. for Nucl. Res. and Nucl. Energy, Tzarigradsko shaussee Boulevard 72, BG-1784 Sofia, Bulgaria Peking University, Department of Technical Physics, CN-100 871 Beijing, China Universidad de Los Andes, Apartado Aéreo 4976, Carrera 1E, no. 18A 10, CO-Bogotá, Colombia Academy of Scientific Research and Technology of the Arab Republic of Egypt, 101 Sharia Kasr El-Ain, Cairo, Egypt Panjab University, Department of Physics, Chandigarh Mandir 160 014, India Universita e INFN, Sezione di Bari, Via Orabona 4, IT-70126 Bari, Italy INFN, Laboratori Nazionali di Frascati, PO Box 13, Via Enrico Fermi 40, IT-00044 Frascati, Italy Universita e INFN, Sezione di Napoli, Complesso Univ. Monte S. Angelo, Via Cintia, IT-80126 Napoli, Italy Universita e INFN, Sezione di Pavia, Via Bassi 6, IT-Pavia, Italy Department of Physics and Korea Detector Laboratory, Korea University, Aman-dong 5-ga, Sungbuk-gu, Seou,l Republic of Korea Sungkyunkwan University, Department of Physics 2066, Seobu-ro, Jangan-gu, Suwon, Gyeonggi-Do, Republic of Korea
△ Less
Submitted 10 September, 2012;
originally announced September 2012.