Graph-based ranking algorithms for e-mail expertise analysis

  • Authors:
  • Byron Dom;Iris Eiron;Alex Cozzi;Yi Zhang

  • Affiliations:
  • Yahoo Inc., Sunnyvale, CA;IBM Almaden Research, Center, San Jose, CA;IBM Almaden Research, Center, San Jose, CA;Carnegie Mellon University

  • Venue:
  • DMKD '03 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we study graph--based ranking measures for the purpose of using them to rank email correspondents according to their degree of expertise on subjects of interest. While this complete expertise analysis consists of several steps, in this paper we focus on the analysis of digraphs whose nodes correspond to correspondents (people), whose edges correspond to the existence of email correspondence between the people corresponding to the nodes they connect and whose edge directions point from the member of the pair whose relative expertise has been estimated to be higher. We perform our analysis on both synthetic and real data and we introduce a new error measure for comparing ranked lists.