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

You might also read

Related Articles

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

Sort by

Same author

Governance absorption of volume-based procurement: study of dual-track implementation in a public hospital.

Frontiers in public health·2026

Same author

Remission of Immunoglobulin A nephropathy following sequential tonsillectomy and appendectomy: A case report.

The Journal of international medical research·2026

Same author

Non-additive interactions between grazing and zokor bioturbation drive soil carbon dynamics in alpine meadows on the qinghai-tibet plateau.

iScience·2026

Same author

LWF-YOLO: A Lightweight framework based YOLO for blood cell detection.

Biomedical physics & engineering express·2026

Same author

Emodin Exerts Dual Hepatoprotective/Hepatotoxic Effects Dependent on Metabolic Microenvironment via Gut-Liver Axis Crosstalk: A Multi-Omics Study in MAFLD and Normal Mice.

International journal of molecular sciences·2026

Same author

Antimicrobial peptide-derived lipid nanoparticles enable lung-targeted mRNA therapy for multidrug-resistant bacterial pneumonia.

Journal of controlled release : official journal of the Controlled Release Society·2026

Same journal

A Two-Step Approach for Clustering Proteins based on Protein Interaction Profile.

Proceedings. IEEE Computational Systems Bioinformatics Conference·2008

Same journal

Proceedings of 2005 IEEE Computational Systems Bioinformatics Conference. August 8-11, 2005. Stanford, California, USA.

Proceedings. IEEE Computational Systems Bioinformatics Conference·2007

Same journal

Fractal genomics modeling: a new approach to genomic analysis and biomarker discovery.

Proceedings. IEEE Computational Systems Bioinformatics Conference·2006

Same journal

Gene Ontology friendly biclustering of expression profiles.

Proceedings. IEEE Computational Systems Bioinformatics Conference·2006

Same journal

Comparative analysis of gene sets in the Gene Ontology space under the multiple hypothesis testing framework.

Proceedings. IEEE Computational Systems Bioinformatics Conference·2006

Same journal

AZuRE, a scalable system for automated term disambiguation of gene and protein names.

Proceedings. IEEE Computational Systems Bioinformatics Conference·2006

See all related articles

Search research articles

Related Experiment Video

Updated: Jul 4, 2026

A Protocol for Computer-Based Protein Structure and Function Prediction

A Protocol for Computer-Based Protein Structure and Function Prediction

Published on: November 3, 2011

On optimizing distance-based similarity search for biological databases.

Rui Mao¹, Weijia Xu, Smriti Ramakrishnan

¹Department of Computer Sciences, Center for Computational Biology and Bioinformatics, University of Texas at Austin, 1 University Station C0500, Austin, TX 78712-0233, USA. rmao@cs.utexas.edu

Proceedings. IEEE Computational Systems Bioinformatics Conference

|February 2, 2006

Summary

This summary is machine-generated.

This study optimizes distance-based indexing for biological data, developing new heuristics for protein, DNA, and peptide similarity searches. Novel methods improve efficiency over traditional multimedia approaches.

More Related Videos

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Published on: August 16, 2017

Related Experiment Videos

Last Updated: Jul 4, 2026

A Protocol for Computer-Based Protein Structure and Function Prediction

A Protocol for Computer-Based Protein Structure and Function Prediction

Published on: November 3, 2011

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Published on: August 16, 2017

Area of Science:

Bioinformatics
Computational Biology
Database Systems

Background:

Distance-based index structures are vital for similarity search in biological databases.
Existing methods, driven by multimedia applications, may not be optimal for biological data types like protein k-mers, DNA k-mers, and peptide fragmentation spectra.
Biological data exhibits unique characteristics, differing from high-dimensional multimedia feature vectors.

Purpose of the Study:

To adapt and develop advanced distance-based indexing techniques for key biological data types.
To address the specific challenges posed by protein k-mers (PAM model), DNA k-mers (Hamming distance), and peptide fragmentation spectra (cosine distance).
To create more efficient similarity search methods tailored for biological workloads.

Main Methods:

Utilized MVP-trees as a foundation for developing new indexing strategies.
Introduced a novel pivot selection heuristic focused on seeking data centers.
Developed a data partitioning approach that considers the actual data distribution, moving beyond simple median splits.

Main Results:

Demonstrated that the developed center-seeking pivot heuristic outperforms the conventional corner-seeking heuristic.
Showcased the effectiveness of the data distribution-sensitive partitioning method.
Provided evidence that biological workloads are not intrinsically high-dimensional, necessitating specialized optimization.

Conclusions:

The proposed indexing heuristics offer superior performance for biological similarity search compared to existing methods.
Tailored optimization strategies are crucial for efficiently handling diverse biological data types.
This research advances the application of distance-based indexing in bioinformatics and computational biology.