US Patent 8145623 Query ranking based on query clustering and categorization

Methods, systems, and apparatus, including computer program products, for query ranking based on query clustering and categorization, are disclosed. In one aspect, search queries are selected and grouped into one or more clusters. A representative query is selected for each cluster. Each cluster is associated with a respective representative category. A rank is assigned to each cluster based on a cluster popularity score of the cluster and a category popularity score of the cluster's representative category. The selected representative queries are presented in order according to the ranks of their respective clusters.