SYSTEM FOR DETERMINING THE QUALITY OF QUERY SUGGESTIONS USING A NETWORK OF USERS AND ADVERTISERS
A system is described for determining the quality of query suggestions using a network of users and advertisers. The system may include a memory and a processor. The memory may store a historical dataset, a residual value, a query-advertisement link value, a query suggestion value, and a data representing a network. The network may comprise a plurality of query items linked to a plurality of advertisement items via a plurality of query-advertisement link items. The processor may generate data representing the network and may identify a query-advertisement link item in the network. The processor may calculate the residual value of the query suggestion system represented by the match type of the query-advertisement link item. The processor may calculate the query-advertisement link value. The processor may add the residual value to the query-advertisement link value to determine a query suggestion value and may store the query suggestion value in the memory.
1 . A method for determining quality of query suggestions using a network of users and advertisers, the method comprising:
generating, from a historical dataset, a data representing a network comprising a plurality of query items representing queries linked to a plurality of advertisement items representing advertisements via a plurality of query-advertisement link items, wherein each query-advertisement link item comprises a weight representing the strength of the association between each linked query item and each linked advertisement item, an advertisement value representing a value provided by the linked advertisement item, a suggested query data describing a query suggested by a query suggestion system for the query item, and a match type representing the query suggestion system;
identifying a query-advertisement link item in the data representing the network wherein the query-advertisement link item comprises a suggested query data;
calculating a residual value for the query suggestion system represented by the match type of the query-advertisement link item, wherein the calculation is based on the weight and the advertisement value of each query-advertisement link sharing a match type and a suggested query data with the identified query-advertisement link item;
calculating a query-advertisement link value for the query advertisement link based on the weight and the advertisement value of the query-advertisement link item;
determining a query suggestion value of the query suggestion described by the suggested query data by adding the residual value to the query-advertisement link value; and
storing the query suggestion value in a data store.
2 . The method of claim 1 wherein each advertisement item in the plurality of advertisement items comprises an online advertisement of an advertiser.
3 . The method of claim 2 further comprising linking an advertisement item to a query item, via a query-advertisement link item, when the historical dataset indicates a user clicked on the advertisement item after searching for the query item.
4 . The method of claim 3 further comprising calculating a weight of each query-advertisement link item based on a total number of click throughs attributable to each query-advertisement link item in the historical dataset.
5 . The method of claim 4 wherein the total number of click throughs represents the number of times a plurality of users clicked on the advertisement item associated with the query-advertisement link item after searching for the query item associated with the query-advertisement link item.
6 . The method of claim 5 wherein the advertisement value of each query-advertisement link represents an amount paid by the advertiser for each click by the plurality of users on the online advertisement.
7 . The method of claim 1 further comprising calculating the query-advertisement link value by multiplying the advertisement value by the weight.
8 . The method of claim 1 further comprising communicating the query suggestion value to an advertiser.
9 . A method for generating a report displaying the value of a query and the value of all queries suggested for the query, the method comprising:
generating, from a historical dataset, a data representing a network comprising a plurality of query items representing queries linked to a plurality of advertisement items representing advertisements via a plurality of query-advertisement link items, wherein each query-advertisement link item comprises a weight representing the strength of the association between each linked query item and each linked advertisement item, an advertisement value representing a value provided by the linked advertisement item, a suggested query data describing a query suggested by a query suggestion system for the query item, and a match type representing the query suggestion system;
receiving a query-advertisement link item;
generating a set of distinct suggested query data, wherein the set comprises the suggested query data of each query-advertisement link item linking the query item and advertisement item linked by the received query-advertisement link item;
calculating a query-advertisement link value for the query advertisement link based on the weight and the advertisement value of the query-advertisement link item;
calculating a query suggestion value for each query suggestion described by a suggested query data in the set;
generating a report, wherein the report comprises the query-advertisement link value, and the query suggestion value of each distinct query suggestion; and
communicating the report to an advertiser.
10 . The method of claim 9 further comprising linking an advertisement item to a query item when the historical dataset indicates a user clicked on the advertisement item after searching for the query item.
11 . The method of claim 9 wherein the weight of each query-advertisement link item in the plurality of query-advertisement link items comprises a total number of click throughs attributable to each query-advertisement link item.
12 . The method of claim 11 wherein the advertisement value of each query-advertisement link item represents an amount paid by the advertiser for each click on the linked advertisement item.
13 . The method of claim 9 further comprising calculating the query-advertisement link value by multiplying the advertisement value of the query-advertisement link by the weight of the query-advertisement link.
14 . The method of claim 9 wherein communicating the report to an advertiser further comprises:
adding the report to a web page; and
serving the web page to the advertiser.
15 . A system for determining quality of query suggestions using a network of users and advertisers, the system comprising:
a memory to store a historical dataset, a data representing a network comprising a plurality of query items representing queries linked to a plurality of advertisement items representing advertisements via a plurality of query-advertisement link items, wherein each query-advertisement link item comprises a weight representing the strength of the association between each linked query item and each linked advertisement item, an advertisement value representing a value provided by the linked advertisement item, a suggested query data describing a query suggested by a query suggestion system for the query item, and a match type representing the query suggestion system, a residual value, a query-advertisement link value, and a query suggestion value; and
a processor operatively connected to the memory, the processor operative to retrieve the historical dataset, generate the data representing the network, identify a query-advertisement link item in the data representing the network, wherein the query-advertisement link item comprises a suggested query data, calculate the residual value of the query suggestion system represented by the match type of the query-advertisement link item, wherein the calculation is based on the weight and the advertisement value of each query-advertisement link sharing a match type and a suggested query data with the identified query-advertisement link item, calculate the query-advertisement link value for the query-advertisement link based on the weight and the advertisement value of the query-advertisement link, determine a query suggestion value by adding the residual value to the query-advertisement link value; and store the query suggestion value in the memory.
16 . The system of claim 15 further comprising an interface operatively connected to the memory and the processor, the interface for communicating with a user.
17 . The system of claim 16 wherein the processor receives the query-advertisement link item, via the interface, from the user.
18 . The system of claim 15 wherein the residual value represents a value attributable to the query suggestion system for the suggested query.
19 . The system of claim 15 wherein each query item in the plurality of query items comprises a search query performed by at least one user in a plurality of users.
20 . The system of claim 15 wherein each advertisement item in the plurality of advertisement items comprises an online advertisement of an advertiser.
21 . The system of claim 15 wherein the processor calculates the query-advertisement link value by multiplying the weight of the query-advertisement link and the advertisement value of the query-advertisement link.