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

231–240 of 354 posts

Re: Show HN: Six Degrees of Wikipedia

#231

Post by jwngr »

nly wrote: post #204
jwngr wrote: post #121

Earlier quoted context omitted.

Thanks! I'm glad you asked. I actually do what I call a bi-directional breadth first search[1]. The gist of it is that instead of just doing a BFS from the source node until I reach the target node, I do a reverse BFS from the target node as well and wait until the two searches overlap. That helps with the exploding path problem, although that still becomes an issue for longer paths (>= 5 degrees generally). I also p…

The downside of bidirectional seems to be that things like place names are linked via short paths through boring articles like "Census designated place" or "City"

The bi-directional nature of the search does not change the end result. It is simply a performance improvement.

Re: Show HN: Six Degrees of Wikipedia

#232

Post by indigodaddy »

jaitaiwan wrote: post #219
tshaddox wrote: post #217

Earlier quoted context omitted.

If you can automatically detect sentences where adding "Could you" would make the author sound more tactful, then why not just mentally add them and assume that the author intended to sound that tactful? This is a slight modification of the principle of charity, something I think is incredibly important and underemphasized, especially for online text communication.

That's a really cool concept. Write a medium article about it.

I can't tell of this is disengenuous or not..

Re: Show HN: Six Degrees of Wikipedia

#233

Post by endorphone »

larkeith wrote: post #171
endorphone wrote: post #73

Earlier quoted context omitted.

Sexism links to both philosophy and Ethiopia. It is treating links as an undirected graph (despite the visual indication showing a directional vector), which seems entirely fair.

This is incorrect; links are considered a directed graph, as can be seen by reversing the start and end points of most paths.

Every single example I can find makes it painfully clear it is an undirected graph. Sets may differ going from one direction to the other simply because it is only trying to find a sample set of correlations, not an exhaustive set.

Re: Show HN: Six Degrees of Wikipedia

#236

Post by unreal37 »

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…

Some years ago, I owned sixipedia.com. I never knew what to do with it.... If I still had it, I would have given it to you.

Re: Show HN: Six Degrees of Wikipedia

#237

Post by riking »

52-6F-62 wrote: post #157
labster wrote: post #58

Anime --> Obesity https://www.sixdegreesofwikipedia.com/?source=Anime&target=O... Somehow, I didn't expect a one-stop layover in Dubai.

I went and made it political: Anime -> Alt-right. The result was a little more predictable... I guess I shouldn't have had to look it up. https://www.sixdegreesofwikipedia.com/?source=Anime&target=A...

But going Alt-right -> Anime has a second path through Vaporwave.

Re: Show HN: Six Degrees of Wikipedia

#238

Post by IncRnd »

tshaddox wrote: post #217
corobo wrote: post #184

Earlier quoted context omitted.

Just adding "Could you" to the start (and change first sentence's . to ?) would make a world of difference

If you can automatically detect sentences where adding "Could you" would make the author sound more tactful, then why not just mentally add them and assume that the author intended to sound that tactful? This is a slight modification of the principle of charity, something I think is incredibly important and underemphasized, especially for online text communication.

> why not just mentally add them and assume that the author intended to sound that tactful?

Because, that could be the wrong action to take. Could you, Would you, Will you, I want you to, You should, The project is stupid unless you, etc.

Therefore, the author should communicate well enough to be understood.

Re: Show HN: Six Degrees of Wikipedia

#239

Post by anonytrary »

thrownaway954 wrote: post #79
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…

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.

I second this, I did the exact same thing and it made me a bit mad -- why include interesting placeholders if you can't just "go" with them. So, in its current state, it might be a bit counterintuitive and could have a better UX.

Re: Show HN: Six Degrees of Wikipedia

#240

Post by jwngr »

endorphone wrote: post #233
larkeith wrote: post #171

Earlier quoted context omitted.

This is incorrect; links are considered a directed graph, as can be seen by reversing the start and end points of most paths.

Every single example I can find makes it painfully clear it is an undirected graph. Sets may differ going from one direction to the other simply because it is only trying to find a sample set of correlations, not an exhaustive set.

The graph is most definitely directed. One small example is Facebook -> Narcissism (1 path of 1 degree)[1] compared to Narcissism -> Facebook (8 paths of 2 degrees)[2].

[1] https://www.sixdegreesofwikipedia.com/?source=Facebook&targe... [2] https://www.sixdegreesofwikipedia.com/?source=Narcissism&tar...

Post reply on HN