Live data from Hacker News

Show HN: Six Degrees of Wikipedia

sixdegreesofwikipedia.com

131–140 of 354 posts

Re: Show HN: Six Degrees of Wikipedia

#131
Cool poject and very compact!

Just quck question, I have found that in Initial setup docs:

> Do not use Debian GNU/Linux 9 (stretch) due to degraded performance.

Could you elaborate or give some reference about that issue please? Thanks.

Re: Show HN: Six Degrees of Wikipedia

#134
Parquetry -> Romeo and Juliet, 46 paths (https://www.sixdegreesofwikipedia.com/?source=Parquetry&targ...). None through Shakespeare.

Parquetry -> Tromeo and Juliet, 508 paths (https://www.sixdegreesofwikipedia.com/?source=Parquetry&targ...). All through Shakespeare.

Re: Show HN: Six Degrees of Wikipedia

#135
post #92

Earlier quoted context omitted.

make it so that if I visit the page and just click the "go" button, it will use the placeholder examples as the start and end points. i did this and got an error message stating "You'll probably want to choose the start and end pages before you hit that." that was annoying. the placeholders that were auto chosen were actually really interesting.

'Please' and 'thank you' go a long when requesting additional features for an OSS project.

Come on, this is Show HN! Not some GitHub issue tracker. Try to insert please and thank you in that post ... it will make it sound rude! It will turn it from Show HN feedback to sounding like a feature request, which it is clearly not...

Re: Show HN: Six Degrees of Wikipedia

#136
I think it would be interesting to have a "swap" button between the start and end points, perhaps just under where it says "to". (similar to the swap buttons in translator apps and GPS apps to quickly swap the start and end points) As some other comments have mentioned, the paths are not necessarily the same route or length, and it is fun to see how they might be different.

Re: Show HN: Six Degrees of Wikipedia

#137
post #107

Earlier quoted context omitted.

This is an interesting question that I'd like to answer now that I have all the data. I am curious to see how long it will take to find a solution as I believe even the most efficient algorithms for this have a high runtime complexity. And yes, the graph is not connected (there are both nodes with no outgoing links and with no incoming links), but over 99% of the pages are connected, so the answer would still be inte…

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.

Re: Show HN: Six Degrees of Wikipedia

#138
So by default I block all javascript and I got this message:

"Sorry internet hipster, this little side project requires JavaScript."

These kinds of condescending messages towards people concerned with privacy aren't going to win you any points here.

Re: Show HN: Six Degrees of Wikipedia

#139
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…

Apparently an idiot here. What is the difference between web hosting and server hosting?

The way my mind interprets that stack is the database is hosted on firebase while the page is hosted on the server?

Edit: Thank you all for the explanation. I used to think firebase was used as a database. I didn't know one could host front end files there. It seems I still have a long ways to go :)

Post reply on HN