Network graph evolution rule generation
US8676840B2 · kind B2 · utility
0Cited by
1References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 6, 2012 |
| Grant date | Mar 18, 2014 |
| Priority date | — |
| Expiry date | Jun 18, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A network's evolution is characterized by graph evolution rules. A graph, formed by merging multiple graphs representing the multiple snapshots of the network, that represents an evolutionary network is mined to identify evolutional patterns of the network. A pattern is selected from the identified patterns. Graph evolution rules are generated using identified evolutional patterns. The generated graph evolution rules represent the evolutional patterns of the network, the rules indicating that any occurrence of a child pattern of the selected pattern implies a corresponding occurrence of the selected pattern.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.