Method to predict edges in a non-cumulative graph
US8214484B2 · kind B2 · utility
5Cited by
9References
6Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 29, 2007 |
| Grant date | Jul 3, 2012 |
| Priority date | — |
| Expiry date | May 3, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/06
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
To predict edges in a non-cumulative graph, based on a sequence of non-cumulative previous occurrences of the graph, the sequence of non-cumulative previous occurrences of the graph is obtained, and topological properties of each of the previous occurrences of the graph are extracted. Topological similarities between each of the previous occurrences of the graph are computed based on the topological properties. The edges of the graph are predicted by computing a score for each possible edge of the graph, based upon the topological similarities.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.