Abstract:Affinity maturation (AM) of B cells through somatic hypermutations (SHMs) enables the immune system to evolve to recognize diverse pathogens. The accumulation of SHMs leads to the formation of clonal lineages of antibody-secreting b cells that have evolved from a common naïve B cell. Advances in high-throughput sequencing have enabled deep scans of B cell receptor repertoires, paving the way for reconstructing clonal trees. However, it is not clear if clonal trees, which capture microevolutionary time scales, can be reconstructed using traditional phylogenetic reconstruction methods with adequate accuracy. In fact, several clonal tree reconstruction methods have been developed to fix supposed shortcomings of phylogenetic methods. Nevertheless, no consensus has been reached regarding the relative accuracy of these methods, partially because evaluation is challenging. Benchmarking the performance of existing methods and developing better methods would both benefit from realistic models of clonal lineage evolution specifically designed for emulating B cell evolution. In this paper, we propose a model for modeling B cell clonal lineage evolution and use this model to benchmark several existing clonal tree reconstruction methods. Our model, designed to be extensible, has several features: by evolving the clonal tree and sequences simultaneously, it allows modeling selective pressure due to changes in affinity binding; it enables scalable simulations of large numbers of cells; it enables several rounds of infection by an evolving pathogen; and, it models building of memory. In addition, we also suggest a set of metrics for comparing clonal trees and measuring their properties. Our results show that while maximum likelihood phylogenetic reconstruction methods can fail to capture key features of clonal tree expansion if applied naively, a simple post-processing of their results, where short branches are contracted, leads to inferences that are better than alternative methods.

Improved Real-Valued Clonal Selection Algorithm Based on a Novel Mutation Method

Clonal selection algorithm based on feature antibodies for feature selection and parameter optimization of support vector machines

A Novel Immune Algorithm for Complex Optimization Problems

Differential Immune Clonal Selection Algorithm

An Improved Immune Algorithm and Its Evaluation of Optimization Efficiency.

Improved Clonal Selection Algorithm Based on Baldwinian Learning

Distribution Network Reconfiguration Based on Self-Adapting Immune Clone Selection Algorithm

Differential evolution based on immunity

Chaotic-search-based immune algorithm for function optimization

Improved Clonal Selection Algorithm Based On Lamarckian Local Search Technique

Unit Commitment Based on Improved Immune Algorithm

Clustering and Retrieval Method of Immunological Memory Cell in Clonal Selection Algorithm

Bayesian Optimization of Antibodies Informed by a Generative Model of Evolving Sequences

Artificial Immune Clonal Selection Based Algorithm in Academic Talent Selection

Optimization Calculation Method and Mathematical Modeling of Big Data Chaotic Model Based on Improved Genetic Algorithm

Correlated allele frequency changes reveal clonal structure and selection in temporal genetic data

Optimality of Mutation and Selection in Germinal Centers

A mixed-effects stochastic model reveals clonal dominance in gene therapy safety studies

Feature selection optimized by the artificial immune algorithm based on genome shuffling and conditional lethal mutation

A scalable model for simulating multi-round antibody evolution and benchmarking of clonal tree reconstruction methods

Large-Scale Multi-objective Evolutionary Algorithms Based on Adaptive Immune-Inspirated