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 IndexRight IndexRight Index -
Left Index
It #Middle Index (Threshold Distance)Connectivity of the Unit Disk Graph

01.4141.41410.707Connected
00.7070.70720.3535Connected
00.35350.353530.17675Connected
00.176750.1767540.088375Not connected
0.0883750.176750.08837550.132562Not connected
0.1325620.176750.04418860.154656Not connected
0.1546560.176750.02209470.165703Not connected
0.1657030.176750.01104780.171226Not connected
0.1712260.176750.00552490.173988Connected
0.1712260.1739880.002762100.172607Connected
0.1712260.1726070.001381110.171917Not connected
0.1719170.1726070.00069 < 0.001 STOP!!!