1. A computer-readable medium storing computer-executable instructions that, when executed, cause one or more processors to perform acts comprising: receiving a subgraph of a multi-partite graph, wherein the received subgraph encompasses search queries; receiving a global center vector table that includes cluster center entries for query clusters; filtering the received global center vector table to eliminate one or more cluster center entries that are irrelevant to the search queries in the received subgraph; and clustering the search queries in the received subgraph into the query clusters by at least comparing each of the search queries to at least some of the cluster center entries in the received global center vector table, wherein the clustering includes eliminating a comparison between a cluster center entry in the received global center vector table and a search query of the search queries by using a user-centered table that lists related cluster centers for each user enumerated in the received global center vector table and a URL-centered table that lists related cluster centers for each URL enumerated in the received global center vector table.