Cookies

We use cookies to ensure that we give you the best experience on our website. You can change your cookie settings at any time. Otherwise, we'll assume you're OK to continue.

Durham University

Research & business

How can Computer Science help match transplant patients with donors?

(24 February 2021)

Worldwide, thousands of patients require a kidney transplant. Some patients may have a friend or relative willing to donate a kidney but blood- and tissue-type problems may make that donation impossible.

A Kidney Exchange Programme (KEP), in which all patient-donor pairs are placed in a pool, to enable donors to be swapped, is one solution, and increasingly countries are starting to collaborate on such programmes to increase the number of successful matches.

However, this brings many obstacles, not least ensuring fair participation and benefit for each country.

Calculating fairness

Research involving Professor Daniel Paulusma in our Department of Computer Science has looked at how an international KEP could ensure fair participation and benefit, and in particular prevent countries from only registering their hard-to-match pairs.

The researchers have developed a new credit-based system. It uses concepts originating from Cooperative Game Theory as the basis for calculating fair shares of the total number of available kidney transplants in a matching round for each participating country.

A country that was at a disadvantage in one matching round would receive compensation in the next round, to level out discrepancies and remove the incentive not to register easy-to-match pairs.

Algorithms and opportunities

The team undertook numerous computational experiments to make sure the system could work. They developed efficient algorithms for calculating the fair shares, and for finding a kidney transplant schedule that results in a fair distribution of the total number of available kidney transplants.

The new model offers KEP coordinators more opportunities to agree international kidney transplant schemes, which could result in more patients being treated.

Find out more:

Read Professor Daniel Paulusma’s profile

Discover more about our Department of Computer Science

Find out about the exciting new home of our Departments of Computer Science and Mathematical Sciences

This project is a collaboration with the Centre for Economic and Regional Studies in Budapest and the Department of Applied Mathematics of the University of Twente.