3 years ago

Maximum Matchings in Graphs for Allocating Kidney Paired Donation.

Michal Mankowski, Sommer Gentry, Dorry Segev, T. S. Michael

Relatives and friends of an end-stage renal disease patient who offer to donate a kidney are often found to be incompatible with their intended recipients. Kidney paired donation matches one patient and his incompatible donor with another patient and donor in the same situation for an organ exchange. Let patient- donor pairs be the vertices of an undirected graph G, with an edge connecting any two reciprocally compatible vertices. A matching in G is a feasible set of paired donations. We describe various optimization problems on kidney paired donation graphs G and the merits of each in clinical transplantation. Because some matches are geographically undesirable, and the expected lifespan of a transplanted kidney depends on the immunologic concordance of donor and recipient, we weight the edges of G and seek a maximum edge-weight matching. Unfortunately, such matchings might not have the maximum cardinality; there is a risk of an unpredictable trade-off between the quality and quantity of paired donations. We propose an edge-weighting of G which guarantees that every matching with maximum weight also has maximum cardinality, and also maximizes the number of transplants for an exceptional subset of recipients, while reducing travel and favoring immunologic concordance.

Publisher URL: http://arxiv.org/abs/1710.00953

DOI: arXiv:1710.00953v3

You might also like
Discover & Discuss Important Research

Keeping up-to-date with research can feel impossible, with papers being published faster than you'll ever be able to read them. That's where Researcher comes in: we're simplifying discovery and making important discussions happen. With over 19,000 sources, including peer-reviewed journals, preprints, blogs, universities, podcasts and Live events across 10 research areas, you'll never miss what's important to you. It's like social media, but better. Oh, and we should mention - it's free.

  • Download from Google Play
  • Download from App Store
  • Download from AppInChina

Researcher displays publicly available abstracts and doesn’t host any full article content. If the content is open access, we will direct clicks from the abstracts to the publisher website and display the PDF copy on our platform. Clicks to view the full text will be directed to the publisher website, where only users with subscriptions or access through their institution are able to view the full article.