Os cientistas de Computador na Universidade do Carnegie Mellon desenvolveram um método automatizado novo para combinar doadores vivos do rim com os pacientes da doença renal que podem aumentar o número de transplantações do rim, e salvar vidas.
Este método passo a passo, ou o algoritmo, podiam significativamente impulsionar a eficiência de trocas do rim, um mecanismo para combinar doadores vivos com os receptores não relacionados. As trocas do Rim são consideradas agora a melhor possibilidade para impulsionar o número de transplantações do rim nos Estados Unidos. Mais de 70.000 Americanos estão na lista de espera para transplantações do rim e aproximadamente 4.000 morrem esperar todos os anos.
O algoritmo de harmonização torna possível criar fósforos para três e trocas de quatro vias, isto é, três ou quatro doadores combinados a três ou quatro receptores, assim como às trocas em dois sentidos. É o primeiro que é evolutivo assim que pode ser usado para uma associação nacional dos doadores e os receptores, disseram Tuomas Sandholm, professor da informática.
Um papel que detalha o algoritmo, desenvolvido por Sandholm, Professor Avrim Blum da Informática e assistente graduado David J. Abraham, será apresentado Sexta-feira 15 de Junho, na Associação para a Conferência de Maquinaria de Computação sobre o Comércio Eletrônico em San Diego.
Alliance para a Doação Emparelhada, um programa da troca do rim para 50 centros da transplantação em 15 estados, começou a usar o algoritmo de harmonização em dezembro. O director de Alliance, Dr. Michael Rees da Universidade do Centro Médico de Toledo, disse que melhora em métodos precedentes incluindo três e trocas de quatro vias e fatorando nos doadores altruístas assim chamados, doadores do rim sem um receptor especificado.
Por exemplo, em um fósforo executado ao princípio de maio, o algoritmo identificou quatro trocas em dois sentidos potenciais, três trocas tripartidos e uma troca de quatro vias entre aproximadamente 100 pares do doador-paciente e sete doadores altruístas. Se algumas daquelas transplantações ocorrem dependerá dos factores tais como o teste final da compatibilidade, Rees disse. Com o mesmo grupo de pares do doador-paciente e sem doadores altruístas, o método de harmonização usado previamente por Alliance identificaria somente uma troca em dois sentidos, ele adicionou.
Aproximadamente 140 doações emparelhadas do rim ocorreram nos Estados Unidos desde 1999, Rees disse. Estes doações emparelhadas podem acontecer quando um amigo ou esse amado são disposto doar um rim a um paciente mas são encontrados para ser incompatíveis. Quando possível, uma doação emparelhada é arranjada então, que no doador A é incompatível com receptor A, mas pode doar ao receptor B, e o doador B pode doar ao receptor A.
Sandholm disse que o número de transplantações poderia ser aumentado pelo uso expandido de trocas tripartidos, o doador A dá ao receptor B, o doador B dá ao receptor C e o doador C dá ao receptor A, e às trocas de quatro vias. Os Números podiam igualmente ser aumentados ampliando a associação de pares do doador-paciente, ele adicionaram.
Diversas trocas regionais estão na operação e a possibilidade de uma troca nacional foi discutida. Rees previu que em talvez cinco anos uma associação nacional poderia incluir 3.000 pares do doador-paciente e acumular 1.000 a 1.500 pares todos os anos. Potencial, tanto como como 2.000 transplantações poderiam ser executadas de uma associação deste tamanho se três e trocas de quatro vias são arranjados, disse. Mas os algoritmos de harmonização existentes podem arranjar somente trocas em dois sentidos para uma associação tão grande, e os algoritmos actuais capazes de arranjar três e trocas de quatro vias podem segurar não mais de 600 a 900 pares.
A “Memória do computador é um factor de limitação em trocas de aperfeiçoamento do rim,” Sandholm disse, notando o grande número de limitações, tais como os tipos de deferimento do sangue e do tecido, que devem ser considerados. “Nós trabalhamos em torno deste usando a formulação incremental do problema,” disse. Isto é, o algoritmo planejado no Carnegie Mellon não considera todas as limitações imediatamente, mas formula-as na memória de computador somente como necessário, permitindo a de analisar até 10.000 pares do doador-paciente.
http://www.cmu.edu