title: Algorithm for performing decentralized search in social networks
body: <p>I want to find out all the existing decentralized algorithms that exploit the structural properties of social networks. So far I know the following algorithms - </p>
  
  <p>1) Best connected search - Adamic et al</p>
  
  <p>2) Random Walk (does not exploit any structural property but still it is decentralized)</p>
  
  <p>3) Hamming distance search</p>
  
  <p>4) Weak/Strong tie search</p>
  
  <p>5) Cosine Similarity Search (CCS)</p>
  
  <p>6) Information Scent Search (ISS) </p>
  
  <p>Any help would be appreciated</p>