Skip to Content
Uncategorized

Make Me a Match

Algorithm optimizes paired kidney donations
March 13, 2006

Some patients who require kidney transplants are lucky enough to find close relatives or friends willing to make organ donations. About a third of the time, however, the donor’s blood type isn’t a good match, or another incompatibility interferes. It could end there, but a handful of hospitals now support paired kidney donations. In these cases, a donor and recipient who are incompatible with each other are matched with their “mirror image” – another pair with the opposite incompatibility. The idea is that the first donor gives to the second recipient, while the second donor gives to the first recipient.

[Click here to view images.]

It’s a creative solution to an all-too-prevalent problem, but hospitals still have a difficult time finding the best matches overall.

Sommer Gentry, PhD ‘05 in electrical engineering and computer science, found out about the situation through her surgeon husband, Dorry Segev. After Segev explained it to her one day, “he said, ‘I’m sure that you must know how to solve this better than we’re doing now,’” Gentry says.

Gentry and Segev tackled the problem using graph theory – a branch of applied mathematics – to develop an algorithm for matching. The formula compares standard compatibility information from every possible donor-recipient combination available and determines which pairs should be matched to create the highest number of successful donations. (For an example of one of their graphs, click here.)

Gentry, Segev, and their colleagues reported on the technique in the Journal of the American Medical Association. They hope that hospitals will work together to form a national matching program for paired kidney donation. Lisa Scanlon

Keep Reading

Most Popular

How Rust went from a side project to the world’s most-loved programming language

For decades, coders wrote critical systems in C and C++. Now they turn to Rust.

The inside story of how ChatGPT was built from the people who made it

Exclusive conversations that take us behind the scenes of a cultural phenomenon.

Design thinking was supposed to fix the world. Where did it go wrong?

An approach that promised to democratize design may have done the opposite.

Sam Altman invested $180 million into a company trying to delay death

Can anti-aging breakthroughs add 10 healthy years to the human life span? The CEO of OpenAI is paying to find out.

Stay connected

Illustration by Rose Wong

Get the latest updates from
MIT Technology Review

Discover special offers, top stories, upcoming events, and more.

Thank you for submitting your email!

Explore more newsletters

It looks like something went wrong.

We’re having trouble saving your preferences. Try refreshing this page and updating them one more time. If you continue to get this message, reach out to us at customer-service@technologyreview.com with a list of newsletters you’d like to receive.