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>gt;. C ---------- Forwarded message ---------- From: Dmitry Lizorkin &lt;lizorkin(a)ispras.ru&gt; Date: Tue, Mar 10, 2009 at 12:21 PM Subject: [WikiEN-l] community hierararchy of the Wikipedia graph To: wikien-l(a)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(a)lists.wikimedia.org To unsubscribe from this mailing list, visit: https://lists.wikimedia.org/mailman/listinfo/wikien-l