Genomic GPS

Genomic GPS computes genetic distances using multilateration between user-provided genomic samples and public reference datasets to enable privacy-preserving genomic analyses.


Key Features:

  • Multilateration Technique: Genomic GPS employs multilateration to compute genetic distances from user-provided samples to publicly available reference genomes.
  • Privacy Protection: The tool shares calculated genetic distances instead of raw genomic sequences to reduce disclosure of personal genomic information.
  • Data Sharing and Collaboration: By enabling exchange of genetic distance data, the tool facilitates collaborative analyses without sharing raw genomic data.

Scientific Applications:

  • Sample Overlap Identification: Identify overlaps between user samples and entries in public reference datasets.
  • Close Relative Detection: Detect close genetic relatives within datasets using genetic distance measures.
  • Ancestry Decomposition: Decompose ancestry components from genetic distance profiles derived from genomic data.
  • Geographical Origin Mapping: Map geographical origins of samples based on genetic distance relationships to reference populations.

Methodology:

Genomic GPS calculates genetic distances by comparing user-provided genomic data with public reference datasets and applies multilateration to position samples in genetic-distance space.

Topics

Details

License:
MIT
Tool Type:
command-line tool
Programming Languages:
Shell, Java, R, Python
Added:
11/14/2019
Last Updated:
12/3/2020

Operations

Publications

Kim K, Baik H, Jang CS, Roh JK, Eskin E, Han B. Genomic GPS: using genetic distance from individuals to public data for genomic analysis without disclosing personal genomes. Genome Biology. 2019;20(1). doi:10.1186/s13059-019-1792-2. PMID:31455387. PMCID:PMC6712716.

PMID: 31455387
PMCID: PMC6712716
Funding: - National Research Foundation of Korea: 2019R1A2C2002608 - Bio & Medical Technology Development Program of the NRF: 2017M3A9B6061852 - National Science Foundation: 0513612, 0731455, 0729049, 0916676, 1065276, 1302448, 1320589, 1331176, and 1815624 - National Institutes of Health: K25-HL080079, U01-DA024417, P01-HL30568, P01-HL28481, R01-GM083198, R01-ES021801, R01-MH101782 and R01-ES022282, U54EB020403 - National Institute of Neurological Disorders and Stroke: P30NS062691