BACKGROUND: About 4,000 patients will die each year waiting for a kidney transplant. But a new number-crunching computer program developed at Carnegie-Mellon University could help match living donors with patients to save more lives. The biggest advantage of the new software is that it uses a new algorithm that enables more complicated matching by factoring in not just donors, but also the most efficient way to handle three and four way exchanges.
OW IT WORKS: Many kidney disease patients receive a life-saving organ from a donor who has died -- a process managed by the United Network for Organ Sharing (UNOS). Other patients have living friends or family members willing to sacrifice a kidney -- a process managed by a local transplant center. But sometimes the family member's or friend's blood or tissue doesn't match the patient, so that particular donation isn't possible. So hospitals will then attempt to match a donor-patient pair with another willing pair with compatible blood or tissue. This is a typical two-way match. The more donor-patient pairs there are in a pool, the more complicated the matching process becomes. In a three-way match, Donor A gives a kidney to Patient B. Donor B gives a kidney to Patient C. And Donor C gives a kidney to Patient A.
Existing software can handle two-way exchanges for a large pool of donor-patient pairs, but those designed to arrange three- and four-way exchanges can only handle between 600 to 900 pairs. The CMU software, in contrast, can handle as many as 10,000 patient-donor pairs. There are other complicating factors. For instance, even after matching pairs are found, results of blood and tissue tests could make the donation unsuitable, and many transplant centers operate independently, reducing the number of potential pairs. The hope is that the UNOS will establish a national paired donation registry, providing an enormous pool of potential donors and patients for which the CMU software would be ideally suited.
ABOUT THE KIDNEYS: The kidneys are major organs whose function is to remove waste products and excess fluid from the body via the production of urine. In the process, they also regulate the body's salt, potassium and acid content, and produce hormones that affect the function of other organs, such as red blood cell production, or regulating blood pressure. There are two kidneys, each the size of a fist, located on either side of the spine at the bottom of the rib cage. Each kidney is made up of as many as a million functioning units called nephrons: a filtering unit of tiny blood vessels attached to a tubule. When blood enters the vessels in the unit, it is filtered and the remaining fluid passes through the tubule, where chemicals and water are either added or subtracted -- depending on the body's need at the time -- to eventually produce urine. The kidneys process about 200 quarts of fluid every 24 hours.
The American Mathematical Society and the Mathematical Association of America contributed to the information contained in the TV portion of this report.