Algorithm Strategy · Paper
PATHFINDER/ six degrees

Spatiotemporal A* · Wikidata graph

The shortest connection between two figures.

Pick two notable figures. We pull a subgraph of the most popular figures from Wikidata each one carrying where and when they lived. Then, run A* over their interpersonal links to connect the pair with spatiotemporal weights.

How it works

Three pieces

01

Spatiotemporal nodes

Each person is a point in space and time, such as birthplace latitude/longitude and birth/death years, pulled from Wikidata.

02

Interpersonal edges

People link through real relationships: influenced-by, teacher/student, doctoral lineage, family, spouse, partner.

03

A* search

A heuristic search walks the graph from start to end, guided by spatial and temporal distance, and returns the chain it finds.