Research Article
Community based Search on Power Law Networks
@INPROCEEDINGS{10.1109/COMSWA.2008.4554425, author={Tathagata Das and Subrata Nandi and Niloy Ganguly}, title={Community based Search on Power Law Networks}, proceedings={3rd International ICST Conference on COMmunication System SoftWAre and MiddlewaRE}, publisher={IEEE}, proceedings_a={COMSWARE}, year={2008}, month={6}, keywords={community structure power law semi-structured P2P}, doi={10.1109/COMSWA.2008.4554425} }- Tathagata Das
Subrata Nandi
Niloy Ganguly
Year: 2008
Community based Search on Power Law Networks
COMSWARE
IEEE
DOI: 10.1109/COMSWA.2008.4554425
Abstract
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.