Graph theoretic and spectral analysis of Enron email data

Computational and Mathematical Organization Theory

Volumn 11, Issue 3, 2005, Pages 265-281

  Chapanond, Anurat ^a   Krishnamoorthy, Mukkai S ^a   Yener, Bülent ^a  

^a Rensselaer Polytechnic Institute   (United States)

Author keywords

Email graph; Graph metrics; Social network analysis; Spectral analysis

Indexed keywords

ADJACENCY MATRICES; CLUSTERING COEFFICIENT; DEGREE DISTRIBUTIONS; GRAPH METRICS; GRAPH THEORETICAL ANALYSIS; PRE-PROCESSING OF DATA; RECENT RESEARCHES; SPECTRAL ANALYSIS TECHNIQUES;

ELECTRONIC MAIL; GRAPH THEORY; SOCIAL NETWORKING (ONLINE); STRUCTURE (COMPOSITION);

SPECTRUM ANALYSIS;

EID: 31044450321     PISSN: 1381298X     EISSN: 15729346     Source Type: Journal    
DOI: 10.1007/s10588-005-5381-4     Document Type: Article

References (20)

1. Adibi, J. and J. Shetty, The Enron Email Dataset Database Schema and Brief Statistical Report, http://www.isi.edu/adibi/Enron/ Enron_Dataset_Report.pdf.
2. Browne, M. and M.W. Berry (2005), "Email Surveillance Using Nonnegative Matrix Factorization," in Proceeding of SIAM International Conference on Data Mining, SIAM Workshop on Link Analysis, Counterterrorism and Security.
3. Chapanond, A. and M.S. Krishnamoorthy (2004), "User Classification for P2P Network," Unpublished Manuscript,Rensselaer Polytechnic Institute, Troy, NY.
4. Corrada-Emmanuel, A., A. McCallum, and X. Wang (2004), Language Use in a Social Network: The Enron Email Dataset, CNLP Seminars.
5. Diesner, J. and K. Carley (2005), "Exploration of Communication Networks from the Enron Email Corpus," in Proceeding of SIAM International Conference on Data Mining, SIAM Workshop on Link Analysis, Counterterrorism and Security.
6. Drineas, P., M.S. Krishnamoorthy, M.D. Sofka and B. Yener (2004), "Studying E-mail Graphs for Intelligence Monitoring and Analysis in the Absence of Semantic Information," in IEEEInternational Conference on Intelligence and Security Informatics.
7. Enron Email Dataset, http://www-2.cs.cmu.edu/enron/.
8. Golub, G. and F. Van Loan (1984), Matrix Computations, Johns Hopkins University Press.
9. Han, J. and M. Kamber (2001), Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers.
10. Houston Chronicles, http://www.chron.com/content/chronicle/special/01/ enron/index.html.
11. Kalman, Y. and S. Rafacli (2005), Email Chronemics: Unobtrusive Profiling of Response Times, HICSS-38, Hawaii.
12. G. Karypis E.H. Han and V. Kumar (1998) "CHAMELEON: A Hierarchical Clustering Algorithm of Spatial Data" in Proceedings of the 8th Symposium Spatial Data Handling Vancouver, Canada pp. 45-55
13. Keila, P.S. and D.B. Skillicorn (2005), "Structure in the Enron Email Dataset," in Proceeding of SIAM International Conference on Data Mining, SIAM Workshop on Link Analysis, Counterterrorism and Security.
14. Klimt, B. and Y. Yang (2004), "The Enron Corpus: A New Dataset for Email Classification Research," To be published in Proceedings ofthe European Conference on Machine Learning (ECML).
15. Loch, C.H., J.R. Tyler, and R. Lukose (submitted), "Conversational Structure in Email and Face to Face Communication," Draft, submitted to Organization Science.
16. McCallum, A., A. Corrada-Emmanuel, and X. Wang (2005), "The Author-Recipient-Topic Model for Topic and Role Discovery in Social Networks, with Application to Enron and Academic Email", in Proceeding of SIAM International Conference on Data Mining, SIAM Workshop on Link Analysis, Counterterrorism and Security.
17. Newman, M.E.J. (2003), "The Structure and Function of Complex Networks," In SIAM Review, June 2003.
18. Preston, N. and M. Krishnamoorthy (2004), "Graph Draw: A Graph Drawing System to study Social Networks," Unpublished Manuscript, Rensselaer Polytechnic Institute, Troy, NY.
19. Priebe, C.E., J.M. Conroy, D.J. Marchette, and Y. Park (2005), "Scan Statistics on Enron Graphs," in Proceeding of SIAM International Conference on Data Mining, SIAM Workshop on Link Analysis, Counterterrorism and Security.
20. J.R. Tyler M.D. Wilkinson and B.A. Huberman (2003) "Email as Spectroscopy: Automated Discovery of Community Structure within Organizations," in Proceeding of the International Conference on Communities and Technologies kluwer Academic Publishers Netherlands