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

Efficient composite pattern finding from monad patterns.

Jianjun Zhou1, Jorg Sander, Guohui Lin

  • 1Bioinformatics Research Group, Department of Computing Science, University of Alberta, Edmonton, Alberta T6G 2E8, Canada. jianjun@cs.ualberta.ca

International Journal of Bioinformatics Research and Applications
|December 1, 2007
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

Sediment-dependent phosphorus transport in dammed rivers: The critical role of pretreatment method.

Journal of environmental management·2026
Same author

Dual-Path Charge Transport Enables Decoupling of Electrical Performance Under Strain from the Crack Onset Strain in Ion Exchange-Doped Conjugated Polymer Films.

Small (Weinheim an der Bergstrasse, Germany)·2026
Same author

Composite Separator with Superior Thermal Shrinkage Resistance for the Safety of Lithium Metal Batteries.

Small (Weinheim an der Bergstrasse, Germany)·2026
Same author

Prognostic value and therapeutic implications of HMGA2 in EGFR-mutant non-small cell lung cancer.

Translational cancer research·2026
Same author

Feasibility of Predicting the Triglyceride/High-Density Lipoprotein Cholesterol Ratio using Spectral Imaging with a Multi-Material Decomposition Technique on Fast kVp-Switching Dual-Energy CT

Current medical imaging·2026
Same author

Glycolytic reprogramming and MYH10 K1520 lactylation mediate eutopic endometrial collagen I deposition driven by PKM2-packaged ectopic endometrial extracellular vesicles.

Molecular human reproduction·2026
Same journal

In silico analysis, annotation and characterisation of putative ESTs from Sorghum bicolor associated with heat stress.

International journal of bioinformatics research and applications·2015
Same journal

Docking analysis of gallic acid derivatives as HIV-1 protease inhibitors.

International journal of bioinformatics research and applications·2015
Same journal

Automatic segmentation of Potyviridae family polyproteins.

International journal of bioinformatics research and applications·2015
Same journal

Neural network and rough set hybrid scheme for prediction of missing associations.

International journal of bioinformatics research and applications·2015
Same journal

On the interconnection of stable protein complexes: inter-complex hubs and their conservation in Saccharomyces cerevisiae and Homo sapiens networks.

International journal of bioinformatics research and applications·2015
Same journal

Diversity and evolution of the envelope gene of dengue virus type 1 circulating in India in recent times.

International journal of bioinformatics research and applications·2015
See all related articles

A straightforward method for identifying composite patterns in DNA sequences is significantly faster than complex alternatives. This speed advantage is linked to the insignificance of the basic DNA sequence patterns.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Identifying frequent composite patterns in DNA sequences is crucial for biological insights.
  • Challenges arise when constituent monad patterns are weak, complicating pattern detection.

Purpose of the Study:

  • To compare the efficiency of a straightforward pattern assembly method against two complex approaches.
  • To investigate the relationship between monad pattern significance and composite pattern identification runtime.

Main Methods:

  • Theoretical analysis of pattern assembly algorithms.
  • Empirical evaluation of three distinct composite pattern identification approaches.
  • Runtime performance benchmarking.

Main Results:

Related Experiment Videos

  • The straightforward method demonstrated superior speed, being orders of magnitude faster than complex alternatives.
  • Runtime performance was strongly correlated with the insignificance of the monad patterns.
  • Previous assumptions about efficiency were challenged by empirical findings.

Conclusions:

  • The overlooked straightforward approach offers significant computational advantages for DNA sequence analysis.
  • Monad pattern insignificance is a key factor influencing the efficiency of composite pattern discovery.
  • This finding has implications for algorithm design in bioinformatics.