Figure 1: Illustration of multi-hop contact tracing.

Illustration of 1-hop contact tracing (i.e., testing only the direct contacts of those who test positive) and 3-hop contact tracing (i.e., testing the direct, secondary and tertiary contacts of those who test positive). The time at which a health authority tests the patient-0 (red) was after the infection has propagated 2 hops. By t+3 time units, both testing policies test 4 individuals (black) other than the patient-0; the 3-hop policy tests and isolates the positive ones in a shorter time, while 1-hop tests and isolates them progressively and therefore over longer times. Accordingly, only 3 individuals are infected under the 3-hop policy, while 10 individuals are infected under the 1-hop policy.