Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

7.1K
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...
7.1K
Genome Copying Errors02:46

Genome Copying Errors

5.2K
DNA replication is a well-evolved process that copies millions of base pairs with high fidelity during each cell division. Occasionally a wrong base or a long stretch of wrong bases may get added to the daughter strands. If the errors are left unchecked, cells might accumulate several mutations that might endanger their  survival. Therefore, the copying errors are checked and repaired at three levels.
5.2K
Comparing Copy Number Variations and SNPs02:26

Comparing Copy Number Variations and SNPs

18.8K
Sequencing of the human genome has opened up several best-kept secrets of the genome. Scientists have identified thousands of genome variations that exist within a population. These variations can be a single nucleotide or a larger chromosomal variation.
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
18.8K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Not Fully Synthetic: LLM-based Hybrid Approaches Towards Privacy-Preserving Clinical Note Sharing.

AMIA Joint Summits on Translational Science proceedings. AMIA Joint Summits on Translational Science·2025
Same author

Robust privacy amidst innovation with large language models through a critical assessment of the risks.

Journal of the American Medical Informatics Association : JAMIA·2025
Same author

De-identification is not enough: a comparison between de-identified and synthetic clinical notes.

Scientific reports·2024
Same author

PPPCT: Privacy-Preserving framework for Parallel Clustering Transcriptomics data.

Computers in biology and medicine·2024
Same author

Federated learning algorithms for generalized mixed-effects model (GLMM) on horizontally partitioned data from distributed sources.

BMC medical informatics and decision making·2022
Same author

Differential Private Deep Learning Models for Analyzing Breast Cancer Omics Data.

Frontiers in oncology·2022

Related Experiment Video

Updated: Feb 25, 2026

A Nonsequencing Approach for the Rapid Detection of RNA Editing
08:50

A Nonsequencing Approach for the Rapid Detection of RNA Editing

Published on: April 21, 2022

3.0K

Secure approximation of edit distance on genomic data.

Md Momin Al Aziz1, Dima Alhadidi2, Noman Mohammed3

  • 1Department of Computer Science, University of Manitoba, Winnipeg, Canada. azizmma@cs.umanitoba.ca.

BMC Medical Genomics
|August 9, 2017
PubMed
Summary
This summary is machine-generated.

We developed two novel methods for securely calculating edit distance in human genomic sequences, balancing speed and accuracy for disease diagnosis while protecting sensitive data.

Keywords:
Edit distance approximation on genomic dataGenomic sequence similarityPrivacy of genomic dataSecure edit distanceSecure genomic sequence similarity

More Related Videos

Efficient PAM-Less Base Editing for Zebrafish Modeling of Human Genetic Disease with zSpRY-ABE8e
07:31

Efficient PAM-Less Base Editing for Zebrafish Modeling of Human Genetic Disease with zSpRY-ABE8e

Published on: February 17, 2023

1.7K
Rare Event Detection Using Error-corrected DNA and RNA Sequencing
10:36

Rare Event Detection Using Error-corrected DNA and RNA Sequencing

Published on: August 3, 2018

12.6K

Related Experiment Videos

Last Updated: Feb 25, 2026

A Nonsequencing Approach for the Rapid Detection of RNA Editing
08:50

A Nonsequencing Approach for the Rapid Detection of RNA Editing

Published on: April 21, 2022

3.0K
Efficient PAM-Less Base Editing for Zebrafish Modeling of Human Genetic Disease with zSpRY-ABE8e
07:31

Efficient PAM-Less Base Editing for Zebrafish Modeling of Human Genetic Disease with zSpRY-ABE8e

Published on: February 17, 2023

1.7K
Rare Event Detection Using Error-corrected DNA and RNA Sequencing
10:36

Rare Event Detection Using Error-corrected DNA and RNA Sequencing

Published on: August 3, 2018

12.6K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomic Data Analysis

Background:

  • Edit distance is crucial for human genomic sequence similarity and disease diagnosis.
  • Genomic data privacy is paramount due to its unique identifying nature.
  • Large genomic sequence length poses computational challenges for exact analysis.

Purpose of the Study:

  • To propose two approximation methods for securely computing edit distance on genomic sequences.
  • To address the privacy and computational complexity concerns in genomic data analysis.

Main Methods:

  • Utilized shingling, private set intersection, banded alignment, and garbled circuits.
  • Developed two distinct approximation algorithms for secure edit distance computation.
  • Experimentally evaluated the performance and accuracy of the proposed methods.

Main Results:

  • The first method offers speed with comparable accuracy to existing techniques.
  • The second method achieves higher accuracy for longer genomic sequences, albeit with increased computation time.
  • Both methods demonstrate complementary strengths in runtime versus accuracy.

Conclusions:

  • The proposed secure edit distance algorithms are accurate and time-efficient.
  • These methods can be applied individually or jointly, offering flexibility for different datasets and requirements.
  • The algorithms enhance the secure analysis of sensitive human genomic data.