Incorporating geographical contacts into social network analysis for contact tracing in epidemiology: A study on Taiwan SARS data

Yi Da Chen, Chunju Tseng, Chwan Chuen King, Tsung Shu Joseph Wu, Hsinchun Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

Abstract

In epidemiology, contact tracing is a process to control the spread of an infectious disease and identify individuals who were previously exposed to patients with the disease. After the emergence of AIDS, Social Network Analysis (SNA) was demonstrated to be a good supplementary tool for contact tracing. Traditionally, social networks for disease investigations are constructed only with personal contacts. However, for diseases which transmit not only through personal contacts, incorporating geographical contacts into SNA has been demonstrated to reveal potential contacts among patients. In this research, we use Taiwan SARS data to investigate the differences in connectivity between personal and geographical contacts in the construction of social networks for these diseases. According to our results, geographical contacts, which increase the average degree of nodes from 0 to 108.62 and decrease the number of components from 961 to 82, provide much higher connectivity than personal contacts. Therefore, including geographical contacts is important to understand the underlying context of the transmission of these diseases. We further explore the differences in network topology between one-mode networks with only patients and multi-mode networks with patients and geographical locations for disease investigation. We find that including geographical locations as nodes in a social network provides a good way to see the role that those locations play in the disease transmission and reveal potential bridges among those geographical locations and households.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages23-36
Number of pages14
Volume4506 LNCS
StatePublished - 2007
Event2nd NSF BioSurveillance Workshop, BioSurveillance 2007 - New Brunswick, NJ, United States
Duration: May 22 2007May 22 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4506 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other2nd NSF BioSurveillance Workshop, BioSurveillance 2007
CountryUnited States
CityNew Brunswick, NJ
Period5/22/075/22/07

Fingerprint

Contact Tracing
Severe Acute Respiratory Syndrome
Epidemiology
Social Network Analysis
Taiwan
Electric network analysis
Tracing
Social Support
Contact
Social Networks
Connectivity
Communicable Diseases
Acquired Immunodeficiency Syndrome
Infectious Diseases
Number of Components
Vertex of a graph
Network Topology
Topology
Research

Keywords

  • Contact tracing
  • Epidemiology
  • Geographical contacts
  • Personal contacts
  • SARS
  • Social Network Analysis

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Chen, Y. D., Tseng, C., King, C. C., Wu, T. S. J., & Chen, H. (2007). Incorporating geographical contacts into social network analysis for contact tracing in epidemiology: A study on Taiwan SARS data. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4506 LNCS, pp. 23-36). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4506 LNCS).

Incorporating geographical contacts into social network analysis for contact tracing in epidemiology : A study on Taiwan SARS data. / Chen, Yi Da; Tseng, Chunju; King, Chwan Chuen; Wu, Tsung Shu Joseph; Chen, Hsinchun.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4506 LNCS 2007. p. 23-36 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4506 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chen, YD, Tseng, C, King, CC, Wu, TSJ & Chen, H 2007, Incorporating geographical contacts into social network analysis for contact tracing in epidemiology: A study on Taiwan SARS data. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4506 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4506 LNCS, pp. 23-36, 2nd NSF BioSurveillance Workshop, BioSurveillance 2007, New Brunswick, NJ, United States, 5/22/07.
Chen YD, Tseng C, King CC, Wu TSJ, Chen H. Incorporating geographical contacts into social network analysis for contact tracing in epidemiology: A study on Taiwan SARS data. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4506 LNCS. 2007. p. 23-36. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Chen, Yi Da ; Tseng, Chunju ; King, Chwan Chuen ; Wu, Tsung Shu Joseph ; Chen, Hsinchun. / Incorporating geographical contacts into social network analysis for contact tracing in epidemiology : A study on Taiwan SARS data. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4506 LNCS 2007. pp. 23-36 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{93574569a21242b18949c8c01db5113b,
title = "Incorporating geographical contacts into social network analysis for contact tracing in epidemiology: A study on Taiwan SARS data",
abstract = "In epidemiology, contact tracing is a process to control the spread of an infectious disease and identify individuals who were previously exposed to patients with the disease. After the emergence of AIDS, Social Network Analysis (SNA) was demonstrated to be a good supplementary tool for contact tracing. Traditionally, social networks for disease investigations are constructed only with personal contacts. However, for diseases which transmit not only through personal contacts, incorporating geographical contacts into SNA has been demonstrated to reveal potential contacts among patients. In this research, we use Taiwan SARS data to investigate the differences in connectivity between personal and geographical contacts in the construction of social networks for these diseases. According to our results, geographical contacts, which increase the average degree of nodes from 0 to 108.62 and decrease the number of components from 961 to 82, provide much higher connectivity than personal contacts. Therefore, including geographical contacts is important to understand the underlying context of the transmission of these diseases. We further explore the differences in network topology between one-mode networks with only patients and multi-mode networks with patients and geographical locations for disease investigation. We find that including geographical locations as nodes in a social network provides a good way to see the role that those locations play in the disease transmission and reveal potential bridges among those geographical locations and households.",
keywords = "Contact tracing, Epidemiology, Geographical contacts, Personal contacts, SARS, Social Network Analysis",
author = "Chen, {Yi Da} and Chunju Tseng and King, {Chwan Chuen} and Wu, {Tsung Shu Joseph} and Hsinchun Chen",
year = "2007",
language = "English (US)",
isbn = "9783540726074",
volume = "4506 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "23--36",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Incorporating geographical contacts into social network analysis for contact tracing in epidemiology

T2 - A study on Taiwan SARS data

AU - Chen, Yi Da

AU - Tseng, Chunju

AU - King, Chwan Chuen

AU - Wu, Tsung Shu Joseph

AU - Chen, Hsinchun

PY - 2007

Y1 - 2007

N2 - In epidemiology, contact tracing is a process to control the spread of an infectious disease and identify individuals who were previously exposed to patients with the disease. After the emergence of AIDS, Social Network Analysis (SNA) was demonstrated to be a good supplementary tool for contact tracing. Traditionally, social networks for disease investigations are constructed only with personal contacts. However, for diseases which transmit not only through personal contacts, incorporating geographical contacts into SNA has been demonstrated to reveal potential contacts among patients. In this research, we use Taiwan SARS data to investigate the differences in connectivity between personal and geographical contacts in the construction of social networks for these diseases. According to our results, geographical contacts, which increase the average degree of nodes from 0 to 108.62 and decrease the number of components from 961 to 82, provide much higher connectivity than personal contacts. Therefore, including geographical contacts is important to understand the underlying context of the transmission of these diseases. We further explore the differences in network topology between one-mode networks with only patients and multi-mode networks with patients and geographical locations for disease investigation. We find that including geographical locations as nodes in a social network provides a good way to see the role that those locations play in the disease transmission and reveal potential bridges among those geographical locations and households.

AB - In epidemiology, contact tracing is a process to control the spread of an infectious disease and identify individuals who were previously exposed to patients with the disease. After the emergence of AIDS, Social Network Analysis (SNA) was demonstrated to be a good supplementary tool for contact tracing. Traditionally, social networks for disease investigations are constructed only with personal contacts. However, for diseases which transmit not only through personal contacts, incorporating geographical contacts into SNA has been demonstrated to reveal potential contacts among patients. In this research, we use Taiwan SARS data to investigate the differences in connectivity between personal and geographical contacts in the construction of social networks for these diseases. According to our results, geographical contacts, which increase the average degree of nodes from 0 to 108.62 and decrease the number of components from 961 to 82, provide much higher connectivity than personal contacts. Therefore, including geographical contacts is important to understand the underlying context of the transmission of these diseases. We further explore the differences in network topology between one-mode networks with only patients and multi-mode networks with patients and geographical locations for disease investigation. We find that including geographical locations as nodes in a social network provides a good way to see the role that those locations play in the disease transmission and reveal potential bridges among those geographical locations and households.

KW - Contact tracing

KW - Epidemiology

KW - Geographical contacts

KW - Personal contacts

KW - SARS

KW - Social Network Analysis

UR - http://www.scopus.com/inward/record.url?scp=37249085083&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=37249085083&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:37249085083

SN - 9783540726074

VL - 4506 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 23

EP - 36

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -