4. The method of claim 1 , wherein, for each of the first group of the plurality of query suggestions, the initial score is calculated based on popularity of the respective entity in the query suggestion and based on relevance between the respective entity in the query suggestion and the user from whom the prefix of the query is received.
4. The method of claim 1 , wherein, for each of the first group of the plurality of query suggestions, the initial score is calculated based on popularity of the respective entity in the query suggestion and based on relevance between the respective entity in the query suggestion and the user from whom the prefix of the query is received. 5. The method of claim 4 , wherein the initial score, for each of the first group of the plurality of query suggestions, is calculated based on a profile of the user and a profile of the respective entity in the query suggestion, and the profile of the respective entity is generated based on a category of the entity.