Estimating Message Importance Using Inferred Inter-recipient Trust for Supporting Email Triage

In this paper, we propose a method to prioritize email using a trust network among users for supporting email triage, and evaluate its effectiveness with extensive experiments. In recent years, the amount of email received by individuals has increased, and therefore the time required for email triage (i.e., the process of going through unhandled email messages and deciding what to do with them) has therefore been increasing. Golbeck et al. proposed TrustMail, a prototype email client that prioritizes email in user’s mailbox using a trust network (i.e., a social network representing trust relationships among users). In this paper, we extend the TrustMail concept to allow message-based email prioritization using inter-recipient trust, which is inferred trust score from the recipient to other recipients. We propose a method called EMIRT (Estimating Message Importance from inter-Recipient Trust) for enabling message-based prioritization. Through extensive experiments utilizing two email datasets, we quantitatively evaluate the effectiveness of EMIRT for email prioritization. Our experimental results show that EMIRT is effective for email prioritization. Specifically, our results show that EMIRT achieves significantly higher recall and precision than TrustMail in both email datasets and that EMIRT hardly gives low scores to urgently replied email (i.e., EMIRT achieves a very low false negative).

[1]  J. Golbeck Personalizing Applications through Integration of Inferred Trust Values in Semantic Web-Based Social Networks , 2005 .

[2]  Carman Neustaedter,et al.  The Social Network and Relationship Finder: Social Sorting for Email Triage , 2005, CEAS.

[3]  Robert E. Kraut,et al.  Email overload at work: an analysis of factors associated with email strain , 2006, IEEE Engineering Management Review.

[4]  Smaranda Muresan,et al.  Combining linguistic and machine learning techniques for email summarization , 2001, CoNLL.

[5]  Jafar Adibi,et al.  Discovering important nodes through graph entropy the case of Enron email database , 2005, LinkKDD '05.

[6]  Thomas DuBois Improving Recommendation Accuracy by Clustering Social Networks with Trust , 2009 .

[7]  Kurt Rothermel,et al.  Architecture and Algorithms for a Distributed Reputation System , 2003, iTrust.

[8]  Josep Lluís de la Rosa i Esteva,et al.  Opinion-Based Filtering through Trust , 2002, CIA.

[9]  James A. Hendler,et al.  Inferring binary trust relationships in Web-based social networks , 2006, TOIT.

[10]  Paolo Avesani,et al.  Trust-Aware Collaborative Filtering for Recommender Systems , 2004, CoopIS/DOA/ODBASE.

[11]  John Blitzer,et al.  Intelligent email: reply and attachment prediction , 2008, IUI '08.

[12]  Olle Bälter,et al.  Bifrost inbox organizer: giving users control over the inbox , 2002, NordiCHI '02.

[13]  J. Golbeck,et al.  FilmTrust: movie recommendations using trust in web-based social networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[14]  Yiming Yang,et al.  Mining social networks for personalized email prioritization , 2009, KDD.

[15]  Carman Neustaedter,et al.  Beyond "from" and "received": exploring the dynamics of email triage , 2005, CHI Extended Abstracts.

[16]  Fredric C. Gey,et al.  The relationship between recall and precision , 1994 .

[17]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[18]  Jennifer Golbeck,et al.  Computing and Applying Trust in Web-based Social Networks , 2005 .

[19]  Paolo Avesani,et al.  A trust-enhanced recommender system application: Moleskiing , 2005, SAC '05.

[20]  Jaswinder Pal Singh,et al.  Computing and using reputations for internet ratings , 2001, EC '01.

[21]  Robert E. Kraut,et al.  Understanding email use: predicting action on a message , 2005, CHI.

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

[23]  H. Saran,et al.  A Distributed Trust-based Recommendation System on Social Networks , 2008 .

[24]  David Mazières,et al.  RE: Reliable Email , 2006, NSDI.

[25]  Munmun De Choudhury,et al.  Inferring relevant social networks from interpersonal communication , 2010, WWW '10.

[26]  Shlomo Hershkop,et al.  Automated social hierarchy detection through email network analysis , 2007, WebKDD/SNA-KDD '07.

[27]  D. Williamson,et al.  The box plot: a simple visual method to interpret data. , 1989, Annals of internal medicine.