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.


Fighting terrorists online: Identifying extremists before they post content

New research has found a way to identify extremists, such as those associated with the terrorist group ISIS, by monitoring their social media accounts, and can identify them even before they post threatening content. The research, “Finding Extremists in Online Social Networks,” which was recently published in the INFORMS journal Operations Research, was conducted by Tauhid Zaman of the MIT, Lt. Col. Christopher E. Marks of the U.S. Army and Jytte Klausen of Brandeis University. Read more →

Syrian conflict yields model for attrition dynamics in multilateral war

Based on their study of the Syrian Civil War that’s been raging since 2011, three researchers created a predictive model for multilateral war called the Lanchester multiduel. Unless there is a player so strong it can guarantee a win regardless of what others do, the likely outcome of multilateral war is a gradual stalemate that culminates in the mutual annihilation of all players, according to the model. Read more →

SAS, Samford University team up to generate sports analytics talent

Sports teams try to squeeze out every last bit of talent to gain a competitive advantage on the field. That’s also true in college athletic departments and professional team offices, where entire departments devoted to analyzing data hunt for sports analytics experts that can give them an edge in a game, in the stands and beyond. To create this talent, analytics company SAS will collaborate with the Samford University Center for Sports Analytics to support teaching, learning and research in all areas where analytics affects sports, including fan engagement, sponsorship, player tracking, sports medicine, sports media and operations. Read more →



INFORMS Annual Meeting
Nov. 4-7, 2018, Phoenix

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


Making Data Science Pay
Oct. 29 -30, 12 p.m.-5 p.m.

Applied AI & Machine Learning | Comprehensive
Starts Oct. 29, 2018 (live online)

The Analytics Clinic
Citizen Data Scientists | Why Not DIY AI?
Nov. 8, 2018, 11 a.m. – 12:30 p.m.

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