Slashdot Mirror


Six Degrees of Wikipedia

An anonymous reader notes that someone has applied the game Six Degrees of Kevin Bacon to the articles in Wikipedia. Instead of the relation being "in the same film," he used "is linked to by." From the blog post: "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 [distance])."

21 of 296 comments (clear)

  1. And now by Anonymous Coward · · Score: 5, Funny

    I know that Kurt Vonnegut is apparently the only link between Douglas Adams and Adolph Hitler.

    Cool stats though.

  2. Re:I know the center by smitty97 · · Score: 5, Funny
    --
    mod me funny
  3. Link distance by ninjapiratemonkey · · Score: 5, Interesting

    The distance going from Article A to Article B is not necessarily the same as from Article B to article A. For example, the Slashdot page links to the HTTP page, but not vice versa. It would be interesting to know if he took that into consideration when counting links, or whether he would have counted it as one in either direction.

    --
    01110000 01010111 01101110 00110011 01100100
    1. Re:Link distance by stedo · · Score: 5, Informative

      I just took it as distance outwards. The "center" I came up with is the article from which it is easiest to get to all others.

  4. Yes, I read XKCD by orkysoft · · Score: 5, Funny
    --

    I suffer from attention surplus disorder.
  5. "six degrees" connections are not uniform by smellsofbikes · · Score: 5, Informative

    In case anyone is interested, the original research that created the idea of 'six degrees of separation' is summarized and analyzed by Malcolm Gladwell in his essay Six Degrees Of Lois Weisberg. The original research was done by Stanley Milgram (of greater fame for the (in)famous Milgram Experiment in which people were led to believe that they were shocking other people to death, but continued to do so anyway because they were Just Following Orders.) Milgram's six-degrees research, to sum up, involved handing out a large number of letters to random people, and asking them to give the letters to other people they knew who they thought would be most likely to know a (given, random, unknown-to-everyone-involved) person, and then tracking how those letters actually moved through society to their intended recipients.
    The result was a map that showed large groups of closely-connected people, linked by small numbers of people who were linked into many, disparate, closely-linked groups. These people are unusual and their behavior is unusually influential on others, precisely because they serve to transfer information from homogenous groups to other homogenous groups.
    It's not that people, or wikipedia articles, are all evenly linked by an average of six links that's important. The idea of 'six degrees of separation' is precisely about the nodes which interlink groups of nodes to each other.

    --
    Nostalgia's not what it used to be.
  6. you can do better than that by circletimessquare · · Score: 5, Funny

    the idea is to find redundant connections between sir francis bacon and kevin bacon: socially, in film, genetically, and via wikipedia links

    this sort of alternate connection generation is known as a double bacon whopper with cheese

    --
    intellectual property law is philosophically incoherent. it is your moral duty to ignore it or sabotage it
  7. Here's proof that number 2 is almost evil. by Escogido · · Score: 5, Funny

    Shortest path from Microsoft to Evil

    Microsoft
    ASCII
    2 (number)
    Evil

    3 clicks needed

    Too bored to make a good pun out of this so please someone else do.

    1. Re:Here's proof that number 2 is almost evil. by Jorgandar · · Score: 5, Funny

      How many clicks to profit?

      e.g.

      1. Kevin bacon
      2. ?
      3. profit!

  8. Re:Erdos number, please! by mrbluze · · Score: 5, Funny

    Surely the analogy should be to Erdos numbers [oakland.edu], not Kevin Bacon. -- Erdos numbers just don't have the same crackling sound to them.
    --
    Do it yourself, because no one else will do it yourself. [beta blockade 10-17 Feb]
  9. Re:This is news? by timeOday · · Score: 5, Funny

    Small world phenomena in general aren't very interesting, but the specific results are. Your comment is like having an election and saying "big deal, I knew somebody would win!"

  10. Re:Where All... by borizz · · Score: 5, Funny

    My SQL is very rusty
    Yes, and removing the space between My and SQL doesn't really help much either...
  11. Re:I know the center by Eudial · · Score: 5, Funny

    The point with wikipedia is being omitted altogether. In wikipedia, there is just one degree of separation.

    (1) See an article.
    (2) See another unrelated article.
    (3) Edit articles 1 and 2 to link to each other.

    Complexity O(1). You could write a (very unpopular) bot that links all wikipedia articles.

    --
    GAAH! MY PRINTER IS ON FIRE!!! PUT IT OUT! PUT IT OUT!
  12. What about language? by kylehase · · Score: 5, Interesting

    The 6 degrees theory claims that everyone in the world is connected. That means you'd have to include every Wikipedia page in other languages as well, not just English.

    I tested some random Japanese Wikipages and the test failed. I then tried some very common English pages and those failed as well "Unknown article...". So I think their server might be having the /. effect.

    In any case it doesn't look like they included other languages in their setup.

    --
    You want fun, go home and buy a monkey!
  13. shortest path by joelpt · · Score: 5, Funny

    Shortest path from disney to fuck

    The Walt Disney Company
    Motion Picture Association of America film rating system
    Fuck

    2 clicks needed

  14. Re:Excellent... by Sancho · · Score: 5, Funny

    As someone else pointed out, the largest number is 3.

    Edit page -> Insert link to old page and hit Save -> View this page.

  15. time-like Bacon distance by xPsi · · Score: 5, Funny
    Wikipedia articles actually linking to Kevin Bacon should be made "time-like" and given a negative sign in the metric tensor when calculating article "distances" in this exercise.


    No, I don't know why I'm advocating this.

    --
    i\hbar\dot{\psi}=\hat{H}\psi
  16. Re:How many degrees can you find? by stedo · · Score: 5, Informative

    Unfortunately, yes. The original project was to find the diameter of wikipedia, i.e. the biggest such number of links. That approach was abandoned when I found giant "tails" in wikipedia, almost linear linked lists of articles that stretch out for 70 links. The worst offenders were the subpages of List of named asteroids as each is only linked from the previous one, and it takes about 70 links to get from anywhere to the last one.

    Stephen Dolan, aka mu

  17. Re:I know the center by JordanL · · Score: 5, Funny

    I find it incredibly ammusing that Bukkake is only three clicks away from The Roman Catholic Church...

    By way of the Japanese Language evidentally.

    http://www.netsoc.tcd.ie/~mu/cgi-bin/shortpath.cgi?from=bukkake&to=catholic+church

  18. Sex and the Slashdot by guruevi · · Score: 5, Funny

    Scary:

    From Slashdot to Girl, 3 clicks
    From Slashdot to Sex, 2 clicks
    From Slashdot to Microsoft, 1 click

    Interesting, from Slashdot to your basement (4 clicks), you actually go through Apple, Inc.

    --
    Custom electronics and digital signage for your business: www.evcircuits.com
  19. Re:I know the center by Anonymous Coward · · Score: 5, Funny

    I find it incredibly amusing that that was one of the first connections you looked for...