Related Experiment Video
Updated: May 15, 2026
09:37
An Integrated Approach for Microprotein Identification and Sequence Analysis
Published on: July 12, 2022
Multiple genome comparison based on overlap regions of pairwise local alignments
Katharina Jahn1, Henner Sudek, Jens Stoye
1Department of Mathematics and Statistics, University of Ottawa, Canada. kjahn@cebitec.uni-bielefeld.de
BMC Bioinformatics
|January 4, 2013
Summary
This study presents improved algorithms for detecting genome overlaps, enhancing computational efficiency and runtime. The new methods allow differential rating of overlaps and detection of regions overlapping only subsets of reference genomes.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Multiple genome comparison is crucial for genome annotation.
- Previous methods identified regions of strong overlaps between reference and target genomes.
- Overlap regions are vital for understanding genomic structures and functions.
Purpose of the Study:
- To develop advanced algorithms for detecting overlapping regions in multiple genome comparisons.
- To improve upon existing computational complexity and practical runtime of overlap detection.
- To extend the problem definition for more nuanced overlap analysis.
Main Methods:
- Development of a novel series of algorithms for genome overlap detection.
- Implementation of techniques to enhance computational efficiency and reduce runtime.
- Extension of the overlap detection problem to include differential rating and subset matching.
Main Results:
- Achieved significant improvements in computational complexity and practical runtime compared to prior methods.
- Successfully extended the algorithm to allow differential weighting of overlaps from various reference genomes.
- Enabled the detection of regions with overlaps to only a subset of reference genomes.
Conclusions:
- The new algorithms offer a more efficient and flexible approach to identifying critical overlap regions in multiple genome comparisons.
- These advancements facilitate more accurate and comprehensive genome annotation.
- The extended problem definition provides deeper insights into comparative genomics.
Related Concept Videos
02:54Evolutionary 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...
02:26Comparing Copy Number Variations and SNPs
Sequencing of the human genome has opened up several best-kept secrets of the genome. Scientists have identified thousands of genome variations that exist within a population. These variations can be a single nucleotide or a larger chromosomal variation.
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
02:16Comparing Mitochondrial, Chloroplast, and Prokaryotic Genomes
The present-day mitochondrial and chloroplast genomes have retained some of the characteristics of their ancestral prokaryotes and also have acquired new attributes during their evolution within eukaryotic cells. Like prokaryotic genomes, mitochondrial and chloroplast genomes neither bind with histone-like proteins nor show complex packaging into chromosome-like structures, as observed in eukaryotes. Unlike mitotic cell divisions observed in eukaryotic cells, mitochondria and chloroplasts...
01:29Modern 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...
02:51Multi-species Conserved Sequences
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 DNA...
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved DNA...
03:36Genome Annotation and Assembly
The genome refers to all of the genetic material in an organism. It can range from a few million base pairs in microbial cells to several billion base pairs in many eukaryotic organisms. Genome assembly refers to the process of taking the DNA sequencing data and putting it all back together in a correct order to create a close representation of the original genome. This is followed by the identification of functional elements on the newly assembled genome, a process called genome annotation.