Article

Implicit link analysis for small web search

Authors:

Hong-Jiang Zhang,

Chao-Jun LuAuthors Info & Claims

SIGIR '03: Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval

Pages 56 - 63

https://doi.org/10.1145/860435.860448

Published: 28 July 2003 Publication History

Abstract

Current Web search engines generally impose link analysis-based re-ranking on web-page retrieval. However, the same techniques, when applied directly to small web search such as intranet and site search, cannot achieve the same performance because their link structures are different from the global Web. In this paper, we propose an approach to constructing implicit links by mining users' access patterns, and then apply a modified PageRank algorithm to re-rank web-pages for small web search. Our experimental results indicate that the proposed method outperforms content-based method by 16%, explicit link-based PageRank by 20% and DirectHit by 14%, respectively.

References

[1]

Agrawal R. and Srikant R. Mining sequential patterns. In Proc. of ICDE'95, 3-14, Taiwan, March 1995.]]

Digital Library

[2]

AltaVista. <http://www.altavista.com>.]]

[3]

Baeza-Yates R. and Ribeiro-Neto B. Modern Information Retrieval. Addison-Wesley, 1999.]]

Digital Library

[4]

Berkhin P., Becher J. D. and Randall D. J. Interactive path analysis of web site traffic. In Proc. of the 7th SIGKDD, 414--419, San Francisco, California, 2001.]]

Digital Library

[5]

Borodin A., Roberts G. O., Rosenthal J. S., and Tsaparas P. Finding authorities and hubs from link structures on the World Wide Web. In Proc. of WWW10, 415--429, Hong Kong, May 2001.]]

Digital Library

[6]

Brin S. and Page L. The anatomy of a large-scale hypertextual web search engine. In Proc. of WWW7, 107--117, Brisbane, Australia, April 1998.]]

Digital Library

[7]

Broder A., Kumar R., Maghoul F., Raghavan P., Rajagopalan S., Stata R., Tomkins A., and Wiener J. Graph structure in the Web. In Proc. of WWW9, 309--320, Amsterdam, May 2000.]]

Digital Library

[8]

Chakrabarti S., Dom B. E., Gibson D., Kleinberg J., Kunar R., Raghavan P., Rajagopalan S., and Tomkins A. Mining the link structure of the World Wide Web, IEEE Computer, 32(8):60--67, August 1999.]]

Digital Library

[9]

Chen M., Hearst M., Hong J. and Lin J. Cha-Cha: a system for organizing intranet search results. In Proceedings of the 2nd USITS, Boulder, CO, October 1999.]]

Digital Library

[10]

Cooley R., Mobasher B. and Srivastava J. Data preparation for mining World Wide Web browsing patterns. Knowledge and Information Systems, 1(1):5--32, 1999.]]

Digital Library

[11]

Cooley R., Tan P.-N. and Srivastava J. Discovery of interesting usage patterns from web data. In Proc. of WEBKDD'99, 163--182, August 1999.]]

Digital Library

[12]

Craswell N., Hawking D., and Robertson S. Effective site finding using link anchor information. In Proc. of SIGIR'01, 250--257, September 2001.]]

Digital Library

[13]

DirectHit. <http://www.directhit.com>.]]

[14]

Google. <http://www.google.com>.]]

[15]

Hagen P., Manning H. and Paul Y. Must search stink? The Forrester report, Forrester, June 2000.]]

[16]

Hawking D., Voorhees E., Bailey P. and Craswell N. Overview of TREC-8 web track. In Proc. of TREC-8, 131--150, Gaithersburg MD, November 1999.]]

[17]

Hearst M. Next generation web search: setting our sites. IEEE Data Engineering Bulletin, 23(3):38--48, September 2000.]]

[18]

Henzinger M. R. Link analysis in web information retrieval. IEEE Data Engineering Bulletin, 23(3):3--8, September 2000.]]

[19]

Kessler M. M. Bibliographic coupling between scientific papers. American Documentation, 14(1):10--25, 1963.]]

[20]

Kleinberg J. M. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604--632, 1999.]]

Digital Library

[21]

Kleinberg J. M., Kumar R., Raghavan P., Rajagopalan S. and Tomkins A. S. The Web as a graph: measurements, models, and methods. In Proc. of COCOON'99, 26--28, Tokyo, 1999.]]

[22]

Levene M. and Loizou G. Web interaction and the navigation problem in hypertext. Encyclopedia of Microcomputers, 28(7):381-398, Marcel Dekker, NY, 2001.]]

[23]

Levene M. and Wheeldon R. A web site navigation engine. In Proc. of WWW10, Hong Kong, May 2001.]]

[24]

Mannila H., Toivonen H., and Verkamo A. I. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery, 1(3):259--289, November 1997.]]

Digital Library

[25]

Miller J. C., Rae G. and Schaefer F. Modifications of Kleinberg's HITS algorithm using matrix exponentiation and web log records. In Proc. of SIGIR'01, 444--445, New Orleans, September 2001.]]

Digital Library

[26]

Nakayama T., Kato H. and Yamane Y. Discovering the gap between web site designers' expectations and users' behavior. In Proc. of WWW9, Amsterdam, May 2000.]]

Digital Library

[27]

Page L., Brin S., Motwani R. and Winograd T. The PageRank citation ranking: bringing order to the Web. Technical report, Stanford University Database Group, 1998.]]

[28]

Pei J., Han J., Mortazavi-asl B., and Zhu H. Mining access patterns efficiently from web logs. In Proc. of PAKDD'00, 396--407, Kyoto, April 2000.]]

Digital Library

[29]

Raghavan P. Social networks: from the Web to the enterprise. IEEE Internet Computing, 6(1):91--94, Feburary 2002.]]

Digital Library

[30]

Robertson S. E., Walker S., Beaulieu M. M., and Gatford M., Payne A. 1995. Okapi at TREC-4. In Proc. of TREC-4, 73--96, NIST Special Publication 500-236, October 1996.]]

[31]

Srikant R. and Yang Y. Mining web logs to improve website organization. In Proc. of WWW10, Hong Kong, May 2001.]]

Digital Library

[32]

Yang Q., Zhang H. H. and Li T. Mining web logs for prediction models in WWW caching and prefetching. In Proc. of KDD'01, 473-478, August 2001.]]

Digital Library

Cited By

Roßrucker GRoßrucker G(2024)State of the ArtSupporting Web Search and Navigation by an Overlay Linking Structure10.1007/978-3-031-48393-6_2(9-35)Online publication date: 3-Jan-2024
https://doi.org/10.1007/978-3-031-48393-6_2
Gasmi KAouadi HTorjmen M(2023)Link-Driven Study to Enhance Text-Based Image Retrieval: Implicit Links Versus Explicit LinksIEEE Access10.1109/ACCESS.2023.330746411(90526-90537)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3307464
Roßrucker GUnger HKubek M(2022)State-of-the-Art Survey on Web SearchThe Autonomous Web10.1007/978-3-030-90936-9_1(1-24)Online publication date: 1-Jan-2022
https://doi.org/10.1007/978-3-030-90936-9_1
Show More Cited By

Index Terms

Implicit link analysis for small web search
1. Information systems
  1. Information systems applications
    1. Data mining

Recommendations

Link analysis ranking: algorithms, theory, and experiments

The explosive growth and the widespread accessibility of the Web has led to a surge of research activity in the area of information retrieval on the World Wide Web. The seminal papers of Kleinberg [1998, 1999] and Brin and Page [1998] introduced Link ...
Identifying popular search goals behind search queries to improve web search ranking
AIRS'11: Proceedings of the 7th Asia conference on Information Retrieval Technology

Web users usually have a certain search goal before they submit a search query. However, many laypersons can't transform their search goals into suitable queries. Thus, understanding original search goals behind a query is very important for search ...
Optimizing web search using web click-through data
CIKM '04: Proceedings of the thirteenth ACM international conference on Information and knowledge management

The performance of web search engines may often deteriorate due to the diversity and noisy information contained within web pages. User click-through data can be used to introduce more accurate description (metadata) for web pages, and to improve the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGIR '03: Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval

July 2003

490 pages

ISBN:1581136463

DOI:10.1145/860435

General Chairs:
Charles Clarke
University of Waterloo, Canada
,
Gordon Cormack
University of Waterloo, Canada
,
Program Chairs:
Jamie Callan
Carnegie Mellon University, Pittsburgh, PA
,
David Hawking
Australian National University, Australia
,
Alan Smeaton
Dublin City University, Ireland

Copyright © 2003 ACM.

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

SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 July 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGIR03

Sponsor:

SIGIR

SIGIR03: The 26th ACM/SIGIR International Symposium on Information Retrieval

July 28 - August 1, 2003

Toronto, Canada

Acceptance Rates

SIGIR '03 Paper Acceptance Rate 46 of 266 submissions, 17%;

Overall Acceptance Rate 792 of 3,983 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

44
Total Citations
View Citations
1,880
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Roßrucker GRoßrucker G(2024)State of the ArtSupporting Web Search and Navigation by an Overlay Linking Structure10.1007/978-3-031-48393-6_2(9-35)Online publication date: 3-Jan-2024
https://doi.org/10.1007/978-3-031-48393-6_2
Gasmi KAouadi HTorjmen M(2023)Link-Driven Study to Enhance Text-Based Image Retrieval: Implicit Links Versus Explicit LinksIEEE Access10.1109/ACCESS.2023.330746411(90526-90537)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3307464
Roßrucker GUnger HKubek M(2022)State-of-the-Art Survey on Web SearchThe Autonomous Web10.1007/978-3-030-90936-9_1(1-24)Online publication date: 1-Jan-2022
https://doi.org/10.1007/978-3-030-90936-9_1
Aouadi HKhemakhem MJemaa M(2019)Uncovering Hidden Links Between Images Through Their Textual ContextEnterprise Information Systems10.1007/978-3-030-26169-6_18(370-395)Online publication date: 28-Jul-2019
https://doi.org/10.1007/978-3-030-26169-6_18
Brusilovsky PSmyth BShapira B(2018)Social SearchSocial Information Access10.1007/978-3-319-90092-6_7(213-276)Online publication date: 3-May-2018
https://doi.org/10.1007/978-3-319-90092-6_7
Sakakura YYamaguchi YAmagasa TKitagawa H(2014)An Improved Method for Efficient PageRank EstimationDatabase and Expert Systems Applications10.1007/978-3-319-10085-2_19(208-222)Online publication date: 2014
https://doi.org/10.1007/978-3-319-10085-2_19
Sakakura YYamaguchi YAmagasa TKitagawa HWeippl EIndrawan-Santiago MSteinbauer MKotsis GKhalil I(2013)A Local Method for ObjectRank EstimationProceedings of International Conference on Information Integration and Web-based Applications & Services10.1145/2539150.2539177(92-101)Online publication date: 2-Dec-2013
https://dl.acm.org/doi/10.1145/2539150.2539177
Kohn ABry FManta A(2012)Semantic Search on Unstructured DataSemantic-Enabled Advancements on the Web10.4018/978-1-4666-0185-7.ch009(194-213)Online publication date: 2012
https://doi.org/10.4018/978-1-4666-0185-7.ch009
Kim SLee WArora NJo TKang S(2012)Retrieving keyworded subgraphs with graph ranking scoreExpert Systems with Applications: An International Journal10.1016/j.eswa.2011.08.13639:5(4647-4656)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.1016/j.eswa.2011.08.136
Lee WLoh WSohn M(2012)Searching Steiner trees for web graph queryComputers and Industrial Engineering10.1016/j.cie.2011.11.01362:3(732-739)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.1016/j.cie.2011.11.013
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents