Live data from Hacker News

Show HN: Six Degrees of Wikipedia

sixdegreesofwikipedia.com

181–190 of 354 posts

Re: Show HN: Six Degrees of Wikipedia

#181

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.

508 paths, nice. I was about to post Wake in Fright -> Las Vegas, which has an amazing 414 paths, but yours is a winner. https://www.sixdegreesofwikipedia.com/?source=Wake%20in%20Fr...

Re: Show HN: Six Degrees of Wikipedia

#182
post #100

Earlier quoted context omitted.

I had a conversation with a friend a few weeks ago that surely this already exists, and if not that someone should make this. Any plans to filter by mutual paths?

I'm definitely not the first to think of it or build a tool for it (lots of similar projects gave me inspiration), but I think I'm the first to make it really fast and with a nice usable UI. And to actually open source the code so others can build it themselves. Can you tell me more about what you mean by filtering by mutual paths?

I think GP wanted to find paths in both directions: X -> A -> B -> Y and Y -> C -> D -> X. Possibly where A = D and B = C.

Re: Show HN: Six Degrees of Wikipedia

#183
About 12 years ago, some colleagues (Yehuda Koren and Chris Volinsky) and I proposed a technique for measuring proximity in quasi-random (social) networks, that can handle out-of-memory databases, and more than two query nodes, also finds a visualizable subgraph that represents as much of the relationship as possible using dynamic programming. It is described here (includes some figures): http://web2.research.att.com/export/sites/att_labs/groups/in... The proposed heuristic approximates the "cycle-free effective [electrical] conductance" between the query nodes. In this paper, we were able to use anonymized phone calls to confirm 6 degrees of separation.

There used to be a live demo on an AT&T Labs website but it is not available now. There are published algorithms for all the phases of the proposed heuristic, but my recollection is that Yehuda found an efficient, robust implementation of k-disjoint-shortest-paths was not easy.

This is an interesting problem, thank you for making your work available. (I do agree the HTML form placeholders that change rapidly but are ignored when you press the GO button are a little confusing; it took me a minute or two to figure out what was going on.)

Re: Show HN: Six Degrees of Wikipedia

#184
post #135
post #92

Earlier quoted context omitted.

'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...

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

Re: Show HN: Six Degrees of Wikipedia

#185
post #168

Did I find a bug? https://www.sixdegreesofwikipedia.com/?source=Adolf%20Hitler... It's showing "Bill Gates" and "Mark Zuckerberg" as the hops, but on the start page I don't see links to those. (Apologies for the subject matter. It was the first thing I thought of, because of a Wikipedia-path-finding game I had heard of before.)

It uses a pre-downloaded database of links [1], so presumably certain pages that were once linked have been updated. [1] https://news.ycombinator.com/item?id=16469427

Thanks! Makes me wonder why those links were in there in the first place...

Re: Show HN: Six Degrees of Wikipedia

#186
post #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.

It's more funny than condescending.

Re: Show HN: Six Degrees of Wikipedia

#187
One challenge with Wikipedia data I've struggled with over the years is that knowledge graph and interest graph don't directly overlap. Cancer is about as closely related to Healthcare as Horse is to Astronaut (stronger ties, but same distance).

Re: Show HN: Six Degrees of Wikipedia

#188
post #165

I would love to see a list compiled somewhere of two articles with exactly 6 degrees of separation. This is proving to be extremely difficult. In the entire HN thread so far, I only see one so far by dkuder https://www.sixdegreesofwikipedia.com/?source=Six%20Degrees%...

I finally found my first 6-degree path: https://www.sixdegreesofwikipedia.com/?source=Ellipsis%20%28...

Purell_hack has managed a whopping 9°, based off dkuder's Phinney - https://news.ycombinator.com/item?id=16469620

Re: Show HN: Six Degrees of Wikipedia

#189
post #100

Earlier quoted context omitted.

I had a conversation with a friend a few weeks ago that surely this already exists, and if not that someone should make this. Any plans to filter by mutual paths?

I'm definitely not the first to think of it or build a tool for it (lots of similar projects gave me inspiration), but I think I'm the first to make it really fast and with a nice usable UI. And to actually open source the code so others can build it themselves. Can you tell me more about what you mean by filtering by mutual paths?

> Can you tell me more about what you mean by filtering by mutual paths?

I should have said mutual connections, my apologies. So if article A connects to B and article B also connects to A. I suppose you could do this mostly client-side, all you need is two searches (one the reverse of the other) and an intersection of the resulting graphs, no?

Post reply on HN