Fig. 2.

Empirical CDF (cumulative distribution function) of path length in power-law networks as a function of degree and homophily parameters. Each plot shows the proportion of searches completed within a given path length. The x axis in each plot ranges from 0 to 100; the y axis ranges from 0 to 1. The color-coding is the same as in Fig. 1. When the homophily parameter is 0, the network shows no homophily. Consequently, EVN performs identically to degree-based navigation, whereas similarity-based navigation performs identically to random navigation. Even with global search, the proportion of completed searches does not always reach 1 because the networks are not necessarily fully connected.