Forwarding this to wiki-research-l. Dmitry, you may want to subscribe to the list to see replies <https://lists.wikimedia.org/mailman/listinfo/wiki-research-l>. C

---------- Forwarded message ----------
From: Dmitry Lizorkin <lizorkin@ispras.ru>
Date: Tue, Mar 10, 2009 at 12:21 PM
Subject: [WikiEN-l] community hierararchy of the Wikipedia graph
To: wikien-l@lists.wikimedia.org


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


_______________________________________________
WikiEN-l mailing list
WikiEN-l@lists.wikimedia.org
To unsubscribe from this mailing list, visit:
https://lists.wikimedia.org/mailman/listinfo/wikien-l