User-sensitive PageRank
First Claim
1. A computer-implemented method, comprising:
- identifying text associated with each of a plurality of inbound links enabling access to a first document of a plurality of documents, wherein each of the plurality of inbound links is a link from another document to the first document, wherein the text is anchor text;
assigning a text weight to the text associated with each of the plurality of inbound links, each of the text weights being derived with reference to user data, a first portion of the user data representing a frequency with which the corresponding inbound link was selected by a population of a plurality of users, the population of the plurality of users having a set of user characteristics, and a second portion of the user data including user weights assigned to users in the population of users, the user weights being based, at least in part, upon an age range distribution, the user characteristics including one or more demographics, the one or more demographics including age;
generating an authority value of the first document based, at least in part, upon the text weights assigned to the text associated with each of the plurality of inbound links;
receiving a search query; and
ranking the first document among a plurality of search results with reference to the authority value.
9 Assignments
0 Petitions
Accused Products
Abstract
Techniques are described for generating an authority value of a first one of a plurality of documents. A first component of the authority value is generated with reference to outbound links associated with the first document. The outbound links enable access to a first subset of the plurality of documents. A second component of the authority value is generated with reference to a second subset of the plurality of documents. Each of the second subset of documents represents a potential starting point for a user session. A third component of the authority value is generated representing a likelihood that a user session initiated by any of a population of users will end with the first document. The first, second, and third components of the authority value are combined to generate the authority value. At least one of the first, second, and third components of the authority value is computed with reference to user data relating to at least some of the outbound links and the second subset of documents.
-
Citations
25 Claims
-
1. A computer-implemented method, comprising:
-
identifying text associated with each of a plurality of inbound links enabling access to a first document of a plurality of documents, wherein each of the plurality of inbound links is a link from another document to the first document, wherein the text is anchor text; assigning a text weight to the text associated with each of the plurality of inbound links, each of the text weights being derived with reference to user data, a first portion of the user data representing a frequency with which the corresponding inbound link was selected by a population of a plurality of users, the population of the plurality of users having a set of user characteristics, and a second portion of the user data including user weights assigned to users in the population of users, the user weights being based, at least in part, upon an age range distribution, the user characteristics including one or more demographics, the one or more demographics including age; generating an authority value of the first document based, at least in part, upon the text weights assigned to the text associated with each of the plurality of inbound links; receiving a search query; and ranking the first document among a plurality of search results with reference to the authority value. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A system, comprising:
one or more computing devices comprising at least one processor, and at least one memory, wherein the at least one processor or the at least one memory is configured to; identify text associated with each of a plurality of inbound links enabling access to a first document of a plurality of documents, wherein each of the plurality of inbound links is a link from another document to the first document, wherein the text is anchor text; assign a text weight to the text associated with each of the plurality of inbound links, each of the text weights being derived with reference to user data, a first portion of the user data representing a frequency with which the corresponding inbound link was selected by a population of a plurality of users, the population of the plurality of users having a set of user characteristics, and a second portion including user weights assigned to users in the population of users, the user weights being based, at least in part, upon an age range distribution the user characteristics including one or more demographics, the one or more demographics including age; and generate an authority value of the first document based, at least in part, upon the text weights assigned to the text associated with each of the plurality of inbound links; receive a search query; and rank the first document among a plurality of search results with reference to the authority value. - View Dependent Claims (17, 18, 19, 20)
-
21. A computer program product comprising at least one non-transitory computer-readable storage medium having computer instructions stored therein that are configured to cause one or more computing devices to:
-
identify text associated with each of a plurality of inbound links enabling access to a first document of a plurality of documents, wherein each of the plurality of inbound links is a link from another document to the first document, wherein the text is anchor text; assign a text weight to the text associated with each of the plurality of inbound links, each of the text weights being derived with reference to user data, a first portion of the user data representing a frequency with which the corresponding inbound link was selected by a population of a plurality of users, the population of the plurality of users having a set of user characteristics, and a second portion of the user data including user weights assigned to users in the population of users, the user weights being based, at least in part, upon an age range distribution, the user characteristics including one or more demographics, the one or more demographics including age; generate an authority value of the first document based, at least in part, upon the text weights assigned to the text associated with each of the plurality of inbound links; receive a search query; and rank the first document among a plurality of search results with reference to the authority value. - View Dependent Claims (22, 23, 24, 25)
-
Specification