Kidney Data (00036)
This dataset contains 310 instances of synthetic kidney donor pools. The data was generated using a state of the art donor pool generation method (described in Saidman et al., Increasing the opportunity of live kidney donation by matching for two-and three-way exchanges. Transplantation 81(5), 2006) and was donated by John Dickerson. John has recently posted his generation as well as his exchange solving code online; it is available here.
The dataset consists of 10 randomly generated instances of kidney exchanges with 16, 32, 64, 128, 256, 512, 1024, 2048 patients and, as a percentage of the pool, altruists at 0%, 5%, 10%, and 15% for a total of 310 data files. The main components use the wmd data format. Each edge has a source and multiple destinations to represent the patients that can receive a kidney from the source. All edges have weight 1 unless they connect from a patient to an altruist (who does not need a kidney), which have weight 0.
There is a dat file associated with each kidney exchange datafile. This file contains some extra fields that may be of interest to researchers. Specifically, the file contains the following files: Pair index number of the pair in the corresponding wmd file.; Patient the blood type of the person needing the kidney; Donor the blood type of the person donating the kidney; Wife-P? 1 if the person needing the kidney is the wife of the donor; %Pra denotes the panel reactive antibody level of the patient, discretized into three levels; Out-Deg the number of nodes in the wmd file that can receive a kidney from this donor; Altruist1 if the corresponding pair is an altruist.
Required citations: John P. Dickerson, Ariel D. Procaccia, and Tuomas Sandholm. Optimizing Kidney Exchange with Transplant Chains: Theory and Reality. Proceedings of AAMAS, 2012 (Bibtex).
Selected studies: John P. Dickerson, Ariel D. Procaccia, and Tuomas Sandholm. Failure-Aware Kidney Exchange Proceedings of EC, 2013. | John P. Dickerson, Ariel D. Procaccia, and Tuomas Sandholm. Dynamic Matching via Weighted Myopia with Application to Kidney Exchange. Proceedings of AAAI, 2012. | John P. Dickerson, Ariel D. Procaccia, and Tuomas Sandholm. Price of Fairness in Kidney Exchange Proceedings of AAMAS, 2014.