[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/584931.584942acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
Article

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

Published: 08 November 2002 Publication History

Abstract

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.

References

[1]
S. Brin and L. Page, The Anatomy of a Large-Scale Hypertextual Web Search Engine, in Proceedings of the 7th international World Wide Web Conference Vol.7, 1998.
[2]
A. L. Cohen, P. P. Maglio, R. Barrett, The Expertise Browser: How to Leverage Distributed Organizational Knowledge, presented at Workshop on Collaborative Information Seeking at CSCW'98, Seattle, WA, 1998.
[3]
T. H. Davenport, Some Principles of Knowledge Management, April 1996. {Online}. Available: http://www.bus.utexas.edu/kman/kmprin.htm.
[4]
T. H. Davenport and L.Prusak, Working Knowledge: How Organizations Manage What They Know, Boston, MA: Harvard Business School Press, 1998.
[5]
H. Kautz, B. Selman and M. Shah, The Hidden Web, The AI Magazine, vol. 18, no. 2, pp. 27 - 36, 1997.
[6]
H. Kautz, B. Selman and A. Milewski, Agent Amplified Communication, in Proceedings of the Thirteenth National Conference on Artificial Intelligence (AAAI-96), Portland, OR, 1996, pp. 3--9.
[7]
J. Kleinberg, Authoritative Sources in a Hyperlinked Environment, in Proceedings of the 9th ACM-SIAM Symposium on Discrete Algorithms, 1998.
[8]
R. Kosala. and H. Blockeel, Web Mining Research: A Survey, SIGKDD Explorations, 2(1):1--15, 2000.
[9]
B. Krulwich and C. Burkey, ContactFinder: Extracting Indications of Expertise and Answering Questions with Referrals, in Working Notes of the 1995 Fall Symposium on Intelligent Knowledge Navigation and Retrieval, Cambridge, MA. Technical Report FS-95-03, The AAAI Press, 1995, pp. 85--91.
[10]
B. Krulwich and C. Burkey, The ContactFinder Agent: Answering Bulletin Board Questions with Referrals, in Proceedings of the 1996 National Conference on Artificial Intelligence (AAAI-96), Portland, OR, vol. 1, 1996, pp. 10--15.
[11]
M. E. Maron, S. Curry and P. Thompson, An Inductive Search System: Theory, Design and Implementation, IEEE Transaction on Systems, Man and Cybernetics, vol. SMC-16, No. 1, pp. 21--28, January/February 1986.
[12]
D. Mattox, M. Maybury and D. Morey, Enterprise Expert and Knowledge Discovery, in Proceedings of the 8th International Conference on Human-Computer Interaction (HCI International'99), Munich, Germany, August 1999, pp. 303--307.
[13]
A. Pikarakis, et al, MEMOIR: Software Agents for Finding Similar Users by Trails, in Proceedings of the Third International Conference on the Practical Applications of Intelligent Agents and multi-Agent Technology (PAAM-98), London, UK, 1998, pp. 453--466.
[14]
S. E. Robertson, and S.Walker, Okapi/Keenbow at TREC-8. In TREC-9, 2000.
[15]
M. F. Schwartz and D. M. Wood, Discovering Shared Interests Using Graph Analysis, Communications of the ACM, vol. 36, no. 8, pp. 78--89, 1993.
[16]
M. Spiliopoulou. Data Mining for the Web. In Principles of Data Mining and Knowledge Discovery, Second European Symposium, PKDD 99, pages 588--589, 1999.
[17]
J. Srivastava, R.Cooley, M.Deshpande, and P. N. Tan. Web Usage Minino: Discovery and Application of Usage Patterns from Web Data. SIGKDD Explorations, 1(2), 2000.
[18]
L. A. Steeter and K. E. Lochbaum, An Expert/Expert Locating System based on Automatic Representation of Semantic Structure, in Proceedings of the Fourth IEEE Conference on Artificial Intelligence Applications, Computer Society of the IEEE, San Diego, CA, 1988, pp. 345--349.
[19]
L. A. Steeter and K. E. Lochbaum, Who Knows: A System Based on Automatic Representation of Semantic Structure, in RIAO'88, Cambridge, MA, 1988, pp. 380--388.
[20]
D. Yimam-Seid, A. Kobsa, Expert Finding Systems for Organizations: Problem and Domain Analysis and the DEMOIR Approach, to appear in the Journal of Organizational Computing and Electronic Commerce, 2002.
[21]
http://toolbar.google.com/

Cited By

View all
  • (2017)Expert as a Service: Software Expert Recommendation via Knowledge Domain Embeddings in Stack Overflow2017 IEEE International Conference on Web Services (ICWS)10.1109/ICWS.2017.122(317-324)Online publication date: Jun-2017
  • (2016)Updated page rank of dynamically generated research authors' pages: A new idea2016 IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT)10.1109/RTEICT.2016.7807954(879-882)Online publication date: May-2016
  • (2016)Situation-Aware Decision Making in Smart HomesProceedings of the 14th International Conference on Inclusive Smart Cities and Digital Health - Volume 967710.1007/978-3-319-39601-9_7(71-82)Online publication date: 25-May-2016
  • Show More Cited By

Index Terms

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

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    WIDM '02: Proceedings of the 4th international workshop on Web information and data management
    November 2002
    116 pages
    ISBN:1581135939
    DOI:10.1145/584931
    • Program Chairs:
    • Roger Chiang,
    • Ee-Peng Lim
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 08 November 2002

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. link analysis
    2. web mining
    3. web usage mining

    Qualifiers

    • Article

    Conference

    CIKM02

    Upcoming Conference

    CIKM '25

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 10 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2017)Expert as a Service: Software Expert Recommendation via Knowledge Domain Embeddings in Stack Overflow2017 IEEE International Conference on Web Services (ICWS)10.1109/ICWS.2017.122(317-324)Online publication date: Jun-2017
    • (2016)Updated page rank of dynamically generated research authors' pages: A new idea2016 IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT)10.1109/RTEICT.2016.7807954(879-882)Online publication date: May-2016
    • (2016)Situation-Aware Decision Making in Smart HomesProceedings of the 14th International Conference on Inclusive Smart Cities and Digital Health - Volume 967710.1007/978-3-319-39601-9_7(71-82)Online publication date: 25-May-2016
    • (2016)A Novel User Profile Learning Approach with Fuzzy Constraint for News RetrievalInternational Journal of Intelligent Systems10.1002/int.2184032:3(249-265)Online publication date: 24-Aug-2016
    • (2012)Finding the right supervisorProceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies: Student Research Workshop10.5555/2385736.2385738(1-6)Online publication date: 3-Jun-2012
    • (2011)Sequential pattern mining using personalized minimum support threshold with minimum items2011 International Conference on Research and Innovation in Information Systems10.1109/ICRIIS.2011.6125688(1-6)Online publication date: Nov-2011
    • (2011)A Human-Centered Computing Framework to Enable Personalized News Video RecommendationMultimedia Analysis, Processing and Communications10.1007/978-3-642-19551-8_18(475-495)Online publication date: 2011
    • (2010)Knowledge Discovery and Retrieval on World Wide Web Using Web Structure MiningProceedings of the 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation10.1109/AMS.2010.108(532-537)Online publication date: 26-May-2010
    • (2010)A Human-Centered Computing Framework to Enable Personalized News Video RecommendationVideo Search and Mining10.1007/978-3-642-12900-1_10(261-281)Online publication date: 2010
    • (2009)Telling experts from spammersProceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval10.1145/1571941.1572046(612-619)Online publication date: 19-Jul-2009
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media