Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Show HN: Six Degrees of Wikipedia

sixdegreesofwikipedia.com

Post reply on HN
Print view View original

261–270 of 354 posts

Re: Show HN: Six Degrees of Wikipedia

#261

Post by jcranmer »

tw1010 wrote: post #137
jcranmer wrote: post #122

Earlier quoted context omitted.

Floyd-Warshall solves the all-pairs shortest path in time O(V^3). Running a BFS search rooted from every node would find the shortest path in an unweighted graph in O(V*(V + E)).

Hence, since there's a whole lot of Vs in the wikipedia graph, he's probably going to be satisfied with an approximate solution, unless he has a lot of CPU hours to spare.

There's 5,579,252 articles in English Wikipedia right now, which means the largest component has 5 million and change or so vertices. Each individual BFS should take a few CPU-seconds at most, and you can trivially parallelize the BFS for each node across as many CPUs as you have.

Re: Show HN: Six Degrees of Wikipedia

#262

Post by jwngr »

ysaimanojkumar wrote: post #260
jwngr wrote: post #13

Creator here. Six Degrees of Wikipedia is a side project I've been sporadically hacking on over the past few years. It was an interesting technical challenge and it's fun to play with the end result. Here's the tech stack: * Frontend: React (Create React App) * Backend: Python Flask * Database: SQLite * Web (frontend) hosting: Firebase Hosting * Server (backend) hosting: Google Compute Engine (it runs fine on a tiny…

Hi jwngr, Thanks for the cool hack. Its nice. How about representing the destination page as a circle around the whole graph, instead of a node? so that all the paths can be drawn in different directions but still reaching the same page. I somehow feel that it might look more beautiful.

Ooh cool idea! That certainly would improve the information density issue. I honestly never considered that at all and have no idea how I'd do it in d3, but I may try to hack it out. Thanks!

Re: Show HN: Six Degrees of Wikipedia

#265

Post by mintplant »

reificator wrote: post #250
jwngr wrote: post #13

Creator here. Six Degrees of Wikipedia is a side project I've been sporadically hacking on over the past few years. It was an interesting technical challenge and it's fun to play with the end result. Here's the tech stack: * Frontend: React (Create React App) * Backend: Python Flask * Database: SQLite * Web (frontend) hosting: Firebase Hosting * Server (backend) hosting: Google Compute Engine (it runs fine on a tiny…

Could you please add a mode that does the opposite? I've always enjoyed playing 6 degrees myself, so if it gives a link to the first page and names the second page, then only shows the available routes when I'm done, that would be a lot of fun. I have a couple of "hub" articles that I like to use, but I'd like to see how much more effective I could have been with a tool like this. And if it randomizes my start and en…

Sounds like https://thewikigame.com

Re: Show HN: Six Degrees of Wikipedia

#266

Post by dingo_bat »

trishume wrote: post #245
turc1656 wrote: post #78

Not sure if you deliberately designed it this way, but I noticed when spot checking some results that it includes the bibliography section links as connections. This seems like it may not be desirable. Example, I did a search that went from the Crusades to Buzz Aldrin and I noticed that Routledge was the first hop from the Crusades. It strikes me as odd that Routledge (a publishing company) would be mentioned on the…

A few years ago I made something similar ( http://ratewith.science/ ) that only uses bi-directional links, that is pages that both link to each other, and this gives much more interesting results. When two Wikipedia pages both link to each other they are usually related in some reasonable way, but unidirectional links give you things like Wikipedia -> California, which only exists because Wikipedia is headquartered i…

Pretty cool!

Re: Show HN: Six Degrees of Wikipedia

#267

Post by dingo_bat »

jacobwilliamroy wrote: post #140
fortythirteen wrote: post #22

Age of Enlightenment -> Consumption of Tide Pods[0] [0] https://www.sixdegreesofwikipedia.com/?source=Age%20of%20Enl...

Mensa International -> Consumption of Tide Pods: https://www.sixdegreesofwikipedia.com/?source=Mensa%20Intern...

Meg Whitman -> Consumption of Tide Pods

https://www.sixdegreesofwikipedia.com/?source=Meg%20Whitman&...

ಠ_ಠ

Re: Show HN: Six Degrees of Wikipedia

#268

Post by [deleted] »

mintplant wrote: post #265
reificator wrote: post #250

Earlier quoted context omitted.

Could you please add a mode that does the opposite? I've always enjoyed playing 6 degrees myself, so if it gives a link to the first page and names the second page, then only shows the available routes when I'm done, that would be a lot of fun. I have a couple of "hub" articles that I like to use, but I'd like to see how much more effective I could have been with a tool like this. And if it randomizes my start and en…

Sounds like https://thewikigame.com

[deleted]
Post reply on HN