• Corpus ID: 228083533

Explainable Link Prediction for Privacy-Preserving Contact Tracing

@article{Ganesan2020ExplainableLP,
  title={Explainable Link Prediction for Privacy-Preserving Contact Tracing},
  author={Balaji Ganesan and Hima Patel and Sameep Mehta},
  journal={ArXiv},
  year={2020},
  volume={abs/2012.05516}
}
Contact Tracing has been used to identify people who were in close proximity to those infected with SARS-Cov2 coronavirus. A number of digital contract tracing applications have been introduced to facilitate or complement physical contact tracing. However, there are a number of privacy issues in the implementation of contract tracing applications, which make people reluctant to install or update their infection status on these applications. In this concept paper, we present ideas from Graph… 

Figures and Tables from this paper

Similar Cases Recommendation using Legal Knowledge Graphs
TLDR
This demo describes the solution for predicting similar nodes in a case graph derived from a legal knowledge graph constructed from court cases, judgments, laws and other legal documents.
Towards Automated Evaluation of Explanations in Graph Neural Networks
TLDR
This work proposes automatic evaluation approaches for GNN Explanations in ways that are closer to how users consume those explanations, based on recent application trends and their own experiences in real world problems.
Reimagining GNN Explanations with ideas from Tabular Data
TLDR
This work uses a task that straddles both graphs and tabular data, namely Entity Matching, to comment on key aspects of explainability that are missing in GNN model explanations.

References

SHOWING 1-10 OF 26 REFERENCES
Privacy-Preserving Contact Tracing: current solutions and open questions
  • Qiang Tang
  • Computer Science
    IACR Cryptol. ePrint Arch.
  • 2020
TLDR
Several existing privacy-aware contact tracing solutions are examined and their advantages and disadvantages are analyzed and an interdisciplinary research agenda towards more comprehensive and effective privacy- Aware contact tracing Solutions is outlined.
Modeling the combined effect of digital exposure notification and non-pharmaceutical interventions on the COVID-19 epidemic in Washington state
TLDR
In a model in which 15% of the population participated, it is found that digital exposure notification systems could reduce infections and deaths by approximately 8% and 6%, effectively complementing traditional contact tracing.
"Why Should I Trust You?": Explaining the Predictions of Any Classifier
TLDR
LIME is proposed, a novel explanation technique that explains the predictions of any classifier in an interpretable and faithful manner, by learning aninterpretable model locally varound the prediction.
Increasing Trust in AI Services through Supplier's Declarations of Conformity
TLDR
This paper envisiones an SDoC for AI services to contain purpose, performance, safety, security, and provenance information to be completed and voluntarily released by AI service providers for examination by consumers.
Position-aware Graph Neural Networks
TLDR
Position-aware Graph Neural Networks (P-GNNs) are proposed, a new class of GNNs for computing position-aware node embeddings that are inductive, scalable, and can incorporate node feature information.
Detection of Relation Assertion Errors in Knowledge Graphs
TLDR
This paper investigates the problem of error detection in relation assertions of knowledge graphs, and proposes an error detection method which relies on path and type features used by a classifier for every relation in the graph exploiting local feature selection.
Data Augmentation for Personal Knowledge Graph Population
TLDR
This work presents a system that uses rule based annotators and a graph neural network for missing link prediction, to populate a more complete, fair and diverse knowledge base from the TACRED dataset.
Data Augmentation for Personal Knowledge Base Population
TLDR
This work presents a system that uses rule based annotators and a graph neural network for missing link prediction, to populate a more complete, fair and diverse knowledge base from the TACRED dataset.
Inductive Representation Learning on Large Graphs
TLDR
GraphSAGE is presented, a general, inductive framework that leverages node feature information (e.g., text attributes) to efficiently generate node embeddings for previously unseen data and outperforms strong baselines on three inductive node-classification benchmarks.
Automatic detection of relation assertion errors and induction of relation constraints
TLDR
An error detection method which relies on path and type features used by a classifier for every relation in the graph exploiting local feature selection is proposed, and an approach for automatically correcting detected errors originated from confusions between entities is proposed.
...
...