Page rank for the semantic web query
AssigneeInternational Business Machines Corporation
InventorsJoseph Betz, Sean Martin, Yan Pritzker, Benjamin Szekely, Robert Wang
Life of this patent
Estimating the term…
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.
Claims30
A method for querying semantically linked web pages, 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;
- searching based on the received query, a plurality of pages, the search identifying pages comprising at least a first page and a second page;
- obtaining a first page rank value related to the first page and a second page rank value related to the second page;
- 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 the calculated first custom page rank value and the calculated second custom page rank value.
A computer program product for querying semantically linked web pages, the computer program product comprising:
- a storage medium readable by a processing circuit and storing instructions for execution by a processing circuit for performing a method comprising the steps of:
- 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;
- searching based on the received query, a plurality of pages, the search identifying pages comprising at least a first page and a second page;
- obtaining a first page rank value related to the first page and a second page rank value related to the second page;
- 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 the calculated first custom page rank value and the calculated second custom page rank value.
A system for querying semantically linked web pages, the system comprising:
- a network;
- a first computer system in communication with the network wherein the computer system includes instructions to execute a method comprising the steps of:
- 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;
- searching based on the received query, a plurality of pages, the search identifying pages comprising at least a first page and a second page;
- obtaining a first page rank value related to the first page and a second page rank value related to the second page;
- 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 the calculated first custom page rank value and the calculated second custom page rank value.
Dependencies are inferred from the claim text.