Table 2.
Average Edit Distances of the Retrieved Paths and the Original Query Paths for Different Types of Node Perturbations and Different Levels of Point Mutations
| |
Point mutation rate |
|||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| |
0% |
50% |
60% |
70% |
80% |
|||||
| Note perturbation | PRSS | HMM | PRSS | HMM | PRSS | HMM | PRSS | HMM | PRSS | HMM |
| None | 0 | 0 | 0 | 0 | 0.2 | 0 | 0.9 | 0.3 | 3.9 | 0.9 |
| 1 replacement | 1 | 0.2 | 1 | 0.2 | 1.2 | 0.2 | 1.9 | 0.8 | 4.9 | 1.5 |
| 2 replacements | 2 | 0.5 | 2 | 0.5 | 2.2 | 0.5 | 2.9 | 0.8 | 5.9 | 2.2 |
| 1 insertion and 1 deletion | 1.8 | 0.3 | 1.8 | 0.3 | 2.0 | 0.3 | 2.7 | 0.7 | 5.7 | 2.3 |
| 2 insertions and 2 deletions | 3.3 | 0.6 | 3.3 | 0.6 | 3.5 | 0.6 | 4.2 | 0.7 | 7.2 | 3.8 |
The results obtained by our algorithm are denoted as “HMM,” and the results obtained based on the best PRSS hits are denoted as “PRSS.”