Gli informatici alla Carnegie Mellon University hanno messo a punto un nuovo metodo automatizzato per l'accoppiamento dei donatori viventi del rene con i pazienti della malattia renale che possono aumentare il numero dei trapianti del rene e salvano le vite.
Questo metodo graduale, o l'algoritmo, ha potuto amplificare significativamente il risparmio di temi degli scambi di rene, un meccanismo per l'accoppiamento dei donatori in tensione con i destinatari indipendenti. Gli scambi di Rene ora sono considerati la migliore probabilità per l'amplificazione del numero dei trapianti del rene negli Stati Uniti. Più Di 70.000 Americani sono sulla lista di attesa per i trapianti del rene e circa 4.000 muoiono aspettare ogni anno.
L'algoritmo di corrispondenza permette di creare le corrispondenze per tre e scambi a quattro vie, cioè, tre o quattro donatori abbinati a tre o quattro destinatari come pure agli scambi bilaterali. È il primo che è evolutivo in modo da può essere usato per un gruppo nazionale di donatori ed i destinatari, hanno detto Tuomas Sandholm, il professor dell'informatica.
Un documento che dettaglia l'algoritmo, sviluppato da Sandholm, il Professor Avrim Blum dell'Informatica Ed assistente laureato David J. Abraham, sarà presentato Venerdì 15 Giugno, all'Associazione per la Conferenza del Materiale Di Calcolo Sul Commercio Elettronico a San Diego.
Alliance per Donazione Accoppiata, un programma di scambio di rene per 50 centri del trapianto in 15 stati, ha cominciato a usando l'algoritmo di corrispondenza a dicembre. Il Direttore di Alliance, il Dott. Michael Rees dell'Università di Centro Medico di Toledo, ha detto che migliora sui metodi precedenti sia comprendendo tre che scambi a quattro vie e scomponendo nei cosiddetti donatori altruistici, donatori del rene senza un destinatario specificato.
Per esempio, in una corrispondenza funzionata all'inizio di maggio, l'algoritmo ha identificato quattro scambi bilaterali potenziali, tre scambi a tre corsie ed uno scambio a quattro vie fra circa 100 paia del donatore-paziente e sette donatori altruistici. Se c'è ne di quei trapianti hanno luogo dipenderà dai fattori come prova definitiva della compatibilità, Rees ha detto. Con lo stesso insieme delle paia del donatore-paziente e senza donatori altruistici, il metodo di corrispondenza precedentemente usato da Alliance avrebbe identificato soltanto uno scambio bilaterale, lui ha aggiunto.
Circa 140 donazioni accoppiate del rene si sono presentate negli Stati Uniti dal 1999, Rees ha detto. Questi donazioni accoppiate possono accadere quando un amico o un caro è disposto a donare un rene ad un paziente ma sono trovati per essere incompatibili. Una Volta possibile, una donazione accoppiata poi è sistemata, cui in donatore A è incompatibile con il destinatario A, ma può donare al destinatario B ed il donatore B può donare al destinatario A.
Sandholm ha detto che il numero dei trapianti potrebbe essere aumentato tramite impiego ampliato degli scambi a tre corsie, delle elasticità del donatore A al destinatario B, delle elasticità erogarici di B al destinatario C e delle elasticità erogarici di C al destinatario A e degli scambi a quattro vie. I Numeri hanno potuto anche essere aumentati ingrandicendo il raggruppamento delle paia del donatore-paziente, lui hanno aggiunto.
Parecchi scambi regionali sono in funzione e la possibilità di uno scambio nazionale è stata discussa. Rees ha predetto che durante forse cinque anni un raggruppamento nazionale potrebbe comprendere 3.000 paia del donatore-paziente ed accumulare ogni anno 1.000 - 1.500 paia. Potenzialmente, altrettanto poichè 2.000 trapianti potrebbero essere eseguiti da un raggruppamento di questa dimensione se tre e scambi a quattro vie sono sistemati, ha detto. Ma gli algoritmi di corrispondenza esistenti possono sistemare soltanto gli scambi bilaterali per così grande raggruppamento e gli algoritmi correnti capaci di organizzazioni dei tre e scambi a quattro vie possono trattare non non più di 600 - 900 paia.
“La memoria di Computer è un fattore limitante negli scambi d'ottimizzazione di rene,„ Sandholm ha detto, notando il grande numero di vincoli, quali i tipi differenti del tessuto e di sangue, che devono essere considerati. “Lavoriamo intorno a questo usando la formulazione incrementale di problema,„ ha detto. Cioè l'algoritmo inventato al Carnegie Mellon non considera tutti vincoli immediatamente, ma li formula nella memoria del computer soltanto come stato necessario, permettendole di analizzare fino a 10.000 paia del donatore-paziente.
http://www.cmu.edu