Jump to content United States-English
HP.com Home Products and Services Support and Drivers Solutions How to Buy
» Contact HP

hp.com home


Email as Spectroscopy: Automated Discovery of Community Structure within Organizations


printable version
» 

HP Labs

» Research
» News and events
» Technical reports
» About HP Labs
» Careers @ HP Labs
» People
» Worldwide sites
» Downloads
Content starts here


Josh Tyler, Dennis Wilkinson, and Bernardo A. Huberman

HP Laboratories
Palo Alto, CA 94304

Abstract

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.

Full paper: email.pdf

» Information Dynamics Lab

» Research areas
» Results
» People
Village Feast, Brueghel, Pieter the Younger, Oil on wood, Museum of Fine Arts, Budapest
Privacy statement Using this site means you accept its terms Feedback to HP Labs
© 2009 Hewlett-Packard Development Company, L.P.