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.

Download the dataset [zip, 198.1 MB]

Details

  • Number of files: 620
  • Total size: 990.1 MB
  • Data types: dat, wmd.
  • Publication date: Aug. 17, 2013
  • Last modification: Sept. 22, 2022
Kidney Matching - 16 with 0 — 00036-00000001.wmd
16 Alternatives
Kidney Matching - 16 with 0 — 00036-00000002.wmd
16 Alternatives
Kidney Matching - 16 with 0 — 00036-00000003.wmd
16 Alternatives
Kidney Matching - 16 with 0 — 00036-00000004.wmd
16 Alternatives
Kidney Matching - 16 with 0 — 00036-00000005.wmd
16 Alternatives
Kidney Matching - 16 with 0 — 00036-00000006.wmd
16 Alternatives
Kidney Matching - 16 with 0 — 00036-00000007.wmd
16 Alternatives
Kidney Matching - 16 with 0 — 00036-00000008.wmd
16 Alternatives
Kidney Matching - 16 with 0 — 00036-00000009.wmd
16 Alternatives
Kidney Matching - 16 with 0 — 00036-00000010.wmd
16 Alternatives
Kidney Matching - 16 with 1 — 00036-00000011.wmd
17 Alternatives
Kidney Matching - 16 with 1 — 00036-00000012.wmd
17 Alternatives
Kidney Matching - 16 with 1 — 00036-00000013.wmd
17 Alternatives
Kidney Matching - 16 with 1 — 00036-00000014.wmd
17 Alternatives
Kidney Matching - 16 with 1 — 00036-00000015.wmd
17 Alternatives
Kidney Matching - 16 with 1 — 00036-00000016.wmd
17 Alternatives
Kidney Matching - 16 with 1 — 00036-00000017.wmd
17 Alternatives
Kidney Matching - 16 with 1 — 00036-00000018.wmd
17 Alternatives
Kidney Matching - 16 with 1 — 00036-00000019.wmd
17 Alternatives
Kidney Matching - 16 with 1 — 00036-00000020.wmd
17 Alternatives
Kidney Matching - 16 with 2 — 00036-00000021.wmd
18 Alternatives
Kidney Matching - 16 with 2 — 00036-00000022.wmd
18 Alternatives
Kidney Matching - 16 with 2 — 00036-00000023.wmd
18 Alternatives
Kidney Matching - 16 with 2 — 00036-00000024.wmd
18 Alternatives
Kidney Matching - 16 with 2 — 00036-00000025.wmd
18 Alternatives
Kidney Matching - 16 with 2 — 00036-00000026.wmd
18 Alternatives
Kidney Matching - 16 with 2 — 00036-00000027.wmd
18 Alternatives
Kidney Matching - 16 with 2 — 00036-00000028.wmd
18 Alternatives
Kidney Matching - 16 with 2 — 00036-00000029.wmd
18 Alternatives
Kidney Matching - 16 with 2 — 00036-00000030.wmd
18 Alternatives
Kidney Matching - 32 with 0 — 00036-00000031.wmd
32 Alternatives
Kidney Matching - 32 with 0 — 00036-00000032.wmd
32 Alternatives
Kidney Matching - 32 with 0 — 00036-00000033.wmd
32 Alternatives
Kidney Matching - 32 with 0 — 00036-00000034.wmd
32 Alternatives
Kidney Matching - 32 with 0 — 00036-00000035.wmd
32 Alternatives
Kidney Matching - 32 with 0 — 00036-00000036.wmd
32 Alternatives
Kidney Matching - 32 with 0 — 00036-00000037.wmd
32 Alternatives
Kidney Matching - 32 with 0 — 00036-00000038.wmd
32 Alternatives
Kidney Matching - 32 with 0 — 00036-00000039.wmd
32 Alternatives
Kidney Matching - 32 pairs with 0 alturists — 00036-00000040.wmd
32 Alternatives
Kidney Matching - 32 with 1 — 00036-00000041.wmd
33 Alternatives
Kidney Matching - 32 with 1 — 00036-00000042.wmd
33 Alternatives
Kidney Matching - 32 with 1 — 00036-00000043.wmd
33 Alternatives
Kidney Matching - 32 with 1 — 00036-00000044.wmd
33 Alternatives
Kidney Matching - 32 with 1 — 00036-00000045.wmd
33 Alternatives
Kidney Matching - 32 with 1 — 00036-00000046.wmd
33 Alternatives
Kidney Matching - 32 with 1 — 00036-00000047.wmd
33 Alternatives
Kidney Matching - 32 pairs with 1 alturists — 00036-00000048.wmd
33 Alternatives
Kidney Matching - 32 with 1 — 00036-00000049.wmd
33 Alternatives
Kidney Matching - 32 with 1 — 00036-00000050.wmd
33 Alternatives
Kidney Matching - 32 with 3 — 00036-00000051.wmd
35 Alternatives
Kidney Matching - 32 with 3 — 00036-00000052.wmd
35 Alternatives
Kidney Matching - 32 with 3 — 00036-00000053.wmd
35 Alternatives
Kidney Matching - 32 with 3 — 00036-00000054.wmd
35 Alternatives
Kidney Matching - 32 with 3 — 00036-00000055.wmd
35 Alternatives
Kidney Matching - 32 pairs with 3 alturists — 00036-00000056.wmd
35 Alternatives
Kidney Matching - 32 with 3 — 00036-00000057.wmd
35 Alternatives
Kidney Matching - 32 with 3 — 00036-00000058.wmd
35 Alternatives
Kidney Matching - 32 with 3 — 00036-00000059.wmd
35 Alternatives
Kidney Matching - 32 with 3 — 00036-00000060.wmd
35 Alternatives
Kidney Matching - 32 with 4 — 00036-00000061.wmd
36 Alternatives
Kidney Matching - 32 with 4 — 00036-00000062.wmd
36 Alternatives
Kidney Matching - 32 with 4 — 00036-00000063.wmd
36 Alternatives
Kidney Matching - 32 pairs with 4 alturists — 00036-00000064.wmd
36 Alternatives
Kidney Matching - 32 with 4 — 00036-00000065.wmd
36 Alternatives
Kidney Matching - 32 with 4 — 00036-00000066.wmd
36 Alternatives
Kidney Matching - 32 with 4 — 00036-00000067.wmd
36 Alternatives
Kidney Matching - 32 with 4 — 00036-00000068.wmd
36 Alternatives
Kidney Matching - 32 with 4 — 00036-00000069.wmd
36 Alternatives
Kidney Matching - 32 with 4 — 00036-00000070.wmd
36 Alternatives
Kidney Matching - 64 with 0 — 00036-00000071.wmd
64 Alternatives
Kidney Matching - 64 pairs with 0 alturists — 00036-00000072.wmd
64 Alternatives
Kidney Matching - 64 with 0 — 00036-00000073.wmd
64 Alternatives
Kidney Matching - 64 with 0 — 00036-00000074.wmd
64 Alternatives
Kidney Matching - 64 with 0 — 00036-00000075.wmd
64 Alternatives
Kidney Matching - 64 with 0 — 00036-00000076.wmd
64 Alternatives
Kidney Matching - 64 with 0 — 00036-00000077.wmd
64 Alternatives
Kidney Matching - 64 with 0 — 00036-00000078.wmd
64 Alternatives
Kidney Matching - 64 with 0 — 00036-00000079.wmd
64 Alternatives
Kidney Matching - 64 pairs with 0 alturists — 00036-00000080.wmd
64 Alternatives
Kidney Matching - 64 with 3 — 00036-00000081.wmd
67 Alternatives
Kidney Matching - 64 with 3 — 00036-00000082.wmd
67 Alternatives
Kidney Matching - 64 with 3 — 00036-00000083.wmd
67 Alternatives
Kidney Matching - 64 with 3 — 00036-00000084.wmd
67 Alternatives