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

Neweyes: a system for comparing biological sequences using the running Karp-Rabin Greedy String-Tiling algorithm

M J Wise1

  • 1Department of Computer Science, University of Sydney, Australia.

Proceedings. International Conference on Intelligent Systems for Molecular Biology
|January 1, 1995
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

Correction: Adhesive latching and legless leaping in small, worm-like insect larvae.

The Journal of experimental biology·2022
Same author

Adhesive latching and legless leaping in small, worm-like insect larvae.

The Journal of experimental biology·2019
Same author

0j.py: a software tool for low complexity proteins and protein domains.

Bioinformatics (Oxford, England)·2001
Same author

Quantitative, scalable discrete-event simulation of metabolic pathways.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same author

Protein Annotators' assistant.

Trends in biochemical sciences·2000
Same author

Peptide-mass fingerprinting and the ideal covering set for protein characterisation.

Electrophoresis·1997

Neweyes is a novel biosequence alignment system utilizing Karp-Rabin Greedy String Tiling (RKR-GST) for efficient detection of rearranged and repeated substrings. This bioinformatics tool enhances sequence comparison with its near-linear computational complexity.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Accurate alignment of nucleotide and amino acid biosequences is crucial for understanding biological function and evolution.
  • Existing alignment methods may face challenges in detecting rearranged or repeated sequence elements efficiently.

Purpose of the Study:

  • To introduce Neweyes, a novel system for biosequence alignment.
  • To leverage a unique string matching algorithm for enhanced detection of sequence variations.

Main Methods:

  • Implementation of the Karp-Rabin Greedy String Tiling (RKR-GST) algorithm for sequence alignment.
  • Development of the Neweyes system incorporating RKR-GST for biosequence analysis.
  • Support for matching-by-group to simulate amino acid mutation matrices.

Related Experiment Videos

Main Results:

  • RKR-GST demonstrates near-linear computational complexity, enabling efficient analysis.
  • Neweyes effectively detects transposed and rearranged substrings within biosequences.
  • The system successfully identifies repeated substrings and supports group matching for diverse sequence comparisons.

Conclusions:

  • Neweyes provides an efficient and powerful tool for biosequence alignment.
  • The RKR-GST algorithm offers a significant advancement in detecting complex sequence rearrangements.
  • Neweyes is versatile, applicable in both large-scale database searches (macro mode) and detailed pairwise comparisons (micro mode).