1: \documentclass[11pt,dvips]{article}

2: %\documentstyle[aaai,11pt]{article}

3: %\input{psfig-dvips}

4: \usepackage{epsfig}

5: \addtolength{\textwidth}{1.08in}

6: \addtolength{\textheight}{1.2in}

7: \addtolength{\oddsidemargin}{-0.54in}

8: \addtolength{\topmargin}{-0.6in}

9: \hyphenation{Chamele-on}

10: \hyphenation{Anders-on Ji-ang}

11: \pagestyle{myheadings}

12: %\markright{\textup{\textbf{Mining Scientific Data}}}

13: 

14: \newcommand{\beforesection}{\vspace{-6pt}}

15: \newcommand{\beforesubsection}{\vspace{-6pt}}

16: \newcommand{\beforesubsubsection}{\vspace{-4pt}}

17: \newcommand{\beforeparagraph}{\vspace{-4pt}}

18: %\renewcommand{\baselinestretch}{1.8}

19: \newenvironment{descit}[1]{\begin{quote} \textit{#1}}{\end{quote}}

20: 

21: \begin{document}

22: 

23: \title{Evaluating Recommendation Algorithms\\

24: by Graph Analysis}

25: \author{Batul J. Mirza, Benjamin J. Keller, and Naren Ramakrishnan\\

26: Department of Computer Science\\

27: Virginia Tech, VA 24061\\

28: Email: \{bmirza,keller,naren\}@cs.vt.edu}

29: \date{}

30: \maketitle

31: 

32: \begin{abstract}

33: \noindent

34: We present a novel framework for evaluating recommendation algorithms

35: in terms of the `jumps' that they make to connect people to artifacts.

36: This approach emphasizes reachability via an algorithm within the implicit

37: graph structure underlying a recommender dataset, and serves as a complement

38: to evaluation in terms of predictive accuracy. The framework allows us

39: to consider questions relating algorithmic parameters to properties of

40: the datasets. For instance, given a particular algorithm `jump,' what

41: is the average path length from a person to an artifact? Or, what choices

42: of minimum ratings and jumps maintain a connected graph? We illustrate the

43: approach with a common jump called the `hammock' using movie

44: recommender datasets.\\

45: 

46: \noindent

47: {\bf Keywords:} Recommender Systems, Collaborative Filtering, Information

48: System Evaluation, Random Graphs.

49: 

50: \end{abstract}

51: \thispagestyle{empty}

52: 

53: \newpage

54: %\tableofcontents

55: %\thispagestyle{empty}

56: %\newpage

57: 

58: \setcounter{page}{1}

59: 

60: %\beforesection

61: 

62: \input{intro}

63: \input{eval}

64: \input{jc}

65: \input{results}

66: \input{conclusions}

67: 

68: \bibliographystyle{plain}

69: \bibliography{paper}

70: 

71: \end{document}

72: