News for hackers. Stuff that matters.
Re:Show HN: Six Degrees of Wikipedia by Trufa on Monday February 26, 2018 @04:06PM (#16468967)
Am I not understanding something? When I linked Obama to Uruguay, Myanmar came up (the only surprising one).

https://www.sixdegreesofwikipedia.com/?source=Uruguay&target...

I went to the Uruguayan wiki page and found nothing on Myanmar and nothing relating to Uruguay on the Myanmar page.

Awesome project btw, great idea.

Re:Show HN: Six Degrees of Wikipedia by jwngr on Monday February 26, 2018 @04:12PM (#16469008)
[copy of answer from below] The Wikipedia database doesn't differentiate links which appear in the main article versus in the sources or categories sections. It's possible one of the intermediate links is in there. You sometimes need to do a CTRL+f in "View Source" to find the link. Also, the latest Wikipedia dump is from February 2nd, so it's possible the link has been deleted since that date. I'll regenerate my database when the new dump lands in early March.
Re:Show HN: Six Degrees of Wikipedia by spiznnx on Monday February 26, 2018 @04:12PM (#16469012)
It's a directed graph. Your source is Uruguay and your destination is Obama. You'll find Obama on the midpoints.

Opposite direction: no Myanmar https://www.sixdegreesofwikipedia.com/?source=Uruguay&target...

Re:Show HN: Six Degrees of Wikipedia by mkagenius on Monday February 26, 2018 @09:49PM (#16470753)
Which is kind of weird since he is using bi directional BFS.
Re:Show HN: Six Degrees of Wikipedia by jwngr on Monday February 26, 2018 @10:30PM (#16470878)
I do a bi-directional BFS, but the search from the target node traverses incoming links as opposed to outgoing links. That's why I have to store both in the `links` table[1].

[1] https://github.com/jwngr/sdow/blob/f0b5a9ebe47ea0eca49d8220a...