Reconfiguration and Search of Social Networks

Algorithm 1

KRDS(𝑖,𝑗,𝑘)

if (𝑖≠𝑗)

   //Random walk search

   then go random(𝑖,𝑗,𝑘)

else return routes

  if (𝑖≠𝑗)

    go max(𝑖,𝑗) //high degree search

until 𝑖=𝑗

return routes