-
On node ranking in graphs
Authors:
Ekaterina Dudkina,
Michelangelo Bin,
Jane Breen,
Emanuele Crisostomi,
Pietro Ferraro,
Steve Kirkland,
Jakub Marecek,
Roderick Murray-Smith,
Thomas Parisini,
Lewi Stone,
Serife Yilmaz,
Robert Shorten
Abstract:
The ranking of nodes in a network according to their ``importance'' is a classic problem that has attracted the interest of different scientific communities in the last decades. The current COVID-19 pandemic has recently rejuvenated the interest in this problem, as it is related to the selection of which individuals should be tested in a population of asymptomatic individuals, or which individuals…
▽ More
The ranking of nodes in a network according to their ``importance'' is a classic problem that has attracted the interest of different scientific communities in the last decades. The current COVID-19 pandemic has recently rejuvenated the interest in this problem, as it is related to the selection of which individuals should be tested in a population of asymptomatic individuals, or which individuals should be vaccinated first. Motivated by the COVID-19 spreading dynamics, in this paper we review the most popular methods for node ranking in undirected unweighted graphs, and compare their performance in a benchmark realistic network, that takes into account the community-based structure of society. Also, we generalize a classic benchmark network originally proposed by Newman for ranking nodes in unweighted graphs, to show how ranks change in the weighted case.
△ Less
Submitted 20 July, 2021;
originally announced July 2021.
-
Markovian city-scale modelling and mitigation of micro-particles from tyres
Authors:
Gunda Obereigner,
Roman Overko,
Serife Yilmaz,
Emanuele Crisostomi,
Robert Shorten
Abstract:
The recent uptake in popularity in vehicles with zero tailpipe emissions is a welcome development in the fight against traffic induced airborne pollutants. As vehicle fleets become electrified, and tailpipe emissions become less prevalent, non-tailpipe emissions (from tires and brake disks) will become the dominant source of traffic related emissions, and will in all likelihood become a major conc…
▽ More
The recent uptake in popularity in vehicles with zero tailpipe emissions is a welcome development in the fight against traffic induced airborne pollutants. As vehicle fleets become electrified, and tailpipe emissions become less prevalent, non-tailpipe emissions (from tires and brake disks) will become the dominant source of traffic related emissions, and will in all likelihood become a major concern for human health. This trend is likely to be exacerbated by the heavier weight of electric vehicles, their increased power, and their increased torque capabilities, when compared with traditional vehicles. While the problem of emissions from tire wear is well-known, issues around the process of tire abrasion, its impact on the environment, and modelling and mitigation measures, remain relatively unexplored. Work on this topic has proceeded in several discrete directions including: on-vehicle collection methods; vehicle tire-wear abatement algorithms and controlling the ride characteristics of a vehicle, all with a view to abating tire emissions. Additional approaches include access control mechanisms to manage aggregate tire emissions in a geofenced area with other notable work focussing on understanding the particle size distribution of tire generated PM, the degree to which particles become airborne, and the health impacts of tire emissions. While such efforts are already underway, the problem of developing models to predict the aggregate picture of a network of vehicles at the scale of a city, has yet to be considered. Our objective in this paper is to present one such model, built using ideas from Markov chains. Applications of our modelling approach are given toward the end of this note, both to illustrate the utility of the proposed method, and to illustrate its application as part of a method to collect tire dust particles.
△ Less
Submitted 27 September, 2021; v1 submitted 1 June, 2021;
originally announced July 2021.
-
Kemeny-based testing for COVID-19
Authors:
Serife Yilmaz,
Ekaterina Dudkina,
Michelangelo Bin,
Emanuele Crisostomi,
Pietro Ferraro,
Roderick Murray-Smith,
Thomas Parisini,
Lewi Stone,
Robert Shorten
Abstract:
Testing, tracking and tracing abilities have been identified as pivotal in helping countries to safely reopen activities after the first wave of the COVID-19 virus. Contact tracing apps give the unprecedented possibility to reconstruct graphs of daily contacts, so the question is who should be tested? As human contact networks are known to exhibit community structure, in this paper we show that th…
▽ More
Testing, tracking and tracing abilities have been identified as pivotal in helping countries to safely reopen activities after the first wave of the COVID-19 virus. Contact tracing apps give the unprecedented possibility to reconstruct graphs of daily contacts, so the question is who should be tested? As human contact networks are known to exhibit community structure, in this paper we show that the Kemeny constant of a graph can be used to identify and analyze bridges between communities in a graph. Our "Kemeny indicator" is the change in Kemeny constant when a node or edge is removed from the graph. We show that testing individuals who are associated with large values of the Kemeny indicator can help in efficiently intercepting new virus outbreaks, when they are still in their early stage. Extensive simulations provide promising results in early identification and in blocking possible "super-spreaders" links that transmit disease between different communities.
△ Less
Submitted 24 July, 2020; v1 submitted 15 June, 2020;
originally announced June 2020.
-
Electromagnetic response of a highly granular hadronic calorimeter
Authors:
C. Adloff,
J. Blaha,
J. -J. Blaising,
C. Drancourt,
A. Espargilière,
R. Gaglione,
N. Geffroy,
Y. Karyotakis,
J. Prast,
G. Vouters,
K. Francis,
J. Repond,
J. Smith,
L. Xia,
E. Baldolemar,
J. Li,
S. T. Park,
M. Sosebee,
A. P. White,
J. Yu,
Y. Mikami,
N. K. Watson T. Goto,
G. Mavromanolakis,
M. A. Thomson,
D. R. Ward W. Yan
, et al. (142 additional authors not shown)
Abstract:
The CALICE collaboration is studying the design of high performance electromagnetic and hadronic calorimeters for future International Linear Collider detectors. For the hadronic calorimeter, one option is a highly granular sampling calorimeter with steel as absorber and scintillator layers as active material. High granularity is obtained by segmenting the scintillator into small tiles individuall…
▽ More
The CALICE collaboration is studying the design of high performance electromagnetic and hadronic calorimeters for future International Linear Collider detectors. For the hadronic calorimeter, one option is a highly granular sampling calorimeter with steel as absorber and scintillator layers as active material. High granularity is obtained by segmenting the scintillator into small tiles individually read out via silicon photo-multipliers (SiPM).
A prototype has been built, consisting of thirty-eight sensitive layers, segmented into about eight thousand channels. In 2007 the prototype was exposed to positrons and hadrons using the CERN SPS beam, covering a wide range of beam energies and incidence angles. The challenge of cell equalization and calibration of such a large number of channels is best validated using electromagnetic processes.
The response of the prototype steel-scintillator calorimeter, including linearity and uniformity, to electrons is investigated and described.
△ Less
Submitted 8 June, 2011; v1 submitted 20 December, 2010;
originally announced December 2010.
