Explanation of graph-based predictions using network motif analysis
US11228505B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 29, 2021 |
| Grant date | Jan 18, 2022 |
| Priority date | — |
| Expiry date | Jan 29, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N3/049
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In an embodiment, operations including extracting a first set of sub-graphs from a first graph. A set of network motifs is extracted from the first graph based on first statistical information associated with the extracted first set of sub-graphs, and a set of network motif instances of the set of network motifs is located. Second statistical information of the set of network motifs is determined based on the set of network motif instances. The second statistical information includes network motif information of a node or edge associated with the set of network motif instances. A graph explanation model is applied on the first graph based on the second statistical information. A first explanation sub-graph for a first class is extracted from the first graph, based on the application of the graph explanation model and a set of regularization constraints. An output representation indicative of the first explanation sub-graph is displayed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.