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 that encompasses search queries; receiving a global center vector table that includes cluster center entries for query clusters; filtering the global center vector table to eliminate one or more cluster center entries that are irrelevant to the search queries; and clustering the search queries into the query clusters by at least comparing each of the search queries to at least some of the cluster center entries in the global center vector table.