Hello,

We noticed you're browsing in private or incognito mode.

To continue reading this article, please exit incognito mode or log in.

Not an Insider? Subscribe now for unlimited access to online articles.

Make Me a Match

Algorithm optimizes paired kidney donations

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

Tech Obsessive?
Become an Insider to get the story behind the story — and before anyone else.

Subscribe today
Want more award-winning journalism? Subscribe and become an Insider.
  • Insider Plus {! insider.prices.plus !}* Best Value

    {! insider.display.menuOptionsLabel !}

    Everything included in Insider Basic, plus the digital magazine, extensive archive, ad-free web experience, and discounts to partner offerings and MIT Technology Review events.

    See details+

    Print + Digital Magazine (6 bi-monthly issues)

    Unlimited online access including all articles, multimedia, and more

    The Download newsletter with top tech stories delivered daily to your inbox

    Technology Review PDF magazine archive, including articles, images, and covers dating back to 1899

    10% Discount to MIT Technology Review events and MIT Press

    Ad-free website experience

  • Insider Basic {! insider.prices.basic !}*

    {! insider.display.menuOptionsLabel !}

    Six issues of our award winning print magazine, unlimited online access plus The Download with the top tech stories delivered daily to your inbox.

    See details+

    Print Magazine (6 bi-monthly issues)

    Unlimited online access including all articles, multimedia, and more

    The Download newsletter with top tech stories delivered daily to your inbox

  • Insider Online Only {! insider.prices.online !}*

    {! insider.display.menuOptionsLabel !}

    Unlimited online access including articles and video, plus The Download with the top tech stories delivered daily to your inbox.

    See details+

    Unlimited online access including all articles, multimedia, and more

    The Download newsletter with top tech stories delivered daily to your inbox

/3
You've read of three free articles this month. for unlimited online access. You've read of three free articles this month. for unlimited online access. This is your last free article this month. for unlimited online access. You've read all your free articles this month. for unlimited online access. You've read of three free articles this month. for more, or for unlimited online access. for two more free articles, or for unlimited online access.