Analyzing the ENRON Communication Network Using Agent-Based Simulation

Agent-based modeling, simulation, and network analysis approaches are one of the emergent techniques among soft computing literature. This paper presents an agent-based model for analyzing the characteristics of peer-to-peer human communication networks. We focus on the process of the collapse of Enron Corporation, which is an interesting topic among the business management domain. The Enron email dataset is available for the analysis. Our approach consists of the four steps: First, macro-level characteristics of the Enron email dataset is analyzed from the viewpoints of social network theory: (i) the degrees of the communication networks and contents information, and (ii) the changes of network structures among the major events. Second, for the micro-level analysis, an agent-based simulator is implemented using the Enron email dataset. Third, both micro- and macro- level characteristics are calculated on the simulator to ground the model to the dataset. Finally, a different artificial society from the Enron email dataset is developed the simulator and we compare its characteristics of communication patterns with the result of the ones in the agent-based simulation with the Enron email dataset. The investigation suggests that the agent-based model is beneficial to uncover the characteristics of implicit communication mechanisms of the firm.

[1]  Ca Jose,et al.  Lampe, Cliff, Ellison, Nicole, and Steinfeld, Charles. . Face(book): Profile Elements as Signals in an Online Social Network. , 2007, CHI 2007.

[2]  Bernardo A. Huberman,et al.  Rhythms of social interaction: messaging within a massive online network , 2006, ArXiv.

[3]  Takao Terano,et al.  Analyzing Dynamics of Peer-to-Peer Communication -From Questionnaire Surveys to Agent-Based Simulation , 2006, MABS.

[4]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Nigel Gilbert,et al.  Agent-based social simulation: dealing with complexity , 2005 .

[6]  Takao Terano,et al.  Meeting the Challenge of Social Problems via Agent-Based Simulation , 2003 .

[7]  Ravi Kumar,et al.  On the Bursty Evolution of Blogspace , 2003, WWW '03.

[8]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[9]  Lada A. Adamic,et al.  A social network caught in the Web , 2003, First Monday.

[10]  Fan Chung Graham,et al.  A random graph model for massive graphs , 2000, STOC '00.

[11]  Cliff Lampe,et al.  A familiar face(book): profile elements as signals in an online social network , 2007, CHI.

[12]  Jafar Adibi,et al.  The Enron Email Dataset Database Schema and Brief Statistical Report , 2004 .

[13]  Lada A. Adamic,et al.  Tracking information epidemics in blogspace , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

[14]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[15]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[16]  Yoshi Fujiwara,et al.  A Gap in the Community-Size Distribution of a Large-Scale Social Networking Site , 2007, ArXiv.

[17]  Takao Terano,et al.  An agent simulator meets the enron for communication network analysis , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[18]  Mitsuru Ishizuka,et al.  Analyzing Reading Behavior by Blog Mining , 2007, AAAI.

[19]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.