Query dependant link-based ranking using authority scores

Details Query dependant link-based ranking using authority scores Query dependant link-based ranking using authority scores

2007-10-22

2010-10-19

Fleurantin, Jean B (Department: 2162)

Data processing: database and file management or data structures

Database and file access

Record, file, and data search and comparisons

C707S776000

Reexamination Certificate

active

07818334

ABSTRACT:
Query dependent ranking uses an authority score. A base set is determined as the union of a result set to a received query, an inlinking-set, and an outlinked-set. The inlinking-set is determined by sampling a predetermined number of uniform resource locators (URLs) linking to each result. The outlinked-set is determined by sampling a predetermined number of URLs linked to by each result. A neighborhood graph consists of the vertices of the base set and the edges between the vertices in the base set. An authority score for each URL in the base set is computed using a Stochastic Approach to Link Structure Analysis (SALSA) technique. The authority scores are used to rank the result set.

REFERENCES:
patent: 6321220 (2001-11-01), Dean et al.
patent: 6560600 (2003-05-01), Broder
patent: 6778997 (2004-08-01), Sundaresan et al.
patent: 7080073 (2006-07-01), Jiang et al.
patent: 7117207 (2006-10-01), Kerschberg et al.
patent: 7243102 (2007-07-01), Naam et al.
patent: 2004/0002973 (2004-01-01), Chaudhuri et al.
patent: 2006/0173830 (2006-08-01), Smyth et al.
patent: 2006/0224565 (2006-10-01), Ashutosh et al.
patent: 2007/0118521 (2007-05-01), Jatowt et al.
patent: 2007/0143263 (2007-06-01), Agrawal et al.
patent: 2007/0143273 (2007-06-01), Knaus et al.
Caverlee et al., Link-Based Ranking of the Web with Source-Centric Collaboration, 2006, IEEE, 1-10.
Jie et al., Using a Layered Markov Model for Distributed Web Ranking Computation, Jun. 20, 2005, IEEE, 533-542.
Alhalabi, et al., “Search Engine Ranking Efficiency Evaluation Tool”, Date: Jun. 2007, vol. 39, Issue: 2, pp. 97-101.
Gevrey, et al., “Link-based Approaches for Text Retrieval”, pp. 1-7.
Mihalcea Rada, “Graph-based Ranking Algorithms for Sentence Extraction, Applied to Text Summarization”, pp. 1-4.
Ramadhan, et al., “A Heuristic Based Approach for Increasing the Page Ranking Relevancy in Hyperlink Oriented Search Engines: Experimental Evaluation”, International Journal of Theoretical and Applied Computer Sciences, Date: 2006, vol. 1, Issue: 1, pp. 49-62.

Affiliated with

Also associated with

Rating

Query dependant link-based ranking using authority scores does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Query dependant link-based ranking using authority scores, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Query dependant link-based ranking using authority scores will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4218158