Ranking nodes in a linked database based on node independence
First Claim
Patent Images
1. A system comprising:
- one or more computers configured to;
identify a plurality of nodes,each node, of the plurality of nodes, representing a respective document, andthe plurality of nodes including one or more linking nodes,each linking node including a link to a respective node in the plurality of nodes;
generate one or more clusters of affiliated nodes from the plurality of nodes,where the affiliated nodes, of each cluster of affiliated nodes, are one or more of;
owned by a common entity, orcontrolled by the common entity;
determine a vote value for a link from a linking node, of the one or more linking nodes, to a particular node in the plurality of nodes,where the vote value is determined based on whether the linking node and the particular node are in a same cluster of affiliated nodes;
adjust the determined vote value, when the linking node and the particular node are in the same cluster, to determine an adjusted vote value,where the adjusted vote value is determined by dividing the determined vote value by a quantity of nodes in the same cluster; and
determine a ranking value for the particular node based on the adjusted vote value for the link.
1 Assignment
0 Petitions
Accused Products
Abstract
A system includes a ranking component that ranks nodes, such as web sites, to obtain ranking values that define a quality judgment of the nodes. The ranking values are based on links between the nodes and, among other things, deemphasize links between affiliated nodes. Additionally, the amount of rank that any particular node can contribute to another node may be capped at a threshold level, thus tending to prevent some nodes from unduly influencing the ranking values.
-
Citations
24 Claims
-
1. A system comprising:
one or more computers configured to; identify a plurality of nodes, each node, of the plurality of nodes, representing a respective document, and the plurality of nodes including one or more linking nodes, each linking node including a link to a respective node in the plurality of nodes; generate one or more clusters of affiliated nodes from the plurality of nodes, where the affiliated nodes, of each cluster of affiliated nodes, are one or more of; owned by a common entity, or controlled by the common entity; determine a vote value for a link from a linking node, of the one or more linking nodes, to a particular node in the plurality of nodes, where the vote value is determined based on whether the linking node and the particular node are in a same cluster of affiliated nodes; adjust the determined vote value, when the linking node and the particular node are in the same cluster, to determine an adjusted vote value, where the adjusted vote value is determined by dividing the determined vote value by a quantity of nodes in the same cluster; and determine a ranking value for the particular node based on the adjusted vote value for the link. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
11. A method comprising:
-
identifying, by one or more server devices, a plurality of nodes, each node, of the plurality of nodes, representing a respective document, and the plurality of nodes including one or more linking nodes, where each linking node has a link to a node in the plurality of nodes; generating, by the one or more server devices, one or more clusters of affiliated nodes from the plurality of nodes, where the affiliated nodes, of each cluster of the one or more clusters of affiliated nodes, are commonly owned or controlled; determining, by the one or more server devices, a vote value for a link from a linking node, of the one or more linking nodes, to a particular node in the plurality of nodes, where the vote value is determined based on whether the linking node and the particular node are in a same cluster of affiliated nodes; adjusting, by the one or more server devices, the determined vote value, when the linking node and the particular node are in the same cluster, to determine an adjusted vote value, where the adjusted vote value is determined by dividing the determined vote value by a quantity of nodes in the same cluster; and determining, by the one or more server devices, a ranking value for the particular node based on the adjusted vote value for the link. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A device comprising:
-
a memory to store instructions; and a processor to execute the instructions to; identify a plurality of nodes, each node, of the plurality of nodes, representing a respective document, and the plurality of nodes including one or more linking nodes, each linking node including a link to a respective node in the plurality of nodes; generate one or more clusters of affiliated nodes from the plurality of nodes, where the affiliated nodes, of each cluster of affiliated nodes, are one or more of; owned by a common entity, or controlled by the common entity; determine a vote value for a link from a linking node, of the one or more linking nodes, to a particular node in the plurality of nodes, where the vote value is determined based on whether the linking node and the particular node are in a same cluster of affiliated nodes;
adjust the determined vote value, when the linking node and the particular node are in the same cluster, to determine an adjusted vote value,where the adjusted vote value is determined by dividing the determined vote value by a quantity of nodes in the same cluster; and determine a ranking value for the particular node based on the adjusted vote value for the link. - View Dependent Claims (22, 23, 24)
-
Specification