Related Experiment Video
Updated: Jun 20, 2026

Low-input Nucleus Isolation and Multiplexing with Barcoded Antibodies of Mouse Sympathetic Ganglia for Single-nucleus RNA Sequencing
Published on: March 23, 2022
Computation of median gene clusters.
Sebastian Böcker1, Katharina Jahn, Julia Mixtacki
1Institut für Informatik, Friedrich-Schiller-Universität Jena , Jena, Germany.
This study introduces median gene clusters for efficient detection of approximate gene clusters across multiple genomes. The new method improves upon existing models by allowing for minor variations in gene content during comparative genomics analysis.
Area of Science:
- Comparative genomics
- Bioinformatics
- Computational biology
Background:
- Gene order comparison is vital in comparative genomics for identifying gene clusters.
- Detecting gene clusters with minor variations in gene content is computationally challenging.
- Current methods often use simplifying constraints or focus on pairwise genome comparisons.
Purpose of the Study:
- To introduce a novel cluster concept, 'median gene clusters,' for improved gene cluster detection.
- To develop efficient algorithms for computing median gene clusters across multiple genomes.
- To address the computational complexity of detecting approximate gene clusters.
Main Methods:
- Definition and computation of median gene clusters.
- Development of efficient algorithms for multi-genome analysis.
- Experimental validation of the proposed approach.
Main Results:
- The proposed median gene cluster model enhances existing methods.
- Efficient algorithms were developed for computing these clusters.
- Experimental results demonstrate successful detection of approximate gene clusters in multiple genomes.
Conclusions:
- Median gene clusters offer a more flexible and computationally efficient approach to gene cluster detection.
- The developed algorithms facilitate the analysis of gene order across multiple genomes.
- This work advances the field of comparative genomics by providing better tools for identifying conserved gene arrangements.
Related Concept Videos
Sign Test for Median of Single Population
Median
Wilcoxon Signed-Ranks Test for Median of Single Population
Cluster Sampling Method
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
DNA Microarrays
Combinatorial Gene Control
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
