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

An efficient method for finding repeats in molecular sequences.

H M Martinez

    Nucleic Acids Research
    |July 11, 1983
    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

    [Multicenter study of satisfaction with fast-dissolving ebastine, 20 mg/ day, in Mexican patients with allergic rhinitis].

    Revista alergia Mexico (Tecamachalco, Puebla, Mexico : 1993)·2009
    Same author

    Functional roles of ionic and hydrophobic surface loops in smooth muscle myosin: their interactions with actin.

    Biochemistry·2001
    Same author

    On the tryptophan residue of smooth muscle myosin that responds to binding of nucleotide.

    Proceedings of the National Academy of Sciences of the United States of America·2000
    Same author

    Functional transitions in myosin: formation of a critical salt-bridge and transmission of effect to the sensitive tryptophan.

    Proceedings of the National Academy of Sciences of the United States of America·1998
    Same author

    Detecting pseudoknots and other local base-pairing structures in RNA sequences.

    Methods in enzymology·1990
    Same author

    An RNA secondary structure workbench.

    Nucleic acids research·1988
    Same journal

    Correction to 'New origin firing is inhibited by APC/CCdh1 activation in S-phase after severe replication stress'.

    Nucleic acids research·2026
    Same journal

    VeloRM: disentangling pre- and post-splicing RNA modification dynamics at single-cell resolution.

    Nucleic acids research·2026
    Same journal

    Accessibility of telomeric overhangs to stabilizing small-molecule ligands.

    Nucleic acids research·2026
    Same journal

    Multivalent interactions mediate SNAIL transcription factor stimulation of the nucleosome deacetylase activity of the CoREST complex.

    Nucleic acids research·2026
    Same journal

    Genome-wide mapping of DNA G-quadruplexes in Trypanosoma brucei chromatin reveals enrichment in coding regions and transcription start sites.

    Nucleic acids research·2026
    Same journal

    Correction to 'The Gene Ontology knowledgebase in 2026'.

    Nucleic acids research·2026
    See all related articles

    This study presents a novel sorting-based method for efficiently identifying repeats within large molecular sequences. The approach offers linear space complexity and NlogN expected time, simplifying analysis of multiple sequences and common features.

    Area of Science:

    • Bioinformatics
    • Computational Biology
    • Genomics

    Background:

    • Identifying repetitive elements is crucial for understanding molecular sequence function and evolution.
    • Existing methods for repeat detection can be computationally intensive, especially for large datasets.

    Purpose of the Study:

    • To develop an efficient and scalable algorithm for detecting repeats in molecular sequences.
    • To explore the application of this method for analyzing multiple sequences simultaneously.

    Main Methods:

    • The problem of repeat finding is reframed as a sorting problem.
    • The proposed method utilizes an algorithm with linear space complexity and NlogN expected time complexity.
    • The approach allows for treating multiple sequences as a single entity for analysis.

    Related Experiment Videos

    Main Results:

    • A straightforward implementation capable of handling large molecular sequences efficiently.
    • Demonstrated effectiveness in finding dyads (pairs of adjacent repeats).
    • Enabled efficient identification of common features across multiple sequences, including favorable alignments.

    Conclusions:

    • The sorting-based approach provides a computationally efficient solution for molecular sequence repeat detection.
    • This method offers advantages for analyzing large datasets and comparative genomics.
    • The ability to process multiple sequences concurrently enhances its utility for discovering shared genomic features.