Alex Rivera | Logout

Algorithm for performing decentralized search in social networks

Asked 2010-04-12T11:45:12.440
14

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 -

1) Best connected search - Adamic et al

2) Random Walk (does not exploit any structural property but still it is decentralized)

3) Hamming distance search

4) Weak/Strong tie search

5) Cosine Similarity Search (CCS)

6) Information Scent Search (ISS)

Any help would be appreciated

Edit
Report

1 Answer

3

[PDF] Complex networks and decentralized search algorithms

http://www.cs.cornell.edu/home/kleinber/icm06-swn.pdf

answered 2010-04-21T10:04:44.070

Your Answer