MD-00001: Kidney Data

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 described in the Data Formats page. 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: Optimizing Kidney Exchange with Transplant Chains: Theory and Reality; John P. Dickerson, Ariel D. Procaccia, Tuomas Sandholm; Proceedings of AAMAS; 2012

Selected studies: Failure-Aware Kidney Exchange; John P. Dickerson, Ariel D. Procaccia, Tuomas Sandholm; Proceedings of EC; 2013 | Dynamic Matching via Weighted Myopia with Application to Kidney Exchange; John P. Dickerson, Ariel D. Procaccia, Tuomas Sandholm; Proceedings of AAAI; 2012 | Price of Fairness in Kidney Exchange; John P. Dickerson, Ariel D. Procaccia, Tuomas Sandholm; Proceedings of AAMAS; 2014

Click here to download the all data files

Details

  • Number of files: 620
  • Total size: 873974.43 Mb.
  • Data types: dat, wmd.
  • Publication date: July 20, 2021, 9:15 p.m.
  • Last modification: July 20, 2021, 9:15 p.m.

All the patches of the dataset

MD-00001-00000001: Kidney Matching - 16 with 0

Modification Type File Size
synthetic wmd 579.0 bytes Download
synthetic dat 341.0 bytes Download

Learn more about this data patch on this page.

MD-00001-00000002: Kidney Matching - 16 with 0

Modification Type File Size
synthetic wmd 621.0 bytes Download
synthetic dat 336.0 bytes Download

Learn more about this data patch on this page.

MD-00001-00000003: Kidney Matching - 16 with 0

Modification Type File Size
synthetic wmd 509.0 bytes Download
synthetic dat 336.0 bytes Download

Learn more about this data patch on this page.

MD-00001-00000004: Kidney Matching - 16 with 0

Modification Type File Size
synthetic wmd 356.0 bytes Download
synthetic dat 334.0 bytes Download

Learn more about this data patch on this page.

MD-00001-00000005: Kidney Matching - 16 with 0

Modification Type File Size
synthetic wmd 660.0 bytes Download
synthetic dat 341.0 bytes Download

Learn more about this data patch on this page.

MD-00001-00000006: Kidney Matching - 16 with 0

Modification Type File Size
synthetic wmd 365.0 bytes Download
synthetic dat 338.0 bytes Download

Learn more about this data patch on this page.

MD-00001-00000007: Kidney Matching - 16 with 0

Modification Type File Size
synthetic wmd 517.0 bytes Download
synthetic dat 337.0 bytes Download

Learn more about this data patch on this page.

MD-00001-00000008: Kidney Matching - 16 with 0

Modification Type File Size
synthetic wmd 517.0 bytes Download
synthetic dat 340.0 bytes Download

Learn more about this data patch on this page.

MD-00001-00000009: Kidney Matching - 16 with 0

Modification Type File Size
synthetic wmd 565.0 bytes Download
synthetic dat 339.0 bytes Download

Learn more about this data patch on this page.

MD-00001-00000010: Kidney Matching - 16 with 0

Modification Type File Size
synthetic wmd 496.0 bytes Download
synthetic dat 339.0 bytes Download

Learn more about this data patch on this page.

MD-00001-00000011: Kidney Matching - 16 with 1

Modification Type File Size
synthetic wmd 953.0 bytes Download
synthetic dat 358.0 bytes Download

Learn more about this data patch on this page.

MD-00001-00000012: Kidney Matching - 16 with 1

Modification Type File Size
synthetic wmd 698.0 bytes Download
synthetic dat 355.0 bytes Download

Learn more about this data patch on this page.

MD-00001-00000013: Kidney Matching - 16 with 1

Modification Type File Size
synthetic wmd 722.0 bytes Download
synthetic dat 363.0 bytes Download

Learn more about this data patch on this page.

MD-00001-00000014: Kidney Matching - 16 with 1

Modification Type File Size
synthetic wmd 630.0 bytes Download
synthetic dat 354.0 bytes Download

Learn more about this data patch on this page.

MD-00001-00000015: Kidney Matching - 16 with 1

Modification Type File Size
synthetic wmd 1009.0 bytes Download
synthetic dat 357.0 bytes Download

Learn more about this data patch on this page.

MD-00001-00000016: Kidney Matching - 16 with 1

Modification Type File Size
synthetic wmd 952.0 bytes Download
synthetic dat 351.0 bytes Download

Learn more about this data patch on this page.

MD-00001-00000017: Kidney Matching - 16 with 1

Modification Type File Size
synthetic wmd 670.0 bytes Download
synthetic dat 356.0 bytes Download

Learn more about this data patch on this page.

MD-00001-00000018: Kidney Matching - 16 with 1

Modification Type File Size
synthetic wmd 893.0 bytes Download
synthetic dat 353.0 bytes Download

Learn more about this data patch on this page.

MD-00001-00000019: Kidney Matching - 16 with 1

Modification Type File Size
synthetic wmd 858.0 bytes Download
synthetic dat 354.0 bytes Download

Learn more about this data patch on this page.

MD-00001-00000020: Kidney Matching - 16 with 1

Modification Type File Size
synthetic wmd 810.0 bytes Download
synthetic dat 353.0 bytes Download

Learn more about this data patch on this page.