Invention Grant
- Patent Title: Generating text snippets using universal concept graph
-
Application No.: US15047486Application Date: 2016-02-18
-
Publication No.: US10552465B2Publication Date: 2020-02-04
- Inventor: Krishnaram Kenthapadi , Kevin Kao , Jeffrey Warren Lee
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agency: Schwegman Lundberg & Woessner, P.A.
- Main IPC: G06F16/33
- IPC: G06F16/33 ; G06F16/901 ; G06F16/34 ; G06Q10/10 ; H04L29/08

Abstract:
In an example embodiment, a method for selecting text snippets to display on a computer display is provided. A universal concept graph for phrases relevant to a search domain is created, the universal concept graph representing each phrase as a node and relationships between the phrases as edges between the nodes. A result in the search domain is represented as a subgraph of the universal concept graph by extracting a portion of the universal concept graph containing phrases contained in the result. Then, a score is produced for each node of the subgraph, the score based on a graph analysis algorithm applied to the subgraph. Then text snippets to display for the result are selected to be displayed based on the scores produced in the subgraph for phrases contained in the text snippets.
Public/Granted literature
- US20170242917A1 GENERATING TEXT SNIPPETS USING UNIVERSAL CONCEPT GRAPH Public/Granted day:2017-08-24
Information query