Share with your friends


Analytics Magazine

Algorithmic matching may double success rates of kidney transplants

Algorithmic matching may double success rates of kidney transplants

Image source: ThinkStock

Patients with terminal kidney failure require either frequent dialysis or a new, donated kidney to survive. Donor kidneys can be found via cadavers or by finding a willing and compatible living donor – usually a family member. Then, medical and psychological work is done to determine whether that donor is indeed compatible. If tests determine that, for example, the donor’s kidney is not likely to be accepted by the patient’s body, then the process halts and restarts.

One innovation has been the emergence of a process called kidney exchange, where patients with terminal kidney failure, who cannot find a match among their own possible donors, can “swap donors” with other kidney patients in a similar situation. Still, while certain efficiencies are achieved through the use of data solutions that accelerate the search and matching process, there are still some challenges.

A new study, however, has sought to address these challenges and introduced the concept of “failure-aware” algorithmic matching to improve success rates. The study, “Failure-Aware Kidney Exchange,” was conducted by John Dickerson of the University of Maryland and Ariel Procaccia and Tuomas Sandholm of Carnegie Mellon University, and published in the INFORMS journal Management Science.

There are roughly 100,000 people currently on the waiting list for a kidney transplant from a deceased donor. While the kidney exchange process increases the potential donors available for patients in need, many variables can cause problems even in situations where a match is identified.

The United Network for Organ Sharing (UNOS) reports that, despite the increased matches made with kidney exchange approach, about 90 percent of planned matches do not occur due to last-minute failures including the death or illness of one of the patients, a donor donating elsewhere or reneging, one patient receiving a kidney elsewhere including the deceased donor waiting list, and other factors. These problems are prevalent in kidney exchanges around the world.

“If one planned match in a cyclic swap fails for any reason, including even a simple failure of a pre-transplant medical test, the entire set of matches in that cycle fails,” Dickerson says. “However, this can be mitigated in part via sophisticated techniques from the optimization and artificial intelligence literature.”

“In modern exchanges, transplant chains – where kidney donors with no paired patient trigger long series of transplants – drive match efficacy. However, when one match in a kidney exchange chain fails, the planned transplants for every subsequent participant in that chain fail as well, causing huge losses in potential match efficiency,” Procaccia says.

According to the new research, when conducting the data analysis, by identifying and incorporating additional factors that contribute to what is known as “match failure,” the number of successful transplants can roughly double, depending somewhat on the exact setting in which the exchange operates.

Using real UNOS data, the researchers created a scalable algorithm that takes into account the traditional data used in kidney matches, such as blood-typing, as well as the additional factors that typically lead to pre-surgical failure of compatibility. Depending on the exact setting in which the kidney exchange is operating, the new failure-aware method results in roughly twice as many successful transplants, assuming realistic failure rates drawn from data.

The researchers’ failure-aware approach also addresses an additional issue associated with kidney exchange that has both ethical and economic ramification, and that is highly-sensitized patients, such as those with a history of additional chronic illness, whose match opportunities are rare and intrinsically have a higher probability of failure. For those patients in particular, the researchers found that the failure-aware approach lessened the match failure rate by up to 45 percent, depending on policymakers’ input.

“The failure-aware approach to matching increases the overall number of kidney transplants, including the number of transplants for your marginalized patients who might not be prioritized by traditional methods of kidney matching,” Sandholm says. “Our research shows that it is possible to strike a balance between efficient and fair failure aware matching that results in more expected transplants both globally as well as to marginalized patients.”

To read the full study, click here.


Meet CIMON, the first AI-powered astronaut assistant

CIMON, the world’s first artificial intelligence-enabled astronaut assistant, made its debut aboard the International Space Station. The ISS’s newest crew member, developed and built in Germany, was called into action on Nov. 15 with the command, “Wake up, CIMON!,” by German ESA astronaut Alexander Gerst, who has been living and working on the ISS since June 8. Read more →

Yale research on immigration, aging runners makes news

A recent study by Yale University professor and former INFORMS President Edward H. Kaplan (photo) and Yale colleague Jonathan Feinstein and Mohammad M. Fazel-Zarandi of MIT suggests that the number of undocumented immigrants in the United States is nearly twice as many as experts previously thought. Since its publication last month, the study, which estimates the number of such immigrants at 22.1 million instead of 11.3 million, has garnered worldwide attention from major media outlets including the Los Angeles Times, the Boston Globe, Fox News, Bloomberg News and the Daily Mail. Read more →

New salary survey paints optimistic picture for analytics professionals

Harnham, a global leader in data and analytics recruitment, recently released the 2018 editions of its salary guides for the United Kingdom, the United States and Europe. Having heard from thousands of data and analytics professionals across the globe, Harnham has gained an invaluable insight into key industry salaries and trends across a wide variety of analytics specialties and sectors. Read more →



Winter Simulation Conference
Dec. 9-12, 2018, Gothenburg, Sweden

INFORMS Computing Society Conference
Jan. 6-8, 2019; Knoxville, Tenn.

INFORMS Conference on Business Analytics & Operations Research
April 14-16, 2019; Austin, Texas

INFORMS International Conference
June 9-12, 2019; Cancun, Mexico

INFORMS Marketing Science Conference
June 20-22; Rome, Italy

INFORMS Applied Probability Conference
July 2-4, 2019; Brisbane, Australia

INFORMS Healthcare Conference
July 27-29, 2019; Boston, Mass.

2019 INFORMS Annual Meeting
Oct. 20-23, 2019; Seattle, Wash.

Winter Simulation Conference
Dec. 8-11, 2019: National Harbor, Md.


Applied AI & Machine Learning | Comprehensive
Dec. 3, 2018 (live online)

Advancing the Analytics-Driven Organization
Jan. 28–31, 2019, 1 p.m.– 5 p.m. (live online)


CAP® Exam computer-based testing sites are available in 700 locations worldwide. Take the exam close to home and on your schedule:

For more information, go to