Related Experiment Video
Updated: Jun 29, 2026

16:24
Analyzing and Building Nucleic Acid Structures with 3DNA
Published on: April 26, 2013
k-mer manifold approximation and projection for visualizing DNA sequences.
Chengbo Fu1, Einari A Niskanen2, Gong-Hong Wei3,4
1Department of Computer Science, School of Science, Aalto University, 02150 Espoo, Finland.
Genome Research
|April 10, 2025
Summary
A new method, KMAP, visualizes DNA sequence patterns using k-mer manifold theory. It effectively detects motifs and aids in understanding biological data, showing comparable performance to existing tools.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Identifying patterns in DNA sequences is vital for biological data analysis.
- k-mers are fundamental units of DNA sequences, often used to represent patterns.
- Visualizing k-mer patterns in 2D space is challenging due to high dimensionality and unique mathematical properties.
Purpose of the Study:
- To establish a mathematical system for the k-mer manifold.
- To develop a statistical method, KMAP, for detecting and visualizing k-mer patterns in 2D space.
Main Methods:
- Developed k-mer manifold theory.
- Created the KMAP statistical method for pattern detection and visualization.
- Applied KMAP to HT-SELEX, H3K27ac ChIP-seq, and gene editing data.
Main Results:
- KMAP demonstrates comparable performance to MEME in motif discovery (∼90% similarity).
- Identified potential roles of BACH1, OTX2, and KNCH2 in Ewing sarcoma prognosis.
- Observed competitive binding between ETV6 and FLI1 in enhancer regions.
- Detected four prevalent patterns in AAVS1 locus gene editing data.
Conclusions:
- KMAP is a valuable tool for detecting and visualizing DNA sequence patterns across diverse biological applications.
- The method provides insights into gene regulation, disease mechanisms, and genome editing.
Related Concept Videos
DNA as a Genetic Template
Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...
Newman Projections
Different notations are used to represent the three-dimensional structure of molecules on two-dimensional surfaces. One of the most commonly used representations is the dash-wedge formula. The dashed wedges, solid wedges, and the plane lines indicate the groups situated behind the plane, coming out of the plane, and in the plane, respectively.
The organic molecules rotate across the single bonds leading to numerous temporary three-dimensional structures of varying energy known as conformers.
The organic molecules rotate across the single bonds leading to numerous temporary three-dimensional structures of varying energy known as conformers.
Fischer Projections
Learning to draw Fischer projections of molecules and understanding their relevance plays a crucial role in the visual depiction of organic molecules. A Fischer projection is a two-dimensional projection on a planar surface to simplify the three-dimensional wedge–dash representation of molecules. This is especially helpful in the case of molecules with multiple chiral centers that can be difficult to draw. Here, all the bonds of interest are represented as horizontal or vertical lines. While...
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...
DNA 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...
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...

