Approximate Nearest Neighbour Search on Privacy-aware Encoding of User Locations to Identify Susceptible Infections in Simulated Epidemics

• URL: http://arxiv.org/abs/2004.08851v2
• Date: Tue, 6 Oct 2020 15:44:19 GMT
• Title: Approximate Nearest Neighbour Search on Privacy-aware Encoding of User Locations to Identify Susceptible Infections in Simulated Epidemics
• Authors: Chandan Biswas, Debasis Ganguly and Ujjwal Bhattacharya
• Abstract summary: We investigate how effectively and efficiently can a list of susceptible people be found given a list of infected persons and their locations. By using the locations of the given list of infected persons as queries, we investigate the feasibility of applying approximate nearest neighbour (ANN) based indexing and retrieval approaches.
• Score: 13.55844312718721
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Amidst an increasing number of infected cases during the Covid-19 pandemic, it is essential to trace, as early as possible, the susceptible people who might have been infected by the disease due to their close proximity with people who were tested positive for the virus. This early contact tracing is likely to limit the rate of spread of the infection within a locality. In this paper, we investigate how effectively and efficiently can such a list of susceptible people be found given a list of infected persons and their locations. To address this problem from an information retrieval (search) perspective, we represent the location of each person at each time instant as a point in a vector space. By using the locations of the given list of infected persons as queries, we investigate the feasibility of applying approximate nearest neighbour (ANN) based indexing and retrieval approaches to obtain a list of top-k suspected users in real-time. Since leveraging information from true user location data can lead to security and privacy concerns, we also investigate what effects does distance-preserving encoding methods have on the effectiveness of the ANN methods. Experiments conducted on real and synthetic datasets demonstrate that the top-k retrieved lists of susceptible users retrieved with existing ANN approaches (KD-tree and HNSW) yield satisfactory precision and recall values, thus indicating that ANN approaches can potentially be applied in practice to facilitate real-time contact tracing even under the presence of imposed privacy constraints.

Related papers

• Generation and De-Identification of Indian Clinical Discharge Summaries using LLMs [3.8895618250348116]
  Average financial impact of a data breach in recent months has been estimated to be close to USD 10 million. Computer-based systems for de-identification of personal information are vulnerable to data drift.
  arXiv  Detail & Related papers  (2024-07-08T12:47:03Z)
• DNA: Differentially private Neural Augmentation for contact tracing [62.740950398187664]
  Contact tracing is an effective way to reduce infection rates by detecting potential virus carriers early. We substantially improve the privacy guarantees of the current state of the art in decentralized contact tracing. This work marks an important first step in integrating deep learning into contact tracing while maintaining essential privacy guarantees.
  arXiv  Detail & Related papers  (2024-04-20T13:43:28Z)
• Protect Your Score: Contact Tracing With Differential Privacy Guarantees [68.53998103087508]
  We argue that privacy concerns currently hold deployment back. We propose a contact tracing algorithm with differential privacy guarantees against this attack. Especially for realistic test scenarios, we achieve a two to ten-fold reduction in the infection rate of the virus.
  arXiv  Detail & Related papers  (2023-12-18T11:16:33Z)
• Accurate and Efficient Trajectory-based Contact Tracing with Secure Computation and Geo-Indistinguishability [15.12803268418723]
  Trajectory-based contact tracing allows the tracing of both direct contacts and indirect contacts. Traditional Secure Multiparty Computation (MPC) techniques suffer from prohibitive running time. We propose a technical framework called ContactGuard to achieve accurate, efficient, and privacy-preserving trajectory-based contact tracing.
  arXiv  Detail & Related papers  (2023-03-06T02:17:38Z)
• Predicting Infectiousness for Proactive Contact Tracing [75.62186539860787]
  Large-scale digital contact tracing is a potential solution to resume economic and social activity while minimizing spread of the virus. Various DCT methods have been proposed, each making trade-offs between privacy, mobility restrictions, and public health. This paper develops and test methods that can be deployed to a smartphone to proactively predict an individual's infectiousness.
  arXiv  Detail & Related papers  (2020-10-23T17:06:07Z)
• Epidemic mitigation by statistical inference from contact tracing data [61.04165571425021]
  We develop Bayesian inference methods to estimate the risk that an individual is infected. We propose to use probabilistic risk estimation in order to optimize testing and quarantining strategies for the control of an epidemic. Our approaches translate into fully distributed algorithms that only require communication between individuals who have recently been in contact.
  arXiv  Detail & Related papers  (2020-09-20T12:24:45Z)
• An Automated Contact Tracing Approach for Controlling Covid-19 Spread Based on Geolocation Data from Mobile Cellular Networks [5.409709616786615]
  We propose a new method for COVID-19 contact tracing based on mobile phone users' geolocation data. The proposed method will help the authorities to identify the number of probable infected persons without using smartphone based mobile applications.
  arXiv  Detail & Related papers  (2020-07-06T11:40:23Z)
• PrivyTRAC: Privacy and Security Preserving Contact Tracing System [0.0]
  Smartphone location-based methods have been proposed and implemented as an effective alternative to traditional labor intensive contact tracing methods. There are serious privacy and security concerns that may impede wide-spread adoption in many societies. A new system concept, called PrivyTRAC, preserves user privacy, increases security and improves accuracy of smartphone contact tracing.
  arXiv  Detail & Related papers  (2020-06-15T17:32:38Z)
• Decentralized Privacy-Preserving Proximity Tracing [50.27258414960402]
  DP3T provides a technological foundation to help slow the spread of SARS-CoV-2. System aims to minimise privacy and security risks for individuals and communities.
  arXiv  Detail & Related papers  (2020-05-25T12:32:02Z)
• Give more data, awareness and control to individual citizens, and they will help COVID-19 containment [74.10257867142049]
  Contact-tracing apps are being proposed for large scale adoption by many countries. A centralized approach raises concerns about citizens' privacy and needlessly strong digital surveillance. We advocate a decentralized approach, where both contact and location data are collected exclusively in individual citizens' "personal data stores"
  arXiv  Detail & Related papers  (2020-04-10T20:30:37Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.