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 Experiment Videos

The diagonal-traverse homology search algorithm for locating similarities between two sequences.

C T White, S C Hardies, C A Hutchison

    Nucleic Acids Research
    |January 11, 1984
    PubMed
    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

    Design and methods of the REMOVAL-HD study: a tRial Evaluating Mid cut-Off Value membrane clearance of Albumin and Light chains in HaemoDialysis patients.

    BMC nephrology·2018
    Same author

    Response to: echocardiography assessment of the aorta in children with chronic kidney disease.

    Pediatric cardiology·2014
    Same author

    The relationship between high-sensitivity CRP and polyclonal free light chains as markers of inflammation in chronic disease.

    International journal of laboratory hematology·2013
    Same author

    Kinetic modelling of haemodialysis removal of myoglobin in rhabdomyolysis patients.

    Computer methods and programs in biomedicine·2013
    Same author

    Ventriculoperitoneal shunts in children on peritoneal dialysis: a survey of the International Pediatric Peritoneal Dialysis Network.

    Pediatric nephrology (Berlin, Germany)·2012
    Same author

    Monoclonal gammopathy of undetermined significance: an update for nephrologists.

    Advances in chronic kidney disease·2012

    We developed a rapid computer algorithm for DNA sequence homology searches. This tool efficiently identifies homologous DNA regions using a diagonal display, ideal for microcomputers.

    Area of Science:

    • Bioinformatics
    • Computational Biology
    • Genomics

    Background:

    • Identifying homologous DNA sequences is crucial for understanding genetic relationships and functions.
    • Existing algorithms may be computationally intensive or require significant data storage.

    Purpose of the Study:

    • To present a fast and efficient computer algorithm for detecting homology between two DNA sequences.
    • To develop an algorithm suitable for execution on microcomputers with minimal storage requirements.

    Main Methods:

    • A novel algorithm employing a diagonal search pattern to identify homologous regions.
    • Generation of a two-dimensional dot display to visualize homologous stretches.
    • Implementation of a matching criterion based on a fraction of contiguous identical bases.

    Related Experiment Videos

  • Adaptation for handling gapped sequences and large search windows for improved sensitivity.

    • Main Results:

    • The algorithm performs homology searches very rapidly with no internal data storage needs beyond the sequences themselves.
    • The diagonal display effectively represents stretches of homology.
    • The method demonstrates effectiveness in detecting poor homologies in gapped sequences with background suppression.
    • A simple and rapid plotting algorithm for printers is also provided.

    Conclusions:

    • The presented algorithm offers a fast, memory-efficient solution for DNA sequence homology analysis.
    • Its design makes it particularly suitable for microcomputer-based genomic research.
    • The algorithm provides a robust method for identifying homologies, even in challenging gapped sequences.