Performing a search using a hypergraph
US12222987B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 14, 2023 |
| Grant date | Feb 11, 2025 |
| Priority date | — |
| Expiry date | Sep 14, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/33
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Provided are techniques for performing a search using a hypergraph. Entities are identified. A knowledge graph using the entities is generated, wherein nodes of the knowledge graph represent the entities and edges between the nodes represent pair-wise relationships, and wherein each of the edges carries an edge score that quantifies a degree of coherence between a pair of the entities. A hypergraph using the knowledge graph is generated, wherein nodes of the hypergraph represent the entities and hyperedges represent relationships between multiple entities, and wherein each of the hyperedges carries a hyperedge score that quantifies a degree of coherence between the multiple entities. A search request is received. A search result is generated using the hypergraph, wherein the search result comprises a set of coherently related entities. The search result is returned.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.