Article

Enhanced searching algorithms for relevant web pages using hyperlink graphs

Authors:

Hua Yan,

RichardsAuthors Info & Claims

ACMSE '05 vol 1: Proceedings of the 43rd annual ACM Southeast Conference - Volume 1

Pages 159 - 161

https://doi.org/10.1145/1167350.1167400

Published: 18 March 2005 Publication History

Get Access

Abstract

This paper explores the behavior of four graph-based search algorithms that use only the hyperlink structure of the web to identify related and relevant web pages. These four algorithms that are based on similarity analysis of the pages are combined with a new way to construct the page graph source. We compare their performance with the Companion algorithm graph-based search algorithm. Experimental results show the advantages of these four algorithms.

References

[1]

Dean, J. and Henzinger, M. R. Finding related web pages in the World Wide Web. Proc. 8th International World Wide Web Conference (WWW8), 1999, 389--401.

Digital Library

Google Scholar

[2]

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

Digital Library

Google Scholar

[3]

Gibson, D., Kleinberg, J. M., and Raghavan, P. Inferring web communities from link topology. UK Conference on Hypertext, 1998, 225--234.

Digital Library

Google Scholar

[4]

Grossman, J. P. Recursive node similarity in networked information spaces, Proc. Innovative Internet Community Systems, Leipzig, German, 2003.

Crossref

Google Scholar

[5]

Lu, W., Janssen, J., Milios, E., and Japkowicz, N., Node similarity in networked information spaces, Proc. CASCON 2001.

Digital Library

Google Scholar

Index Terms

Enhanced searching algorithms for relevant web pages using hyperlink graphs
1. Information systems
  1. Information retrieval
2. Theory of computation
  1. Design and analysis of algorithms
    1. Data structures design and analysis
      1. Sorting and searching

Recommendations

Searching the Web

We offer an overview of current Web search engine design. After introducing a generic search engine architecture, we examine each engine component in turn. We cover crawling, local Web page storage, indexing, and the use of link analysis for boosting ...
Authority Rankings from HITS, PageRank, and SALSA: Existence, Uniqueness, and Effect of Initialization

Algorithms such as Kleinberg's HITS algorithm, the PageRank algorithm of Brin and Page, and the SALSA algorithm of Lempel and Moran use the link structure of a network of web pages to assign weights to each page in the network. The weights can then be ...
PageSim: a novel link-based measure of web page aimilarity
WWW '06: Proceedings of the 15th international conference on World Wide Web

To find similar web pages to a query page on the Web, this paper introduces a novel link-based similarity measure, called PageSim. Contrast to SimRank, a recursive refinement of cocitation, PageSim can measure similarity between any two web pages, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACMSE '05 vol 1: Proceedings of the 43rd annual ACM Southeast Conference - Volume 1

March 2005

408 pages

ISBN:1595930590

DOI:10.1145/1167350

General Chair:
Mario Guimaraes
Kennesaw State University

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 March 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ACM SE05

Sponsor:

ACM SE05: ACM Southeast Regional Conference 2005

March 18 - 20, 2005

Georgia, Kennesaw

Acceptance Rates

Overall Acceptance Rate 502 of 1,023 submissions, 49%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
268
Total Downloads

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

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

View Options

Login options

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

Index Terms

Recommendations

Searching the Web

Authority Rankings from HITS, PageRank, and SALSA: Existence, Uniqueness, and Effect of Initialization

PageSim: a novel link-based measure of web page aimilarity