Skip to main navigation Skip to search Skip to main content

Social Bubbles and Superspreaders: Source Identification for Contagion Processes on Hypertrees

  • University of Illinois at Urbana-Champaign

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Previous work shows that for contagions on extended star networks, there is a simple, closed-form expression for a highly accurate approximation to the maximum likelihood infection source. Here, we generalize that result to a class of hypertrees which, although somewhat structurally analogous, provides a much richer representation space. This approach can be used to estimate patient zero sources, even when the infection has been propagated via large group gatherings rather than person-to-person spread, and when it is spreading through interrelated social bubbles with varying degrees of overlap. In contact tracing contexts, this estimator may be used to identify the source of a local outbreak, which can then be used for forward tracing or further backward tracing.

Original languageEnglish
Title of host publication2021 IEEE Statistical Signal Processing Workshop, SSP 2021
PublisherIEEE Computer Society
Pages471-475
Number of pages5
ISBN (Electronic)9781728157672
DOIs
StatePublished - Jul 11 2021
Event21st IEEE Statistical Signal Processing Workshop, SSP 2021 - Virtual, Rio de Janeiro, Brazil
Duration: Jul 11 2021Jul 14 2021

Publication series

NameIEEE Workshop on Statistical Signal Processing Proceedings
Volume2021-July

Conference

Conference21st IEEE Statistical Signal Processing Workshop, SSP 2021
Country/TerritoryBrazil
CityVirtual, Rio de Janeiro
Period07/11/2107/14/21

Keywords

  • contagion
  • hypergraph
  • Infection source identification
  • maximum likelihood
  • SI model
  • superspreader

Fingerprint

Dive into the research topics of 'Social Bubbles and Superspreaders: Source Identification for Contagion Processes on Hypertrees'. Together they form a unique fingerprint.

Cite this