License: 
Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.GIScience.2023.70
URN: urn:nbn:de:0030-drops-189657
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/18965/
Tahmasbi, Behnam ;
Roozkhosh, Farnoosh ;
Yao, X. Angela
Assessing Epidemic Spreading Potential with Encounter Network (Short Paper)
Abstract
Densely populated urban public transportation systems can provide inducive environments for transmitting viruses via close human contact or touching contaminated surfaces. In network analysis, Betweenness Centrality (BC) has been used as the primary metric to measure a node’s communication with others. This research extends from the concept of BC and develops new measures to assess the risk of transmitting disease through public transportation links. Three new concepts are introduced: source Total Betweenness centrality (TBC), target TBC, and Encounter Network. From a network node (source node), the set of shortest paths from that node to all other nodes composes a sub-graph (tree). The source TBC of this node is defined as the sum of BC of all edges of this tree. Similarly, using the shortest path tree consists of the set of the shortest paths from all nodes to the node as the destination, the target TBC of the node is defined as the sum of BC of all edges of this tree. Both TBC can be weighted by edge characteristics such as travel time or trip volume. Another new concept, Encounter Network, is constructed as the intersection between all source-target pairs of the public transportation network. We use the source TBC of a node to evaluate the relative risk of transmitting the disease from that node to other nodes. In contrast, the target TBC of a node can be used to assess the relative risk of being infected by a virus transmitted from other nodes to that node. A preliminary case study is conducted to illustrate the process and results.
BibTeX - Entry
@InProceedings{tahmasbi_et_al:LIPIcs.GIScience.2023.70,
author = {Tahmasbi, Behnam and Roozkhosh, Farnoosh and Yao, X. Angela},
title = {{Assessing Epidemic Spreading Potential with Encounter Network}},
booktitle = {12th International Conference on Geographic Information Science (GIScience 2023)},
pages = {70:1--70:6},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-288-4},
ISSN = {1868-8969},
year = {2023},
volume = {277},
editor = {Beecham, Roger and Long, Jed A. and Smith, Dianna and Zhao, Qunshan and Wise, Sarah},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2023/18965},
URN = {urn:nbn:de:0030-drops-189657},
doi = {10.4230/LIPIcs.GIScience.2023.70},
annote = {Keywords: Encounter Network, Total Betweenness Centrality, Complex Network, Epidemic spreading, Transmission risk, Public Transportation}
}
|
Keywords: |
|
Encounter Network, Total Betweenness Centrality, Complex Network, Epidemic spreading, Transmission risk, Public Transportation |
|
Collection: |
|
12th International Conference on Geographic Information Science (GIScience 2023) |
|
Issue Date: |
|
2023 |
|
Date of publication: |
|
07.09.2023 |
