Engagingness and Responsiveness Behavior Models on the Enron Email Network and Its Application to Email Reply Order Prediction

  • Byung-Won On
  • Ee-Peng Lim
  • Jing Jiang
  • Loo-Nin Teow
Chapter
Part of the Lecture Notes in Social Networks book series (LNSN, volume 6)

Abstract

In email networks, user behaviors affect the way emails are sent and replied. While knowing these user behaviors can help to create more intelligent email services, there has not been much research into mining these behaviors. In this paper, we investigate user engagingness and responsiveness as two interaction behaviors that give us useful insights into how users email one another. Engaging users are those who can effectively solicit responses from other users. Responsive users are those who are willing to respond to other users. By modeling such behaviors, we are able to mine them and to identify engaging or responsive users. This paper proposes four types of models to quantify engagingness and responsiveness of users. These behaviors can be used as features in email reply order prediction, which predicts the email reply order given an email pair. Our experiments show that engagingness and responsiveness behavior features are more useful than other non-behavioral features in building a classifier for the email reply order prediction task. When combining behavior and non-behavior features, our classifier is also shown to predict the email reply order with good accuracy. This work was extended from the earlier conference paper that appeared in [9].

References

  1. 1.
    Deepak, P., Garg, D., Varshney, V.: Analysis of Enron email threads and quantification of employee responsiveness. In: Workshop on Text Mining and Link Analysis (TextLink), Hyderabad (2007)Google Scholar
  2. 2.
    Dredze, M., Blitzer, J., Pereira, F.: Reply expectation prediction for email management. In: 2nd Conference on Email and Anti-Spam (CEAS), Stanford University (2005)Google Scholar
  3. 3.
    Fagin, R., Kumar, R., Sivakumar, D.: Comparing top K lists. SIAM J. Discret. Math. 17, 134–160 (2003)MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    Karagiannis, T., Vojnovic, M.: Behavioral profiles for advanced email features. In: 18th International World Wide Web Conference (WWW), Raleigh (2009)Google Scholar
  5. 5.
    Kendall, M.: Rank Correlation Methods. Charles Griffin and Company Limited, London (1948)MATHGoogle Scholar
  6. 6.
    Klimt, B., Yang, Y.: The Enron corpus: a new dataset for email classification research. In: 15th European Conference on Machine Learning (ECML), Pisa (2004)Google Scholar
  7. 7.
    McCallum, A., Wang, X., Coorada-Emmanuel, A.: Topic and role discovery in social networks with experiments on Enron and academic email. J. Artif. Intell. Res. 30, 249–272 (2007)Google Scholar
  8. 8.
    Miller, N.E., Dollard, J.: Social Learning and Imitation. Yale University Press, New Haven (1941)Google Scholar
  9. 9.
    On, B.-W., Lim, E.-P., Jiang, J., Purandare, A., Teow, L.: Mining interaction behaviors for email reply order prediction. In: 2nd International Conference on Social Network Analysis and Mining (ASONAM), Odense, (2010)Google Scholar
  10. 10.
    On, B.-W., Lim, E.-P., Jiang, J., Chua, F., Nguyen, V., Teow, L.: Messaging behavior modeling in mobile social networks. In: Symposium on Social Intelligence and Networking (SIN) in conjunction with 2nd IEEE International Conference on Social Computing (SocialCom), Minneapolis (2010)Google Scholar
  11. 11.
    Pathak, M., Mane, S., Srivastava, J.: Who thinks who knows who? socio-cognitive analysis of an email network. In: 6th IEEE International Conference on Data Mining (ICDM), Hong Kong (2006)Google Scholar
  12. 12.
    Rowe, R., Creamer, G., Hershkop, S., Stolfo, S.: Automated social hierarchy detection through email network analysis. In: 9th WEBKDD and 1st SNA-KDD Workshop, San Jose (2007)Google Scholar
  13. 13.
    Stolfo, S., Hershkop, S., Hu, C., Nimeskern, O., Wang, K.: Behavior-based modeling and its application to email analysis. ACM Trans. Internet Technol. 16(2), 187–221 (2006)CrossRefGoogle Scholar
  14. 14.
    Yeh, J., Harnly, A.: Email thread reassembly using similarity matching. In: 3rd Conference on Email and Anti-Spam (CEAS), Mountain View (2006)Google Scholar
  15. 15.
    Yoo, S., Yang, Y., Lin, F., Moon, I.: Mining social networks for personalized email prioritization. In: 15th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), Paris (2009)Google Scholar

Copyright information

© Springer-Verlag Wien 2013

Authors and Affiliations

  • Byung-Won On
    • 1
  • Ee-Peng Lim
    • 2
  • Jing Jiang
    • 2
  • Loo-Nin Teow
    • 3
  1. 1.Advanced Institutes of Convergence TechnologySeoul National UniversitySuwon-si Gyeonggi-doKorea
  2. 2.School of Information SystemsSingapore Management UniversitySingaporeSingapore
  3. 3.DSO National LaboratoriesSingaporeSingapore

Personalised recommendations