Beating Wikirace by Finding the Optimal Path with Neo4j and Dijkstra’s algorithm

Exploring Wikipedia dataset and applying graph data science algorithms

Illustration of a Wikirace. Edited picture from Wikimedia Commons. CC BY-SA 3.0

Introduction

A few weeks ago, I came across an interesting game called Wikirace by watching some streamers play this game. A Wikirace is a race between any number of participants, using links to travel from one Wikipedia page to another.

Normally the participants start at a random Wikipedia page and choose a destination page. For example, they could …

algorithm algorithms data science neo4j optimization path wikipedia