Table 6 Greedy mode statistical summary with 95% confidence intervals. The table reports the mean and 95% confidence interval [lower, upper] for success rate, average hops, average visited nodes, and latency (in milliseconds) across \(\alpha\) thresholds for each dataset. Each value is computed from \(N = 100\) independent discovery trials using bootstrap resampling (\(B = 1000\)) to quantify sampling variability. The visited nodes metric captures traversal overhead and exhibits wider confidence bounds on larger graphs (e.g., Epinions), reflecting greater variability in exploration paths across heterogeneous trust topologies. Success rates remain consistently high across datasets, while hops and latency exhibit narrow confidence bounds, confirming stable performance and reproducibility of the greedy discovery mechanism. The inclusion of uncertainty estimates for all metrics ensures that reported performance differences are statistically interpretable and not attributable to random variation.

From: Trust and class aware service discovery with dual control in the social Internet of Things

 

Success

AvgHops

AvgVisited

AvgLatency (ms)

EIES

0.871 [0.853, 0.889]

3.05 [2.90, 3.20]

16.1 [14.2, 18.2]

1.08 [0.99, 1.17]

C. elegans

0.682 [0.650, 0.714]

4.80 [4.60, 5.00]

48.6 [40.3, 56.9]

1.45 [1.36, 1.54]

FB Forum

0.625 [0.598, 0.652]

5.10 [4.90, 5.30]

157.5 [135.1, 179.9]

1.72 [1.64, 1.80]

Bitcoin

0.588 [0.565, 0.611]

5.70 [5.50, 5.90]

312.4 [278.6, 346.2]

1.84 [1.75, 1.93]

Epinions

0.551 [0.523, 0.579]

5.62 [5.40, 5.84]

4107.0 [3098.7, 5115.3]

2.01 [1.89, 2.13]