Skip to main content
. 2012 Aug 24;7(8):e43694. doi: 10.1371/journal.pone.0043694

Table 1. Comparison between semantic navigation and shortest path for a sample of source and target pairs of words.

Semantic Navigation Shortest Path Semantic Navigation Shortest Path
Microsoft_Access Microsoft_Access Pandora Pandora
Computer_program Database Jar Wine
Application Leaf Leyden_jar United_States
Human_body Biology Capacitor Electronics
Biology Evolutionary_biology Inductor Electrical_circuit
Evolutionary_biology Electrical_circuit
Norway_Iowa Norway_Iowa Wii_Sports Wii_Sports
United_States United_States Tennis Wii
U_States_History January_1 England 2006
Moon March_27 Protestantism Good_Friday
Astronaut Yuri_Gagarin Paul_the_Apostle Judas_Iscariot
Yuri_Gagarin Judas_Iscariot
Gerardus_Mercator Gerardus_Mercator Oxfam Oxfam
Atlas Atlas United_Kingdom Canada
Google_Maps Rome United_States July_1
Satellite NASA Computer Windows_2000
Sputnik Space_Race Operating_system Novell
U.S.S.R. Linux OpenSuSE
Cold_War SuSE
Space_Race OpenSuSE
Electricity Electricity Liza_Minnelli Liza_Minnelli
Oil Metal United_States June_24
Maize Zinc Forest July_1
Grain Cereal Rainforest Evolution
Oat Cheerios Bird Genetic_drift
Cereal Evolution
Cheerios Genetic_drift
Space_Race Space_Race Taco_Bell Taco_Bell
United_States 1957 United_States June_9
Computer 1960 s U_States_History December_21
Operating_system UNIX Roaring_Twenties F_Scott_Fitzgerald
UNIX F_Scott_Fitzgerald The_Great_Gatsby
The_Great_Gatsby

In some cases the shortest path led to degenerated chains (one of which is shown here).