We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Retrieval

Title: Comparing Personalized Relevance Algorithms for Directed Graphs

Abstract: 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.
Comments: 4 pages, 1 figure. To appear at 2024 IEEE 40th International Conference on Data Engineering (ICDE)
Subjects: Information Retrieval (cs.IR); Computers and Society (cs.CY)
MSC classes: 62F07 (Primary), 90C35 (Secondary), 68R10 (Secondary)
ACM classes: H.3.3; H.3.5; J.4
Cite as: arXiv:2405.02261 [cs.IR]
  (or arXiv:2405.02261v1 [cs.IR] for this version)

Submission history

From: Cristian Consonni PhD [view email]
[v1] Fri, 3 May 2024 17:24:08 GMT (1468kb,D)

Link back to: arXiv, form interface, contact.