DYNAMICALLY GENERATING FACETS USING GRAPH PARTITIONING

An example system includes a processor to receive concepts extracted from a result set corresponding to a query and result associations for each extracted concept. The processor is to build a graph based on the extracted concepts, wherein the graph comprises a number of nodes representing the extracted concepts and weighted edges representing similarity between concepts extracted from shared results. The processor is to partition the graph into subgraphs with vertices corresponding to candidate facets for vertices having higher sums of weighted edges. The processor is to rank the candidate facets. The processor is to select higher ranked candidate facets to use as facets. The processor is to output facets with a result set in response to the query. Selon l'invention, un système décrit à titre d'exemple comprend un processeur servant à recevoir des concepts extraits d'un ensemble de résultats correspondant à une interrogation et des associations de résultats pour chaque concept extrait. Le processeur sert à construire un graphe basé sur les concepts extraits, le graphe comportant une multiplicité de n?uds représentant les concepts extraits et des arcs pondérés représentant une similarité entre des concepts extraits de résultats partagés. Le processeur sert à partitionner le graphe en sous-graphes dotés de sommets correspondant à des facettes candidates pour des sommets présentant des sommes supérieures d'arcs pondérés. Le processeur sert à classer les facettes candidates. Le processeur sert à sélectionner des facettes candidates de classement plus élevé à utiliser comme facettes. Le processeur sert à délivrer des facettes avec un ensemble de résultats en réponse à l'interrogation.