Nov 8, 2018

GLaMST: Grow Lineages along Minimum Spanning Tree for B Cell Receptor Sequencing Data

BioRxiv : the Preprint Server for Biology
Xingyu YangPeng Qiu


B cell affinity maturation enables B cells to generate high-affinity antibodies. This process involves somatic hypermutation of B cell immunoglobulin receptor (BCR) genes and selection by their ability to bind antigens. Lineage trees are used to describe this microevolution of B cell immunoglobulin genes. In a lineage tree, each node is one BCR sequence that mutated from the germinal center and each directed edge represents a single base mutation, insertion or deletion. In BCR sequencing data, the observed data only contains a subset of BCR sequences in this microevolution process. Therefore, reconstructing the lineage tree from experimental data requires algorithms to build the tree based on partially observed tree nodes. We developed a new algorithm named Grow Lineages along Minimum Spanning Tree (GLaMST), which efficiently reconstruct the lineage tree given observed BCR sequences that correspond to a subset of the tree nodes. GLaMST constructs the minimum-spanning-tree (MST) to approximate the landscape of how observed BCR sequences are related, uses the MST to guide the interpolation of the closest unobserved sequence, updates the MST for the interpolation of additional unobserved sequences, and iterates until a full lineag...Continue Reading

  • References
  • Citations


  • We're still populating references for this paper, please check back later.
  • References
  • Citations


  • This paper may not have been cited yet.

Mentioned in this Paper

Structure of Germinal Center of Lymph Node
Trees (plant)
Receptors, Antigen, B-Cell
B Cell Affinity Maturation
Gene Deletion Abnormality
Gene Deletion
Nucleic Acid Sequencing
Receptors, Cell Surface

About this Paper

Related Feeds

CZI Human Cell Atlas Seed Network

The aim of the Human Cell Atlas (HCA) is to build reference maps of all human cells in order to enhance our understanding of health and disease. The Seed Networks for the HCA project aims to bring together collaborators with different areas of expertise in order to facilitate the development of the HCA. Find the latest research from members of the HCA Seed Networks here.

Antibody Specificity

Antibodies produced by B cells are highly specific for antigen as a result of random gene recombination and somatic hypermutation and affinity maturation. As the main effector of the humoral immune system, antibodies can neutralize foreign cells. Find the latest research on antibody specificity here.

BioRxiv & MedRxiv Preprints

BioRxiv and MedRxiv are the preprint servers for biology and health sciences respectively, operated by Cold Spring Harbor Laboratory. Here are the latest preprint articles (which are not peer-reviewed) from BioRxiv and MedRxiv.

Related Papers

Journal of Theoretical Biology
T B Kepler, Alan S Perelson
Advances in Experimental Medicine and Biology
J GordonJ D Pound
© 2020 Meta ULC. All rights reserved