匹配腎臟疾病患者的生活的腎臟捐贈者的新方法

在卡內基-梅隆大學的計算機科學家開發了一種新匹配的腎臟疾病患者，可以增加腎移植手術的數量，並挽救生命的活體腎臟捐贈者的計算機化的方法。

這一步一步的方法或算​​法，能顯著提高腎交流的效率，匹配無關受助人的生活捐助者的機制。腎交流現在被認為是最好的機會，為提高在美國腎臟移植手術的數量。超過 70,000美國人在等待腎移植，等待每年死亡約 4000名單。

三和四的方式交流，這是有可能創造匹配的匹配算法，三個或四個捐助者相匹配三個或四個收件人，以及雙向交流。 Tuomas桑德霍爾姆，計算機科學系教授說，這是第一個是可伸縮的，因此它可以為一個國家的捐助方和受援方池使用。

詳細算法，桑德霍爾姆，計算機科學教授Avrim Blum和研究生助理大衛 J.亞伯拉罕開發一個文件，將提交6月15日（星期五），計算機協會在聖地亞哥電子商務大會。

配對捐款，一個腎臟交換計劃，在15個州的50移植中心，聯盟開始，12月使用的匹配算法。聯盟主任，托萊多大學醫學中心的博士邁克爾里斯說，以前的方法提高包括三個和四個雙向交流和保理業務在所謂的利他主義者，腎臟捐贈者，沒有一個指定的收件人。

例如，在五月初的一場比賽中，該算法確定了四種可能的雙向交流，三個雙向交流和一個四向約 100個捐助者，病人對七個利他捐贈者之間的交流。這些移植是否發生將取決於其他因素，如最後的兼容性測試，里斯說。他補充說，隨著捐助病人對同一組，並沒有利他主義者，以前聯盟的匹配方法，將已經確定只有一個雙向交流。

里斯說，自1999年以來，在美國發生的約 140配對的腎臟捐贈。這些成對的捐款可能發生時，朋友或親人願意捐出一個腎給病人，但發現不兼容。如果可能的話，配對的捐贈安排，其中捐助一個是與收件人的不兼容，但可以捐贈給收件人乙，和捐贈者B可以捐贈收件人答

桑德霍爾姆說，移植的數量可以增加三路交流的擴大使用，捐贈者給予收件人乙，捐贈者B給受援國和捐助者的彗星向受援國提供一，四雙向交流。他補充說，號碼也可以通過擴大捐助者病人對池增加。

在操作幾個區域交流和一個國家匯率的可能性進行了討論。里斯預測，也許五年，一個國家的池可能包括3000捐助病人對和積累，每年1000到1500雙。可能多達 2000移植可以從這種規模的游泳池進行，如果有三個和四個雙向交流的安排，他說。但現有的匹配算法，可以安排這樣一個大水池，只有雙向交流和當前的算法能夠安排三四個雙向交流，可以處理不超過 600至900雙。

“計算機內存的限制因素是在優化腎交流，”桑德霍爾姆說，指出大量的制約因素，如血液和組織類型，必須考慮不同。 “我們使用增量的問題制定解決這個問題，”他說。也就是說，在卡耐基梅隆大學設計的算法不考慮一次所有的約束，但在計算機的內存只在需要時才制定，使其能夠分析至10,000捐助病人對。

http://www.cmu.edu