GRAPH-BASED RANKING OF ITEMS

摘要

Graph based evaluation by a computing device or system is described. In some example techniques, one or more subgraph nodes of a relationship subgraph may be generated based at least in part on a presenting of one or more items associated with the one or more associated subgraph nodes to a client. A click indication may be received that indicates the client has selected one of the presented items associated with the nodes. One or more edges of the relationship subgraph may be generated that begin at one or more respective unselected subgraph nodes associated with items presented concurrently with the selected item and end at a subgraph node associated with the selected item.

主权项

1. A computing system comprising:
one or more processors; a memory; one or more advertisement evaluation modules stored in the memory and executable by the one or more processors to:
generate a plurality of subgraph nodes of a relationship subgraph based at least in part on a presentation of a plurality of advertisements associated with respective subgraph nodes of the plurality of subgraph nodes to a client;receive an indication of a selection by the client of an advertisement associated with one of the plurality of subgraph nodes of the relationship subgraph;generate one or more edges of the relationship subgraph from one or more respective unselected subgraph nodes associated with advertisements presented concurrently with the selected advertisement to a subgraph node corresponding to the selected advertisement;determine a weight to be associated with at least one of the generated edges of the subgraph; andintegrate the relationship subgraph into a relationship graph.