Nonbipartite Matching Web Application

A web application to perform nonbipartite matching is found at http://data.vanderbilt.edu/rapache/matching. The webapp implements the nbpMatching R package. This package may be downloaded from the CRAN website. The package and web app currently handle distance matricies up to 5000 x 5000. The version currently in development will loosen this restriction.

User Tips

  1. Upload your distance matrix as csv file. See the "Example Input" on the application page and the examples below.
  2. The name of your csv file must end with ".csv".
  3. Distances must be integers of five digits or less. The application can handle integers of more than five digits, but these very large distances have the potential to crash the application.
  4. Larger matrices can be compressed and uploaded provided the uploaded file ends in ".zip" and contains only the compressed csv file.
  5. You may optionally include an ID column as the first column of the distance matrix. Do not include a header on the matrix.
  6. You may optionally include an email address to receive the matches in a csv file.

Examples of valid and invalid distance matrices

Example 1:
99999,17,888
17,99999,771
888,771,99999
Invalid - the number of rows is odd

Example 2:
99999,17,888,99999
17,99999,771,99999
888,771,99999,99999
99999,99999,99999,99999
Valid - the number of rows is forced to be even by adding a sink or phantom that fits all nodes equally badly, i.e. all distances set to the maximum distance. You may also have your sink fit all nodes equally well, setting all distances to 0.

Example 3:
123456,17,888,123456
17,123456,771,123456
888,771,123456,123456
123456,123456,123456,123456
Potentially Invalid - the application is more stable when the maximum distance is less than six digits.

Example 4:
Tom,99999,17,888,99999
Sally,17,99999,771,99999
Jane,888,771,99999,99999
Phantom,99999,99999,99999,99999
Valid - the first column may be an ID column.

Example 5:
Name,Tom,Sally,Jane,Phantom
Tom,99999,17,888,99999
Sally,17,99999,771,99999
Jane,888,771,99999,99999
Phantom,99999,99999,99999,99999
Invalid - header rows will not read correctly.

Example 6:
12,99999,17,888,99999
21,17,99999,771,99999
7,888,771,99999,99999
-1,99999,99999,99999,99999
Valid - the ID column may be character or numeric.
Topic revision: r6 - 30 May 2012, RobertGreevy
 

This site is powered by FoswikiCopyright © 2013-2022 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding Vanderbilt Biostatistics Wiki? Send feedback