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

Improved sensitivity of biological sequence database searches.

D L Brutlag¹, J P Dautricourt, S Maulik

¹Department of Biochemistry, Beckman Center, Stanford University School of Medicine, CA 94305.

Computer Applications in the Biosciences : CABIOS

|July 1, 1990

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

Moderately Hypofractionated Radiotherapy and Androgen Deprivation Therapy for High-risk Localised Prostate Cancer: Predictors of Long-term Biochemical Control and Toxicity.

Clinical oncology (Royal College of Radiologists (Great Britain))·2021

Same author

Early Results of Extreme Hypofractionation Using Stereotactic Body Radiation Therapy for High-risk, Very High-risk and Node-positive Prostate Cancer.

Clinical oncology (Royal College of Radiologists (Great Britain))·2018

Same author

Burden of respiratory tract infections among paediatric in and out-patient units during 2010-11.

European review for medical and pharmacological sciences·2013

Same author

Relationships between the assemblages of plants fed upon by different insects, and between the assemblages of insects that feed upon different plants.

Nature·2010

Same author

Human papillomavirus prevalence in postradiotherapy uterine cervical carcinoma patients: correlation with recurrence of the disease.

International journal of gynecological cancer : official journal of the International Gynecological Cancer Society·2006

Same author

Automated construction of structural motifs for predicting functional sites on protein structures.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2003

This study enhances DNA and protein sequence searches by matching similar, non-identical elements and using k-tuples for faster, more sensitive database comparisons.

Area of Science:

Bioinformatics
Computational Biology
Genomics

Background:

Traditional sequence database searches rely on exact matches, limiting sensitivity.
Amino acid similarity matrices (e.g., PAM matrices) are typically used in later scoring phases.

Purpose of the Study:

To increase the sensitivity and speed of DNA and protein sequence database searches.
To integrate similarity-based matching into the initial search phase.

Main Methods:

Developed a method to match similar, non-identical amino acids or nucleotides.
Introduced k-tuple matching for accelerated searches.
Created a matching matrix derived from similarity matrices and a similarity threshold.

Main Results:

Related Experiment Videos

Achieved higher sensitivity in sequence database searches.
Enabled faster searches by matching k-tuples instead of individual residues.
Allowed the direct use of amino acid similarity matrices in the primary search step.

Conclusions:

The novel approach enhances the power of DNA and protein sequence analysis.
Matching non-identical k-tuples improves the detection of evolutionarily related sequences.
This method facilitates the identification of DNA regions encoding similar amino acid sequences.