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

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

5.8K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.8K
Multi-species Conserved Sequences02:51

Multi-species Conserved Sequences

3.3K
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale  studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
3.3K
Methods of Classification and Identification01:28

Methods of Classification and Identification

2.3K
Bacterial identification relies on a diverse array of techniques to classify and understand microorganisms, each tailored to uncover specific characteristics. Traditional morphological approaches, while still valuable, are limited for closely related or structurally simple organisms. Modern methods integrate biochemical, serological, genetic, and advanced molecular tools to achieve greater accuracy.Morphological and Biochemical TechniquesMorphological characteristics, such as cell shape and...
2.3K
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
Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

836
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...
836
Genetic Variation01:25

Genetic Variation

1.7K
Genetic variation is the diversity in DNA sequences found among individuals of the same species. This diversity is crucial for a species' survival because it helps organisms adapt to environmental changes. Genetic variation begins with fertilization, where an egg and sperm cell merge. Each of these cells carries 23 chromosomes, up to 46 in the fertilized egg. Chromosomes are long DNA strands that contain genes, the basic units of heredity.
Genes exist in different versions called alleles,...
1.7K

You might also read

Related Articles

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

Sort by
Same author

What does UHC mean?

Lancet (London, England)·2014
Same author

Thyroid-stimulating hormone maintains bone mass and strength by suppressing osteoclast differentiation.

Journal of biomechanics·2014
Same author

[Risk factors of shunt-dependent hydrocephalus after aneurysmal subarachnoid hemorrhage].

Zhejiang da xue xue bao. Yi xue ban = Journal of Zhejiang University. Medical sciences·2014
Same author

Reproducibility of diffusion tensor imaging in normal subjects: an evaluation of different gradient sampling schemes and registration algorithm.

Neuroradiology·2014
Same author

Upregulation and lysosomal degradation of AQP4 in rat brains with bacterial meningitis.

Neuroscience letters·2014
Same author

Identification, immunolocalization, and immunological characterization of nitric oxide synthase-interacting protein from Clonorchis sinensis.

Parasitology research·2014
Same journal

DiffGRN: differential gene regulatory network analysis.

International journal of data mining and bioinformatics·2019
Same journal

Integration of multi-omics data for integrative gene regulatory network inference.

International journal of data mining and bioinformatics·2018
Same journal

The development of non-coding RNA ontology.

International journal of data mining and bioinformatics·2016
Same journal

Learning multiple distributed prototypes of semantic categories for named entity recognition.

International journal of data mining and bioinformatics·2015
Same journal

Weighted fusion regularisation and predicting microbial interactions with vector autoregressive model.

International journal of data mining and bioinformatics·2015
Same journal

Application of consensus string matching in the diagnosis of allelic heterogeneity involving transposition mutation.

International journal of data mining and bioinformatics·2015
See all related articles

Related Experiment Video

Updated: May 4, 2026

Detection of Rare Mutations in CtDNA Using Next Generation Sequencing
11:11

Detection of Rare Mutations in CtDNA Using Next Generation Sequencing

Published on: August 24, 2017

15.0K

Improved short adjacent repeat identification using three evolutionary Monte Carlo schemes.

Jin Xu1, Qiwei Li2, Victor O K Li3

  • 1Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong. xujin@eee.hku.hk

International Journal of Data Mining and Bioinformatics
|January 10, 2014
PubMed
Summary
This summary is machine-generated.

Three Evolutionary Monte Carlo (EMC) methods accelerate computation and enhance accuracy for identifying short adjacent repeats in sequences. Performance varies with motif pattern degeneracy.

More Related Videos

Following the Dynamics of Structural Variants in Experimentally Evolved Populations
04:52

Following the Dynamics of Structural Variants in Experimentally Evolved Populations

Published on: February 3, 2023

1.2K
Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances
07:35

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances

Published on: October 11, 2018

7.0K

Related Experiment Videos

Last Updated: May 4, 2026

Detection of Rare Mutations in CtDNA Using Next Generation Sequencing
11:11

Detection of Rare Mutations in CtDNA Using Next Generation Sequencing

Published on: August 24, 2017

15.0K
Following the Dynamics of Structural Variants in Experimentally Evolved Populations
04:52

Following the Dynamics of Structural Variants in Experimentally Evolved Populations

Published on: February 3, 2023

1.2K
Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances
07:35

Selecting Multiple Biomarker Subsets with Similarly Effective Binary Classification Performances

Published on: October 11, 2018

7.0K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Algorithm Development

Background:

  • Identifying repetitive DNA sequences is crucial for understanding genome structure and function.
  • Short Adjacent Repeat Identification Problem (SARIP) is computationally challenging.
  • Existing methods like Markov Chain Monte Carlo (MCMC) can be slow and less accurate in complex cases.

Purpose of the Study:

  • To develop and evaluate novel Evolutionary Monte Carlo (EMC) algorithms for SARIP.
  • To compare the efficiency and accuracy of EMC schemes against conventional MCMC.
  • To analyze the impact of motif pattern degeneracy on EMC algorithm performance.

Main Methods:

  • Implementation of three EMC schemes: Random Exchange (RE), Best Exchange (BE), and crossover.
  • Parallel computing platform utilized for algorithm execution.
  • Comparative analysis with a standard Markov Chain Monte Carlo (MCMC) algorithm.

Main Results:

  • All three EMC schemes demonstrated faster convergence than MCMC, reducing computation time.
  • EMC methods improved solution quality, especially for challenging SARIP cases.
  • Algorithm performance was found to be dependent on the degeneracy of the motif pattern.

Conclusions:

  • Evolutionary Monte Carlo schemes offer a more efficient and accurate approach to SARIP.
  • The choice of EMC scheme should consider the specific characteristics of the motif pattern.
  • EMC provides a promising computational tool for genomic sequence analysis.