We have a simple A* search working for wikipedia!
Check out these videos (watch in full screen HD to see the detail):
From 'Barbie' to 'Artificial Intelligence'
From 'Federal Bureau of Investigation' to 'Artificial Intelligence'
From 'Platypus' to 'Megadeth'
From 'Federal Bureau of Investigation' to 'Uluru'
How it works:
(Please read about A* search here)
The process uses A* search to find the shortest path between two concepts.
Paths between two concepts exists when there is a link on the wikipedia page between them. The relatedness of two concepts is measured using a method similar to the ones used in Google and is used to determine the distance between them (the more related the closer they are together.) This relatedness measure is also used to estimate how far a given concept is from the destination of the search (The heuristic H in A* Search.)
The thickness of the arcs connecting the nodes indicates how related they are.
