Datorforskare på den Carnegie Mellon Universitetar har framkallat en ny datoriserad metod för att matcha bosatt njureoljedoseringar med njuresjukdomtålmodig, som kan förhöjning numrera av njurtransplantationer, och räddningliv.
Denna steg-för-steg metod eller algoritmen, kunde markant öka effektiviteten av njureutbyten, en mekanism för att matcha levande oljedoseringar med unrelated mottagare. Njureutbyten är ansedda det bäst riskerar nu för ökning av numrera av njurtransplantationer i Förenta staterna. Mer än 70.000 Amerikaner är på vänta listar för njurtransplantationer och matris som omkring 4.000 väntar varje år.
Den matcha algoritmen gör det möjlighet för att skapa matcher för tre och fyrvägsutbyten, dvs., tre eller fyra oljedoseringar som matchas till tre eller fyra mottagare såväl som tvåvägsutbyten. Den är första som är scalable, så det kan användas för en medborgare slår samman av oljedoseringar, och mottagare, sade Tuomas Sandholm, professor av datavetenskap.
Ett pappers- specificera algoritmen som framkallas av Sandholm, DatavetenskapProfessorn Avrim Blum och den doktorand- assistenten David J. Abraham som ska framläggas Fredagen, Juni 15, på Anslutningen för Beräknande Maskineri Konferens på Elektronisk Kommers i San Diego.
Alliansen för Paired Donation, ett njureutbytesprogram för 50 som transplantat centrerar i 15, påstår, började att använda den matcha algoritmen i December. Alliansdirektören, Dr. Michael Rees av Universitetar av den Toledo Medicinskt center, sade att den förbättrar på föregående metoder både vid inklusive tre och fyrvägsutbyten och genom att dela upp i faktorer i så-kallade altruistic oljedoseringar, njureoljedoseringar utan ett specificerat mottagareare.
För anföra som exempel, i en inkörd tidig sortMaj för match, identifierade algoritmen fyra potentiella tvåvägsutbyten, parar tre trevägsutbyten och ett fyrvägsutbyte bland omkring oljedosering-tålmodiga 100 och sju altruistic oljedoseringar. Huruvida äger rum några av de transplantat ska beror dela upp i faktorer på liksom finalförenlighet som testar, sade Rees. Med den samma uppsättningen av oljedosering-tålmodig parar, och utan altruistic oljedoseringar, har den matcha metoden som används föregående av den skulle Alliansen, identifierat endast ett tvåvägsutbyte, honom tillfogade.
Omkring 140 parade njuredonationer har uppstått i Förenta staterna efter 1999, sade Rees. Dessa parade donationer kan hända, när en vän eller älskad den är villiga att donera en njure till en tålmodig, men finnas för att vara okompatibla. När möjligheten, en parad donation är därefter ordnad, i vilken oljedosering A är okompatibelt med mottagareare A, men kan donera till mottagareare B, och oljedosering B kan donera till mottagareare A.
Sandholm sade att numrera av transplantat kunde ökas av utvidgat bruk av trevägsutbyten, ger sig oljedosering A till mottagareare B, ger sig oljedosering B till mottagareare C, och oljedosering C ger sig till mottagareare A och fyrvägsutbyten. Numbers kunde också ökas, genom att förstora slå samman av oljedosering-tålmodig, parar, honom tillfogade.
Flera regionala utbyten är i funktion, och möjligheten av ett medborgareutbyte har diskuterats. Rees förutsade, att i kanske fem år som en medborgare slår samman kunde inkludera oljedosering-tålmodiga 3.000 parar och ackumulerar 1.000 till 1.500 parar varje år. Potentiellt så storleksanpassar många, som 2.000 transplantat kunde utföras från en slå samman av denna, om tre och fyrvägsutbyten är ordnade, sade han. Men existerande matcha algoritmer kan ordna endast tvåvägsutbyten för ett sådan stort slår samman, och strömalgoritmer som är kapabla av att ordna tre och fyrvägsutbyten, kan behandla inte mer, än 600 till 900 parar.
”Är Datorminnet begränsa dela upp i faktorer i optimerande njureutbyten,”, sade Sandholm och att notera stort nummer av tvång, liksom att skilja sig åt blod- och silkespappertyper, som måste vara ansedda. ”Fungerar Vi runt om denna, genom att använda ökande problemutformning,”, sade han. Det är, betraktar formulerar algoritmen som planeras på Carnegie Mellon, inte alla av tvång strax, utan dem i datorens minne endast, som behövt och att möjliggöra det för att analysera oljedosering-tålmodiga 10.000 parar upp till.
http://www.cmu.edu