[WikiEN-l] community hierararchy of the Wikipedia graph

[Dmitry Lizorkin]

Hello!

We recently studied the properties of the English Wikipedia graph and
observed that:
 (1) the graph consists of dense subgraphs (socalled "graph communities")
that are in turn less densely connected to each other;
 (2) Wikipedia articles falling into the same community exhibit more
semantic similarity to each other than randomly selected articles.

Encouraged by the above observations, i computed the community hierarchy for 
the English Wikipedia:
http://modis.ispras.ru/wikipedia/
The hierarchy shows the grouping of similar Wikipedia articles into 
communities, based on purely Wikipedia link information, and reflects the 
link structure of the Wikipedia graph.

In your opinion, could such data organization be helpful for navigation and 
finding related information in Wikipedia?

Your feedback is welcome!
Dmitry