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
Sep 6, 2007·Blood·Stephanie J LeeClaudio Anasetti
Aug 18, 2009·Human Immunology·Alexander H SchmidtClaudia Rutt
Jun 10, 2010·Bone Marrow Transplantation·W BochtlerC R Müller
Jul 8, 2010·Tissue Antigens·H-P EberhardC R Müller
Apr 26, 2011·Human Immunology·Alexander H SchmidtGerhard Ehninger
May 19, 2012·Blood·Stephen R SpellmanUNKNOWN Center for International Blood and Marrow Transplant Research
Dec 4, 2012·Human Immunology·Julia PingelAlexander H Schmidt
Jul 24, 2014·The New England Journal of Medicine·Loren GragertMartin Maiers
Feb 24, 2016·Human Immunology·Valérie DuboisMauricette Michallet
May 25, 2016·HLA : Immune Response Genetics·W BochtlerC R Müller
Aug 9, 2016·Biology of Blood and Marrow Transplantation : Journal of the American Society for Blood and Marrow Transplantation·Jason DehnMartin Maiers
Jul 12, 2019·Blood·Jason DehnJoseph Pidala
Citations
Apr 1, 2020·Frontiers in Immunology·Ute V SollochJürgen Sauter
Jan 4, 2021·Human Immunology·Feras AlfraihAlexander H Schmidt
Sep 28, 2021·International Journal of Immunogenetics·Susanne SeitzAlexander H Schmidt