Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2405.02261 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913340299673600 |
|---|---|
| author | Cavalcanti, Luca Consonni, Cristian Brugnara, Martin Laniado, David Montresor, Alberto |
| author_facet | Cavalcanti, Luca Consonni, Cristian Brugnara, Martin Laniado, David Montresor, Alberto |
| contents | We present an interactive Web platform that, given a directed graph, allows identifying the most relevant nodes related to a given query node. Besides well-established algorithms such as PageRank and Personalized PageRank, the demo includes Cyclerank, a novel algorithm that addresses some of their limitations by leveraging cyclic paths to compute personalized relevance scores. Our demo design enables two use cases: (a) algorithm comparison, comparing the results obtained with different algorithms, and (b) dataset comparison, for exploring and gaining insights into a dataset and comparing it with others. We provide 50 pre-loaded datasets from Wikipedia, Twitter, and Amazon and seven algorithms. Users can upload new datasets, and new algorithms can be easily added. By showcasing efficient algorithms to compute relevance scores in directed graphs, our tool helps to uncover hidden relationships within the data, which makes of it a valuable addition to the repertoire of graph analysis algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_02261 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Comparing Personalized Relevance Algorithms for Directed Graphs Cavalcanti, Luca Consonni, Cristian Brugnara, Martin Laniado, David Montresor, Alberto Information Retrieval Computers and Society 62F07 (Primary), 90C35 (Secondary), 68R10 (Secondary) H.3.3; H.3.5; J.4 We present an interactive Web platform that, given a directed graph, allows identifying the most relevant nodes related to a given query node. Besides well-established algorithms such as PageRank and Personalized PageRank, the demo includes Cyclerank, a novel algorithm that addresses some of their limitations by leveraging cyclic paths to compute personalized relevance scores. Our demo design enables two use cases: (a) algorithm comparison, comparing the results obtained with different algorithms, and (b) dataset comparison, for exploring and gaining insights into a dataset and comparing it with others. We provide 50 pre-loaded datasets from Wikipedia, Twitter, and Amazon and seven algorithms. Users can upload new datasets, and new algorithms can be easily added. By showcasing efficient algorithms to compute relevance scores in directed graphs, our tool helps to uncover hidden relationships within the data, which makes of it a valuable addition to the repertoire of graph analysis algorithms. |
| title | Comparing Personalized Relevance Algorithms for Directed Graphs |
| topic | Information Retrieval Computers and Society 62F07 (Primary), 90C35 (Secondary), 68R10 (Secondary) H.3.3; H.3.5; J.4 |
| url | https://arxiv.org/abs/2405.02261 |