Figure 2

Shareability graph linking 3 200 travellers to 11,000 pooled rides feasible for them (a). Size of nodes is proportional to degree (number of travellers for shared rides and number of feasible rides for travellers). The graph structure includes a giant component and a high degree nodes, which may become a super-spreaders, as well as isolated peripheral nodes, where travellers either cannot find a feasible match or form a small, isolated communities from which virus will not outbreak. The actual matching of travellers to shared rides on a single day (b) has a substantially different structure. Here (b) nodes denote travellers, linked if they share a ride. Single dots are unmatched travellers riding alone, while lines, triangles and squares denote pooled rides of higher degree (2, 3 and 4, respectively). While the potential shareability (a) is densely connected, matching on a single day (b) is disintegrated. Each pooled-ride forms an isolated community (i.e. co-travellers within a single vehicle), with a clique of size bounded with vehicle capacity (four in our case). The virus will spread within each clique but will not reach beyond it on a given day. However, infected traveller may be assigned to a new ride on successive day, resulting with virus propagation beyond the single vehicle. Networks visualized with newtulf34.