Email Information Flow in Large-Scale Enterprises

We present analysis results of email communications in a large-scale enterprise network. Our study first focuses on understanding the social graph induced by email communications between individual users. Specifically, we examine how email communication flows are correlated with user profiles, the organization structure, and how outside information penetrates the enterprise. We then concentrate on understanding the information processing load imposed to users and the strategies applied by users in email triage. To the best of our knowledge, this is the first measurement study of email communications of a global enterprise network comprising email data from over 100,000 employees spread across multiple continents. Our analysis results inform the design of network applications that takes into account typical user behaviour in social interactions and solitary information processing. Our large-scale dataset further allows us to examine the validity of several hypotheses suggested by the social network

[1]  P. Lazarsfeld,et al.  6. Katz, E. Personal Influence: The Part Played by People in the Flow of Mass Communications , 1956 .

[2]  P. Lazarsfeld,et al.  Personal Influence: The Part Played by People in the Flow of Mass Communications , 1956 .

[3]  Stephen I. Cohen,et al.  Information Flow in Research and Development Laboratories. , 1969 .

[4]  References , 1971 .

[5]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[6]  Lee Sproull,et al.  Reducing social context cues: electronic mail in organizational communication , 1986 .

[7]  David Harlan Wood,et al.  Discovering Shared Interests Among People Using Graph Analysis , 1993 .

[8]  Eljas Soisalon-Soininen,et al.  On Finding the Strongly Connected Components in a Directed Graph , 1994, Inf. Process. Lett..

[9]  Jon M. Kleinberg,et al.  Small-World Phenomena and the Dynamics of Information , 2001, NIPS.

[10]  Anoop Gupta,et al.  Supporting Email Workflow , 2001 .

[11]  Yi Zhang,et al.  Graph-based ranking algorithms for e-mail expertise analysis , 2003, DMKD '03.

[12]  Paul P. Maglio,et al.  Expertise identification using email communications , 2003, CIKM '03.

[13]  Bernardo A. Huberman,et al.  Email as spectroscopy: automated discovery of community structure within organizations , 2003 .

[14]  Alain Degenne Social capital: a theory of social structure and action , 2004 .

[15]  Carman Neustaedter,et al.  The Social Network and Relationship Finder: Social Sorting for Email Triage , 2005, CEAS.

[16]  Lada A. Adamic,et al.  How to search a social network , 2005, Soc. Networks.

[17]  Jure Leskovec,et al.  Patterns of Influence in a Recommendation Network , 2006, PAKDD.

[18]  Lada A. Adamic,et al.  Networks of strong ties , 2006, cond-mat/0605279.

[19]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[20]  Mark S. Ackerman,et al.  Expertise networks in online communities: structure and algorithms , 2007, WWW '07.

[21]  M. Vojnovic On Mobile User Behaviour Patterns , 2008, 2008 IEEE International Zurich Seminar on Communications.

[22]  Jean-Yves Le Boudec,et al.  Power Law and Exponential Decay of Intercontact Times between Mobile Devices , 2010, IEEE Trans. Mob. Comput..