Proceedings of the International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021)

Contact Tracking with Social Network Analysis Graph

Authors
Alvida Mustika Rukmi*, Wildan Zakky, M. Lutfhi Shahab
Department of Mathematics, Institut Teknologi Sepuluh Nopember, Campuss ITS, Sukolilo, Surabaya, 60111, Indonesia
*Corresponding author. Email: alvidamr@gmail.com
Corresponding Author
Alvida Mustika Rukmi
Available Online 8 February 2022.
DOI
10.2991/acsr.k.220202.024How to use a DOI?
Keywords
Social network analysis; Contact tracing; SNA graph
Abstract

In 2020, the world is facing a Covid-19 virus pandemic. The fields of epidemiology and networks are needed in dealing with its spread. Individual (contact) tracing is an important control measure in the spread of infectious diseases. The network of contacts describes the potential pathways for the spread of the disease. Social Network Analysis (SNA) is the study of structural construction based on graph theory with Degree Centrality, Betweenness Centrality, and Closeness Centrality. In this paper, the SNA graph provides a description of the contact network in a resident cluster. Visualization of the formed SNA graph provides information on the pattern of contact relationships in the cluster. The measurement of centrality in the SNA method identifies who has a high value of connectedness and closeness in the cluster. The calculation of degree centrality shows that node-F391 is the node with the highest interaction, which is 3,203. This indicates that node interacts the most with residents in its environment within 14 days before and after being positive for COVID-19 based on the date of the swab test. The calculation of Betweenness Centrality shows that nodes-B041 and C371 are important actors with the highest value of 0.006. The two node becomes an important link. The use of graphs on SNA provides visualization of the contact network to distinguish potential relationships between close contacts, so that contact tracing can be carried out based on disease path mapping. Compared to the conventional way of reviewing individual contact records, graph visualization on the SNA is a good adjunct tool for healthcare workers in contact tracing investigations.

Copyright
© 2022 The Authors. Published by Atlantis Press International B.V.
Open Access
This is an open access article under the CC BY-NC license.

Download article (PDF)

Volume Title
Proceedings of the International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021)
Series
Advances in Computer Science Research
Publication Date
8 February 2022
ISBN
10.2991/acsr.k.220202.024
ISSN
2352-538X
DOI
10.2991/acsr.k.220202.024How to use a DOI?
Copyright
© 2022 The Authors. Published by Atlantis Press International B.V.
Open Access
This is an open access article under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Alvida Mustika Rukmi
AU  - Wildan Zakky
AU  - M. Lutfhi Shahab
PY  - 2022
DA  - 2022/02/08
TI  - Contact Tracking with Social Network Analysis Graph
BT  - Proceedings of the  International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021)
PB  - Atlantis Press
SP  - 120
EP  - 124
SN  - 2352-538X
UR  - https://doi.org/10.2991/acsr.k.220202.024
DO  - 10.2991/acsr.k.220202.024
ID  - Rukmi2022
ER  -