ShareThis Page
CMU develops algorithm to match organs, potential recipients |

CMU develops algorithm to match organs, potential recipients

Luis Fábregas
| Monday, November 22, 2010 12:00 p.m

Federal officials are working with experts at Carnegie Mellon University to boost the number of kidney-paired donations, in which patients with willing but incompatible living donors are matched with others in the same situation.

Kidney-paired donations emerged in recent years as a solution to the shortage of organs, with several small exchanges scattered throughout the United States. Officials hope a national system can generate more matches and reduce the number of people waiting for a transplant. More than 86,000 people are on kidney waiting lists across the country.

“It’s a neat concept because there are a lot of very generous people willing to donate kidneys who can’t because of biological incompatibility,” said Elizabeth Sleeman, a policy analyst at the federally backed United Network for Organ Sharing, or UNOS.

The agency recently began a national pilot program using a computer algorithm developed at Carnegie Mellon.

Tuomas Sandholm, the computer science professor who led the effort, said the system is capable of analyzing a pool of up to 10,000 donor-recipient pairs in less than two hours.

“The bigger the pool, the more matches you can find, and the better quality matches you can find,” Sandholm said.

The initial test run of the system included 43 kidney transplant candidates and 45 potential living donors. It successfully matched seven pairs, but after thorough medical evaluations only one exchange of two transplants will move forward. Nonetheless, officials say they are pleased with the results and plan another run in December.

“A national system is a good idea,” said Dr. Ngoc Thai, director of the Center for Abdominal Transplantation at Allegheny General Hospital. The North Side hospital in April participated in a transplant chain involving 12 donors and 12 recipients at nine transplant centers.

“Chains have been very successful,” Thai said.

Surgeons performed about 700 kidney transplants nationwide in the past three years using kidney-paired donations, according to UNOS. The agency estimates another 400 donor-recipient pairs from the pool of 10,000 could receive transplants as part of a national system.

About 77 transplant programs, including Allegheny General’s, are part of the pilot program. Officials expect to conduct match runs every four to five weeks. Those interested in participating in the pilot program should contact any of the transplant centers. A list is available at

Categories: News
TribLIVE commenting policy

You are solely responsible for your comments and by using you agree to our Terms of Service.

We moderate comments. Our goal is to provide substantive commentary for a general readership. By screening submissions, we provide a space where readers can share intelligent and informed commentary that enhances the quality of our news and information.

While most comments will be posted if they are on-topic and not abusive, moderating decisions are subjective. We will make them as carefully and consistently as we can. Because of the volume of reader comments, we cannot review individual moderation decisions with readers.

We value thoughtful comments representing a range of views that make their point quickly and politely. We make an effort to protect discussions from repeated comments either by the same reader or different readers

We follow the same standards for taste as the daily newspaper. A few things we won't tolerate: personal attacks, obscenity, vulgarity, profanity (including expletives and letters followed by dashes), commercial promotion, impersonations, incoherence, proselytizing and SHOUTING. Don't include URLs to Web sites.

We do not edit comments. They are either approved or deleted. We reserve the right to edit a comment that is quoted or excerpted in an article. In this case, we may fix spelling and punctuation.

We welcome strong opinions and criticism of our work, but we don't want comments to become bogged down with discussions of our policies and we will moderate accordingly.

We appreciate it when readers and people quoted in articles or blog posts point out errors of fact or emphasis and will investigate all assertions. But these suggestions should be sent via e-mail. To avoid distracting other readers, we won't publish comments that suggest a correction. Instead, corrections will be made in a blog post or in an article.