One or more enrollment messages may be received via a communication message. The enrollment messages may include identification information associated with a designated person, health status information indicating the presence or absence of one or more medical symptoms associated with the designated person, and contact information identifying one or more individuals with which the designated person has recently come into physical proximity. A visual representation of a contact tracing graph may be generated for presentation on a user interface.