Ranking user's relevance to a topic through link analysis on web logs

Computing the web-user's relevance to a give topic is an important task for any personalization service on the Web. Since the interest and preference of a web-user are revealed in his Web browsing history, in this paper we develop a novel approach that utilizes Web logs to compute the relevance of a web-user to a given query. In contrast to traditional methods that are purely based on textual analysis, our approach calculates the web-user's relevance through link analysis under a unified framework where the importance of web-pages and web-users mutually reinforce each other in an iterative way. The experimental results show that our approach has achieved 53 of accuracy when ranking the web-user's relevance to a search topic.

[1]  Paul Thompson,et al.  An Inductive Search System: Theory, Design, and Implementation , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  L. A. Streeter,et al.  An expert/expert-locating system based on automatic representation of semantic structure , 1988, [1988] Proceedings. The Fourth Conference on Artificial Intelligence Applications.

[3]  Hendrik Blockeel,et al.  Web mining research: a survey , 2000, SKDD.

[4]  Michael F. Schwartz,et al.  Discovering shared interests using graph analysis , 1993, CACM.

[5]  Alfred Kobsa,et al.  Expert-Finding Systems for Organizations: Problem and Domain Analysis and the DEMOIR Approach , 2003, J. Organ. Comput. Electron. Commer..

[6]  Jaideep Srivastava,et al.  Web usage mining: discovery and applications of usage patterns from Web data , 2000, SKDD.

[7]  Mark T. Maybury,et al.  Enterprise expert and knowledge discovery , 1999, HCI.

[8]  Bart Selman,et al.  Agent Amplified Communication , 1996, AAAI/IAAI, Vol. 1.

[9]  Stephen E. Robertson,et al.  Okapi/Keenbow at TREC-8 , 1999, TREC.

[10]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[11]  Bart Selman,et al.  The Hidden Web , 1997, AI Mag..

[12]  Bruce Krulwich,et al.  The ContactFinder Agent: Answering Bulletin Board Questions with Referrals , 1996, AAAI/IAAI, Vol. 1.

[13]  Lynn A. Streeter,et al.  Who Knows: A System Based on Automatic Representation of Semantic Structure , 1988, RIAO Conference.

[14]  Bruce Krulwich,et al.  ContactFinder: Extracting indications of expertise and answering questions with referrals , 1995 .

[15]  Wendy Hall,et al.  MEMOIR: Software Agents for Finding Similar Users by Trails , 1998, PAAM.

[16]  Thomas H. Davenport,et al.  Book review:Working knowledge: How organizations manage what they know. Thomas H. Davenport and Laurence Prusak. Harvard Business School Press, 1998. $29.95US. ISBN 0‐87584‐655‐6 , 1998 .