oncotree2vec – A method for embedding and clustering of tumor phylogenetic trees

Monica-Andreea Baciu-Drăgan, Niko BeerenwinkelbioRxiv 2023 · DOI

TL;DR

This paper introduces oncotree2vec, a novel unsupervised learning method that generates vector embeddings for tumor phylogenetic trees. These embeddings capture complex evolutionary relationships, enabling more accurate clustering and visualization of tumor heterogeneity, which is crucial for personalized cancer treatment and subtype discovery.

What Problem Does This Paper Address?

Understanding the genetic diversity within and across tumors is fundamental for developing effective cancer therapies. Tumor phylogenetic trees, which represent the evolutionary history of genetic alterations, offer a powerful way to capture this heterogeneity. However, existing methods for comparing and clustering these trees often rely on simplistic graph metrics that overlook biologically relevant relationships like co-occurring or mutually exclusive mutations. This limits our ability to group patients with similar evolutionary patterns and discover meaningful tumor subtypes. The authors aim to bridge this gap by developing a method that learns rich, unsupervised representations of these trees, capturing nuanced evolutionary dynamics.

Methods

The core of oncotree2vec is inspired by doc2vec, a neural network language model for document embeddings. The authors adapt this approach to treat tumor mutation trees as "documents" and various "subtree structures" (including individual nodes, neighborhoods of different sizes, and biologically relevant pairwise relationships like direct edges and clonal co-occurrence/exclusivity) as "words."

Here's a breakdown of the key techniques:

  • Tree Representation: Each tumor tree is converted into a "vocabulary" of its constituent subtree structures.
  • Weisfeiler-Lehman (WL) Kernel: This kernel is used to extract labeled subtrees of increasing neighborhood sizes around each node, effectively capturing local tree structures.
  • Pairwise Relations: Beyond structural features, oncotree2vec explicitly incorporates biologically relevant relationships such as root-child connections, direct edges between subclones, and pairs of mutations that are mutually exclusive or co-occurring. This is a key differentiator from previous methods.
  • Unsupervised Embedding: A neural network (similar to doc2vec) learns low-dimensional vector representations (embeddings) for each tree. The training objective is to map trees with similar subtree structures and relationships to nearby points in the embedding space.
  • Clustering and Visualization: The learned embeddings are then used for downstream tasks like hierarchical clustering and heatmap visualization, allowing researchers to identify groups of similar tumor evolutionary patterns.

Datasets

The authors evaluated oncotree2vec on a combination of synthetic and real-world datasets:

  • Synthetic Dataset I: 16 groups of synthetic trees designed to test clustering performance, with known group structures and similarity rankings.
  • Synthetic Dataset II: 52 linear trees designed to evaluate how well learned embeddings reflect known similarity rank orderings based on node matches.
  • Synthetic Dataset III: 13 selected pairs of trees to compare oncotree2vec against existing tree distance metrics.
  • Real Dataset 1: A cohort of 43 tumor mutation trees from six different cancer types, representing various modes of spatial tumor evolution.
  • Real Dataset 2: A cohort of 123 AML (Acute Myeloid Leukemia) mutation trees.

Key Insights and Ideas

  • Capturing Biological Nuance: The most significant insight is the successful incorporation of biologically meaningful pairwise relationships (co-occurrence, exclusivity) into tree embeddings. This goes beyond purely structural comparisons and allows for a richer representation of tumor evolution.
  • Unsupervised Power: The method's ability to learn these representations and perform meaningful clustering without prior labels demonstrates the power of unsupervised learning for complex biological data.
  • Interpretability through Subtrees: While unsupervised, the method offers a degree of interpretability. The clusters can be understood by examining the dominant matching subtree structures within each group, providing insights into the underlying evolutionary patterns.
  • Limitations of Existing Metrics: The paper effectively highlights the shortcomings of traditional graph-based distance metrics, showing how they can fail to capture complex patterns or are overly sensitive to specific features, whereas oncotree2vec provides more robust and biologically relevant comparisons.

Key Results

  • Effective Clustering: oncotree2vec successfully clustered synthetic datasets according to their known group structures and similarity rankings, outperforming existing methods in comparative studies.
  • Identification of Tumor Evolution Modes: On real cancer data, the method identified four distinct clusters corresponding to known modes of tumor evolution (linear, punctuated, branching, and linear-to-branched), aligning with existing literature.
  • AML Subtyping and Prognosis: For AML patients, oncotree2vec identified 13 clusters, some of which were strongly associated with primary gene mutations and showed significant differences in patient survival, suggesting potential for improved risk stratification.
  • Computational Efficiency: The experiments were completed in under 3 hours on a desktop PC, indicating the method's practical feasibility.

Limitations and Future Work

  • Data Quality Dependence: The performance of oncotree2vec is highly dependent on the quality and resolution of the inferred tumor mutation trees. The accuracy of single-cell sequencing and tree reconstruction methods directly impacts the results.
  • Parameter Tuning: Like many deep learning methods, oncotree2vec has several parameters that require careful tuning, especially for smaller datasets, to avoid overfitting and ensure optimal performance. The paper provides guidance on this.
  • Generalizability to Other Tree Types: While demonstrated for point mutation trees, the authors suggest that the method can be extended to other types of genomic alterations, such as copy number trees or mixed models.
  • Integration with Multi-omics: The learned embeddings are proposed as a valuable input for downstream deep learning approaches, particularly for integrating single-cell multi-omics data. This integration represents a significant future direction.
  • Interpretability Challenges: While improved over some unsupervised methods, interpreting complex embeddings and ensuring robust biological validation remains an ongoing challenge in the field.

Summary updated

Abstract

Abstract Understanding the genomic heterogeneity of tumors is an important task in computational oncology, especially in the context of finding personalized treatments based on the genetic profile of each patient’s tumor. Tumor clustering that takes into account the temporal order of genetic events, as represented by tumor mutation trees, is a powerful approach for grouping together patients with genetically and evolutionarily similar tumors and can provide insights into discovering tumor sub-types, for more accurate clinical diagnosis and prognosis. Here, we propose oncotree2vec, a method for clustering tumor mutation trees by learning vector representations of mutation trees that capture the different relationships between subclones in an unsupervised manner. Learning low-dimensional tree embeddings facilitates the visualization of relations between trees in large cohorts and can be used for downstream analyses, such as deep learning approaches for single-cell multi-omics data integration. We assessed the performance and the usefulness of our method in three simulation studies, and on two real datasets: a cohort of 43 trees from six cancer types with different branching patterns corresponding to different modes of spatial tumor evolution and a cohort of 123 AML mutation trees.
BibTeX
@misc{baciudragan2023oncotree,
  author = {Monica-Andreea Baciu-Drăgan and Niko Beerenwinkel},
  title = {{oncotree2vec – A method for embedding and clustering of tumor phylogenetic trees}},
  year = {2023},
  doi = {10.1101/2023.11.16.567363},
  howpublished = {bioRxiv},
}

Loading related content...

Figure