Hap-E Search 2.0: Improving the Performance of a Probabilistic Donor-Recipient Matching Algorithm Based on Haplotype Frequencies

Frontiers in Medicine
Christine UrbanJan A Hofmann

Abstract

In the setting of hematopoietic stem cell transplantation, donor-patient HLA matching is the prime donor selection criterion. Matching algorithms provide ordered lists of donors where the probability of a donor to be an HLA match is calculated in cases where either donor or patient HLA typing information is ambiguous or incomplete. While providing important information for the selection of suitable donors, these algorithms are computationally demanding and often need several minutes up to hours to generate search results. Here, we present a new search kernel implementation for Hap-E Search, the haplotype frequency-based matching algorithm of DKMS. The updated search kernel uses pre-calculated information on donor genotypes to speed up the search process. The new algorithm reliably provides search results in <1 min for a large donor database (>9 Mio donors) including matching and mismatching donors, even for frequent or incomplete patient HLA data where the matching list contains several thousand donors. In these cases, the search process is accelerated by factors of 10 and more compared to the old Hap-E Search implementation. The predicted matching probabilities of the new algorithm were validated with data from verification ty...Continue Reading

References

Oct 1, 1994·Computer Methods and Programs in Biomedicine·A Baouz, C Raffoux
Sep 10, 2002·Transplant Immunology·Carlheinz R Müller
May 19, 2012·Blood·Stephen R SpellmanUNKNOWN Center for International Blood and Marrow Transplant Research
Jul 24, 2014·The New England Journal of Medicine·Loren GragertMartin Maiers
Aug 9, 2016·Biology of Blood and Marrow Transplantation : Journal of the American Society for Blood and Marrow Transplantation·Jason DehnMartin Maiers

❮ Previous
Next ❯

Citations

Apr 1, 2020·Frontiers in Immunology·Ute V SollochJürgen Sauter
Sep 28, 2021·International Journal of Immunogenetics·Susanne SeitzAlexander H Schmidt

❮ Previous
Next ❯

Software Mentioned

Hap
HapLogic
OptiMatch
E Search
EasyMatch
SUSE Linux Enterprise Server
WMDA
Haplo Stats

Related Concepts

Related Feeds

Blood And Marrow Transplantation

The use of hematopoietic stem cell transplantation or blood and marrow transplantation (bmt) is on the increase worldwide. BMT is used to replace damaged or destroyed bone marrow with healthy bone marrow stem cells. Here is the latest research on bone and marrow transplantation.

Allogenic & Autologous Therapies

Allogenic therapies are generated in large batches from unrelated donor tissues such as bone marrow. In contrast, autologous therapies are manufactures as a single lot from the patient being treated. Here is the latest research on allogenic and autologous therapies.