Skip to main content
Log in

Event detection using user interaction behavior models

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

Abstract

In information exchange networks such as email or blog networks, most processes are carried out using exchange of messages. The behavioral analysis in such networks leads to interesting insight which would be quite valuable for organizational or social analysis. In this paper, we investigate user engagingness and responsiveness as two interaction behaviors that help us understand an email network which is one of information exchange networks. Engaging actors are those who can effectively solicit responses from other actors. Responsive actors are those who are willing to respond to other actors. By modeling such behaviors, we are able to measure them and to identify high engaging or responsive actors. We systematically propose novel behavior models to quantify the engagingness and responsiveness of actors in the Enron email network. Furthermore, as one of case studies, we study an event detection problem, based on our proposed behavior models, in the Enron emails. According to our empirical study, we found out meaningful events in Enron. For details, see Sect. 5.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Barnes J (1954) Class and committees in a Norwegian Island Parish. Hum Relat 7: 39–58

    Article  Google Scholar 

  • Chen L, Roy A (2009) Event detection from flickr data through wavelet-based spatial analysis. In: Proceedings of the 18th ACM conference on information and knowledge management, Hong Kong, China

  • Deepak P, Garg D, Varshney V (2007) Analysis of Enron email threads and quantification of employee responsiveness. Workshop on text mining and link analysis (TextLink)

  • Dredze M, Blitzer J, Pereira F (2005) Reply expectation prediction for email management. In: Proceedings of the 2nd CEAS

  • Fagin R, Kumar R, Sivakumar D (2003) Comparing top K lists SIAM. J Discret Math 17: 134–160

    Article  MathSciNet  MATH  Google Scholar 

  • Fung G, Yu J, Yu P, Lu H (2005) Parameter free bursty event detection in text streams. In: Proceedings of the 31st international conference on very large data bases, VLDB endowment, Trondheim, Norway

  • He Q, Chang K, Lim E (2007) Analyzing feature trajectories for event detection. In: Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval, Amsterdam, Netherland

  • Howard S, Tang H, Berry M, Martin D (2009) GTP: general text parser. http://www.cs.utk.edu/~lsi/

  • Karagiannis T, Vojnovic M (2009) Behavioral profiles for advanced email features. WWW

  • Kendall M (1948) Rank correlation methods. Griffin, Oxford, UK, London

    MATH  Google Scholar 

  • Kleinberg J (2002) Bursty and hierarchical structure in streams. In: proceedings of the 8th ACM SIGKDD international conference on knowledge discovery and data mining, Edmonton, Alberta, Canada

  • McCallum A, Wang X, Coorada-Emmanuel A (2007) Topic and role discovery in social networks with experiments on Enron and academic email. J Artif Intell Res 30: 249–272

    Google Scholar 

  • On B, Lim E, Jiang J, Chua C, Nguyen V, Teow L (2010) Messaging behavior modeling in mobile social networks. In: proceedings of the symposium on social intelligence and networking (SIN) in conjunction with the 2nd IEEE international conference on social computing (SocialCom), Minneapolis, Minnesota, USA, August 2010

  • Pathak N, Mane S, Srivastava J (2006) Who thinks who knows who? Socio-cognitive analysis of an email network. In: Proceedings of the ICDM

  • Rowe R, Creamer G, Hershkop S, Stolfo S (2007) Automated social hierarchy detection through email network analysis. In: Proceedings of the 9th WEBKDD and 1st SNA-KDD workshop

  • Sakaki T, Okazaki M, Matsuo Y (2010) Earthquake shakes twitter users: real-time event detection by social sensors. In: Proceedings of the 19th international conference on word wide web, Raleigh, NC, USA

  • Tian Y, Hankins R, Patel J (2008) Efficient aggregation for graph summarization. In: Proceedings of the SIGMOD

  • Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge, UK

    Book  Google Scholar 

  • Weng J, Lim E, He Q, Leung C (2010) What do people want in microblogs? Measuring interestingness of hashtags in twitter. In: Proceedings of the IEEE international conference on data mining, Sydney, Australia

  • Yang Y, Pierce T, Carbonell J (1998) A study of retrospective and online event detection. In: Proceedings of the 21st annual international ACM SIGIR conference on research and development in information retrieval, Melbourne, Australia

  • Yeh J, Harnly A (2006) Email thread reassembly using similarity matching. In: proceedings of the 3rd CEAS

  • Yoo S, Yang Y, Lin F, Moon I (2009) Mining social networks for personalized email prioritization. In: Proceedings og the 15th KDD

  • Zhao Q, Mitra P, Chen B (2007) Temporal and information flow based event detection from social text streams. In: Proceedings of the 22nd AAAI conference on artificial intelligence, Vancouver, BC, Canada

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Byung-Won On.

Additional information

This work was done while the author was in Singapore Management University.

Rights and permissions

Reprints and permissions

About this article

Cite this article

On, BW. Event detection using user interaction behavior models. Artif Intell Rev 40, 51–70 (2013). https://doi.org/10.1007/s10462-011-9279-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10462-011-9279-x

Keywords

Navigation