Communication condition between entities detection displaying at least partial graphs indicating a location where a detected change occurred
US9767414B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 28, 2014 |
| Grant date | Sep 19, 2017 |
| Priority date | — |
| Expiry date | Nov 30, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N7/01
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computing unit obtains a graph including nodes and edges and representing a communication condition at first timing and at second timing and detects an edge that is added between the first and second timing among the edges. The computing unit calculates probabilities of transmitting information from each node to nodes coupled to the added edge, selects a subset of the nodes based on the calculated probabilities, selects nodes included in the subset as the starting points of information, calculates first probabilities of transmitting information from the selected nodes to each node based on the graph obtained at the first timing and second probabilities of transmitting information from the selected nodes to each node based on the graph obtained at the second timing, and detects a change in the communication condition between the first and second timing by comparing the first probabilities with the second probabilities.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.