A Graph Diffusion Scheme for Decentralized Content Search based on Personalized PageRank
- 1. CERTH, Greece
Description
Decentralization is emerging as a key feature of the future Internet. However, effective algorithms for search are missing from state-of-the-art decentralized technologies, such as distributed hash tables and blockchain. This is surprising, since decentralized search has been studied extensively in earlier peer- to-peer (P2P) literature. In this work, we adopt a fresh outlook for decentralized search in P2P networks that is inspired by advancements in dense information retrieval and graph signal processing. In particular, we generate latent representations of P2P nodes based on their stored documents and diffuse them to the rest of the network with graph filters, such as person- alized PageRank. We then use the diffused representations to guide search queries towards relevant content. Our preliminary approach is successful in locating relevant documents in nearby nodes but the accuracy declines sharply with the number of stored documents, highlighting the need for more sophisticated techniques.
Notes
Files
dnips2022.pdf
Files
(481.2 kB)
Name | Size | Download all |
---|---|---|
md5:24adb9b37943b9696d50ca5d40f2bb53
|
481.2 kB | Preview Download |
Additional details
Funding
- MediaVerse – A universe of media assets and co-creation opportunities at your fingertips 957252
- European Commission
- AI4Media – A European Excellence Centre for Media, Society and Democracy 951911
- European Commission
- HELIOS – HELIOS: A Context-aware Distributed Social Networking Framework 825585
- European Commission