PT - JOURNAL ARTICLE AU - Serafino, Matteo AU - Monteiro, Higor S. AU - Luo, Shaojun AU - Reis, Saulo D. S. AU - Igual, Carles AU - Neto, Antonio S. Lima AU - Travizano, Matías AU - Andrade, José S. AU - Makse, Hernán A. TI - Superspreading k-cores at the center of COVID-19 pandemic persistence AID - 10.1101/2020.08.12.20173476 DP - 2020 Jan 01 TA - medRxiv PG - 2020.08.12.20173476 4099 - http://medrxiv.org/content/early/2020/08/14/2020.08.12.20173476.short 4100 - http://medrxiv.org/content/early/2020/08/14/2020.08.12.20173476.full AB - The spread of COVID-19 caused by the recently discovered SARS-CoV-2 virus has become a worldwide problem with devastating consequences. To slow down the spread of the pandemic, mass quarantines have been implemented globally, provoking further social and economic disruptions. Here, we address this problem by implementing a large-scale contact tracing network analysis to find the optimal quarantine protocol to dismantle the chain of transmission of coronavirus with minimal disruptions to society. We track billions of anonymized GPS human mobility datapoints from a compilation of hundreds of mobile apps deployed in Latin America to monitor the evolution of the contact network of disease transmission before and after the confinements. As a consequence of the lockdowns, people’s mobility across the region decreases by ~53%, which results in a drastic disintegration of the transmission network by ~90%. However, this disintegration did not halt the spreading of the disease. Our analysis indicates that superspreading k-core structures persist in the transmission network to prolong the pandemic. Once the k-cores are identified, the optimal strategy to break the chain of transmission is to quarantine a minimal number of ’weak links’ with high betweenness centrality connecting the large k-cores. Our results demonstrate the effectiveness of an optimal tracing strategy to halt the pandemic. As countries race to build and deploy contact tracing apps, our results could turn into a valuable resource to help deploy protocols with minimized disruptions.Competing Interest StatementThe authors have declared no competing interest.Funding StatementSDSR and JSA thank the Brazilian agencies, National Institute of Science and Technology for Complex Systems, CAPES, FUNCAP, and CNPq for financial support. MS acknowledges support from SoBigData++ (EC grant number 871042).Author DeclarationsI confirm all relevant ethical guidelines have been followed, and any necessary IRB and/or ethics committee approvals have been obtained.YesThe details of the IRB/oversight body that provided approval or exemption for the research described are given below:This study was approved by the Institutional Review Board (IRB) at City College of New York and Universidade Federal do Ceará. Patient data was used with the approval and consent obtained by the Epidemiological Surveillance Department, Fortaleza Health Secretariat at the Prefeitura de Fortaleza, Ceará, Brazil.All necessary patient/participant consent has been obtained and the appropriate institutional forms have been archived.YesI understand that all clinical trials and any other prospective interventional studies must be registered with an ICMJE-approved registry, such as ClinicalTrials.gov. I confirm that any such study reported in the manuscript has been registered and the trial registration ID is provided (note: if posting a prospective study registered retrospectively, please provide a statement in the trial ID field explaining why the study was not registered in advance).YesI have followed all appropriate research reporting guidelines and uploaded the relevant EQUATOR Network research reporting checklist(s) and other pertinent material as supplementary files, if applicable.YesWe make available the anonymized geolocation GPS data used in the present study in the States of Ceará under request to M. Travizano at mat@grandata.com. Source codes of all algorithms used in this study are available at https://github.com/makselab/COVID19 and https://github.com/makselab/COVID19_contact_detector.