Minimal Marker

National Agriculture and Food Research Organization

A computer program to detect the minimal marker set to identify all cultivars from a DNA marker genotype table obtained by applying cultivar identification markers to many cultivars

Initially, the default analysis is recommended.  In case of timeout, refer to the manual v1.1 (English, Japanese).

Data
Upload file / Use sample data Upload file (csv/xls/xlsx)
Sample data
Options  (Specifying multiple options may produce unexpected results, so please verify your results.)
-mAlgorithm 0: enumeration method [slow]
1: branch and bound [fast]
2: greedy algorithm

0: enumeration method [slow]

1: branch and bound [fast] (default)

2: greedy algorithm

Use when a timeout occurs in -m1 (default) mode. It is not guaranteed to be the minimal marker set and to output all minimal marker sets. However, it outputs a sufficiently small number of marker sets that identify all the cultivars in a short time.
-wNumber of markers identifying all 2-cultivar combinations

1: (default)

2:

In the minimal marker set, for any combination of two cultivars in a given genotype table, the marker set is organized so that there is at least one marker that identifies the two cultivars. This "at least one marker" can be changed to "at least two markers" by setting -w2 . 2 or more can also be specified.

n: (max: 5)

-gIgnore order of characters (default: '-g')When '-g' is turned on, genotypes 'AB' and 'BA' are considered to be the same genotype. Not case sensitive, but case-sensitive is preferable to avoid unexpected errors.

Consider the order of genotype strings

-b

1: Bitwise operation [fast] (default)

0: arithmetic operation [slow]
1: bit operation [fast]

0: Arithmetic operation [slow]
-kReplace a missing value (default: none)'#' is used when genotypes has a missing value. It is not guaranteed to be the minimal marker set and to output all minimal marker sets. Replace a missing value with '#'
-v

Identify specified cultivar(s) from other cultivars
Specify the cultivar(s) to be distinguished from other cultivars.
Specify the numerical value of the order of the cultivars (columns) in the genotype table.
Multiple entries can be specified.

Outputs minimal marker set(s) to identify specified cultivars and other cultivars
(Example: 3 or 3,4)
-sNumber of markers start searching (default: 1, max: 30)
-n

Specify the marker(s) the user wants to use
Specify the numerical value of the order of the markers (lines) in the genotype table.
Multiple entries can be specified.

Outputs a minimum marker set(s) that includes the specified marker(s)
(Example: 3 or 3,4)
-l

Specifies the number of outputs of the minimum marker set

By default, MinimalMarker does not stop analyzing until all minimal marker sets are detected. However, if the computation time becomes too long, it times out. To avoid this, specify the number of output minimal marker sets.
(Example: 10)
-pPrint data table / Search (default: Search)      
Refer to the MinimalMarker on web manual v1.1 (English, Japanese) input data format, output data, options, operation procedures, etc.
Sample data is here.