Two-Tier Mapper: a user-independent clustering method for global gene\n expression analysis based on topology

Rachel Jeitziner, Mathieu Carrière, Jacques Rougemont, Steve Oudot, Kathryn Hess, Cathrin BriskenarXiv 2017 · DOI · arXiv

Introduction

Global gene expression analysis is a cornerstone of modern molecular biology, yet it remains plagued by high biological variability and the limitations of traditional statistical tools. In datasets derived from human subjects or diverse animal strains, "noise" often obscures subtle biological signals. Standard clustering techniques, such as $k$-means or hierarchical clustering, frequently require subjective decisions regarding normalization and parameter selection (e.g., the number of clusters). These manual interventions can introduce user bias and lead to inconsistent results, particularly in small datasets ($n < 25$) where outliers in a control group can disproportionately skew the analysis.

To address these challenges, we present Two-Tier Mapper (TTMap), an automated, topology-based analysis tool designed to detect subgroups in high-dimensional gene expression data and identify their distinguishing features. By replacing manual tuning with data-driven algorithms, TTMap provides a robust, stable, and user-independent framework for biological discovery.

The TTMap Framework

TTMap leverages Topological Data Analysis (TDA), specifically an evolution of the Mapper algorithm, to analyze sample deviations from a baseline. The method operates in two primary stages:

1. Hyperrectangle Deviation Assessment (HDA)

Rather than comparing simple means, TTMap defines a "hyperrectangle" of normal values based on a control group. The algorithm automatically identifies and adjusts for outliers within this control set. It then calculates a "deviation component" for each test sample, measuring how and by how much each sample escapes the defined normal range in high-dimensional space.

2. Global-to-Local Mapper (GtLMap)

Once deviations are calculated, samples are clustered using a novel "mismatch distance." This metric prioritizes the direction of gene expression changes (up-regulated vs. down-regulated) over raw magnitude, focusing on the underlying biological logic rather than measurement noise.

Unlike the standard Mapper algorithm, which uses a single lens, TTMap employs a two-tier cover (global and quartile-based). This allows the tool to link local structures—fine-grained subgroups—to a global network, revealing complex relationships between samples that traditional methods might overlook.

Performance and Stability

TTMap was validated against synthetic and biological datasets to assess its sensitivity and stability. In synthetic tests featuring 10,000 features and varying levels of variance, TTMap maintained near 100% accuracy in subgroup identification, significantly outperforming tools like Mclust as data variance increased. Furthermore, TTMap demonstrated remarkable computational efficiency, processing test datasets in approximately 5 seconds—a 45-fold speedup over Mclust.

Practical stability was tested using the Fly Atlas (Drosophila) dataset. TTMap successfully identified known biological categories across different normalization schemes and remained stable even when 50% of the genes were randomly removed from the analysis. This robustness stems from the method's theoretical stability; the authors provided mathematical proof that small perturbations in the data do not lead to divergent clustering results.

Biological Insights: The Mouse Mammary Gland

To demonstrate its utility in complex biological systems, TTMap was applied to RNA-seq data from mouse mammary glands across different phases of the estrous cycle. The analysis included two different mouse strains (C57/BL6 and Balb-C), which typically introduce significant variability.

TTMap revealed previously undetected gene expression changes (e.g., Lalba, Csn3) related to hormonal shifts. Crucially, the tool allowed researchers to pool different strains into a single analysis. It identified genes that were "missed" by standard tools because they changed in opposite directions across different strains, effectively canceling each other out in traditional models. TTMap successfully ordered the sub-phases of the cycle based on their topological distance from the control (estrous) phase, illustrating its potential for high-resolution biological mapping.

Conclusion

Two-Tier Mapper represents a significant advancement in the automated analysis of high-dimensional biological data. By utilizing data-driven parameters, it eliminates "p-hacking" and user-induced bias. While the method requires a defined control group to establish a baseline, its ability to extract information from highly variable, small-sample datasets makes it an ideal candidate for applications in personalized medicine, proteomics, and metabolomics. TTMap proves that by focusing on the topology of data, we can uncover the subtle biological signals that define health and disease.

Summary updated

Abstract

There is a growing need for unbiased clustering methods, ideally automated.\nWe have developed a topology-based analysis tool called Two-Tier Mapper (TTMap)\nto detect subgroups in global gene expression datasets and identify their\ndistinguishing features. First, TTMap discerns and adjusts for highly variable\nfeatures in the control group and identifies outliers. Second, the deviation of\neach test sample from the control group in a high-dimensional space is computed\nand the test samples are clustered in a global and local network using a new\ntopological algorithm based on Mapper. Validation of TTMap on both synthetic\nand biological datasets shows that it outperforms current clustering methods in\nsensitivity and stability; clustering is not affected by removal of samples\nfrom the control group, choice of normalization nor subselection of data. There\nis no user induced bias because all parameters are data-driven. Datasets can\nreadily be combined into one analysis. TTMap reveals hitherto undetected gene\nexpression changes in mouse mammary glands related to hormonal changes during\nthe estrous cycle. This illustrates the ability to extract information from\nhighly variable biological samples and its potential for personalized medicine.\n
BibTeX
@misc{jeitziner2017two,
  author = {Rachel Jeitziner and Mathieu Carrière and Jacques Rougemont and Steve Oudot and Kathryn Hess and Cathrin Brisken},
  title = {{Two-Tier Mapper: a user-independent clustering method for global gene\textbackslash\{\}n expression analysis based on topology}},
  year = {2017},
  eprint = {1801.01841},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1801.01841},
}

Loading related content...

Figure