Systems and methods for analyzing and clustering search queries

A method for determining search query relationships, the method comprising the following operations performed by one or more processors:

• receiving, over an electronic network, log data relating to a plurality of search queries received from users;
• generating a click graph representing relationships among a plurality of queries and a plurality of visited query results associated with each of the plurality of queries;
• computing a numeric value quantifying a first layer relationship between a first query and a second query in the plurality of queries of the click graph, where a positive numeric value for the first layer relationship indicates that at least one of the plurality of visited query results is associated with both the first query and the second query;
• determining a degree of temporal similarity between the first query and the second query based on a temporal distance between peaks in frequency of occurrence for the first query and the second query;
• and
• designating the first query and the second query as related based on the computed numeric value being positive or the temporal distance being below a first threshold value.

A system for determining search query relationships, the system comprising:

• one or more storage devices that store instructions;
• and
• one or more processors that are configured by executing the instructions to:
• receive, over an electronic network, log data relating to a plurality of search queries received from users;
• generate a click graph representing relationships among a plurality of queries and a plurality of visited query results associated with each of the plurality of queries, wherein the click graph represents at least one first layer relationship between a first query and a second query in the plurality of queries, the first layer relationship indicating that at least one of the plurality of visited query results is associated with both the first query and the second query;
• compute a numeric value quantifying the first layer relationship between the first query and the second query, where a positive numeric value for the first layer relationship indicates that at least one of the plurality of visited query results is associated with both the first query and the second query;
• determine a degree of temporal similarity between the first query and the second query based on a temporal distance between peaks in frequency of occurrence for the first query and the second query;
• and
• designate the first query and the second query as related based on the computed numeric value being positive or the temporal distance being below a threshold value.

A computer-readable storage medium including instructions which, when executed by at least one processor, cause the at least one processor to perform the operations of:

• receiving, over an electronic network, log data relating to a plurality of search queries received from users;
• generating a click graph representing relationships among a plurality of queries and a plurality of visited query results associated with each of the plurality of queries;
• computing a numeric value quantifying a first layer relationship between a first query and a second query in the plurality of queries of the cock graph, where a positive numeric value for the first layer relationship indicates that at least one of the plurality of visited query results is associated with both the first query and the second query;
• determining a degree of temporal similarity between the first query and the second query based on a temporal distance between peaks in frequency of occurrence for the first query and the second query;
• and
• designating the first query and the second query as related based on the computed numeric value being positive or the temporal distance being below a threshold value.