Page rank for the semantic web query
First Claim
1. A computer-implemented method for querying semantically linked web pages in a semantic web comprising web pages linked by semantic links, each semantic link characterized as having a label providing a specific semantic link type, the method comprising:
- receiving a query from a user, the query comprising one or more interest vectors, an interest vector representing an amount of user interest in web pages related to a corresponding semantic link type;
based on the received query, searching a plurality of pages, the search identifying semantically linked web pages comprising at least a first page and a second page, the first page semantically linked to a target web page by a first semantic link type, the second page semantically linked to the target web page by a second semantic link type;
obtaining a first page rank value related to the first page and a second page rank value related to the second page, the first page rank value indicating a value associated with the first semantic link type and the second page rank value indicating a value associated with the second semantic link type;
calculating a first custom page rank value associated with the first page, the calculation based on the obtained first page rank value and the one or more interest vectors;
calculating a second custom page rank value associated with the second page, the calculation based on the obtained second page rank value and the one or more interest vectors; and
storing in a computer memory, as page rank values related to the target page, the calculated first custom page rank value and the calculated second custom page rank value.
1 Assignment
0 Petitions
Accused Products
Abstract
Semantically linked pages are queried based on a user supplied interest vector. The interest vector provides a weight for presenting results from the query of pages. The interest vectors are used to calculate the importance of pages of a query based on the weight of semantic links associated with the page known as page rank indicators. Optionally, the calculation is augmented by other page ranking algorithms. An indication of the resulting pages is displayed according to the calculated importance. Preferably the calculation utilizes a dot product of page rank and user interest vectors.
270 Citations
10 Claims
-
1. A computer-implemented method for querying semantically linked web pages in a semantic web comprising web pages linked by semantic links, each semantic link characterized as having a label providing a specific semantic link type, the method comprising:
-
receiving a query from a user, the query comprising one or more interest vectors, an interest vector representing an amount of user interest in web pages related to a corresponding semantic link type; based on the received query, searching a plurality of pages, the search identifying semantically linked web pages comprising at least a first page and a second page, the first page semantically linked to a target web page by a first semantic link type, the second page semantically linked to the target web page by a second semantic link type; obtaining a first page rank value related to the first page and a second page rank value related to the second page, the first page rank value indicating a value associated with the first semantic link type and the second page rank value indicating a value associated with the second semantic link type; calculating a first custom page rank value associated with the first page, the calculation based on the obtained first page rank value and the one or more interest vectors; calculating a second custom page rank value associated with the second page, the calculation based on the obtained second page rank value and the one or more interest vectors; and storing in a computer memory, as page rank values related to the target page, the calculated first custom page rank value and the calculated second custom page rank value. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
Specification