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])."

296 comments

  1. I know the center by plover · · Score: 4, Funny

    It's pretty obvious, and has a Bacon number of 1.0: http://en.wikipedia.org/wiki/Main_Page

    --
    John
    1. Re:I know the center by nebaz · · Score: 4, Insightful

      I think the spirit of the discussion, since Wikipedia is actually a directed graph, is more from the sender's perspective. Every page has a link to the main page, but not the other way around. The main page does not directly link to all other pages (though with search, you can find them).

      (me, -1 Obvious)

      --
      Rhymes that keep their secrets will unfold behind the clouds.There upon the rainbow is the answer to a neverending story
    2. Re:I know the center by smitty97 · · Score: 5, Funny
      --
      mod me funny
    3. Re:I know the center by Charles+Dodgeson · · Score: 1

      Well, the center really should have number 0, and it should be either on the Erdos number page or, if one insists, on the Kevin Bacon page.

      --
      Prime numbers are exactly what Alan Greenspan says they are -S. Minsky
    4. 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!
    5. Re:I know the center by oodaloop · · Score: 1

      So it should have a high prestige, but not closeness.

      -5 Obvious

      --
      Tic-Tac-Toe, Global Thermonuclear War, and relationships all have the same winning move.
    6. Re:I know the center by saskboy · · Score: 4, Funny

      Or be even more of a smartass, and write a bot that links all Wikipedia articles to Kevin Bacon's!

      --
      Saskboy's blog is good. 9 out of 10 dentists agree.
    7. 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

    8. Re:I know the center by Anonymous Coward · · Score: 0

      You could write a (very unpopular) bot that links all wikipedia articles

      It wouldn't take long for all of your edits to be undone (probably automatically) and your IP banned.
    9. Re:I know the center by StikyPad · · Score: 1

      Or for bonus points, link them all by six degrees.

    10. Re:I know the center by Guppy06 · · Score: 1

      "Or be even more of a smartass, and write a bot that links all Wikipedia articles to Kevin Bacon's!"

      Didn't someone already do that to the Uncyclopedia and Oscar Wilde?

    11. Re:I know the center by dominious · · Score: 1

      I wanted to find the centre of Wikipedia, that is, the article that is closest to all other articles
      Betweenness is a centrality measure of a vertex within a graph. Vertices that occur on many shortest paths between other vertices have higher betweenness than those that do not (http://en.wikipedia.org/wiki/Centrality)
    12. Re:I know the center by Anonymous Coward · · Score: 0

      Now some asshole is probably going to write a Kevin Bacon virus that does this on all infected hosts to form a DDOS on wikipedia on Kevin Bacon's birthday.

    13. Re:I know the center by HeronBlademaster · · Score: 1

      The Erdos number page. FTFY.

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

    15. Re:I know the center by Lehk228 · · Score: 1

      if you are going to bot spam wikipedia may as well make goatse 1 degree from everything

      --
      Snowden and Manning are heroes.
    16. Re:I know the center by Anonymous Coward · · Score: 0
    17. Re:I know the center by uniquegeek · · Score: 1

      Bacon number is a measure of number of steps to get to Bacon, it is not 0(1). For example, if we were to do Degrees of Hitler, "I know Hitler" would have a Hitler number of 1, but "I AM Hitler" would have a Hitler number of 0. I would guess then that http://en.wikipedia.org/wiki/Kevin_Bacon has a Wikipedia (Bacon) number of 0.

    18. Re:I know the center by Anonymous Coward · · Score: 0

      If you thought that was funny, you should see the path from Sex to Satan... http://www.netsoc.tcd.ie/~mu/cgi-bin/shortpath.cgi?from=sex&to=satan This couldn't be more perfect.

    19. Re:I know the center by Anonymous Coward · · Score: 0

      If there were random clusters of nodes all over wikipedia, I'm sure we could apply the argument to people and we wouldn't be able to locate any centre at all.

    20. Re:I know the center by Anonymous Coward · · Score: 0

      Does parent post count as Godwin's Law event?

    21. Re:I know the center by Yvanhoe · · Score: 1
      For those not wanting to RTFA :

      The centre of Wikipedia is: 2007
      --
      The Wise adapts himself to the world. The Fool adapts the world to himself. Therefore, all progress depends on the Fool.
    22. Re:I know the center by Slashidiot · · Score: 2, Interesting

      I've been delighted to find out the shortest path from A to B. Two clicks, through ASCII. So it's not a straight line, as people try to make us believe...

      --
      Tis women makes us love, Tis Love that makes us sad, Tis sadness makes us drink, And drinking makes us mad.
    23. Re:I know the center by stupid_is · · Score: 1

      And Goatse is only 2 clicks away, via April 30th here

      --
      -- Intelligence is soluble in alcohol
    24. Re:I know the center by SQLGuru · · Score: 1

      That's SOOO last year.

    25. Re:I know the center by Fumus · · Score: 3, Interesting

      Funny that. Start to end has five clicks needed.

      Shortest path from start to end
      Start
      Start signal
      Code
      Computer printer
      Black
      End
      5 clicks needed

    26. Re:I know the center by ari_j · · Score: 1

      I find it incredibly amusing that that was one of the first connections you looked for... I don't know about that. I find it really quite credible, on the whole.
    27. Re:I know the center by PachmanP · · Score: 1

      For those not wanting to RTFA :

      The centre of Wikipedia is: 2007
      And if you neglect lists and dates it is the United Kingdom.
      But don't tell the English.
      --
      You're thinking small. Why miniaturize the laser, when we could instead enlarge the sharks? -John Searle
    28. Re:I know the center by stevencbrown · · Score: 1

      yes, as it's completely unnecessary.

      he could've just said '"I know Kevin Bacon" would have a Bacon number of 1, but "I AM Kevin Bacon" would have a Bacon number of 0.'

      Why he chose Hitler to demonstrate this example is baffling. He must be a nazi.

    29. Re:I know the center by SpinningCone · · Score: 1

      Nah, its bacon number should be 127.0.0.1

    30. Re:I know the center by MadMagician · · Score: 1

      Wow! I never saw that page before! Thanks for the great link!

    31. Re:I know the center by Anonymous Coward · · Score: 0

      Mmmm... bacon number

  2. Excellent... by Anonymous Coward · · Score: 1, Funny

    Now I will win this game on 4chan every time!

    1. Re:Excellent... by xaxa · · Score: 1

      1) Click Random Page
      2) Click it again (open it in a new tab)
      3) Try to get from page A to page B in as clicks as possible.

      Other person repeats, whoever has the smaller number wins!

      I never said it was a good game.

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

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

  4. I don't know about you... by mrbluze · · Score: 1

    .. but I can feel a whole lot of bacon/pork/rashers/pig/swine jokes coming on. Yum yum!

    --
    Do it yourself, because no one else will do it yourself. [beta blockade 10-17 Feb]
    1. Re:I don't know about you... by Anonymous Coward · · Score: 1, Funny

      Not for me thanks, im Jewish.

    2. Re:I don't know about you... by jacquesm · · Score: 1

      not for me either, I'm in the diamond business...

    3. Re:I don't know about you... by mrbluze · · Score: 1

      funny, you don't look like you're in the diamond business...

      --
      Do it yourself, because no one else will do it yourself. [beta blockade 10-17 Feb]
    4. Re:I don't know about you... by dna_(c)(tm)(r) · · Score: 1

      Yum yum!

      Homer? Is that you?

  5. No... I'd rather not by OMNIpotusCOM · · Score: 3, Funny

    I'd be more impressed if we could find the center of Slashdot... except that it's probably somewhere near CowboyNeal's taint. So, on second thought... maybe not.

    1. Re:No... I'd rather not by mckinleyn · · Score: 1

      Isn't twitter the center of slashdot? ~

  6. Why wouldn't there be disjoint partitions? by Palmyst · · Score: 3, Interesting

    Ignoring obvious stuff like main page, index etc.. is it not possible that there could be two articles that are not in the same transitive closure at all?

    1. Re:Why wouldn't there be disjoint partitions? by Intron · · Score: 4, Interesting

      In theory. I haven't found two articles with a separation greater than 4, tho.

      Orca
      Argentina
      Saxophone
      Oboe
      3 clicks needed

      --
      Intron: the portion of DNA which expresses nothing useful.
    2. Re:Why wouldn't there be disjoint partitions? by Gat0r30y · · Score: 3, Insightful

      If you follow the best route in all cases, it takes an average of 4.573 clicks to get from any Wikipedia article to any other. It would appear there aren't any. Why? I haven't the slightest, however, since editors can add to many seemingly disjoint articles, it would seem that could help - though I'm not sure if the method used here would take that into account.
      --
      Prediction: The real iPhone killer is going to be sex robots from Japan. Think about it.
    3. Re:Why wouldn't there be disjoint partitions? by thue · · Score: 1

      There is a disjoint partition, since you can count every article which is not linked to as an element in the disjoint partition. A list of article which is not linked to is at http://en.wikipedia.org/wiki/Special:LonelyPages

    4. Re:Why wouldn't there be disjoint partitions? by AlecLyons · · Score: 1

      Aren't there orphaned files not linked to from anywhere?

    5. Re:Why wouldn't there be disjoint partitions? by stedo · · Score: 2, Interesting

      Yes, there are. Read the rest of TFA for exactly how this is handled, but the gist is: closeness of an article = [total length of all shortest paths from this article]/[number of articles reachable from here]. There are a couple of disjoint sets, but they don't actually affect the results much as they're all tiny (disambig pages, etc)

    6. Re:Why wouldn't there be disjoint partitions? by Migrant+Programmer · · Score: 4, Funny

      That page links to them..

    7. Re:Why wouldn't there be disjoint partitions? by Anonymous Coward · · Score: 0

      uhm... isn't that a page with *links* to those articles?

      and isn't it *linked* somewhere else on WP?

      yeah, yeah, I know, "special", blah blah. ;)

    8. Re:Why wouldn't there be disjoint partitions? by mfarah · · Score: 4, Interesting

      So far, my "personal best" has been 5 clicks:

      Shortest path from Pelagius of Asturias to Pham Nuwen

      Pelagius of Asturias
      Iberian Peninsula
      Africa
      Zheng He
      A Deepness in the Sky
      Pham Nuwen

      5 clicks needed


      I've found several others that require 5 links.

      I wish Stephen Dolan would have posted which article(s) has(have) the BIGGEST number as well...

      --
      "Trust me - I know what I'm doing."
      - Sledge Hammer
    9. Re:Why wouldn't there be disjoint partitions? by Gat0r30y · · Score: 2, Interesting

      Those aren't linked from any other articles - but they link to other wikipedia articles. Since its a directional graph he's using (from what I gathered) it would appear to me that these would only be disjoint in a one way sort of style. I.E. You can get from A to B in a finite number of steps but you cannot get from B to A - he appears to measure the minimum distance. - However I was able to get thies -
      Shortest path from Agassaim to bananas No path found
      However that is not always the case for "orphaned" pages -
      Shortest path from Aldous to Gould Aldous Aldous Huxley 1949 Western Pacific Railroad Gould 4 clicks needed
      And since he is using a directional graph -
      Shortest path from Gould to Aldous No path found

      --
      Prediction: The real iPhone killer is going to be sex robots from Japan. Think about it.
    10. Re:Why wouldn't there be disjoint partitions? by imsabbel · · Score: 3, Funny

      I totally approve of your choice of search words.

      --
      HI O WISE PRINCE. WHT TOOK U SO DAM LONG?
    11. Re:Why wouldn't there be disjoint partitions? by Anonymous Coward · · Score: 0
      I would hope they're not including the talk pages and such where the editors' account pages would be linked. As for

      Why? the real reason is probably due to common practice of linking years and months to giant lists of notable things that happened, for example http://en.wikipedia.org/wiki/April_3 or http://en.wikipedia.org/wiki/1976 or even http://en.wikipedia.org/wiki/20th_century
    12. Re:Why wouldn't there be disjoint partitions? by Redacted · · Score: 2, Interesting

      Shortest path from Nikon D300 to Ossa

      No path found

      What do I win?

    13. Re:Why wouldn't there be disjoint partitions? by Anonymous+Cowpat · · Score: 2, Interesting

      well, according to "Complexity vs. stability in small-world networks." (Sitabhra Sinha. Journal of Physics. 2004):

      The number of links per node (bi-directional), k (must be) >> ln(N), where N is the number of nodes, to avoid a fragmented network (assuming undirected link distribution).
      So - figure out the number of pages (nodes) in wikipedia, slap a natural log around it and you know how many links you would need to double and then have much more than to avoid fragmentation.

      So, you need much more than ~29 links per node to ensure no fragmentation.
      That leads me to conclude that there are well over 61.2m individual inter-article links on wikipedia.
      I wonder if that's accurate.

      Also, I thought of that algorithm first and it's called HPSAUCE!

      --
      FGD 135
    14. Re:Why wouldn't there be disjoint partitions? by MrAnnoyanceToYou · · Score: 2, Interesting

      Meh. There's a path I found manually in about a minute. There's probably a shorter one, though;
      Ossa
      Motorcycle
      Toyota
      Honda
      Nikon
      Nikon D300

    15. Re:Why wouldn't there be disjoint partitions? by psychodelicacy · · Score: 4, Informative

      Makes me think of Russell's paradox...

      --
      A closed mouth gathers no foot.
    16. Re:Why wouldn't there be disjoint partitions? by goombah99 · · Score: 1

      why 29

      --
      Some drink at the fountain of knowledge. Others just gargle.
    17. Re:Why wouldn't there be disjoint partitions? by Anonymous+Cowpat · · Score: 1

      taking the number from the article; there are 2,111,479 articles on wikipedia. ln(2111479) is ~14.5.

      hence there must be >> 2(14.5) links per node.

      --
      FGD 135
    18. Re:Why wouldn't there be disjoint partitions? by stedo · · Score: 1

      Paths aren't commutative.

    19. Re:Why wouldn't there be disjoint partitions? by ChrisMP1 · · Score: 2, Informative
      Try Girisopam to Slashdot effect. It took me 15, though maybe you can top that. I probably could have done better.
      1. International Union of Pure and Applied Chemistry nomenclature
      2. Analytical chemistry
      3. Forensic science
      4. Computer forensics
      5. Technology
      6. List of emerging technologies
      7. Semantic Web
      8. World Wide Web
      9. Newsgroup
      10. Troll (Internet)
      11. Sockpuppet (Internet)
      12. Usenet
      13. Godwin's law
      14. Slashdot
      15. Slashdot effect
      I probably could have gotten to Usenet right from Newsgroup, but if I could have, I missed the link.
      --
      <sig>&nbsp;</sig>
    20. Re:Why wouldn't there be disjoint partitions? by nuzak · · Score: 1

      > Aren't there orphaned files not linked to from anywhere?

      Thousands, in fact: http://en.wikipedia.org/wiki/Special:LonelyPages

      --
      Done with slashdot, done with nerds, getting a life.
    21. Re:Why wouldn't there be disjoint partitions? by Harlequin · · Score: 1

      d300
      nikon
      mitsubishi group
      mitsubishi motors
      world rally championship
      spain
      motorcycling
      motocross
      ossa

      or

      d300
      nikon
      tokyo, japan
      japan
      portugal
      spain
      motorcycling
      motocross
      ossa

      Paths aren't commutative but they do exist. Try harder.

    22. Re:Why wouldn't there be disjoint partitions? by Anonymous Coward · · Score: 0

      Try Girisopam to Slashdot effect.
      International Union of Pure and Applied Chemistry nomenclature
      Analytical chemistry
      Forensic science
      Computer forensics
      Technology
      List of emerging technologies
      Semantic Web
      World Wide Web
      Newsgroup
      Troll (Internet)
      Sockpuppet (Internet)
      Usenet
      Godwin's law
      Slashdot
      Slashdot effect


      I can't believe it takes three links to go from troll to Slashdot!

    23. Re:Why wouldn't there be disjoint partitions? by stedo · · Score: 3, Informative

      Those both link to the article "Ossa (motorcycle)", which isn't what the original poster had. In that case, the shortest path is Nikon D300->August 23->Rik Smits->Motocross Ossa (motorcycle). There is no path to the article "Ossa" (a disambiguation page), staying within the main namespace (no Wikipedia: or User: links).

      Stephen Dolan, aka mu

    24. Re:Why wouldn't there be disjoint partitions? by Anonymous Coward · · Score: 0

      Random page -> Polish politician

      to peptic ulcer in 8.

      I've played this game before.

    25. Re:Why wouldn't there be disjoint partitions? by RiotingPacifist · · Score: 1

      not trying hard enough
      0.Girisopam
      1.Sedative
      2.Ethanol
      3.Wine
      4.Wine_%28disambiguation%29
      5.Wine_%28software%29
      6.Slashdot
      7.slashdot effect

      down to 7, and i only tried one route

      --
      IranAir Flight 655 never forget!
    26. Re:Why wouldn't there be disjoint partitions? by ChrisMP1 · · Score: 1

      How'd you get to 'ethanol' from 'sedative'? I see 'trichloroethanol', but no 'ethanol'. 'Alcohol' is there, but it doesn't have a direct link to 'wine'.

      --
      <sig>&nbsp;</sig>
    27. Re:Why wouldn't there be disjoint partitions? by RiotingPacifist · · Score: 1

      after RTFA it turns out i was 2 off the best possible:
      0.Girisopam
      1.Anxiolytic
      2.Psychosis
      3.Mark Vonnegut
      4.Swarthmore College
      5.Slashdot effect

      Not bad but i welcome our new wikipedia linking robot overloards

      --
      IranAir Flight 655 never forget!
    28. Re:Why wouldn't there be disjoint partitions? by RiotingPacifist · · Score: 1

      oops i must of closed that tab by mistake, you are correct i went though alcohol to ethanol, so that ups me to 8

      --
      IranAir Flight 655 never forget!
    29. Re:Why wouldn't there be disjoint partitions? by Anonymous Coward · · Score: 0

      A brand new article may be disjoint. But since it's in a wiki, people will most likely add Wikilinks to it almost immediately. There's not much point in creating an article in a Wiki if it doesn't link to related or helpful information.

    30. Re:Why wouldn't there be disjoint partitions? by Hal_Porter · · Score: 1

      In theory. I haven't found two articles with a separation greater than 4, tho.

      Orca
      Argentina
      Saxophone
      Oboe
      3 clicks needed Argentina is a leaf node and the United Kingdom is the centre of the wiki world? I bet some of her many defeated enemies don't even have wiki pages.

      I'd like to tell Margaret Thatcher all that. See her addled brain momentarily focus and watch the devilish glee spread across her face for a while as she understood.
      --
      echo -e 'global _start\n _start:\n mov eax, 2\n int 80h\n jmp _start' > a.asm; nasm a.asm -f elf; ld a.o -o a;
    31. Re:Why wouldn't there be disjoint partitions? by YttriumOxide · · Score: 1

      Does anyone else think it seems really LAZY to create a Wikipedia page with no links to it? Every time I've made a new article (or even made substantial changes to an existing one), I've checked the "What Links Here", and then gone to pages NOT in that list that I think really probably could do with a link to it. (I'll still only add it if appropriate though - I'm not the type to spam up Wikipedia with useless links)

      --
      My book about LSD and Self-Discovery
      Also on facebook as: DroppingAcidDaleBewan
    32. Re:Why wouldn't there be disjoint partitions? by Anonymous Coward · · Score: 0

      Here's a separation of five for two random articles, for example:

      Shortest path from JÃlabÃkaflÃÃ to John Norreys (Keeper of the Wardrobe)

      JÃlabÃkaflÃÃ (sorry, Slashdot's inability to cope with Latin1 characters messes this up, but you can check the link to see what it really is)
      Christmas
      January 5
      Richard, 1st Earl of Cornwall
      High Sheriff of Berkshire
      John Norreys (Keeper of the Wardrobe)

      5 clicks needed

    33. Re:Why wouldn't there be disjoint partitions? by L33THa0R69 · · Score: 1

      It's interesting that Geographic pages are often used to link diverse topics

    34. Re:Why wouldn't there be disjoint partitions? by Anonymous Coward · · Score: 0



      try 'sushi' to (jules) 'verne'

      Voila, 5 clicks

    35. Re:Why wouldn't there be disjoint partitions? by Jesus_666 · · Score: 1

      Seven!

      Bullyparade
      Science fiction
      Biotechnology
      Medication
      Anatomical Therapeutic Chemical Classification System
      ATC code D
      ATC code D08
      Diiodohydroxypropane

      --
      USE HOT GRITS WITH STATUE OF NATALIE PORTMAN (NAKED AND PETRIFIED)
    36. Re:Why wouldn't there be disjoint partitions? by Anonymous Coward · · Score: 0

      Here is one with six clicks needed:

      Shortest path from QSO B2229+390 to scooby

      QSO B2229+390
      Constellation
      Crux
      Argentina
      List of animated feature-length films
      Scooby-Doo and the Legend of the Vampire
      Scooby

      6 clicks needed

    37. Re:Why wouldn't there be disjoint partitions? by Anonymous Coward · · Score: 0

      Shortest path from Fart to morrowind

      Fart
      German language
      Arizona
      Lynda Carter
      The Elder Scrolls III: Morrowind

      4 clicks needed

    38. Re:Why wouldn't there be disjoint partitions? by againjj · · Score: 1
      In order to find pages that have no links to them, go here: http://en.wikipedia.org/wiki/Special:LonelyPages

      Try finding a page that links to Aergia (hint: you can't).

    39. Re:Why wouldn't there be disjoint partitions? by stedo · · Score: 1

      Yes, there are disjoint partitions. But they're all really small, only about 1-3 articles at most. When I said "any other", I meant "any other reachable article", but sacrificed some precision for brevity (not acceptable on /., I realise too late... :P).

      Anyway, I've since updated the site to clarify this and a few other matters /.-ers were wondering, so check back!

      Stephen Dolan, aka mu

    40. Re:Why wouldn't there be disjoint partitions? by stedo · · Score: 1

      I did start to work it out, but it's really not interesting at all. There are these giant long linked-lists of articles, e.g. about 70 articles on subpages of List of asteroids, each only linked to by the previous one. I updated the webpage with a better explanation of why I didn't bother doing this.

      Stephen Dolan, aka mu

    41. Re:Why wouldn't there be disjoint partitions? by mfarah · · Score: 1

      I did start to work it out, but it's really not interesting at all. There are these giant long linked-lists of articles, e.g. about 70 articles on subpages of List of asteroids, each only linked to by the previous one. I updated the webpage with a better explanation of why I didn't bother doing this.

      Can you give us some examples? Please?

      --
      "Trust me - I know what I'm doing."
      - Sledge Hammer
  7. Where All... by TheLazySci-FiAuthor · · Score: 3, Interesting

    It's sometimes eerie to think of an idea and then see that someone has done it over the weekend and posted it on slashdot.

    Last friday at work I was researching different chemicals on wikipedia (a favorite past time of mine) and thought it would be pretty neat if there was a way to find how related two articles were - or to have some way to query the links between two articles to find similarities.

    What I really wanted was a very simple query. My SQL is very rusty, so a plain english version might be perhaps, 'show links where link exists in article_a and article_b'

    Is there a way to execute SQL queries on wikipedia without having to actually download the entire database? I asked google, but was presented with the SQL page on wikipedia....

    1. Re:Where All... by corsec67 · · Score: 4, Informative

      Is there a way to execute SQL queries on wikipedia without having to actually download the entire database? I asked google, but was presented with the SQL page on wikipedia....


      If there was a way to do that, it would be through a SQL injection hack.

      So, hopefully not.
      --
      If I have nothing to hide, don't search me
    2. 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...
    3. Re:Where All... by blhack · · Score: 1

      This is a troll....right?

      Please, tell me this is a troll.

      GET OFF MY LAWN YOU SON OF A BITCH!

      --
      NewslilySocial News. No lolcats allowed.
    4. Re:Where All... by Anonymous Coward · · Score: 0

      (a favorite past time of mine)

      Pastime as in something you do to pass the time, not past time as in something that has gone.

    5. Re:Where All... by moustaki · · Score: 1

      Try DBpedia. You can query the infoboxes through SPARQL.

    6. Re:Where All... by SQLGuru · · Score: 2, Funny

      If you're old enough to have a lawn, you wouldn't be using this new fangled SQL stuff and you'd be sticking to your ISAM files......

      Your lawn is full of grub worms!

      Layne

    7. Re:Where All... by TheLazySci-FiAuthor · · Score: 1

      Marvelous!

      Wish I hadn't posted so I could mod you up moustaki, but then the question wouldn't have been asked in the first place...is that irony?

      At any rate, many thanks for pointing me to this project.

    8. Re:Where All... by AaronStJ · · Score: 1

      I know it's a late reply, but there actually is a service where, if you ask nicely, they might run an arbitrary SQL query for you: http://wiki.toolserver.org/view/Query_service

      --
      Stupid like a fox!
  8. Erdos number, please! by Charles+Dodgeson · · Score: 4, Insightful

    This is News for Nerds. Surely the analogy should be to Erdos numbers, not Kevin Bacon.

    --
    Prime numbers are exactly what Alan Greenspan says they are -S. Minsky
    1. 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]
    2. Re:Erdos number, please! by timeOday · · Score: 1

      I think this is more interesting than either Erdos number or Kevin Bacon number - those are both social network proximities. This is about the proximity of general information. And IMHO it's somewhat believable - if I, John Doe, linked to an article about myself from the article on the UK, it would be removed very quickly. I do wonder if the results are very different than if you did latent semantic analysis on a big corpus of text from more varied sources though. I think links would be somewhat more eccentric than textual content since the links aren't the primary semantic vehicle in hypertext - text is.

    3. Re:Erdos number, please! by Collective+0-0009 · · Score: 1

      Well at least that site and Kevin Bacon seem to share a birthdate.

      --
      I finally updated my sig, but now it's lame.
    4. Re:Erdos number, please! by grizdog · · Score: 3, Informative

      Also, I'm sure Erdos has priority. I remember people talking about Erdos numbers in the early 80s. I don't think Bacon number goes back before 1990.

    5. Re:Erdos number, please! by Anonymous Coward · · Score: 0

      or the Erdos-Bacon number. Or for even more fun; the Erdos-Bacon-Jameson number, but I doubt anyone on /. has a defined Jameson number to use.

    6. Re:Erdos number, please! by gilgoomesh · · Score: 1

      The article gives full code and algorithmic analysis. I still rate it as plenty good nerd fodder.

    7. Re:Erdos number, please! by jonadab · · Score: 1

      > This is News for Nerds. Surely the analogy should be to Erdos numbers, not Kevin Bacon.

      If you don't understand why Kevin Bacon was chosen, you haven't been around the internet long enough. The Oracle of Kevin Bacon was one of the first major dorky memes on the world wide web, back when Yahoo was still on akebono. The only major meme I can think of that's been on the web longer is putting fractal images on your home page.

      --
      Cut that out, or I will ship you to Norilsk in a box.
    8. Re:Erdos number, please! by Workaphobia · · Score: 1

      I was thinking that. Better yet, it'd be nice if the summary mentioned other graph properties such as girth.

      --
      Evidently, the key to understanding recursion is to begin by understanding recursion. The rest is easy.
    9. Re:Erdos number, please! by 2short · · Score: 1

      He understands why Kevin Bacon was chosen.
      If you don't understand why the thinks Erdos Numbers are a better choice, you're not enough of a geek. The calculation of Erdos Numbers is a dorky meme predating both the World Wide Web and the professional career of Kevin Bacon.

    10. Re:Erdos number, please! by Anonymous Coward · · Score: 0
  9. United Kingdom? by Palmyst · · Score: 1

    Legacy of the colonial era, no doubt.

    1. Re:United Kingdom? by youthoftoday · · Score: 0, Troll

      the colonial era never died. It just crossed the duckpond

      --
      -1 not first post
  10. Billy Jean King is the center! by goombah99 · · Score: 4, Funny

    Is that the one Michael Jackson sings about?

    three clicks to to hell:

    slashdot
    slashdot effect
    Larry Niven
    Hell

    --
    Some drink at the fountain of knowledge. Others just gargle.
    1. Re:Billy Jean King is the center! by Anonymous Coward · · Score: 0

      When MJ sings "She says 'I am the one'" , we all thought Billy Jean was referring to the speaker. But apparently she was referring to herself. e.g "the one" as in "Neo", not "the one" as in You.

      She's the center of the universe.

    2. Re:Billy Jean King is the center! by Rei · · Score: 2, Insightful

      Yeah, it's pretty amazing how quickly seemingly unrelated things interconnect. Example:

      Shortest path from Aptera Motors to Pop Tart

      Aptera Motors
      California
      January 13
      American Idol
      Pop-Tart

      4 clicks needed


      Or:


      Shortest path from Parking pawl to Fermionic condensate

      Parking pawl
      1965
      Brazil
      Chemistry
      Fermionic condensate

      4 clicks needed


      The dates and lists help it out an awful lot; it'd be interesting to see the results if you could exclude them.

      --
      Friends! Help! A guinea pig tricked me!
    3. Re:Billy Jean King is the center! by DarkAxi0m · · Score: 2, Funny

      Every one remember,

      Its only 1 click form Heaven to hell

      http://www.netsoc.tcd.ie/~mu/cgi-bin/shortpath.cgi?from=Heaven&to=Hell

    4. Re:Billy Jean King is the center! by Anonymous Coward · · Score: 0
    5. Re:Billy Jean King is the center! by SunTzuWarmaster · · Score: 1

      Shortest path from panda to superman
      Giant Panda
      United States
      Superman
      2 clicks needed

  11. Interestingly by Anonymous Coward · · Score: 1, Interesting

    Slashdot's favorite Star Wars Prequel actress Natalie Portman "... is among a very small number of professional actors with a defined ErdÅ'sâ"Bacon number."

    Math AND movies. Mmmm ...

  12. Longest Chain Starting at Kvein Bacon? by Anonymous Coward · · Score: 1, Funny

    Best one I've found:

    Shortest path from kevin Bacon to Wubi:
    Kevin Bacon
    Christmas
    German language
    Unicode
    Wubi method
    Wubi 86
    Wubi

    6 clicks needed

    1. Re:Longest Chain Starting at Kvein Bacon? by lattyware · · Score: 1

      I can get 5 from CD wallet to Eric Nylund, best so far.

      --
      -- Lattyware (www.lattyware.co.uk)
  13. "United Kingdom" by Boa+Constrictor · · Score: 1

    Good to see it in the middle of the map.

    1. Re:"United Kingdom" by paintswithcolour · · Score: 2
      We should turn it into a tourist slogan.

      If 'All roads lead to Rome', then 'All Wikipedia Articles lead to the United Kingdom' should do it. And pretty catchy too...

    2. Re:"United Kingdom" by Boa+Constrictor · · Score: 1

      You'll be on the foreign office fast-track with thinking like that.

    3. Re:"United Kingdom" by stedo · · Score: 1

      Actually, it's more "United Kingdom leads to All Wikipedia Articles".

      Stephen Dolan, aka mu

  14. Wikipedia Tracing by Anonymous Coward · · Score: 0

    When I'm bored I like to play the Wikipedia Tracing Game. How to play:

    1. Open two tabs with http://en.wikipedia.org/wiki/Special:Random
    2. If either page has less than 5 links, you are allowed a new page.
    3. Go from one page to the other in under 6 links within the article.

    1. Re:Wikipedia Tracing by NuclearError · · Score: 1

      Try this with a friend. Both start at the same article, and the first one to reach an agreed upon article using links wins. Don't allow use of the back button for more challenge.

      --
      Nuclear engineers build weapons. Civil engineers build targets.
    2. Re:Wikipedia Tracing by danielHL · · Score: 1

      We played exactly that game when I wrote my diploma thesis at a big german international electric/electronic company. We used to start at the article of the day. The best way to any article is through categories, I think...

      I think you could also call it "n-th degree of boredom". ;-)

  15. This is news? by oodaloop · · Score: 1

    Almost every network exhibits small world phenomena. Neural networks, human networks, www, etc. EVERY actor is connected to every other actor by 6 or fewer degrees, not just Kevin Bacon. And every human is connected to every other human by 6 or fewer degrees. And while understanding how small world phenomena helps us understand human networks, I fail to see how this is even slightly interesting applied to Wikipedia.

    --
    Tic-Tac-Toe, Global Thermonuclear War, and relationships all have the same winning move.
    1. 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!"

    2. Re:This is news? by Gat0r30y · · Score: 1

      Did you bother to read the notes on how he parsed the data, or how he used group theory, or how he used distributed computing? While not particularly newsworthy in their own right. I thought that was pretty interesting even if the result should be expected. Also the little shortest path search is pretty fun to play with.

      --
      Prediction: The real iPhone killer is going to be sex robots from Japan. Think about it.
    3. Re:This is news? by oodaloop · · Score: 1

      I disagree. To me, the opposite is true. I work in the intelligence community, and small world phenomena means a great deal to me. When looking at terrorist networks, for instance, it comes as no surprise to me that every low-level member is only a few links away from the leader, though it never fails to amaze most of my coworkers. Knowing centrality or closeness out to three decimal places usually doesn't mean a whole lot, but knowing about small world phenomena allows a greater understanding of how these kinds of networks operate.

      --
      Tic-Tac-Toe, Global Thermonuclear War, and relationships all have the same winning move.
    4. Re:This is news? by Moridineas · · Score: 1

      OSC?

    5. Re:This is news? by Anonymous Coward · · Score: 0

      like having an election and saying "big deal, I knew somebody would win!" Funny you say that. After the last election I felt EVRYBODY lost.
  16. 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.

    2. Re:Link distance by jd · · Score: 3, Interesting

      In mathematical terms, this makes Wikipedia a non-simply-connected space. This has two consequences. Firstly, it makes the topology much harder to describe. Secondly, it means that topologists should have enough research material to write books and papers on the dynamics of Wikispace for years to come.

      --
      It's a small world and it smells funny; I'd buy another if it wasn't for the money; Take back what I paid (SoM)
    3. Re:Link distance by line-bundle · · Score: 1

      I think there is a simple to prove theorem:

      If the distance from article A to B is n, then the distance from B to A is at most 2n.

      Proof:
      Because every page has a "What links here" page we can walk backwards in twice as many steps. There could be a shorter path which is why the bound is not strict.

    4. Re:Link distance by ArsonSmith · · Score: 2, Funny

      I found this one interesting:

      Shortest path from george bush to satan

      George Bush
      George H. W. Bush
      Andover, Massachusetts
      Satan

      3 clicks needed

      --
      Paying taxes to buy civilization is like paying a hooker to buy love.
    5. Re:Link distance by Anonymous Coward · · Score: 0
      TFA:

      This link database forms a directed graph, where the nodes are articles and the edges are links from one article to another. The "distance" from one article to another is defined as the length of the shortest path from the start article to the end article. Since the graph is directed, the distance from A to B might be different from the distance from B to A (i.e. A links to B does not necessarily mean B links to A).
    6. Re:Link distance by wirelessbuzzers · · Score: 1

      In mathematical terms, this makes Wikipedia a non-simply-connected space. No, it doesn't. In a simply-connected space, any path between two points is fundamentally the same. Non-simply-connected refers to a shape like a torus, in which getting somewhere by going clockwise and by going counter-clockwise are fundamentally different.

      What it does mean, however, is that "Wikipedia distance" is not a metric.
      --
      I hereby place the above post in the public domain.
    7. Re:Link distance by kryptKnight · · Score: 1
      quoth TFA:

      Since the graph is directed, the distance from A to B might be different from the distance from B to A (i.e. A links to B does not necessarily mean B links to A). The aim is to find the "center" article, that is, the article with the minimum average distance to any other article
      The author goes onto explain the center finding algorithm and the point to point distance algorithm.

      I suggest you go read the article, it explains lots of fun stuff bout graph theory, how he processed the data and the hardware he uses to do the computations.
      --
      Facts do not cease to exist because they are ignored. -Aldous Huxley
    8. Re:Link distance by ChrisDolan · · Score: 1
    9. Re:Link distance by Anonymous Coward · · Score: 0

      As a non-simply-connected graph it's topology is describe by two classes of neighborhoods: around a point in an edge (which looks just like an interval) and around a point in a vertex (which looks like an asterisk). Homotopically it looks just like a bouquet of circles. Perhaps you'll find better tools to study this particular finite graph in combinatorics. An interesting question to ask is how many circles do we have in this bouquet? (this reduces to compute the fundamental group of this graph)

    10. Re:Link distance by Anonymous Coward · · Score: 0

      "simply-connected"

      you keep using that word, i dont think it means what you think it means

    11. Re:Link distance by Anonymous Coward · · Score: 0

      No need to keep it that way. Be bold!

    12. Re:Link distance by Cytotoxic · · Score: 1

      That's funny! I didn't know that Satan lived in Andover, Mass. Apparently, he moved there in 1999 as this path shows:

      Shortest path from bill clinton to satan

      Bill Clinton
      1999
      Satan

      2 clicks needed

    13. Re:Link distance by GeffDE · · Score: 1

      I know I get demerits for actually reading the article, but he did indeed correct his algorithm because the graph is directed.

      --
      It has been a nervous year, with people beginning to feel like Christian Scientists with appendicitis.
  17. Further Proof that... by LionKimbro · · Score: 3, Funny

    ...the sun never sets, on the British Empire.

    1. Re:Further Proof that... by damsgaard · · Score: 1

      The sun never set on the British Empire because the British Empire is in the East and the sun sets in the West. Queen Victoria was the longest queen. She sat on a thorn for 63 years. Her reclining years and finally the end of her life were exemplatory of a great personality. Her death was the final event which ended her reign.

      http://www.greatseal.com/mythamerica/theirstory.html

      You Usanians are funny ...

  18. Call my lawyer! by Nephroth · · Score: 1

    I thought of this years ago! I've got blog posts as prior art! SOMEBODY GET ME A MARSHALL TEXAS JUDGE ON THE LINE!

    --
    Our greatest enemy is neither a single man, nor is it a nation, it is, as it has always been, our own greed.
  19. Yes, I read XKCD by orkysoft · · Score: 5, Funny
    --

    I suffer from attention surplus disorder.
    1. Re:Yes, I read XKCD by Jesus_666 · · Score: 1

      Of course this has to be mentioned as well:

      Xkcd
      Free software
      Copyleft
      Obligation

      Obligation
      Convention (norm)
      Germany
      Wikipedia
      Xkcd

      --
      USE HOT GRITS WITH STATUE OF NATALIE PORTMAN (NAKED AND PETRIFIED)
  20. "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.
    1. Re:"six degrees" connections are not uniform by ihatewinXP · · Score: 1

      If anyone is interested we came up with this game on 4chan last month.

      Except we were playing it with Hitler. Without using countries it becomes a fun little game.

      "Unholy (album) -> June 14th -> Anne Frank -> Hitler.

      Its Godwins Law: The Game®

      --
      ---- The real Slashdot is still here. You just have to browse at -1 to read the comments.
    2. Re:"six degrees" connections are not uniform by laughingcoyote · · Score: 1
      --
      To fight the war on terror, stop being afraid.
  21. From Bacon to Physics, 3 clicks. by certron · · Score: 2, Interesting

    While the results are interesting (I won't spoil it by posting the answers, although I'm sure someone else has already cut to the chase and done it), the way they arrived at their results is more interesting. I'm sure this could be extended to some pretty maps of what links where, or deep/shallow topics in different fields. I had tried to find the number of links between Kevin Bacon and Nuclear Physics, but it didn't like my input. Instead, I discovered that it takes 3 clicks to go from Bacon to Physics, passing through Columbia University and BDSM on the way.

    Off-topic, but this is as good a place as any: There was a project hosted on some academic server a few years ago that linked song lyrics together. Clicking on the lyric 'creep' in the lyrics of the Radiohead song of the same title would bring up links to the TLC and Stone Temple Pilots songs of the same title, as well as any other song that used that word in their lyrics. Two songs that shared certain words would be linked by at most 2 clicks. I'm sure it has been buried in Google-cruft in the years since someone figured out that lyrics pages could be slurped up and turned into banner ad farms, but I had been thinking about how this could be re-implemented using a Wiki that would turn every word into a link and then link to a 'what links here' page. Does anyone know where this original project is or what happened to it? Any hints on re-implementing the behavior with a wiki?

    --

    fair.org counterpunch.com truthout.com indymedia.org salon.com
    eff.org guerrilla.net debian.org gentoo.org
    1. Re:From Bacon to Physics, 3 clicks. by certron · · Score: 1

      Incidentally, going from Physics to Bacon is also 3 clicks, passing through 1968 and Lisa Loeb in the process.

      I remember when searching for certain terms on the Internet could bring you from one article to another and suddenly you'd gone from Seaquest DSV to magnetic monopoles to a South African shaman who talks with UFO aliens and suggests curing diseases with sonic frequencies. Now you can do all that solely through Wikipedia.

      Obligatory XKCD: http://xkcd.com/214/

      --

      fair.org counterpunch.com truthout.com indymedia.org salon.com
      eff.org guerrilla.net debian.org gentoo.org
  22. 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
  23. Fun games to play with your friends by snuf23 · · Score: 4, Funny

    Our personal favorite for Wikipedia is "Six degrees of anal sex". You'd be amazed how few steps it takes to go from Rush Limbaugh to butt piracy.

    --
    Sometimes my arms bend back.
    1. Re:Fun games to play with your friends by DanielJosphXhan · · Score: 1

      I don't care what angle it's at, it still sounds like it hurts!

      --
      [ think ]
    2. Re:Fun games to play with your friends by Anonymous Coward · · Score: 0

      Rush Limbaugh
      AIDS
      Anal sex

      2 clicks needed

  24. 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 certron · · Score: 1

      2 is quite evil. Only 2 clicks needed for both of these:

      Sex -> Rape -> Violence
      Violence -> Video game -> Sex

      Draw your own conclusions...

      --

      fair.org counterpunch.com truthout.com indymedia.org salon.com
      eff.org guerrilla.net debian.org gentoo.org
    2. 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!

    3. Re:Here's proof that number 2 is almost evil. by jaminJay · · Score: 1

      People create artificial links between Video Games and Sex/Violence?

      --
      Leela: "Is all the work done by children?" Alien: "No, not the whipping."
    4. Re:Here's proof that number 2 is almost evil. by Spikeles · · Score: 1

      Shortest path from Kevin Bacon to Profit

      1. Kevin Bacon
      2. Midwestern United States
      3. Profit
      2 clicks needed
      --
      I don't need to test my programs.. I have an error correcting modem.
    5. Re:Here's proof that number 2 is almost evil. by Spikeles · · Score: 4, Funny
      Normally i don't post to myself, but these are just too funny:

      Shortest path from You to Natalie Portman

      1. You
      2. Darth Vader
      3. Natalie Portman
      2 clicks needed

      Shortest path from Natalie Portman to Hot Grits

      1. Natalie Portman
      2. Connecticut
      3. African American
      4. Grits
      5. You
      2 clicks needed
      and finally

      Shortest path from Natalie Portman to Bed

      1. Natalie Portman
      2. Arabic language
      3. Bilabial consonant
      4. Bed
      --
      I don't need to test my programs.. I have an error correcting modem.
    6. Re:Here's proof that number 2 is almost evil. by Anonymous Coward · · Score: 0

      I'll click her bilabial consonant any day of the week.

    7. Re:Here's proof that number 2 is almost evil. by Anonymous Coward · · Score: 0

      Just to continue...

      This beats it by a click:

      Apple Inc.
      Alan Turing
      Gay


      2 clicks needed

    8. Re:Here's proof that number 2 is almost evil. by Anonymous Coward · · Score: 0

      I like this one:

      1. Waste
      2. Culture
      3. Hamburger

    9. Re:Here's proof that number 2 is almost evil. by pajeromanco · · Score: 3, Funny

      Or:

      Shortest path from Apple to Evil

      Apple
      Evil

      1 clicks needed

      --
      Now I am sad.
  25. The answer is obvious: by imyy4u3 · · Score: 1

    This link will take you to the center of Wikipedia (I am making a joke and being serious - sadly - at the same time).

  26. Oh, well that's okay then... by stoofa · · Score: 1

    All this time I have been assuming that Gordon Brownshirt and his minions have been involved in some huge 1984-style conspiracy.

    Now I can see that all the data collection was just to get The United Kingdom at the centre of Wikipedia.

    Well done all involved... now get back to sorting out the economy!

  27. "What is the use... by jd · · Score: 2, Interesting
    ...in staying up all night arguing over whether there is or isn't a God, if the machine only gives you his bleedin' phone number in the morning!"

    You're not the only one with this problem, I fear.

    --
    It's a small world and it smells funny; I'd buy another if it wasn't for the money; Take back what I paid (SoM)
    1. Re:"What is the use... by TheLazySci-FiAuthor · · Score: 1

      Deep Thoughts do abound around here, eh? ;)

  28. But what we all want to know is by 4D6963 · · Score: 1

    I'm pretty sure I'm not the only one who wants to know about the most remote articles, or who even wants to see distribution graphs, am I? The article is a teaser, not completely satisfactory. :-(

    --
    You just got troll'd!
  29. OP is similar to the guy who climbed Mt. Everest by Enleth · · Score: 1

    They once asked him, why would he do that (as that was dangerous and quite pointless from any practical point of view because there's nothing on top of Mt. Everest and the guy wasn't even a scientist). His answer? "Because it's there."

    The more I think about it, the more I come to the conclusion that it's what defines a true geek - doing things even if they're pointless by themselves, for the sake of doing them and proving that this or that completely crazy idea is actually doable. And, of course, because they're fun!

    --
    This is Slashdot. Common sense is futile. You will be modded down.
  30. How many degrees can you find? by Em+Adespoton · · Score: 1

    I haven't been able to get two words to be more than 4 links apart so far... can anyone come up with words that can beat 4 degrees?

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

  31. What? by villageidiot357 · · Score: 1

    George Bush to Idiot:

    George Bush
    George H. W. Bush
    Brooks Brothers
    The Colbert Report
    Idiot

  32. It All Depends Who Wrote the Article by STrinity · · Score: 4, Funny

    [[There]] are [[some]] [[Cmdr Taco|idiots]] who [[bracket]] [[every]] other [[word]].

    --
    Les Miserables Volume 1 now up with my reading of
    1. Re:It All Depends Who Wrote the Article by Anonymous Coward · · Score: 0

      [[There]] are [[some]] [[Cmdr Taco|idiots]] who [[bracket]] [[every]] other [[word]]. There is an appropriate place for doing that. it's called Uncyclopedia.
    2. Re:It All Depends Who Wrote the Article by Anonymous Coward · · Score: 0

      Ahh yes, one of several symptoms of the Eep disorder.

  33. Quote from the article by toetagger · · Score: 0

    The complete results are available here. Warning: this is both a very large file (~110MB) and in UTF-8.
    Oh, no link to the file in the summary? Let me fix that
  34. Anyone fluent in python by ProfessionalCookie · · Score: 1

    This looks like a job for Google App Engine!

  35. Wiki Races by Ninja+Master+Gara · · Score: 1

    A variant game to do with the connected nature of Wikipedia involves a group of people choosing a start page and an end page and seeing who can get there in the least amount of hops. Posting the route allows for interesting analysis of the logic players used to try to get places. The "find shortest path" in the article would kill that tho :P

    --

    ---
    When I grow up, I want to be a kid again.
  36. Billy Jean King by Dice · · Score: 1
    FTA:

    If you skip past all of the articles that are just lists, years or days of the year, the "real article" closest to the centre is: United Kingdom at an average of 3.67 clicks to anywhere else. Following it are Billie Jean King and United States (in that order, strangely) with averages of 3.68 and 3.69 clicks respectively.


    A quick look at her article - along with keeping in mind the previous results of year-and-date type pages being ranked very highly - it seems that her main advantage is that her article is laid out like a (long) biography. Almost every date or year mentioned (and there are a lot of them) is a link to the page for that date or year. If those linked pages have very low Kevin Bacon numbers then she too will have a low number.
    1. Re:Billy Jean King by stedo · · Score: 2, Informative

      Yeah, that kind of thing does bias the results a bit. If you go to the bother of downloading the full results (I think the server may be a bit slashdotted atm, so don't do this immediately), then it turns out that a lot of music group's tours place unusually highly because they have a lot of sentences like "In [[2007]], they toured the [[United Kingdom]]".

      Stephen Dolan, aka mu

  37. Ratware is a black hole by NealAbq · · Score: 1
    You can get from Ratware to Linux in 2 clicks. But you cannot get from Linux to Ratware. It says "No Path Found".

    Nothing links to Ratware.

  38. A similiar site (in Common Lisp) by neomage86 · · Score: 1

    I wrote something kind of similar as a proof of concept (in common lisp) a little while back: http://icarus.maneks.net:4242/

    There's a few technical details at http://icarus.maneks.net:4242/static/readme.txt

    I've been meaning to clean it up and release the source (maybe a screencast intro to Lisp?) for a while now. The main problem with mine is that the DB server and Web server are far apart, so it takes forever to get any data

  39. Is this based/inspired by the Wiki game as well? by astro128 · · Score: 1

    Slashdot ran an article a while ago about the Wiki Game in which you try to navigate from one predetermined Wiki article to another in the fewest amount of clicks. The Wiki page on the Wiki Game can be found here. Very similar concepts, and very useful to know if you every play the game.

  40. More Fun with IMDB by STrinity · · Score: 1

    If you want to look something up on IMDB, it can be fun to see if you can use the links on the front page to reach the article you want within seven degrees. I normally count actors but not movies as a degree, but you could try per-click.

    --
    Les Miserables Volume 1 now up with my reading of
  41. Elvis Number by toddhisattva · · Score: 1

    I have a low Elvis Number of about 5 or 6, certainly below 10.

    Does anybody know what Elvis Presley's Erdos number is?

    1. Re:Elvis Number by kingturkey · · Score: 1

      My guess would be 'nd' as I don't think Elvis was the research-paper-publishing type.

    2. Re:Elvis Number by HeronBlademaster · · Score: 1

      Elvis has a Bacon number of 2, and Erdos has a Bacon number of 4.

      It doesn't work though, since the Erdos number is based on academic co-authorship, and the Bacon number is based on actors' appearances.

      In other words, the Erdos number and the Bacon number are not interchangeable, as kingturkey points out.

    3. Re:Elvis Number by toddhisattva · · Score: 1

      the Erdos number is based on academic co-authorship, and the Bacon number is based on actors' appearances Those are just different academies, becoming more and more alike!
  42. Well, that depends. by jd · · Score: 2, Interesting
    The six degrees of seperation is an easily-misunderstood concept, making it important that what it is people are looking for is also what people think they are looking for.

    The next thing to consider is that Wikipedia is produced by self-selecting contributors who are (necessariy) selective as to what facts (and what references) are to be used, making this a definitely non-random sample using incomplete data out of a population that may have unexpected biases.

    What matters, then, is that even under heavily sub-optimal conditions, we are getting the same results as we'd expect from near-perfect data. What also matters is that the incompleteness of the data is not significantly perturbing the distance between any two articles. You would expect it to, but it doesn't.

    --
    It's a small world and it smells funny; I'd buy another if it wasn't for the money; Take back what I paid (SoM)
  43. Distributed Computing by aembleton · · Score: 1

    What an excellent project, and something that I've never considered. Interesting that he made use of distributed computing, and wrote several Perl scripts just to extract the data he needed.

    Very cool.

    1. Re:Distributed Computing by stedo · · Score: 1

      Thanks!

  44. I always knew it! by anthonys_junk · · Score: 1

    Slashdot is one click away from goatse, even when you aren't being trolled.

    Slashdot
    Goatse.cx

    Looks like TFA is one click away from being Slashdotted too...

    --
    Barbara Felden claims prior art on the flip phone, sues Motorola, Nokia.
  45. This game sucks... by erudified · · Score: 1

    Want to have some fun on wikipedia?

    Click 'random article' and get to Hitler within 5 clicks. Do it.

    6 degrees, meh. The ubermensch only need 5!

  46. The Disneyporn game. by Kaenneth · · Score: 1

    I prefer the Disneyporn game, where you go to Disney.com and see how many left clicks it takes to reach porn.

    Closest I found (a few years ago) was from Disney to ABC, to ABC Sports, to HP (server provider), to Yahoo index, to massage providers, then a few ad links.

    Only fair to ensure your PC is free of extra popup software first.

  47. 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!
    1. Re:What about language? by stedo · · Score: 3, Insightful

      No, it's just the English Wikipedia. There aren't that many links between the English and Japanese Wikipedias anyway, so it wouldn't make much difference. I might do it again later with other Wikipedias.

      Stephen Dolan (aka mu)

    2. Re:What about language? by Hillgiant · · Score: 1

      The 6 degrees theory claims that everyone in the world is connected. What? No. The six degrees of Kevin Bacon demonstrates that Kevin Bacon worked (works) on not just a lot of movies, but a diverse set of movie types. Such that he has either directly or indirectly come into contact with almost every person in the industry.

      --
      -
    3. Re:What about language? by kylehase · · Score: 1

      Touche.

      The Kevin Bacon game does indeed compare connections between Mr. Bacon's and other actors. And, since the main article clearly references Mr. Bacon, you are correct.

      In my defense there is another "6 degrees" theory which attempts to plot everyone on earth. I just got the two confused. That, in any normal conversation, is not a big deal but this is Internet and here imperfection is intolerable.

      --
      You want fun, go home and buy a monkey!
  48. According to TFM by Anonymous Coward · · Score: 0

    Rush Limbaugh's Wikipedia page links to AIDS which links to Anal Sex. Two degrees of separation, or less than half of the average level of separation between pages.

    And you're right, I was amazed. I thought the link from Limbaugh to Anal Sex would go through Dominican Republic.

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

    1. Re:shortest path by Anonymous Coward · · Score: 0

      You confuse fucking with rape.

  50. Surely the most-linked-to article on WP is... by Anonymous Coward · · Score: 0
    1. Re:Surely the most-linked-to article on WP is... by Nushio · · Score: 1
      --
      Check out Unsealed: Whispers of Wisdom! http://unsealed.k3rnel.net It's an action-RPG about Open Sourcerers.
  51. Apply this to Facebook and Myspace by fuzzygerbil · · Score: 1

    Granted it will take a little more effort, and distributed computing will be necessary, but the information would be priceless to those researching demographics and related arts. We could even get a little more creative and build a 3-D online viewer, combined with as much information as is possible to extract from the online profile. (Limited to text to save space) This could easily span across the net, and all social networks, as well as allowing for random people to filter out bots, duplicate profiles, and fake profiles.

    1. Re:Apply this to Facebook and Myspace by AnotherUsername · · Score: 1

      Granted it will take a little more effort, and distributed computing will be necessary, but the information would be priceless to those researching demographics and related arts. We could even get a little more creative and build a 3-D online viewer, combined with as much information as is possible to extract from the online profile. (Limited to text to save space) This could easily span across the net, and all social networks, as well as allowing for random people to filter out bots, duplicate profiles, and fake profiles. There was a group on Facebook awhile back that tried to do this very thing. However, now that many people are sick of 'Join the Biggest Facebook Group Ever' being sent to them every week, it is pretty much impossible to do such a thing. Plus, do you really want to give marketing people one more tool to target you with more ads?
      --
      I don't like Linux. This doesn't make me a troll.
    2. Re:Apply this to Facebook and Myspace by fuzzygerbil · · Score: 1

      No No No This would be a separate database, furthermore, the information is useless to marketing, because the market is saturated, more intelligent marketing is what is desired. And, No, the closest thing to this is "friend wheel", also on facebook. I'm envisioning a "friend wheel" that encompasses everyone on Myspace, facebook, Bebo, and the 30 others, all of which allow you to see an individual's friends.

  52. Could be refined. by Anonymous Coward · · Score: 0

    Hmmm, I went from Meerkat to Atrac in 3 clicks but I'd question the validity of the second link. In the external links of Altruism, is a link to a BBC podcast and, in parentheses, it is said that it requires RealAudio. The word RealAudio is linked to the Wiki page of RealAudio rather than the company's own home page.

    I was disappointed that that link was used. I thought only link within the article per se would be used.

    I would contend that nothing in the External Links section of a Wiki page should point back to a Wiki page, even for the case described above. Unfortunately, the application doesn't workaround these "errors".

  53. I meant to say "According to TFA" by Anonymous Coward · · Score: 0

    But apparently my subconscious is used to telling people to Read The Fine Manual, not The Fine Article. I'm going to pretend that the M this time stood for "Metadata". Yes, that sounds plausible.

  54. Excluding "list" pages by $random_var · · Score: 4, Insightful

    The paths it generates from Article A to Article B would be more interesting if they excluded list pages... so far, most of the interesting searches I've tried have been short-circuited by some kind of date page.

    1. Re:Excluding "list" pages by laddiebuck · · Score: 2

      This is mentioned in the article. The top 3 pages when you exclude lists are United Kingdom, Billie Jean King, and United States. Something about the sun never setting. ;)

    2. Re:Excluding "list" pages by $random_var · · Score: 1

      I meant that I would prefer it excludes lists when calculating the short paths between two pages that you can input yourself. I asked it to calculate the distance between Harry Potter and Keanu Reeves (don't ask!) and it took a shortcut through the April 12 list. The whole fun of finding these paths is imagining the odd relations between the article topics (for example, Dick Cheney is connected to Lord Voldemort by way of Saddam Hussein) but passing through a semantically neutral topic like a date is just boring.

    3. Re:Excluding "list" pages by cffrost · · Score: 1

      Hmmm... Well, I'd try lazy evaluation first.

      But if that doesn't cut it, swap out the date pages and set the TLB & page table to FINO-mode, and overwrite the offending addresses with a mystic river of pseudorandom bullshit.

      Don't worry about getting caught up in the cut... (plus, it's not really a violation of criminal law); out of all the wikadmins I've encountered, there are a few good men, but most of them are just power-hungry wild things, yammering on about "he said", "she said," there's no chance they'll see these enormous changes at the last minute, especially if you get it done with quicksilver-like-speed while "Jimbo" is at the diner treating loverboy Mr. Roberts to a picture-perfect BLT (forty-deuce plus tax & tip).

      Really though, even if it was Friday the 13th you fell in the hole my dog Skip is digging to China and busted your footloose so bad that you had to snort crazy amounts of Novocaine, I'm talking like rails & ties of Novocaine, (let's just say, your Space Cadet "New York Skyride" would make the Apollo 13 crew look like some kinda cavedweller newbs). At that point, some Americans might say "Well, 'end of the line' for $random_var," but they'd be telling lies in America! I'm sure you could pull it off, and while we briefly marveled at the handiwork of our $random_hero-at-large, "Jimbo" Wales would be bouncing around... Not in a good way, like some kinda white-water summer on the river wild; more like a hollow man inflated with hydrogen triflubberide, who finally falls out of the air up there and goes berserk, committing murder in the first by turning his wife (while she's having a baby) and their partially-born child into flatliners in what the press will dub "The Demon Murder" case. Ah well enough speculation on the gift your project will become, I gotta *yawn* get some sleep... err... zzz....

      --
      Thank you, Edward Snowden.

      "Arguments from authority are worthless." —Carl Sagan
    4. Re:Excluding "list" pages by Anonymous Coward · · Score: 0

      it sort of made sense at first, but then it descended into the crazy and I got so confused.

    5. Re:Excluding "list" pages by stedo · · Score: 1

      It turns out that you run into problems defining "List pages", e.g. "Deaths in 2004" is definitely a big list, even though it doesn't match /List of.*/. I've updated the website to better explain this, but the gist is that any change to the dataset reflects more about the details of the change than about Wikipedia, so I just left the whole thing in to maintain some semblance of data integrity.

      Stephen Dolan, aka mu

    6. Re:Excluding "list" pages by Spacezilla · · Score: 1

      I gotta agree with the GP, I understand list pages are hard to define, but I wish you would have at least ignored the "April 19" etc. pages, because they kinda ruin it. I found the shortest path from a computer game to something else and it went through the April 19 page, not even because the game came out on April 19, but because some random magazine wrote a random article about the game that day.

      All in all it's awesome watching the links between different topics, but whenever I see a list page, I can't help going: "Well, no real connection there then."

  55. That's a feeble challenge by The+Master+Control+P · · Score: 1
  56. 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
    1. Re:time-like Bacon distance by njh · · Score: 1

      That could result in negative cycles (consider the 'Article' link at the top), which would result in people accidentally getting stuck following links forever on Wikipedia.

  57. Music Industry Spam by owlnation · · Score: 1

    There's so much promotional material for bands on Wikipedia that this must lower the the number of steps between pages.

    Basically every other page at least has some sort of "band X wrote a song about .... ". And then every band page has further spam in the form of "band Y covered the song of Band X on their ABC album".

    Is this a good time to remind everyone that the Music Industry is the Original Evil raised to the power of evil -- and yet, something that's supposed to be neutral (and I guess I emphasize the "supposed" because we all know it's nothing of the sort) is in fact one of the prime mechanisms where bands, music websites, the music press, and the rest of the music industry promote their wares.

    Does no-one not see this is a problem? If it were rolexes, or washing powder would you think it was ok? They are no more, and no less, commercial products than bands. Just because you enjoy the product does not mean that it's promotion is not spam.

  58. Jesus tapdancing christ by Anonymous Coward · · Score: 0

    Welcome to like the moment Wikipedia was created. The rest of us has been doing this forever. Where have the rest of you been?

  59. A space may be very meaningful by pablo.cl · · Score: 1

    First I read "MySQL is very rusty".

  60. Baconator by goombah99 · · Score: 2, Insightful

    Or be even more of a smartass, and write a bot that links all Wikipedia articles to Kevin Bacon's! The way to do this is to have every page list it's bacon number at the bottom, and then have the "bacon" be linked to kevin. Of course this would be construction mean every article had a bacon number of one.

    --
    Some drink at the fountain of knowledge. Others just gargle.
    1. Re:Baconator by A440Hz · · Score: 0

      Mmmmmmm. Bacon. *AGLLLL*....

  61. And you can believe it, too! by foxtrot · · Score: 2

    It must've stuck in this guy's craw a little, given that he's at Trinity College in Dublin, Ireland to find out that the Center of the Known Wikiverse is the United Kingdom...

  62. Wow! Less than between suck & blow! by Anonymous Coward · · Score: 0

    Shortest path from Suck to Blow:

    Suck
    Fellatio
    Fetus
    Miami, Florida
    Blow

  63. But what about WikiBacon? by ChePibe · · Score: 1

    In an ironic twist, most articles on Wikipedia are also within 6 clicks of Kevin Bacon's article!

    Enjoy a nice game of WikiBacon!

    Link is NOT to my blog

  64. What about the most displaced article? by EndoplasmicRidiculus · · Score: 1

    That is, the article who has the largest average of shortest paths to every other article.

    1. Re:What about the most displaced article? by stedo · · Score: 2, Informative

      I should have included that in the article. I'll update it sometime, but it's 1.30 now and I'm busy writing load-balancers :P

      The most displaced article is "Credit Administration Program", closely followed by "Relock trigger", "Deblando" and "Chutz".

      Stephen Dolan, aka mu

  65. Yay by Daimanta · · Score: 1

    Shortest path from Zeuxis and Parrhasius to Jeruzal
    No path found

    I beat the Man

    --
    Knowledge is power. Knowledge shared is power lost.
  66. Other fun wiki games... by Moridineas · · Score: 1
    My personal favorite is Wikigroaning.

    Excerpt:

    The premise is quite simple. First, find a useful Wikipedia article that normal people might read. For example, the article called "Knight." Then, find a somehow similar article that is longer, but at the same time, useless to a very large fraction of the population. In this case, we'll go with "Jedi Knight." Open both of the links and compare the lengths of the two articles. Compare not only that, but how well concepts are explored, and the greater professionalism with which the longer article was likely created. Are you looking yet? Get a good, long look. Yeah. Yeeaaah, we know, but that is just the tip of the iceberg. (We're calling it Wikigroaning for a reason.) The next step is to find your own article pair and share it with your friends, who will usually look for their own pairs and you end up spending a good hour or two in a groaning arms race. The game ends after that, usually without any clear winners... but hey, it beats doing work.
  67. interesting path... by drDugan · · Score: 1

    Shortest path from Kevin Bacon to drug overdose:

    Kevin Bacon
    Christmas
    The Beatles
    Drug overdose

    3 clicks needed:

    It appears that Kevin OD'ed on Christmas with the Beatles.

    http://www.netsoc.tcd.ie/~mu/cgi-bin/shortpath.cgi?from=Kevin+Bacon&to=drug+overdose

  68. how about a map... by glitch23 · · Score: 1

    of Wikipedia? We have the map of the Internet which shows major nodes and how they are connected. We need someone to create a map of Wikipedia articles and their links to show where the "hotspots" are. I think that would be interesting. Basically it turns what this person has already done into a graphical representation. Changing the thickness of the links would denote the "distance". Maybe this already exists. I didn't search beforehand.

    --
    this nation, under God, shall have a new birth of freedom. -- Lincoln, Gettysburg Address
    1. Re:how about a map... by Anonymous Coward · · Score: 0

      You must mean this map of the interweb. To me it looks more like a birthday cake sparkler. It's surprisingly non-web like with only a several paths between any 2 points. Down to a trunk and back up to the destination leaf.

      What would a map of wikipedia rendered in this way look like? Probably closer to fishnet stuffed into a mayonnaise jar.

    2. Re:how about a map... by glitch23 · · Score: 1

      That's a nice map as far as the colors are concerned but it would be nice if some context was given to it such as labels on some of the more popular nodes and leafs.

      --
      this nation, under God, shall have a new birth of freedom. -- Lincoln, Gettysburg Address
  69. Self-Godwining by Valacosa · · Score: 1

    Screw Kevin Bacon â" every time I'm on Wikipedia, I somehow end up reading about Nazi Germany.

    I long ago had the thought (which I should probably ignore) of writing a Firefox plugin which would automatically find how many jumps I need to get to Nazi Germany.

    --
    "Live as if you'll die tomorrow." Ridiculous. You could die later today.
    1. Re:Self-Godwining by MushiMushi · · Score: 1

      No soup for you! Seriously, Godwin is right, here. It's pretty much like Star Trek, where you know you're in for a visit to the Nazi Planet eventually. A little lookup in the logs of the English Wikipedia shows that the two articles with the most commentary which aren't on Wikipedia topics themselves, are on 1) United States and 2) Adolf Hitler. For English speakers, those are probably the two poles of 20th-century history. If you want the center of the English Wikipedia in the external world, it's probably somewhere between them.

    2. Re:Self-Godwining by blueZ3 · · Score: 1

      You'd have to be a pretty good jumper... It's both geographically and chronologically a long way from where you are. :-)

      --
      Interested in a Flash-based MAME front end? Visit mame.danzbb.com
  70. Diameter by pablodiazgutierrez · · Score: 1

    It would be interesting to find the furthest pair of articles, also known as the diameter of the graph. The funny thing is, I'll bet my hand that shortly after someone finds and publishes it, most likely someone will shortcut the path. It'd be ironic if they did so via an article titled "The diameter of Wikipedia".

  71. what if... by emmafreester · · Score: 1

    We applied this to www.uncyclopedia.com? Britney Spears -> William Shakespeare -> William Shatner or... Britney Spears -> William Shakespeare -> Kitten Huffing -> American -> Redneck

  72. 4 people between you and anyone else by Anonymous Coward · · Score: 0

    In fact, there is a theory (dont ask me who did it first, I cant remember) that says that between you and any other person in the whole world, there are only 4 people.
    That means that you know someone that knows someone that knows someone that knows someone that knows me :P

    The original number of that theory (not sure who did the original or who did in fact updated it later) was 5 and was created in the 50's or 60's if I aint mistaken.
    But now the number reduced to 4, due to globalization and the revolution in communications...

  73. Re:OP is similar to the guy who climbed Mt. Everes by stedo · · Score: 1

    Hehe. I'm quite honoured, I think.

    Stephen Dolan, aka mu

  74. Coolness deficient by pugugly · · Score: 1

    Star Alliance Destinations

    That was the entry listed that was not as cool as I thought it might be - {grin}

    Pug

    --
    An Invisible Entity of Vast Power whose existence must be taken on faith alone: Liberal Media
  75. "Directed" is unrelated to "simply connected" by l2718 · · Score: 1

    Wikipedia (like the WWW graph and unlike the "acted together in a film graph)) is naturally a directed graph. In other words, the links have a direction. This has nothing to do with the property of being "simply connected" -- which for graphs like Wikipedia is equivalent to the absence of loops.

  76. Doing this for years by erik.teichmann · · Score: 1

    I've been doing this for years, came up with the idea in college. It's a great drinking game to bet on the least number of jumps from one obscure article to another.

  77. Darwin was wrong by DreadPiratePizz · · Score: 1

    Shortest path from amoeba to human Amoeba Microorganism Human 2 clicks needed So much for gradual evolution.

  78. So what? by Anonymous Coward · · Score: 0

    So what? Apple Inc, Google, Jack Bauer, Khrushchev and Chuck Norris all take that same three clicks to reach evil.

  79. Ok. As an exercise... by Anonymous Coward · · Score: 0

    Do the same for the internet pages.

    It should be trivial once one understands the basic algorithm... due, erm, next class on Friday.

    Dismiss!

  80. This hasn't been mentioned yet? by cvd6262 · · Score: 1

    The oracle of Bacon at UVA is what, ten years old? And not a single mention in this discussion?

    http://oracleofbacon.org/

    --

    I'd rather have someone respond than be modded up.

  81. Wiki Clicks! by bumagovitch · · Score: 1

    Funny, a bit over a year ago I learned this as a game by way of some teens in Arlington MA.

    The game:
    1. Pick any subject likely to be a wikipedia entry
    2. Each person clicks the "random" button on the left frame
    3. Using only the center, article frame, get to the topic.

    While some would write code to do this for them, doing it yourself makes for good competitive sport, and it's surprising a) how mentally resourceful you have to be, and b) how few clicks even a human algorithm solves the problem in.

    Oh, and it's surprisingly fun. Two friends, two laptops, give it a shot!

  82. 2003 called.. by xaosflux · · Score: 1
  83. Really old by MessedRocker · · Score: 1

    Like, Six Degrees of Wikipedia is years old.

  84. 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
    1. Re:Sex and the Slashdot by MrOctogon · · Score: 1

      Slashdot to Goatse ... One click. I find that to be fairly accurate of slashdot.

    2. Re:Sex and the Slashdot by Anonymous Coward · · Score: 0

      hehe
      From Apple Inc to Sex

      Apple Inc
      Alan Turing
      Gay
      Sex

    3. Re:Sex and the Slashdot by Anonymous Coward · · Score: 0

      hehe
      From Apple Inc to sex.

      Apple Inc
      Alan Turing
      Gay
      Sex

  85. Suffering - Asceticism - Enlightenment by justthinkit · · Score: 1

    Who knew it was this easy!

    --
    I come here for the love
  86. Finding articles with mouse only by RealGrouchy · · Score: 1

    Sometimes while browsing, I only had the mouse out and I wanted to check a Wikipedia entry on a topic (and where I couldn't simply select some text on the screen and search for it with right-click or the Dictionary ToolTip extension).

    So I'd click on the Wikipedia link in my bookmarks and see if I could navigate to it with just my mouse in under six clicks. Depending on the day and the articles on the front page, some topics were easier than others. Sometimes I would simply navigate to the alphabetical listing of articles to get to where I wanted to go.

    All this to say, I'm glad that there are people out there more bored than I am who are actually putting energy into studying this. :P

    - RG>

    --
    Hey pal, this isn't a pleasantforest, so don't waste my time with pleasantries!
  87. Center of Wikipedia = "American Idol" by kaltkalt · · Score: 1

    I'm quite sure the center of Wikipedia, the article linked most by others, is the article on "American Idol." The most pathetic thing is usually the correct one. That would be the most pathetic thing. Thus, it's probably right.

    --

    Stupid people make stupid things profitable.
  88. Longest path? by schnitzi · · Score: 1

    The "six degrees of separation" idea was originally formulated as a way to ponder the *maximum* distance between any two people.

    So I wonder -- what is the maximum distance between any two articles?

    --



    I object to that article, and to the next reply.
    1. Re:Longest path? by baboso · · Score: 2, Informative
      Shortest path from Relock trigger to Credit Administration Program

      Relock trigger
      Relocker
      Relock device
      Fusible link
      Fuse (electrical)
      Fire
      Human
      Credit (finance)
      Credit manager
      Credit Administration Program

      9 clicks needed

      any other ideas?

    2. Re:Longest path? by Blackstealth · · Score: 1

      Relock trigger to National Association of Credit Managers, 10 clicks.

  89. oldnews by slimjim8094 · · Score: 1

    I've been seeing this at school for over a year. Except it's much more general.

    People call it the "Wikipedia game" - basically, two people start off at the same random article and decide on an endpoint.

    When time is started (go!), both people take off and try to get from the first article to the next to the next, to get to the other article.

    For example:
    Johann Christoph Doderlein>Philology>Noam Chomsky>Philadelphia>Benjamin Franklin>Deborah Read>Smallpox>Vaccination

    This is just a logical extension of that.

    --
    I have developed a truly marvelous proof of this comment, which this signature is too narrow to contain.
  90. For the record by ectoraige · · Score: 1

    Shortest path from Server to Meltdown:
    Server
    Web server
    1989
    Pan Am Flight 103
    Meltdown
    4 clicks needed

    --
    Vs lbh pna ernq guvf, ybt bss abj. Tb bhgfvqr. Syl n xvgr.
  91. The Jesus Game by Max+Threshold · · Score: 1

    This meme went around on LiveJournal some time ago: click 'random article' and see how many clicks it takes you to get to Jesus.

    My own more challenging version: do it without going through an article about a geographic location.

  92. Shortest path from Slashdot - Sex by Anonymous Coward · · Score: 0

    Slashdot
    Video game
    Sex

    2 clicks needed

  93. The bottom ten by twomi · · Score: 1

    The bottom ten (from the output file linked in TFA):

    7.97 Upper Capitol
    7.97 Upper Conference
    7.97 Upper Pearls
    7.97 Mamma Cannes
    7.97 Morne Longue
    7.97 Clabony
    7.97 Chutz
    7.97 Deblando
    8.39 Relock trigger
    8.67 Credit Administration Program

  94. This should be from the "Old News" department... by Titoxd · · Score: 2, Informative

    This article talks about a tool that was first available to Wikipedians in 2004. Heck, there's an entire page to try to find long chains at Wikipedia:Six degrees of Wikipedia, and it even mentions a chain of seven articles...

  95. Don't know if it's the lowest but... by baboso · · Score: 1
    ...it's definitely the lowest i could find. it wasn't all just me though. i tried the two that appear at the bottom of the output list (each of them having a bacon number greater than 8, it seemed like a safe bet). here it is:

    Shortest path from Relock trigger to Credit Administration Program

    Relock trigger
    Relocker
    Relock device
    Fusible link
    Fuse (electrical)
    Fire
    Human
    Credit (finance)
    Credit manager
    Credit Administration Program

    9 clicks needed

    has anyone had better luck?

  96. Re:Don't know if it's the _largest_ but... by baboso · · Score: 1
    aw, crud...

    unfortunate typo there...

    my original post was supposed to be largest, not lowest...

  97. Aha! by master5o1 · · Score: 1

    I just decided to do a test: April 20 to December 25.
    My results from the site are:
    April 20
    Germany
    December 25
    Then I checked the pages and found that at the bottom of April 20 there is a link to December 25.

    --
    signature is pants
  98. No surprise here by ConfusedVorlon · · Score: 2

    Good to see confirmation of what we Brits already knew.

    The UK is the centre of the known universe.

  99. Make it interesting by houghi · · Score: 1

    Not only from one to the other, but back again as well.

    Then it will be a real challange.

    --
    Don't fight for your country, if your country does not fight for you.
  100. Mmmmm.... Haaaam. by EdZ · · Score: 1

    What, not one food-related pun about 'Bacon number'/Hamming distance? I'm ashamed at you, Slashdot!

  101. Disturbingly... by Anonymous Coward · · Score: 0

    many paths to anal sex go through some kind of church:

    Shortest path from Charles V to Anal sex
    Charles V
    Charles V, Holy Roman Emperor
    Christianity
    The Church of Jesus Christ of Latter-day Saints
    Anal sex
    4 clicks needed

  102. Another type of six degrees of freedom... by teapot7 · · Score: 2, Interesting
    It exists for rock/pop/whatever music and cover versions too:

    The path from Rob Zombie to Dusty Springfield isn't that long:

    - Rob Zombie covered Blitzkrieg Bop by Ramones
    - Ramones covered Surf City by Jan & Dean
    - Jan & Dean covered Lightnin' Strikes by Lou Christie
    - Lou Christie covered If Wishes Could Be Kisses by Dusty Springfield

    http://covertrek.com/findLinksBetween.html

  103. Transhumanism by Jesus_666 · · Score: 1

    Wikipedia seems to have a pretty strong opinion on transhumanism, as evidenced by the shortest path between intelligence and stupidity:

    Intelligence
    Artificial intelligence
    Transhumanism
    Stupidity

    --
    USE HOT GRITS WITH STATUE OF NATALIE PORTMAN (NAKED AND PETRIFIED)
  104. Blues, as well by Jesus_666 · · Score: 1

    Music
    Blues
    Euphemism
    Excretion


    I don't really it sounds like that...

    --
    USE HOT GRITS WITH STATUE OF NATALIE PORTMAN (NAKED AND PETRIFIED)
  105. If you would find that interesting... by p3d0 · · Score: 1

    Why not read the article and find out?

    --
    Patrick Doyle
    I mod down every jackass who puts his moderation policy in his sig. Oh, wait a sec....
  106. Personal best, 6 clicks by Anonymous Coward · · Score: 0

    Shortest path from Azeroth to Osgood, Missouri:
    Azeroth
    Warcraft (series)
    Board game
    World War II
    Second Sino-Japanese War
    Agnes Smedley
    Osgood, Missouri

  107. no path found by Anonymous Coward · · Score: 0

    http://www.netsoc.tcd.ie/~mu/cgi-bin/shortpath.cgi?from=borgia&to=auris

  108. A Missing connection by PieceofLavalamp · · Score: 1

    There is no connection between Chuck Norris and Awesome (there is no whoopass article)
    http://www.netsoc.tcd.ie/~mu/cgi-bin/shortpath.cgi?from=Chuck+Norris&to=Awesome

    1. Re:A Missing connection by stedo · · Score: 1

      I know! It was so disappointing. Awesome doesn't really have anything linking to it, so you can't find paths from anything to awesome. There is a path from Awesome to Chuck Norris, though. It goes through 1980s, fittingly enough.

      Stephen Dolan, aka mu

  109. Wikipedia has a web API by chris-chittleborough · · Score: 1

    All the Wikimedia wikis, including Wikipedia, provide a good public web-based API for querying the underlying database. See http://www.mediawiki.org/wiki/API and http://en.wikipedia.org/w/api.php.

  110. Obligatory by sydneyfong · · Score: 1
    --
    Don't quote me on this.
  111. Toolserver by tepples · · Score: 1

    Is there a way to execute SQL queries on wikipedia without having to actually download the entire database? If your proposal doesn't involve the actual text of pages (just the links and other tables that get generated from the text), please become an administrator on the Wikipedia in your language, and then put your proposal here.
  112. Found it, - and it's only 4 easy clicks away! by default+luser · · Score: 1

    Getting from Slashdot to The Center of the Universe is just that easy! Pretty interesting: we use Apple and Islam to get there.

    --

    Man is the animal that laughs.
    And occasionally whores for Karma.

  113. WW2 by WebmasterNeal · · Score: 1

    I've always played this game on my own time. It seems that Wikipedia has some very, very long articles on WW2, so I'd always play a game to see how few clicks I could get to that article. I guess I should have wrote an article on it and see my site traffic go up due to the slashdot effect.

    --
    "During My Service In The United States Congress, I Took The Initiative In Creating The Internet." -Al Gore
  114. Congratulations... by bwcbwc · · Score: 1

    on a great new internet toy.

    Incidentally, the shortest path from Mortification to Gratification is through Sufism.
    http://www.netsoc.tcd.ie/~mu/cgi-bin/shortpath.cgi?from=Mortification&to=Gratification

    --
    We are the 198 proof..