Imperial College London
Portrait Picture

ProfessorThomasParisini

Faculty of Engineering, Department of Electrical and Electronic Engineering

Chair in Industrial Control, Head of Group for CAP
 
 
 
//

Contact

 

+44 (0)20 7594 6240t.parisini Website

 
 
//

Location

 

1114Electrical EngineeringSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@unpublished{Yilmaz:2020,
author = {Yilmaz, S and Dudkina, E and Bin, M and Crisostomi, E and Ferraro, P and Murray-Smith, R and Parisini, T and Stone, L and Shorten, R},
title = {Kemeny-based testing for COVID-19},
url = {http://arxiv.org/abs/2006.08504v4},
year = {2020}
}
Download

RIS format (EndNote, RefMan)

TY  - UNPB
AB  - Testing, tracking and tracing abilities have been identified as pivotal inhelping countries to safely reopen activities after the first wave of theCOVID-19 virus. Contact tracing apps give the unprecedented possibility toreconstruct graphs of daily contacts, so the question is who should be tested?As human contact networks are known to exhibit community structure, in thispaper we show that the Kemeny constant of a graph can be used to identify andanalyze bridges between communities in a graph. Our "Kemeny indicator" is thechange in Kemeny constant when a node or edge is removed from the graph. Weshow that testing individuals who are associated with large values of theKemeny indicator can help in efficiently intercepting new virus outbreaks, whenthey are still in their early stage. Extensive simulations provide promisingresults in early identification and in blocking possible "super-spreaders"links that transmit disease between different communities.
AU  - Yilmaz,S
AU  - Dudkina,E
AU  - Bin,M
AU  - Crisostomi,E
AU  - Ferraro,P
AU  - Murray-Smith,R
AU  - Parisini,T
AU  - Stone,L
AU  - Shorten,R
PY  - 2020///
TI  - Kemeny-based testing for COVID-19
UR  - http://arxiv.org/abs/2006.08504v4
UR  - http://hdl.handle.net/10044/1/83301
ER  -
Download