Related Experiment Video
Updated: May 14, 2026

08:03
Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
Phylogeny Based on Whole Genome as inferred from Complete Information Set Analysis
1Laboratory of Bioinformatics, Institute of Biophysics, Chinese Academy of Sciences, Beijing, 100101 China.
Journal of Biological Physics
|January 25, 2013
Summary
A new algorithm uses a Complete Information Set (CIS) to measure evolutionary distance for whole genome phylogeny. This method creates robust phylogenetic trees, revealing evolutionary insights into bacteria and eukaryotes.
Area of Science:
- Genomics
- Evolutionary Biology
- Bioinformatics
Background:
- Traditional molecular phylogeny struggles with whole genome analysis due to rearrangements, necessitating new alignment-independent methods.
- Existing algorithms often rely on multi-sequence alignments of selected sequences, limiting their applicability to large-scale genomic data.
Purpose of the Study:
- To introduce a novel algorithm for whole genome phylogeny using the Complete Information Set (CIS) concept.
- To develop a new method for measuring evolutionary distance independent of sequence size and alignment.
Main Methods:
- The study introduces the Complete Information Set (CIS) concept and its implementation for calculating evolutionary distance.
- Phylogenetic trees were reconstructed using 16s rRNA sequences from 22 Bacteria and Archaea species for initial validation.
- Whole genome data was subsequently used to generate a robust phylogenetic tree.
Main Results:
- The 16s rRNA-based phylogenetic tree showed consistency with established phylogenetic standards.
- The whole genome analysis yielded a robust phylogenetic tree supporting monophyletic clusters of phenotypically similar species.
- The results suggest early evolution of thermophilic Bacteria and later divergence of Eukarya.
Conclusions:
- The Complete Information Set (CIS) offers a novel, alignment-free approach for whole genome phylogeny.
- This new algorithm provides a robust tool for phylogenetic research, offering insights into bacterial and eukaryotic evolution.
- The developed software and materials are available for the research community.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
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...
Genomics
Genomics is the science of genomes: it is the study of all the genetic material of an organism. In humans, the genome consists of information carried in 23 pairs of chromosomes in the nucleus, as well as mitochondrial DNA. In genomics, both coding and non-coding DNA is sequenced and analyzed. Genomics allows a better understanding of all living things, their evolution, and their diversity. It has a myriad of uses: for example, to build phylogenetic trees, to improve productivity and...
Microbial Phylogeny
Understanding the evolutionary relationships among microorganisms is fundamental to microbial ecology and taxonomy. Phylogenetic trees are essential tools for inferring these relationships, relying primarily on comparative analyses of molecular sequences such as DNA, RNA, or proteins. In microbial studies, these trees typically depict the evolutionary paths of diverse bacterial and archaeal species by mapping genetic differences accumulated over time.Phylogenetic trees are composed of tips,...
Modern Molecular Taxonomy
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...
Gene Evolution - Fast or Slow?
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...
Gene Evolution - Fast or Slow?
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...
