维基百科的中心在哪里？

29. 05月 2008, 2:31 UhrMooN

你听说过六度空间理论吗？所谓六度空间理论，是指你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过六个人你就能够认识任何一个陌生人。美国演员Kevin Bacon当年由于此理论当选为“好莱坞人士中心”（以Bacon为出发点，可以将好莱坞所有人士在6度之内连接起来）。我们知道，世界上最大的知识库维基百科里面的所有文章之间都以链接形式而相互关联，那么以哪篇文章为起点，就可以最少的点击数而遍历整个知识库呢？

最近一位名叫Stephen Dolan的都柏林大学圣三一学院学生证明了，维基百科的中心就是一篇名为“2007”的文章，以这篇文章为起点，平均只需要3.45次点击，就可以到达维基百科中其余的2111479篇文章。按前面所述的方法进行排列，路径最短的前10名是：2007， Deaths in 2004， 2006， 2004， List of accidents and incidents on commercial aircraft， Star Alliance destinations， 1990s， List of town tramway systems in North America， 2005 和 1967。

如果除去那些仅仅是对事件和年代进行罗列的文章，那么真正的维基百科中心是名为“United Kindom”的文章，通过它，平均只需要3.67次点击，就可以遍历整个数据库。紧随其后的两篇文章分别是：“Billie Jean King”（3.68次点击）和“United States”（3.69次点击）。事实上，以维基百科中的任意文章为起点，通过4.573次的点击就能到达你想去的任何一个地方。你可在这里下载到所有的路径数据（110M，UTF-8编码）。该名学生甚至放了一个数据查询入口在他的网页上，你可以通过它来找到两篇文章的最短路径。例如：从“Ancient”到“Modern”的距离是3（Ancient history - Archaeology - Bureaucracy - Modern），从“Home”到“Mars”的距离也是3（Home - Cooking - Water - Mars），从“Boy”到“Girl”的距离只有1（Boy - Girl）。（如果遇到无法连接数据库的错误，应该是访问人数过多的原因所致，多试几遍就行了。）

这个学生是怎么做到的呢？我们知道，维基百科每隔几个月就会将数据库放到网上供大家下载，而这个可下载的数据库里面有个叫做“pages-articles.xml.bz2”的文件容量高达3.5G，它就是维基里面所有文章的囊括（不包含历史编辑以及讨论页面）。Stephen Dolan将它解压后，通过一定的处理只保留了里面的文章标题和链接信息，为每篇文章分配一个整数，用牵涉到排序和图论的算法，使用学校计算机系里面的计算机进行6天时间的分布式计算后，得到了最后的结论。（事实上，他只是借用了实验室里的一部分计算机CPU空闲处理来进行分析，所有工作其实能够在36小时内完成。）

Tags: |

7 comments:

  1. entrails, 29. 05月 2008, 11:36

    图论是个好东西

    [回复此评论]

    anyshpm reply on 2008年5月29日 19:06:

    同意

    [回复此评论]

     
  2. 维基百科的中心在哪里？ | Canapé (Pingback), 29. 05月 2008, 14:12
     

    [...] 转载文章，文章出处http://www.moonshinefly.com/2008/05/29/the-center-of-wikipedia/ [...]

     
  3. 英国仍是世界的中心？至少维基百科上如此 | SilenceWolf (Pingback), 29. 05月 2008, 18:03
     

    [...] （消息来源：Moon） addthis_url = ‘http%3A%2F%2Fwww.silencewolf.com%2F2008%2F05%2F29%2F%25e8%258b%25b1%25e5%259b%25bd%25e4%25bb%258d%25e6%2598%25af%25e4%25b8%2596%25e7%2595%258c%25e7%259a%2584%25e4%25b8%25ad%25e5%25bf%2583%25ef%25bc%259f%25e8%2587%25b3%25e5%25b0%2591%25e5%259c%25a8%25e7%25bb%25b4%25e5%259f%25ba%25e7%2599%25be%25e7%25a7%2591%25e4%25b8%258a%25e5%25a6%2582%25e6%25ad%25a4%2F’; addthis_title = ‘%E8%8B%B1%E5%9B%BD%E4%BB%8D%E6%98%AF%E4%B8%96%E7%95%8C%E7%9A%84%E4%B8%AD%E5%BF%83%EF%BC%9F%E8%87%B3%E5%B0%91%E7%BB%B4%E5%9F%BA%E7%99%BE%E7%A7%91%E4%B8%8A%E5%A6%82%E6%AD%A4′; addthis_pub = ”; 相关内容相关文章May 12, 2008 — Powerset：让英文维基百科更有效的搜索April 23, 2008 — Wikia Search更加向维基百科靠拢April 3, 2008 — 维基百科可以直接访问了！January 19, 2008 — 维基百科（Wikipedia）将引入音频和视频December 26, 2007 — PEDIAPHON：收听WikipediaMarch 2, 2008 — 以传记诉说传记 [...]

     
  4. andy, 29. 05月 2008, 19:33

    有意思，继续努力。

    [回复此评论]

     
  5. RSS, 30. 05月 2008, 13:41

    RSS搞个全文输出吧,每次在reader里面都只能看到一部分还要连接过来看真麻烦!

    [回复此评论]

    MooN reply on 2008年5月30日 15:00:

    。。。好的

    [回复此评论]

     

添加评论: