A Biterm Topic Model for Sparse Mutation Data
Related Experiment Video
Updated: Aug 7, 2025

Identifying DNA Mutations in Purified Hematopoietic Stem/Progenitor Cells
Published on: February 24, 2014
Itay Sason1, Yuexi Chen2, Mark D M Leiserson2
1School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel.
Abstract:
Mutational signature analysis promises to reveal the processes that shape cancer genomes for applications in diagnosis and therapy. However, most current methods are geared toward rich mutation data that has been extracted from whole-genome or whole-exome sequencing. Methods that process sparse mutation data typically found in practice are only in the earliest stages of development. In particular, we previously developed the Mix model that clusters samples to handle data sparsity. However, the Mix model had two hyper-parameters, including the number of signatures and the number of clusters, that were very costly to learn. Therefore, we devised a new method that was several orders-of-magnitude more efficient for handling sparse data, was based on mutation co-occurrences, and imitated word co-occurrence analyses of Twitter texts. We showed that the model produced significantly improved hyper-parameter estimates that led to higher likelihoods of discovering overlooked data and had better correspondence with known signatures.
Related Concept Videos
Mutation, Gene Flow, and Genetic Drift
Mutations
Point and Frameshift Mutations
Viral Mutations
Mismatch Repair
The Mutator Protein Family Plays a Key Role in DNA Mismatch Repair
The human genome has more than 3 billion base pairs of DNA per cell. Prior to cell division, that vast amount of genetic...
Mutations in Microorganisms

