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

Search research articles

Related Experiment Videos

An efficient code searching for sequence homology and DNA duplication.

Journal of Theoretical Biology

|January 21, 1983

Summary

This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

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

Sort by

Same author

Mutations in LZTR1 drive human disease by dysregulating RAS ubiquitination.

Science (New York, N.Y.)·2018

Same author

Contribution of salt bridges toward protein thermostability.

Journal of biomolecular structure & dynamics·2012

Same author

GOSSIP: a method for fast and accurate global alignment of protein structures.

Bioinformatics (Oxford, England)·2011

Same author

Towards drugs targeting multiple proteins in a systems biology approach.

Current topics in medicinal chemistry·2007

Same author

MASS: multiple structural alignment by secondary structures.

Bioinformatics (Oxford, England)·2003

Same author

Transient, highly populated, building blocks folding model.

Cell biochemistry and biophysics·2002

Same journal

Evolution of quantitative traits: exploring the ecological, social and genetic bases of adaptive polymorphism.

Journal of theoretical biology·2026

Same journal

The male-biased sex ratio in humans and its role in the transition from promiscuity to pair bonding.

Journal of theoretical biology·2026

Same journal

Quantifying the counter-intuitive effects of vaccination by coupling the transmission dynamics of COVID-19 and the evolution of human behaviors.

Journal of theoretical biology·2026

Same journal

An integrative model of FGF2-induced signaling and muscle cell proliferation.

Journal of theoretical biology·2026

Same journal

A hybrid reaction-diffusion and mechanical stimulus model for mandibular bone remodeling under chewing and vibratory loading.

Journal of theoretical biology·2026

Same journal

Integrated tick management strategies in fragmented peridomestic environments.

Journal of theoretical biology·2026

See all related articles

This study introduces an efficient algorithm for sequence homology and gene duplication detection. The fast code identifies gene-ancestor relationships by aligning DNA sequences with flexible gap constraints.

Area of Science:

Bioinformatics
Computational Biology
Genomics

Background:

Detecting sequence homology and gene duplication is crucial for understanding evolutionary relationships and gene function.
Existing algorithms may require pre-defined gap constraints, limiting flexibility in sequence alignment.

Purpose of the Study:

To present a simple, efficient algorithm for sequence homology and gene duplication detection.
To develop a code that aligns sequences without pre-specifying the number of unmatched bases (gaps).

Main Methods:

The algorithm incorporates gap constraints, drawing from established methods like Needleman-Wunsch and Smith-Waterman.
It employs a novel approach for sequence alignment, achieving a time complexity of O(n^(3/2)).

Related Experiment Videos

Main Results:

The developed code efficiently finds the optimal alignment for sequences of varying lengths.
Demonstrated application to the phi X174 sequence for homology and duplication analysis.

Conclusions:

The fast and flexible algorithm facilitates the detection of homologous genes with common ancestry, even if current functions differ.
This computational tool aids in evolutionary genomics research by enabling robust gene comparison.