Green's function formulations for pagerank algorithm using helmholtz wave equation representations of internet interactions
First Claim
1. A method for determining a score for each of a plurality of web pages, wherein the score of a web page relates to a predefined characteristic of the web page, comprising the steps of(a) creating a directed graph that defines regions for at least a portion of a network, based on properties associated with the regions, wherein the web pages included in each region have the same score;
- (b) determining the scores of the web pages in the regions of the directed graph using the Helmholtz equation; and
(c) physically carrying out at least one function selected from the group of functions consisting of;
(i) storing the scores of the web pages in a non-volatile storage;
(ii) displaying the scores of the web pages;
(iii) displaying a sequence of web pages in an order that is based upon the scores of the web pages included in the sequence;
(iv) displaying web pages in groups that are based upon the scores of the web pages in each group; and
(v) presenting to potential customers a rank ordering of web pages related to online services or products in response to a search by the potential customer.
1 Assignment
0 Petitions
Accused Products
Abstract
A novel approach to determining PageRank for web pages views the problem as being comparable to solving for an electromagnetic field problem. This view of ranking web pages enables appropriate entries for a matrix G of the web (or a subset), so that fast-solver techniques can be employed to iterate G, solving for ranks, or a dominant eigenstructure, achieving an O(N log N) performance in time and memory requirements. The specific solver technique that is used can be, for example, a fast multi-pole method (FMM), or a multilevel low-rank compression method. Once the problem is correctly formulated, it is not necessary to create the matrix G. Local information can be queried on demand by the solver. This approach can also be used to determine different scores of web pages, such as TrustRank, which is indicative of their trustworthiness.
-
Citations
20 Claims
-
1. A method for determining a score for each of a plurality of web pages, wherein the score of a web page relates to a predefined characteristic of the web page, comprising the steps of
(a) creating a directed graph that defines regions for at least a portion of a network, based on properties associated with the regions, wherein the web pages included in each region have the same score; -
(b) determining the scores of the web pages in the regions of the directed graph using the Helmholtz equation; and (c) physically carrying out at least one function selected from the group of functions consisting of; (i) storing the scores of the web pages in a non-volatile storage; (ii) displaying the scores of the web pages; (iii) displaying a sequence of web pages in an order that is based upon the scores of the web pages included in the sequence; (iv) displaying web pages in groups that are based upon the scores of the web pages in each group; and (v) presenting to potential customers a rank ordering of web pages related to online services or products in response to a search by the potential customer. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A nontransitory memory medium on which machine readable and executable instructions are stored for use in determining a score for each of a plurality of web pages, wherein the score of a web page relates to a predefined characteristic of the web page, by performing the following:
-
(a) creating a directed graph that defines regions for at least a portion of a network, based on properties associated with the regions, wherein the web pages included in each region have the same score; (b) determining the scores of the web pages in the regions of the directed graph using a Helmholtz equation; and (c) physically carrying out at least one function selected from the group of functions consisting of; (i) storing the scores of the web pages in a non-volatile storage; (ii) displaying the scores of the web pages; (iii) displaying a sequence of web pages in an order that is based upon the scores of the web pages included in the sequence; (iv) displaying web pages in groups that are based upon the scores of the web pages in each group; and (v) presenting to potential customers a rank ordering of web pages related to online services or products in response to a search by the potential customer. - View Dependent Claims (10, 11, 12)
-
-
13. A system for determining a score for each of a plurality of web pages, wherein the score of a web page relates to a predefined characteristic of the web page, comprising:
-
(a) a memory in which machine executable instructions are stored; (b) a display device for displaying text and images; and (c) a processor coupled to the memory and the display device, for executing the machine executable instructions, to carry out a plurality of functions, including; (i) creating a directed graph that defines regions for at least a portion of a network, based on properties associated with the regions, wherein the web pages included in each region have the same score; (ii) determining the scores of the web pages in the regions of the directed graph using a Helmholtz equation; and (iii) physically carrying out at least one function selected from the group of functions consisting of; (1) storing the scores of the web pages in the memory for subsequent use; (2) displaying the scores of the web pages; (3) displaying a sequence of web pages in an order that is based upon the scores of the web pages included in the sequence; (4) displaying web pages in groups that are based upon the scores of the web pages in each group; and (5) presenting to potential customers a rank ordering of web pages related to online services or products in response to a search by the potential customer. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20)
-
Specification