Fig. 2

Neighborhood expansion example. (a) Represents the entire graph, where node u is the node to expand. The number on each red-dotted line refers to an edge conductance. (b, c, d) and (e) Indicate the expansion of node u by adding its nearest neighbors: 1, 2, 3, and 51, respectively, to form the expanded neighborhood of node u, N_E(u). (f) Represents the computed distances between and its neighbors