Those graph node colors are not very color blind friendly. They are easy to differentiate in the list view, but in the graph with black borders, they are just too low contrast.
Show HN: Six Degrees of Wikipedia
51–60 of 354 posts
Re: Show HN: Six Degrees of Wikipedia
#52Very cool. And a lot less degrees of freedom between my tests than I expected - so far everything has a legitimate 3 degrees when I expected much more. Higgs Boson to Taylor Swift in 3 steps, amazing. Not only that, but 91 ways to get there in just 3 steps. This basically quantifies what my wife and I jokingly refer to "rabbit-holing" online. She'll ask me what I'm reading and it will be something totally unrelated t…
You need to go more obscure -- Fiber Bundle to Lars Ulrich was 4 steps. Calabi-Yau Manifold to Donnie Wahlberg is also 4. I haven't gotten 5 yet.
I got 9 steps with "Here (company)" to "There (wikipedia disambiguation page)".
Re: Show HN: Six Degrees of Wikipedia
#53Very cool. And a lot less degrees of freedom between my tests than I expected - so far everything has a legitimate 3 degrees when I expected much more. Higgs Boson to Taylor Swift in 3 steps, amazing. Not only that, but 91 ways to get there in just 3 steps. This basically quantifies what my wife and I jokingly refer to "rabbit-holing" online. She'll ask me what I'm reading and it will be something totally unrelated t…
You need to go more obscure -- Fiber Bundle to Lars Ulrich was 4 steps. Calabi-Yau Manifold to Donnie Wahlberg is also 4. I haven't gotten 5 yet.
I found a 5 by picking two Random article pages:
Xyloplax turnerae to Pagolo Arsago -- https://www.sixdegreesofwikipedia.com/?source=Xyloplax%20tur...
I love all the little touches, like the fun facts (2.51% of Wikipedia articles don't have incoming links) and UI touches ("wipes brow, I really had to work hard for this one").
Re: Show HN: Six Degrees of Wikipedia
#54Very cool. And a lot less degrees of freedom between my tests than I expected - so far everything has a legitimate 3 degrees when I expected much more. Higgs Boson to Taylor Swift in 3 steps, amazing. Not only that, but 91 ways to get there in just 3 steps. This basically quantifies what my wife and I jokingly refer to "rabbit-holing" online. She'll ask me what I'm reading and it will be something totally unrelated t…
You need to go more obscure -- Fiber Bundle to Lars Ulrich was 4 steps. Calabi-Yau Manifold to Donnie Wahlberg is also 4. I haven't gotten 5 yet.
I noticed that pages about countries are good hubs for this kind of connection. The page cites someone, their page has a link to his country of origin and these country pages are really extensive and have links to a variety of topics.
Edit: I finally managed to find a 5 degree route! https://www.sixdegreesofwikipedia.com/?source=Taquaral&targe...
Re: Show HN: Six Degrees of Wikipedia
#55Took some tinkering to hit five degrees, from 'Hemisphere Dancer' (Jimmy Buffet's old seaplane) to the VC (Vapnik–Chervonenkis) dimension. Rewarding for the site to say 'wipes brow I really had to work for this one.'
[0] https://www.sixdegreesofwikipedia.com/?source=Hemisphere%20D...
Re: Show HN: Six Degrees of Wikipedia
#56Earlier quoted context omitted.
You need to go more obscure -- Fiber Bundle to Lars Ulrich was 4 steps. Calabi-Yau Manifold to Donnie Wahlberg is also 4. I haven't gotten 5 yet.
I got 9 steps with "Here (company)" to "There (wikipedia disambiguation page)".
Disambiguation pages are not supposed to be linked from within Wikipedia, so I'm not sure this one really counts.
Re: Show HN: Six Degrees of Wikipedia
#57https://www.sixdegreesofwikipedia.com/?source=Spud%20gun&tar... Found a no-path!
I think that's because nothing on wikipedia links to that page.
I managed to go from spud gun -> great depression -> dissolution of the soviet union -> soviet union -> sputnik, but I couldn't get the last step!
Re: Show HN: Six Degrees of Wikipedia
#58Anime --> Obesity
https://www.sixdegreesofwikipedia.com/?source=Anime&target=O...
Somehow, I didn't expect a one-stop layover in Dubai.
Re: Show HN: Six Degrees of Wikipedia
#59Can you create an option to find the most distant connection for a topic?
I think this is going to be extremely computationally intensive. One of the big performance wins I got when designing the search algorithm[1] was visiting as few nodes in the graph as possible (which I did via a bi-directional breadth-first search). To find the most distant node, I'd need to traverse the entire graph, which consists of almost 6 million nodes. It can be done, but it would take minutes, hours, days, ..…
Not too expensive, you can use parallel IDDFS to get a good approximation quickly. (Especially if you pick a good heuristic to follow links.)
Challenging part is keeping track of already visited pages to break cycles - some variant of a Bloom filter will help.
Re: Show HN: Six Degrees of Wikipedia
#60Earlier quoted context omitted.
Indeed. First thing I tried as well. Found 1 path with 2 degrees of separation from Bitcoin to Adolf Hitler in 1.33 seconds! Bitcoin -> Austria -> Adolf Hitler
Game is much more challenging if you ban pages that also have big categories. (Look of Category: X exists and add some cutoff based on number of links there.) Obviously also lists.
There are several easy to reach pages without categories.
Almost anyone alive during WW2 will have a WW2 link. Almost every country is 1 degree from Hitler. Most companies/publications around than will link to Hitler.