Patent Document ID: 9785678
Application ID: 14556497

Base Claim:
1. A non-transitory computer-readable storage medium embodying a program executable in at least one computing device to improve results of a search query, wherein when executed the program causes the at least one computing device to at least: select, as a plurality of utility nodes, a first subset of a plurality of taxonomy nodes of a catalog of items based at least in part on a plurality of utility scores corresponding to the plurality of taxonomy nodes, the plurality of utility scores being based at least in part on a weighted probability of a plurality of user interactions with respect to the search query and a respective one of the plurality of taxonomy nodes; select, as a plurality of relevant nodes, a second subset of the plurality of taxonomy nodes based at least in part on a plurality of relevance scores corresponding to the plurality of taxonomy nodes, the plurality of relevance scores being based at least in part on the search query; determine a convergence of the plurality of utility nodes and the plurality of relevant nodes, wherein the convergence comprises: those of the plurality of relevant nodes included in the plurality of relevant nodes, those of the plurality of utility nodes having a respective descendant relevant node excluded from the plurality of utility nodes, and those of the plurality of relevant nodes excluded from the plurality of utility nodes and lacking an ancestor node included in the plurality of utility nodes; apply a graph balancing approach to the convergence until the convergence meets or falls below a predefined size threshold; select, from the convergence, a collection of taxonomy nodes as the improved results of the search query; and communicate an indication of the collection of taxonomy nodes based at least in part on the convergence to a client device to facilitate a browsing of the catalog responsive to the search query and a selected one of the collection of taxonomy nodes.

---

Claim 2:
2. The non-transitory computer-readable storage medium of claim 1 , wherein the collection of taxonomy nodes is further selected from at least one required taxonomy node.