Research Article
Unit Disk Graph-Based Node Similarity Index for Complex Network Analysis
Table 1
Iteration Details for the Execution of the Binary Search Algorithm Illustrated in Figure
4.
| Left Index | Right Index | Right Index - Left Index | It # | Middle Index (Threshold Distance) | Connectivity of the Unit Disk Graph |
| 0 | 1.414 | 1.414 | 1 | 0.707 | Connected | 0 | 0.707 | 0.707 | 2 | 0.3535 | Connected | 0 | 0.3535 | 0.3535 | 3 | 0.17675 | Connected | 0 | 0.17675 | 0.17675 | 4 | 0.088375 | Not connected | 0.088375 | 0.17675 | 0.088375 | 5 | 0.132562 | Not connected | 0.132562 | 0.17675 | 0.044188 | 6 | 0.154656 | Not connected | 0.154656 | 0.17675 | 0.022094 | 7 | 0.165703 | Not connected | 0.165703 | 0.17675 | 0.011047 | 8 | 0.171226 | Not connected | 0.171226 | 0.17675 | 0.005524 | 9 | 0.173988 | Connected | 0.171226 | 0.173988 | 0.002762 | 10 | 0.172607 | Connected | 0.171226 | 0.172607 | 0.001381 | 11 | 0.171917 | Not connected | 0.171917 | 0.172607 | 0.00069 < 0.001 STOP!!! | | | |
|
|