Segmentation and Automated Social Hierarchy Detection through Email Network Analysis

Authors:
Germán Creamer;Ryan Rowe;Shlomo Hershkop;Salvatore J. Stolfo
Affiliations:
Center for Computational Learning Systems, Columbia University, New York, NY 10027 and Department of Computer Science, Columbia University, New York NY 10027;Department of Applied Mathematics, Columbia University, New York, NY 10027;Department of Computer Science, Columbia University, New York NY 10027;Department of Computer Science, Columbia University, New York NY 10027
Venue:
Advances in Web Mining and Web Usage Analysis
Year:
2009

Citing 17
Cited 8

Activity monitoring: noticing interesting changes in behavior

KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Authoritative sources in a hyperlinked environment

Journal of the ACM (JACM)
Algorithm 457: finding all cliques of an undirected graph

Communications of the ACM
Learning probabilistic models of link structure

The Journal of Machine Learning Research
Scalable discovery of hidden emails from large folders

Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Communication Networks from the Enron Email Corpus "It's Always About the People. Enron is no Different"

Computational & Mathematical Organization Theory
Structure in the Enron Email Dataset

Computational & Mathematical Organization Theory
Distribution-based aggregation for relational learning with identifier attributes

Machine Learning
Link mining: a survey

ACM SIGKDD Explorations Newsletter
Link mining applications: progress and challenges

ACM SIGKDD Explorations Newsletter
Discovering important nodes through graph entropy the case of Enron email database

Proceedings of the 3rd international workshop on Link discovery
Behavior-based email analysis with application to spam detection

Behavior-based email analysis with application to spam detection
A temporal based forensic analysis of electronic communication

dg.o '06 Proceedings of the 2006 international conference on Digital government research
Behavior-based modeling and its application to Email analysis

ACM Transactions on Internet Technology (TOIT)
Cluster Ranking with an Application to Mining Mailbox Networks

ICDM '06 Proceedings of the Sixth International Conference on Data Mining
The Design and Implementation of a Corporate Householding Knowledge Processor to Improve Data Quality

Journal of Management Information Systems
Probabilistic classification and clustering in relational data

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2

Analysis of dynamic social network: e-mail messages exchange network

Proceedings of the 11th International Conference on Information Integration and Web-based Applications & Services
Robustness of dynamic social networks

Journal of Mobile Multimedia
Finding maximal cliques in massive networks

ACM Transactions on Database Systems (TODS)
Fast algorithms for maximal clique enumeration with limited memory

Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Detecting power relations from written dialog

ACL '12 Proceedings of ACL 2012 Student Research Workshop
A comprehensive gold standard for the Enron organizational hierarchy

ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Short Papers - Volume 2
A Bayesian Hierarchical Approach for Exploratory Analysis of Communities and Roles in Social Networks

ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Hierarchical Social Network Analysis Using a Multi-Agent System: A School System Case

International Journal of Agent Technologies and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present our work on automatically extracting social hierarchies from electronic communication data. Data mining based on user behavior can be leveraged to analyze and catalog patterns of communications between entities to rank relationships. The advantage is that the analysis can be done in an automatic fashion and can adopt itself to organizational changes over time. We illustrate the algorithms over real world data using the Enron corporation's email archive. The results show great promise when compared to the corporations work chart and judicial proceeding analyzing the major players.