Forskere tenke metode for å øke nyretransplantasjoner


Denne trinn-for-trinn-metoden, eller algoritme, kunne gi en betydelig øke effektiviteten av nyre utveksling, en mekanisme for å matche levende donorer med mottakere uavhengige. Nyre børser er nå betraktet som den beste muligheten for å øke antall nyretransplantasjoner i USA. Mer enn 70.000 amerikanere er på venteliste for nyretransplantasjoner og ca 4000 dør hvert år av å vente.

Matchende algoritme gjør det mulig å skape kamper av tre og fire-veis utveksling - det vil si, tre eller fire givere matchet til tre eller fire mottakere - samt to-veis utveksling. Det første som er skalerbar, slik at den kan brukes til en nasjonal pool av givere og mottakere, sier Tuomas Sandholm, professor i informatikk.



En detaljert dokument algoritmen, utviklet av Sandholm, Computer Science Professor Avrim Blum og utdannet assistent David J. Abraham, vil bli presentert fredag ​​15 juni ved Association for Computing Machinery konferanse om elektronisk handel i San Diego.

Alliansen for parvise donasjon, en nyre utvekslingsprogram for 50 transplantasjonssentre i 15 land, begynte å bruke den tilsvarende algoritme i desember. Alliansen direktør, Dr. Michael Rees ved University of Toledo Medical Center, sa at forbedrer tidligere metoder begge børser inkludert tre fireveis og factoring i såkalte altruistiske givere - nyredonorer uten en spesifisert mottaker.

For eksempel, i et racingspill i begynnelsen av mai, identifisert algoritmen fire potensielle toveis utveksling, tre børser treveis og fireveis endring mellom ca 100 donor-pasient parene og syv altruistiske givere. Hvis noen av disse transplantasjoner utføres vil avhenge av faktorer som kompatibilitet test finalen, sa Rees. Med samme sett av donor-pasient parene og uten altruistiske givere, ville den matchende metoden tidligere brukt av Alliansen har identifisert bare en to-veis utveksling, la han til.

Ca 140 par nyre donasjoner har skjedd i USA siden 1999, sier Rees. Disse donasjoner samarbeidspartnere kan skje når en venn eller elsket en er villig til å donere en nyre til en pasient, men er funnet å være uforenlig. Når det er mulig, er en sammenkoblet donasjon deretter arrangert, der donor A er uforenlig med mottaker A, men kan donere til mottaker B, og donor B kan donere til mottaker A.

Sandholm sa antall transplantasjoner kan øke med utstrakt bruk av tre-veis utveksling - En donor gir til mottaker B, donor B gir til mottaker og giver CC gir mottakeren A - og fireveis børser. Tallene kan økes ved å forstørre bassenget av donor-pasient parene, la han til.

Flere regionale børser er i drift og muligheten for en nasjonal utveksling har vært diskutert. Rees spådd at i kanskje fem år en nasjonal bassenget kunne omfatte 3000 donor-pasient parene og samle 1000 til 1500 par hvert år. Potensielt kan 2000 transplantasjoner utføres av en pool av denne størrelsen, hvis de er villige til tre og fire-veis utveksling, sa han. Men tilsvarende algoritmer kan organisere eksisterende bare to-veis utveksling for et slikt stort basseng, og aktuelle algoritmer i stand til å organisere utveksling tre fireveis stand til å håndtere ikke mer enn 600-900 par.

"Computer minne er en begrensende faktor for å optimalisere børser nyre," sier Sandholm, og bemerker det store antallet begrensninger, for eksempel ulike typer blod og vev, som må vurderes. "Vi kan omgå dette ved å bruke inkrementell problemformulering," sa han. Det vil si at algoritmen utviklet ved Carnegie Mellon anser ikke alle begrensningene på en gang, men definerer dem i datamaskinens minne bare hvis det er nødvendig, kan du analysere opptil 10.000 donor-pasient parene.

0

Kommentarer - 0

Ingen kommentarer

Legg en kommentar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Tegn igjen: 3000
captcha