G-Rank: Unsupervised Continuous Learn-to-Rank for Edge Devices in a P2P Network

01/29/2023
by   Andrew Gold, et al.
0

Ranking algorithms in traditional search engines are powered by enormous training data sets that are meticulously engineered and curated by a centralized entity. Decentralized peer-to-peer (p2p) networks such as torrenting applications and Web3 protocols deliberately eschew centralized databases and computational architectures when designing services and features. As such, robust search-and-rank algorithms designed for such domains must be engineered specifically for decentralized networks, and must be lightweight enough to operate on consumer-grade personal devices such as a smartphone or laptop computer. We introduce G-Rank, an unsupervised ranking algorithm designed exclusively for decentralized networks. We demonstrate that accurate, relevant ranking results can be achieved in fully decentralized networks without any centralized data aggregation, feature engineering, or model training. Furthermore, we show that such results are obtainable with minimal data preprocessing and computational overhead, and can still return highly relevant results even when a user's device is disconnected from the network. G-Rank is highly modular in design, is not limited to categorical data, and can be implemented in a variety of domains with minimal modification. The results herein show that unsupervised ranking models designed for decentralized p2p networks are not only viable, but worthy of further research.

READ FULL TEXT

page 9

page 10

research
02/16/2015

About Tau-Chain

Tau-chain is a decentralized peer-to-peer network having three unified f...
research
08/18/2018

Decentralized Search on Decentralized Web

Decentralized Web, or DWeb, is envisioned as a promising future of the W...
research
09/26/2013

Stochastic Rank Aggregation

This paper addresses the problem of rank aggregation, which aims to find...
research
03/02/2021

Cross-Gradient Aggregation for Decentralized Learning from Non-IID data

Decentralized learning enables a group of collaborative agents to learn ...
research
05/24/2019

Decentralized Bayesian Learning over Graphs

We propose a decentralized learning algorithm over a general social netw...
research
02/10/2021

Sparse-Push: Communication- Energy-Efficient Decentralized Distributed Learning over Directed Time-Varying Graphs with non-IID Datasets

Current deep learning (DL) systems rely on a centralized computing parad...
research
12/24/2020

A Frequency-Based Learning-To-Rank Approach for Personal Digital Traces

Personal digital traces are constantly produced by connected devices, in...

Please sign up or login with your details

Forgot password? Click here to reset