« Take off all your preppy clothes | Main | I read bad poetry into your machine »

Monday, 24 March 2003

Automated community discovery

On the reading list: Email as Spectroscopy: Automated Discovery of Community Structure within Organizations.

Joshua R. Tyler, Dennis M. Wilkinson, Bernardo A. Huberman
Statistical Mechanics
Thu, 20 Mar 2003 01:58:20 GMT

We describe a methodology for the automatic identification of communities of practice from email logs within an organization. We use a betweeness centrality algorithm that can rapidly find communities within a graph representing information flows. We apply this algorithm to an email corpus of nearly one million messages collected over a two-month span, and show that the method is effective at identifying true communities, both formal and informal, within these scale-free graphs. This approach also enables the identification of leadership roles within the communities. These studies are complemented by a qualitative evaluation of the results in the field. [arXiv, full text pdf, Nature]

0 comments and trackbacks

Name (required):

Email address (required):


Remember personal details?

Choosing yes will save a cookie on your computer that will remember your personal details.