Dataset Information

An efficient algorithm to enumerate sets with fallbacks in a kidney paired donation program.

ABSTRACT: Kidney paired donation is a partial solution to overcoming biological incompatibility preventing kidney transplants. A kidney paired donation (KPD) program consists of altruistic or non-directed donors (NDDs) and pairs, each of which comprises a candidate in need of a kidney transplant and her/his willing but incompatible donor. Potential transplants from NDDs or donors in pairs to compatible candidates in other pairs are determined by computer assessment, though various situations involving either the donor, candidate, or proposed transplant may lead to a potential transplant failing to proceed. A KPD program can be viewed as a directed graph with NDDs and pairs as vertices and potential transplants as edges, where failure probabilities are associated with each vertex and edge. Transplants are carried out in the form of directed cycles among pairs and directed paths initiated by NDDs, which we refer to respectively as cycles and chains. Previous research shows that selecting disjoint subgraphs with a view to creating fallback options when failures occur generates more realized transplants than optimal selection of disjoint chains and cycles. In this paper, we define such subgraphs, which are called locally relevant (LR) subgraphs, and present an efficient algorithm to enumerate all LR subgraphs. Its computational efficiency is significantly better than the previous, more restrictive, algorithms.

SUBMITTER: Wang W

PROVIDER: S-EPMC6402358 | biostudies-literature | 2019 Mar

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

An efficient algorithm to enumerate sets with fallbacks in a kidney paired donation program.

Wang Wen W Bray Mathieu M Song Peter X K PXK Kalbfleisch John D JD

Operations research for health care 20181022

Kidney paired donation is a partial solution to overcoming biological incompatibility preventing kidney transplants. A kidney paired donation (KPD) program consists of altruistic or non-directed donors (NDDs) and pairs, each of which comprises a candidate in need of a kidney transplant and her/his willing but incompatible donor. Potential transplants from NDDs or donors in pairs to compatible candidates in other pairs are determined by computer assessment, though various situations involving eit ...[more]

PMID: 30854306

Similar Datasets

Project description:Background and objectivesIn the United States, kidney paired donation networks have facilitated an increasing proportion of kidney transplants annually, but transplant outcome differences beyond 5 years between paired donation and other living donor kidney transplant recipients have not been well described.Design, setting, participants, & measurementsUsing registry-linked data, we compared National Kidney Registry (n=2363) recipients to control kidney transplant recipients (n=54,497) (February 2008 to December 2017). We estimated the risk of death-censored graft failure and mortality using inverse probability of treatment weighted Cox regression. The parsimonious model adjusted for recipient factors (age, sex, black, race, body mass index ≥30 kg/m2, diabetes, previous transplant, preemptive transplant, public insurance, hepatitis C, eGFR, antibody depleting induction therapy, year of transplant), donor factors (age, sex, Hispanic ethnicity, body mass index ≥30 kg/m2), and transplant factors (zero HLA mismatch).ResultsNational Kidney Registry recipients were more likely to be women, black, older, on public insurance, have panel reactive antibodies >80%, spend longer on dialysis, and be previous transplant recipients. National Kidney Registry recipients were followed for a median 3.7 years (interquartile range, 2.1-5.6; maximum 10.9 years). National Kidney Registry recipients had similar graft failure (5% versus 6%; log-rank P=0.2) and mortality (9% versus 10%; log-rank P=0.4) incidence compared with controls during follow-up. After adjustment for donor, recipient, and transplant factors, there no detectable difference in graft failure (adjusted hazard ratio, 0.95; 95% confidence interval, 0.77 to 1.18; P=0.6) or mortality (adjusted hazard ratio, 0.86; 95% confidence interval, 0.70 to 1.07; P=0.2) between National Kidney Registry and control recipients.ConclusionsEven after transplanting patients with greater risk factors for worse post-transplant outcomes, nationalized paired donation results in equivalent outcomes when compared with control living donor kidney transplant recipients.

Project description:BackgroundCompatible pair participation in kidney paired donation (KPD) may increase the likelihood of finding suitable matches for all registered pairs. Retrospective studies have shown variable enthusiasm for participating in KPD in compatible pairs.ObjectiveThe study objective was to gather potential living donor (PLD) and transplant candidate (TC) perspectives on compatible pair participation in KPD.DesignSurveys and qualitative interviews.SettingThree transplant programs in Canada: Centre hospitalier de l'Université de Montréal in Montreal (Québec), Vancouver General Hospital, and St. Paul's Hospital in Vancouver (British Columbia).PatientsBoth PLDs and TCs undergoing evaluation for donation/transplantation between 2016 and 2018 at 3 transplant programs in Canada.MethodsDescriptive statistical analysis was performed for the results of the survey and thematic and content analysis method was used for the content of the qualitative interviews.ResultsA total of 116 PLDs and 111 TCs completed surveys and an additional 18 PLDs and 17 TCs underwent semi-directed interviews. Of those surveyed, 61.2% of PLDs and 76.6% of TCs reported a willingness to participate in KPD as a compatible pair. The possibility of a more optimally matched kidney for the TC and policies ensuring prioritization of the TC for repeat transplantation in the event of early graft failure increased willingness to participate in KPD. Major concerns expressed during the interviews included the desire to retain the emotional bond of directed donation, the fear of chain breaks or donor reneging, delays in transplantation, and additional travel associated with participation in KPD.LimitationThe limitations of this study are that it was conducted in only 3 Canadian transplant programs and that the interviews and surveys were in French and in English. As a consequence, the results may not be reflective of the views of individuals not living in these 2 provinces and from ethnic minority populations.ConclusionMost of the compatible PLDs and TCs surveyed were willing to participate in KPD. Ensuring timely transplantation and a more optimal match for TCs and offering a policy of reciprocity to ensure timely repeat transplantation for compatible recipients if their allograft fails post KPD transplant may further increase compatible pair participation in KPD.

Dataset Information

An efficient algorithm to enumerate sets with fallbacks in a kidney paired donation program.

Publications

An efficient algorithm to enumerate sets with fallbacks in a kidney paired donation program.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets