Research Article
FN-Identify: Novel Restriction Enzymes-Based Method for Bacterial Identification in Absence of Genome Sequencing
| Input: Bacterial gene and a gene-identification scheme | | Output: identified-gene or failure | | currentNode root | | repeat | | Cut using currentNode.enzyme | | Chld currentNode.getChildren | | fragList number of fragments of all nodes in | | if .numOfFragments fragList then | | return failure | | else | | find a child
Chld that has number of fragments equal to .numOfFragments and save it | | as currentNode.chld; | | currentNode currentNode.chld | | end if | | until a leaf node is met | | return identified-gene |
|
