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

Conservation of Protein Domains Over Different Proteins02:26

Conservation of Protein Domains Over Different Proteins

11.8K
Protein domains are small structurally independent units that are part of a single amino acid chain.  Although these domains are often structurally independent, they may rely on synergistic effects to perform their functions as part of a larger protein. Protein domains may be conserved within the same organism, as well as across different organisms.
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to...
11.8K
Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

834
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
834
Conservation of Protein Domains02:26

Conservation of Protein Domains

2.9K
2.9K
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

10.5K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
10.5K
Sign Test for Matched Pairs01:17

Sign Test for Matched Pairs

479
The sign test for matched pairs offers a robust method for comparing two paired samples, often for the effects of an intervention in one of them. This method is very useful in situations where the underlying distribution of the data is unknown. The test compares two related samples—often pre- and post-treatment measurements on the same subjects—to determine if there are significant differences in their median values.
To conduct the sign test, we first calculate the differences in...
479

You might also read

Related Articles

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

Sort by
Same author

The impact of virtual learning on students' educational behavior and pervasiveness of depression among university students due to the COVID-19 pandemic.

Globalization and health·2022
Same author

Prevalence of COVID-19 Pandemic, Self-Esteem and Its Effect on Depression Among University Students in Saudi Arabia.

Frontiers in public health·2022
Same author

Measuring the Effectiveness of Adaptive Random Forest for Handling Concept Drift in Big Data Streams.

Entropy (Basel, Switzerland)·2021
Same author

Improving the Retrieval of Arabic Web Search Results Using Enhanced <i>k</i>-Means Clustering Algorithm.

Entropy (Basel, Switzerland)·2021
Same author

CodSeqGen: A tool for generating synonymous coding sequences with desired GC-contents.

Genomics·2019
Same author

An efficient method for significant motifs discovery from multiple DNA sequences.

Journal of bioinformatics and computational biology·2017
Same journal

Thymidylate synthase inhibitory drugs induce p53-dependent pathways differently.

PloS one·2026
Same journal

Top-down and bottom-up attention for joint pattern classification and reconstruction.

PloS one·2026
Same journal

Short- and long-term scaling behavior of blood pressure and pulse arrival time during sleep in healthy controls and patients with obstructive sleep apnea.

PloS one·2026
Same journal

Double DQN-based secrecy energy efficiency and fairness performance in IRS-assisted NOMA systems with friendly jamming.

PloS one·2026
Same journal

10 recommendations for strengthening citizen science for improved societal and ecological outcomes: A co-produced analysis of challenges and opportunities in the 21st century.

PloS one·2026
Same journal

Paying in public: Peer effects, impression management, and willingness to pay on digital payment platforms.

PloS one·2026
See all related articles

Related Experiment Video

Updated: Apr 29, 2026

Using SCOPE to Identify Potential Regulatory Motifs in Coregulated Genes
07:55

Using SCOPE to Identify Potential Regulatory Motifs in Coregulated Genes

Published on: May 31, 2011

10.6K

Encoded expansion: an efficient algorithm to discover identical string motifs.

Aqil M Azmi1, Abdulrakeeb Al-Ssulami1

  • 1Department of Computer Science, College of Computer & Information Sciences, King Saud University, Riyadh, Saudi Arabia.

Plos One
|May 30, 2014
PubMed
Summary
This summary is machine-generated.

This study introduces an improved algorithm for discovering recurring DNA motifs. The new method efficiently finds identical motifs, offering a faster and more scalable solution for computational biology challenges.

More Related Videos

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
07:08

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Published on: July 14, 2015

9.6K
Peptide-based Identification of Functional Motifs and their Binding Partners
14:28

Peptide-based Identification of Functional Motifs and their Binding Partners

Published on: June 30, 2013

11.9K

Related Experiment Videos

Last Updated: Apr 29, 2026

Using SCOPE to Identify Potential Regulatory Motifs in Coregulated Genes
07:55

Using SCOPE to Identify Potential Regulatory Motifs in Coregulated Genes

Published on: May 31, 2011

10.6K
Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
07:08

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues

Published on: July 14, 2015

9.6K
Peptide-based Identification of Functional Motifs and their Binding Partners
14:28

Peptide-based Identification of Functional Motifs and their Binding Partners

Published on: June 30, 2013

11.9K

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Genomics

Background:

  • Discovering short recurring string patterns (motifs) is crucial in computational biology.
  • Existing stochastic methods lack guaranteed accuracy, while combinatorial methods face exponential time complexity.
  • Prior deterministic algorithms improved efficiency but had limitations in scope and complexity.

Purpose of the Study:

  • To present a significant improvement on Karci's (2009) deterministic motif discovery algorithm.
  • To develop an algorithm that efficiently reports all identical string motifs of specified sizes occurring at least a minimum number of times.
  • To achieve a linear time complexity and enhanced scalability for motif discovery in biological sequences.

Main Methods:

  • The proposed algorithm iteratively expands candidate motifs, starting from size 2.
  • It prunes motifs that occur less than a specified threshold in the input sequence.
  • Utilizes a simple array and data encoding for efficient substring comparison and processing.

Main Results:

  • The algorithm achieves a theoretical worst-case time complexity of O(n) and space complexity of O(n), where n is the sequence length.
  • Experimental results confirm linear time complexity and superior scalability compared to existing algorithms.
  • Successfully identifies identical string motifs meeting frequency criteria in both random and real biological sequences.

Conclusions:

  • The developed algorithm offers a substantial advancement in exact motif discovery.
  • It provides a more efficient and scalable computational tool for analyzing biological sequences.
  • The method's performance is validated through empirical testing on diverse datasets.