Network graph evolution rule generation
US8204904B2 · kind B2 · utility
16Cited by
1References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 30, 2009 |
| Grant date | Jun 19, 2012 |
| Priority date | — |
| Expiry date | Jul 30, 2030 |
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.