Related Experiment Video
Updated: Dec 14, 2025
05:53
Candidate Gene Testing in Clinical Cohort Studies with Multiplexed Genotyping and Mass Spectrometry
Published on: June 21, 2018
10.5K
Privately computing set-maximal matches in genomic data
Katerina Sotiraki1, Esha Ghosh2, Hao Chen2
1MIT, CSAIL, 32 Vassar street, Cambridge, 02139, MA, USA. katesot@mit.edu.
BMC Medical Genomics
|July 23, 2020
Summary
This study introduces a novel privacy-preserving algorithm for identifying long matches in DNA sequences, crucial for applications like genetic relationship analysis. The method ensures individual privacy during sensitive genomic data computations.
Area of Science:
- Genomics
- Bioinformatics
- Cryptography
Background:
- Identifying long matches in deoxyribonucleic acid (DNA) sequences is vital for applications like determining genetic relationships.
- Genomic data is sensitive, and computations must address privacy concerns to prevent individual data compromise.
Purpose of the Study:
- To design a privacy-preserving algorithm for computing set-maximal matches in aligned genetic sequences.
- To enable secure comparison of an individual's DNA against a genetic database without compromising privacy.
Main Methods:
- Utilized secret sharing techniques to enable secure computation of matches.
- Developed a depth-optimized algorithm tailored for privacy-preserving genomic data analysis.
- Implemented and evaluated the proposed privacy-preserving protocol.
Main Results:
- Successfully designed and implemented a novel algorithm for set-maximal matches.
- The protocol ensures privacy for both the individual and the database owner during DNA sequence comparison.
- Demonstrated the feasibility of privacy-preserving computations on sensitive genomic data.
Conclusions:
- Modern cryptographic techniques can facilitate privacy-preserving genomic computations.
- The proposed protocol advances the field by offering a secure method for set-maximal matches in DNA analysis.
- This research contributes to secure handling of sensitive genetic information.
Related Concept Videos
02:54Evolutionary Relationships through Genome Comparisons
6.7K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
6.7K
01:05Maxam-Gilbert Sequencing
12.3K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
12.3K
02:51Multi-species Conserved Sequences
4.5K
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
4.5K
01:09Wilcoxon Signed-Ranks Test for Matched Pairs
373
The Wilcoxon signed-rank test for matched pairs evaluates the null hypothesis by combining the ranks of differences with their signs. It essentially tests whether the median of the differences in a population of matched pairs is zero. Since the test incorporates more information than the sign test, it generally yields more trustable conclusions. This test also does not require the data to follow a normal distribution, but two conditions must be met for it to be applicable: (1) the data must...
373
02:02Genomics
39.3K
Genomics is the science of genomes: it is the study of all the genetic material of an organism. In humans, the genome consists of information carried in 23 pairs of chromosomes in the nucleus, as well as mitochondrial DNA. In genomics, both coding and non-coding DNA is sequenced and analyzed. Genomics allows a better understanding of all living things, their evolution, and their diversity. It has a myriad of uses: for example, to build phylogenetic trees, to improve productivity and...
39.3K
00:58Genomic DNA in Eukaryotes
51.8K
Eukaryotes have large genomes compared to prokaryotes. To fit their genomes into a cell, eukaryotic DNA is packaged extraordinarily tightly inside the nucleus. To achieve this, DNA is tightly wound around proteins called histones, which are packaged into nucleosomes that are joined by linker DNA and coil into chromatin fibers. Additional fibrous proteins further compact the chromatin, which is recognizable as chromosomes during certain phases of cell division.
51.8K