Page rank for the semantic web query
View Patent ↗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.
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.
2. The method according to claim 1 wherein the plurality of pages consist of any one of html, xml, JAVA™ script, jpg or gif.
3. The method according to claim 1 wherein the first page rank value comprises a first page rank indicator indicating a degree to which pages are semantically linked to the first page of the corresponding semantic link type, wherein second page rank value comprises a second page rank indicator indicating a degree to which pages are semantically linked to the second page of the corresponding semantic link type, wherein the obtaining step further comprises:
determining for each page of the first page and the second page, one or more semantic page rank indicators, a semantic page rank indicator comprising a value related to the number of pages that are semantically linked by a semantic link type to the associated page; and
storing the one or more semantic page rank indicators associated with the first page and the one or more semantic page rank indicators associated with the second page.
4. The method according to claim 3 wherein the value related to the number of pages that are semantically linked is related to a number of links of the corresponding semantic link type traversed in linking a page to the target page.
5. The method according to claim 1 wherein the calculation comprises the step of:
calculating a custom page rank value I.D/|I||D| by performing the steps of:
finding a dot-product of the interest vector (I) and a corresponding page rank value vector (D); and
dividing the dot-product by a product of the elements (I and D) of the vectors to determine.
6. The method according to claim 1 wherein the query is limited to any one of one or more domains, pages having semantic links or one or more specified servers.
7. The method according to claim 1 wherein the one or more interest vectors are specified by an interest category of a plurality of semantic link types.
8. The method according to claim 1 wherein the interest vector is derived from a GUI user prompt.
9. The method according to claim 1 comprising the further steps of:
determining that the first custom page rank value is greater than the second custom page rank value; and
presenting page representations of the first page and the second page wherein the page representations indicate that the first page is more important than the second page based on the determining step.
10. The method according to claim 9 wherein the page importance is indicated by any one of sequence, color, associated widget, highlighting, size or position.