Contact Tracing Platform in OSN for Prevention of Infectious Disease Outbreaks

To limit the spread of COVID-19, social distancing measurements and contact tracing have become popular strategies implemented worldwide. In addition to manual contact tracing, smartphone-based applications based on proximity detection have emerged to speed up the discovery of potential infectious individuals. However, so far, their effectiveness has been limited, mainly due to privacy issues. A new tracing mechanism is represented by Online Social Networks (OSNs), which provide a successful way to track, share and exchange information in real-time. Being extremely popular and largely used by citizens, OSNs are less exposed to privacy concerns. In this paper, we present an OSN-based contact tracing platform called TraceMe to reduce the spread of the epidemic. The proposal currently targets COVID-19, but it can be used in presence of other infectious diseases, like Ebola, swine flue, etc. TraceMe implements conventional contact tracing based on physical proximity and, in addition, it leverages OSNs to identify other contacts potentially exposed to the virus. To efficiently find the targeted social community, while saving the time complexity, a clique-based method is applied. Performance evaluation based on a realistic dataset shows that TraceMe is able to analyse large-scale social networks in order to find, and then alert, the tight communities of contacts that are at high risk of infection.