Extracting insightful nodes from graphs
US9787705B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 19, 2016 |
| Grant date | Oct 10, 2017 |
| Priority date | — |
| Expiry date | Aug 19, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q30/0201
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Provided is a process, including: obtaining a clustered graph, wherein each of the nodes has a plurality of respective node attributes other than an identifier of the node; obtaining a designation of a given node attribute from among the plurality of node attributes; identifying a first subset of nodes of the graph as having anomalous values of the given node attribute by comparing values of the given node attribute in the first subset to a distribution of the given node attribute; identifying a second subset of nodes of the graph as having representative values of the given node attribute by comparing values of the given node attribute in the second subset to the distribution of the given node attribute; and sending instructions to a client device to display a representation of the graph.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.