Related Experiment Video
Updated: Jun 5, 2026
09:42
Immunostaining for DNA Modifications: Computational Analysis of Confocal Images
Published on: September 7, 2017
WordCluster: detecting clusters of DNA words and genomic elements
Michael Hackenberg1, Pedro Carpena, Pedro Bernaola-Galván
1Dpto, de Genética, Facultad de Ciencias, Universidad de Granada, Campus de Fuentenueva s/n, 18071-Granada & Lab, de Bioinformática, Centro de Investigación Biomédica, PTS, Avda, del Conocimiento s/n, 18100-Granada, Spain. mlhack@gmail.com.
Algorithms for Molecular Biology : AMB
|January 26, 2011
Summary
A new algorithm, WordCluster, identifies statistically significant clusters of DNA words (k-mers) and genomic elements. This tool aids in understanding genome organization and function, revealing biological insights like methylation patterns.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Genomic elements and k-mers (DNA words) exhibit spatial clustering, evident in genes, transcription factor binding sites (TFBSs), and CpG dinucleotides.
- Existing methods for detecting genomic clusters often lack statistical rigor, relying on density, sliding-window approaches, or arbitrary distance thresholds.
Purpose of the Study:
- To introduce a novel algorithm, WordCluster, for statistically sound detection of clusters of k-mers and other genomic elements.
- To develop a web server implementation of the algorithm for user accessibility and integration with genomic annotation data.
Main Methods:
- Developed an algorithm that detects clusters based on the distance between consecutive k-mer copies and assigns statistical significance.
- Implemented the algorithm into a web server with a MySQL backend for co-localization analysis with gene annotations.
- Utilized the tool to identify clusters of CAG/CTG repeats and olfactory receptor (OR) genes in the human genome.
Main Results:
- Successfully detected statistically significant clusters of CAG/CTG repeats, revealing significant variations in methylation levels inside and outside these clusters.
- Identified statistically significant clusters of olfactory receptor (OR) genes in the human genome, demonstrating the tool's applicability to gene families.
- The WordCluster algorithm proves effective in identifying biologically meaningful clusters of genomic entities.
Conclusions:
- WordCluster accurately predicts biologically relevant clusters of DNA words and genomic entities.
- The web server implementation offers enhanced features, including co-localization with gene regions and functional annotation enrichment analysis.
- The tool is publicly available at http://bioinfo2.ugr.es/wordCluster/wordCluster.php for broader research use.
Related Concept Videos
03:21RNA-seq
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
02:34DNA Microarrays
Microarrays are high-throughput and relatively inexpensive assays that can be automated to analyze large quantities of data at a time. They are used in genome-wide studies to compare gene or protein expression under two varied conditions, such as healthy and diseased states. Microarrays consist of glass or silica slides on which probe molecules are covalently attached through surface functionalization. Most commonly, the slides are prepared through the chemisorption of silanes to silica...
03:31Labeling DNA Probes
DNA probes are fragments of DNA labeled with a reporter tag to enable their detection or purification. The resulting labeled DNA probes can then hybridize to target nucleic acid sequences through complementary base-pairing, and may be used to recover or identify these regions.
Radioisotopes, fluorophores, or small molecule binding partners like biotin or digoxigenin, are the most widely used reporter tags for labeling DNA probes. These labels can be attached to the probe DNA molecule via...
Radioisotopes, fluorophores, or small molecule binding partners like biotin or digoxigenin, are the most widely used reporter tags for labeling DNA probes. These labels can be attached to the probe DNA molecule via...
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...
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...
00:58Genomic DNA in Eukaryotes
Eukaryotes have large genomes compared to prokaryotes. To fit their genomes into a cell, eukaryotic DNA is packaged extraordinarily tightly inside the nucleus. To achieve this, DNA is tightly wound around proteins called histones, which are packaged into nucleosomes that are joined by linker DNA and coil into chromatin fibers. Additional fibrous proteins further compact the chromatin, which is recognizable as chromosomes during certain phases of cell division.