Community based search on power law networks

In this paper, we have presented a novel algorithm for searching peer-to-peer (P2P) networks which forms power law topology. It is completely decentralized in nature and hence is implemented independently by each individual peer participating in the network. Instead of flooding mechanisms, it uses random walk and proliferation techniques to search for peers having similar interests. Besides the search, it is also equipped to change the neighborhoods of the peers based upon their proximity with the queried item. This topology evolution coupled with search proliferation helps the P2P network to form interest-based communities, as a result of which the search efficiency of the network improves, as more and more individual peers perform decentralized search.