Research Article
Reconfiguration and Search of Social Networks
Table 1
The number of search steps.
| ā | | BFS | DFS | DS | URW | NRRW | SARW | KRDS | KRDS |
| NNCN | 164 | 74 | 56 | 56 | 537 | 410 | 32 | 31 | 21 | 488 | 236 | 177 | 177 | 5075 | 3838 | 86 | 62 | 64 |
| ERRG | 164 | 23 | 23 | 19 | 35 | 29 | 21 | 11 | 6 | 488 | 24 | 25 | 17 | 27 | 25 | 25 | 12 | 6 |
| WSSWN | 164 | 25 | 30 | 18 | 40 | 32 | 25 | 12 | 6 | 488 | 78 | 100 | 54 | 121 | 100 | 71 | 35 | 18 |
| BASFN | 164 | 12 | 8 | 6 | 19 | 17 | 12 | 6 | 3 | 488 | 32 | 20 | 16 | 56 | 50 | 35 | 14 | 7 |
| DMG | 164 | 21 | 69 | 69 | 119 | 93 | 9 | 23 | 13 | 488 | 91 | 425 | 425 | 815 | 646 | 15 | 40 | 41 |
| CUB | 164 | 8 | 19 | 19 | 23 | 18 | 8 | 6 | 4 | 488 | 27 | 132 | 132 | 71 | 55 | 11 | 17 | 9 |
|
|