Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Evolutionary Relationships through Genome Comparisons

Evolutionary Relationships through Genome Comparisons

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...

Distance Problem

Distance Problem

When an object's velocity changes over time, the total distance traveled can be determined by summing small displacement intervals over short increments. This approach approximates the true distance through numerical summation and the use of integral calculus. An estimate of the total displacement can be obtained by measuring velocity at regular intervals and multiplying each value by the corresponding time step.If a runner accelerates over the first three seconds of a race, speed measurements...

You might also read

Related Articles

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

Sort by

Same author

Evaluating RAG and Non-RAG Pipelines for Concept Discovery in Environmental Health Ontologies.

AMIA Joint Summits on Translational Science proceedings. AMIA Joint Summits on Translational Science·2026

Same author

Single nuclei RNA-sequencing reveals transcriptional heterogeneity in the blastema of favorable histology Wilms tumor.

JCI insight·2026

Same author

Convergence to Steady State in LLM-Generated Ontological Concepts.

Studies in health technology and informatics·2026

Same author

Relational Graph Convolutional Network with BERT Embeddings for Ontology Relationship Classification.

Studies in health technology and informatics·2026

Same author

To what Degree can LLMs Support Medical Informatics Research? Examining the Interplay of Research Support LLMs with LLM Critics.

AMIA ... Annual Symposium proceedings. AMIA Symposium·2026

Same author

Spatial and multi-omic profiling reveals genes and pathways associated with cytotoxic lymphocyte infiltration in malignant rhabdoid tumor.

Research square·2025

Same journal

DiffGRN: differential gene regulatory network analysis.

International journal of data mining and bioinformatics·2019

Same journal

Integration of multi-omics data for integrative gene regulatory network inference.

International journal of data mining and bioinformatics·2018

Same journal

The development of non-coding RNA ontology.

International journal of data mining and bioinformatics·2016

Same journal

Learning multiple distributed prototypes of semantic categories for named entity recognition.

International journal of data mining and bioinformatics·2015

Same journal

Weighted fusion regularisation and predicting microbial interactions with vector autoregressive model.

International journal of data mining and bioinformatics·2015

Same journal

Application of consensus string matching in the diagnosis of allelic heterogeneity involving transposition mutation.

International journal of data mining and bioinformatics·2015

See all related articles

Search research articles

Related Experiment Video

Updated: Jun 9, 2026

Rare Event Detection Using Error-corrected DNA and RNA Sequencing

Rare Event Detection Using Error-corrected DNA and RNA Sequencing

Published on: August 3, 2018

Detecting duplicate biological entities using Shortest Path Edit Distance.

Alex Rudniy¹, Min Song, James Geller

¹Department of Computer Science, New Jersey Institute of Technology, Newark, NJ 07102, USA. rudniy@njit.edu

International Journal of Data Mining and Bioinformatics

|September 7, 2010

Summary

This summary is machine-generated.

We introduce a new method, Shortest Path Edit Distance (SPED), for detecting duplicate biological entities. SPED offers competitive performance compared to existing algorithms in biological data matching.

More Related Videos

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Published on: September 25, 2021

Related Experiment Videos

Last Updated: Jun 9, 2026

Rare Event Detection Using Error-corrected DNA and RNA Sequencing

Rare Event Detection Using Error-corrected DNA and RNA Sequencing

Published on: August 3, 2018

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Published on: September 25, 2021

Area of Science:

Bioinformatics
Computational Biology
Data Science

Background:

Duplicate entity detection is crucial for maintaining the integrity of biological databases.
Existing methods may not capture the nuances of biological data effectively.

Purpose of the Study:

To propose a novel and context-sensitive Shortest Path Edit Distance (SPED) algorithm.
To enhance previous work on Markov Random Field-based Edit Distance (MRFED).

Main Methods:

SPED transforms edit distance calculation into a shortest path problem on a graph.
Modifications of SPED incorporate Levenshtein, arithmetic mean, histogram difference, and TFIDF techniques.
Performance is evaluated against established distance algorithms for biological entity matching.

Main Results:

SPED demonstrates competitive outcomes in experimental comparisons.
The context-sensitive nature of SPED enhances its effectiveness in biological data.

Conclusions:

SPED is a promising approach for duplicate entity detection in biological data.
The shortest path transformation offers an effective way to compute context-sensitive edit distances.