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

Mismatch Repair01:20

Mismatch Repair

5.4K
Organisms are capable of detecting and fixing nucleotide mismatches that occur during DNA replication. This sophisticated process requires identifying the new strand and replacing the erroneous bases with correct nucleotides. Mismatch repair is coordinated by many proteins in both prokaryotes and eukaryotes.
The Mutator Protein Family Plays a Key Role in DNA Mismatch Repair
The human genome has more than 3 billion base pairs of DNA per cell. Prior to cell division, that vast amount of genetic...
5.4K
Mismatch Repair01:36

Mismatch Repair

38.1K
Overview
38.1K
Multiple Comparison Tests01:13

Multiple Comparison Tests

3.4K
Multiple comparison test, abbreviated as MCT, is a post hoc analysis generally performed after comparing multiple samples with one or more tests. An MCT will help identify a significantly different sample among multiple samples or a factor among multiple factors.
It would be easy to compare two samples using a significance alpha level of 0.05. In other words, there is only one sample pair to be compared. However, it would be difficult to identify a significantly different sample if the number...
3.4K
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
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
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

You might also read

Related Articles

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

Sort by
Same author

App-SpaM: phylogenetic placement of short reads without sequence alignment.

Bioinformatics advances·2023
Same author

Insertions and deletions as phylogenetic signal in an alignment-free context.

PLoS computational biology·2022
Same author

Genome and Methylome analysis of a phylogenetic novel <i>Campylobacter coli</i> cluster with <i>C. jejuni</i> introgression.

Microbial genomics·2021
Same author

A 20-kb lineage-specific genomic region tames virulence in pathogenic amphidiploid Verticillium longisporum.

Molecular plant pathology·2021
Same author

S-conLSH: alignment-free gapped mapping of noisy long reads.

BMC bioinformatics·2021
Same author

'Multi-SpaM': a maximum-likelihood approach to phylogeny reconstruction using multiple spaced-word matches and quartet trees.

NAR genomics and bioinformatics·2021

Related Experiment Video

Updated: Apr 29, 2026

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

35.2K

Kmacs: the k-mismatch average common substring approach to alignment-free sequence comparison.

Chris-Andre Leimeister1, Burkhard Morgenstern2

  • 1Department of Bioinformatics, Institute of Microbiology and Genetics, University of Göttingen, Goldschmidtstr. 1, 37073 Göttingen, Germany and Laboratoire Statistique et Génome, Université d'Évry Val d'Essonne, UMR CNRS 8071, USC INRA, 23 Boulevard de France, 91037 Évry, France.

Bioinformatics (Oxford, England)
|May 16, 2014
PubMed
Summary
This summary is machine-generated.

Introducing kmacs, a novel alignment-free method for sequence analysis that uses k-mismatch substrings. This approach improves phylogenetic tree accuracy, especially for protein sequences, outperforming existing methods.

More Related Videos

An Integrated Approach for Microprotein Identification and Sequence Analysis
09:37

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

3.1K
Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

14.3K

Related Experiment Videos

Last Updated: Apr 29, 2026

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

35.2K
An Integrated Approach for Microprotein Identification and Sequence Analysis
09:37

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

3.1K
Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

14.3K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Alignment-based sequence analysis faces limitations with large datasets.
  • Alignment-free methods offer efficient alternatives.
  • The average common substring approach is a popular alignment-free technique.

Purpose of the Study:

  • To generalize the average common substring approach by incorporating k mismatches.
  • To develop an efficient algorithm (kmacs) for calculating k-mismatch substrings.
  • To evaluate kmacs for phylogenetic reconstruction.

Main Methods:

  • Developed a greedy heuristic to approximate k-mismatch substring lengths.
  • Implemented the kmacs algorithm using generalized enhanced suffix arrays.
  • Applied kmacs to DNA and protein sequence datasets for phylogeny reconstruction.

Main Results:

  • Phylogenetic trees generated by kmacs showed improved accuracy compared to established alignment-free methods.
  • kmacs demonstrated superior performance on protein sequences.
  • On simulated protein families, kmacs outperformed multiple alignment and maximum likelihood methods.

Conclusions:

  • The kmacs algorithm provides a powerful and accurate alignment-free approach for sequence analysis.
  • Incorporating k mismatches enhances the performance of common substring methods.
  • kmacs is a valuable tool for phylogenetic reconstruction, particularly for protein sequences.