Surfing the links between Wikipedia articles constitutes a valuable way to acquire new knowledge related to a topic by exploring its connections to other pages. In this sense, is a well-known option to make sense of the graph of links between pages and identify the most relevant articles with respect to a given one; its performance, however, is hindered by pages with high indegree that function as hubs and obtain high scores regardless of the starting point. In this work, we present , a novel algorithm based on cyclic paths aimed at finding the most relevant nodes related to a topic. To compare the results of with those of and other algorithms derived from it, we perform three experiments based on different ground truths. We find that aligns better with readers' behaviour as it ranks in higher positions the articles corresponding to links that receive more clicks; it tends to identify in higher position related articles highlighted by editors in 'See also' sections; and it is more robust to global hubs of the network having high indegree. Finally, we show that computing is two orders of magnitude faster than computing the other baselines.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC7544349PMC
http://dx.doi.org/10.1098/rspa.2019.0740DOI Listing

Publication Analysis

Top Keywords

cyclic paths
8
high indegree
8
personalized relevance
4
relevance scores
4
scores cyclic
4
paths directed
4
directed graphs
4
graphs surfing
4
surfing links
4
links wikipedia
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!