Saturday, June 7, 2008

Wiki Relation - Six Degrees

Wikipedia has now become a standard reference for definition of any matter in this universe.You can see almost all bloggers create a back link to Wiki page for definition of any words they use.It is having analogy with magazines in late 95's referring to oxford dictionary for any peculiar word in their article.I recently read an article on new Mars rover in daily local paper, where they have used a new word related to Mars surface property and the explanation was given like... "As Per Wikipedia....."It shows the power and growth of wikipedia as a standard reference  in last couple of years.

Today I heard the concept of finding the relationship between any two the articles in Wikipedia.It is not the logical relation.It is the number of links between the two articles.In simple words it the number of clicks required to reach one article from other.We can say it the distance between the two articles.So the biggest distance between any two article will define the diameter of the Wikipedia.I have read that this project was an attempt to find the diameter of Wikipedia, but it has given a handy algorithm to find out the distance between two articles.

Example( You can also have a try)

I gave vague unrelated topic,but see! Wiki is having awesome relationship between articles

               Wiki Blog

                                  Wiki relation between Y2K and Purananuru

According to Stephen Dolan,Wikipedia has 2301486 articles with 55550003 links between them.The largest "strongly-connected-component" of Wikipedia has 2111480 articles. That is, there are 2111480 articles with the property that from any of them, it is possible to get to any other one. The rest are mostly pages that no-one has linked to or disambiguation pages.

Stephen has used graph theory to convert the relation between articles as a graph.From Wikipedia's database Stephen got the XML and used scripts to parse the XML to find the graph.Finally distributed Computing algorithms has been used to identify

  • The diameter of Wikipedia
  • The distance between any two articles.

The techincal concepts like parsing, graph Theory and distributed computing has been clearly explained in Stephen's site

It is really an interesting game to play.I tried combinations of two completely different articles but I was able to get the maximum distance of 4.If any one could get more than four please comment on this blog.


K said...

6 links:

Sun-tzu to rapid city

Karthikeyan said...

Hi K,

Grt to see a distance 6. Thanks for posting.

Anonymous said...

Two casinos began utilizing their providers from the primary day 온라인 카지노 and others joined in quite quickly. In fact, casinos needed to add additional tables as a result of} large popularity that Ezugi games initially had. Live Dealer roulette is the same recreation that you would find in any retail casino, but simply as with blackjack, all bets and payouts are made digitally, so the motion moves much sooner. Bet minimums are sometimes lower in Live Dealer roulette than they would be in a retail casino, typically starting as little as $1. Once a free seat opens up, you’ll be requested if you’d like to affix the main table. Even when you are up} sitting at the table, though, have the ability to|you presumably can} nonetheless select to guess behind different gamers if you’d like.