Search Results

Documents authored by Roozkhosh, Farnoosh


Document
Short Paper
Assessing Epidemic Spreading Potential with Encounter Network (Short Paper)

Authors: Behnam Tahmasbi, Farnoosh Roozkhosh, and X. Angela Yao

Published in: LIPIcs, Volume 277, 12th International Conference on Geographic Information Science (GIScience 2023)


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.

Cite as

Behnam Tahmasbi, Farnoosh Roozkhosh, and X. Angela Yao. Assessing Epidemic Spreading Potential with Encounter Network (Short Paper). In 12th International Conference on Geographic Information Science (GIScience 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 277, pp. 70:1-70:6, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)


Copy BibTex To Clipboard

@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/entities/document/10.4230/LIPIcs.GIScience.2023.70},
  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}
}
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail