Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!

 



Forgot your password?
typodupeerror
Trust the World's Fastest VPN with Your Internet Security & Freedom - A Lifetime Subscription of PureVPN at 88% off. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. ×
Programming

Submission + - Six Degrees of Wikipedia (netsoc.tcd.ie)

An anonymous reader writes: Ever heard of the game Six Degrees of Kevin Bacon? If you haven't, it works like this: Every actor gets a Kevin Bacon number. Kevin Bacon has a Kevin Bacon number of 0, actors who were in a movie with Kevin Bacon get a Kevin Bacon number of 1, actors who were in a movie with someone who has a Kevin Bacon number 1 get a 2, and so on (Everybody always gets the smallest number possible, so if you were in a film with two people, one with a 4 and one with a 6, your Kevin Bacon number would be 5). The same idea could apply to the articles Wikipedia. Instead of taking "in the same film" as the relation, you can take "is linked to by". We'll call the "Kevin Bacon number" from one article to another the "distance" between them. It's then possible to work out the "closeness" of an article in Wikipedia as its average distance to any other article. I wanted to find the centre of wikipedia, that is, the article that is closest to all other articles (has minimum closeness).
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

Six Degrees of Wikipedia

Comments Filter:

Machines that have broken down will work perfectly when the repairman arrives.

Working...
https://developers.slashdot.org/submission/810745/six-degrees-of-wikipedia
developers.slashdot.org
crawl=CC-MAIN-2017-09
66275
application/http; msgtype=response
sha1:PI33MAQIVLQC547O46SM7KY6LQGTRGQC
<urn:uuid:9dac3920-dccf-41b3-aec8-2bc372f1748b>
2017-02-19T23:36:39Z
216.34.181.48
sha1:U2KYIPQGZO7Q3WBL5AMT5UHTXV3LBPBG
<urn:uuid:7ed16a5d-452e-4f66-b565-ebf3523d474d>
https://developers.slashdot.org/submission/810745/six-degrees-of-wikipedia
response
<urn:uuid:9ee5a74d-f3a6-453c-bce0-10920c0b177f>
robots: classic
hostname: ip-10-171-10-108.ec2.internal
software: Nutch 1.6 (CC)/CC WarcExport 1.0
isPartOf: CC-MAIN-2017-09
operator: CommonCrawl Admin
description: Wide crawl of the web for February 2017
publisher: CommonCrawl
format: WARC File Format 1.0
conformsTo: http://bibnum.bnf.fr/WARC/WARC_ISO_28500_version1_latestdraft.pdf