그래프 분할을 사용한 패싯들의 동적 생성

그래프 분할을 사용한 패싯들의 동적 생성(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.