repgenHMM

repgenHMM models immune receptor generation from sequence data by using a Hidden Markov Model and dynamic programming to infer the probabilistic rules of gene rearrangements.


Key Features:

  • Hidden Markov Model framework: Uses an HMM with dynamic programming to enumerate plausible scenarios that generate receptor sequences, including random choices of gene templates and base pair deletions and insertions occurring during T and B cell development.
  • Baum-Welch parameter inference: Implements the Baum-Welch algorithm to iteratively infer probability distributions and estimate parameters for different rearrangement events.
  • Application to T cell receptor chains: Validated on T cell receptor alpha and beta chain sequence data and on synthetic sequences generated by a known model.
  • Synthetic sequence generation and probability/diversity estimation: Generates synthetic receptor sequences from inferred models, computes the probability of generation for any given sequence, and estimates theoretical repertoire diversity including for human T cells.
  • Quantification of rearrangement distributions: Produces distributions of rearrangement events to support analysis of selection pressures and repertoire dynamics.

Scientific Applications:

  • Modeling generative processes in immune repertoires: Characterizes the probabilistic rules of gene rearrangements underlying receptor generation in T and B cells.
  • Analysis of T cell receptor repertoires: Estimates generation probabilities and theoretical diversity for TCR alpha and beta chains.
  • Method validation with synthetic data: Provides synthetic sequences with known generative parameters for benchmarking inference methods.
  • Investigation of selection and dynamics: Enables studies of selection pressures and repertoire dynamics by quantifying rearrangement distributions.

Methodology:

Applies dynamic programming within a Hidden Markov Model and uses the Baum-Welch algorithm to infer rearrangement parameters, generate synthetic sequences, compute sequence generation probabilities, and estimate repertoire diversity.

Topics

Details

License:
Other
Tool Type:
command-line tool
Operating Systems:
Windows
Programming Languages:
C++
Added:
10/11/2018
Last Updated:
12/10/2018

Operations

Publications

Elhanati Y, Marcou Q, Mora T, Walczak AM. repgenHMM: a dynamic programming tool to infer the rules of immune receptor generation from sequence data. Bioinformatics. 2016;32(13):1943-1951. doi:10.1093/bioinformatics/btw112. PMID:27153709. PMCID:PMC4920122.

Documentation