FN-Identify: Novel Restriction Enzymes-Based Method for Bacterial Identification in Absence of Genome Sequencing

Algorithm 1

CreateScheme().

Input: Bacterial family and a set of restriction enzymes .

Output: A tree representing the created gene-identification scheme

 .addRoot

 Predict the restriction map by restricting all species/strains of using all enzymes of .

 if all enzymes of are visited then

  return

 else if number of strains/species in is   then

  return

 else

  Search to find the restriction enzyme that gives the largest number of distinct

  number-of-fragments when applied to all gene-sequences of .

  Group all strains/species having the same number-of-fragments in a distinct group based

  on the results produced by ;

  .enzyme ;

  for each resulting group do

   createScheme();

   newNode.group ;

   newNode.enzyme ;

   newNode.numOfFragments numOfFragments;

   .AddChild(newNode)

  end for

 end if

return