Method and game-based system for partitioning of streaming graph
US10643356B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 31, 2018 |
| Grant date | May 5, 2020 |
| Priority date | — |
| Expiry date | Dec 31, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2216/03
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention relates to a game-based method and system for streaming-graph partitioning, the method comprises: partitioning a streaming graph using one or more processors, the one or more processors being configured to: read an edge streaming having a predetermined number of edges in an unpartitioned area of the streaming graph as a sub-graph; based on a first pre-partitioning model, pre-partition the edges of the sub-graph to at least two partition blocks as an initial state of a game process; and sequentially select an optimal partition block for each edge of the sub-graph through the game process until the game process becomes convergent, the disclosed method and system can partition streaming graph using local information only, without loading the whole streaming graph into the memory, thus have good scalability and support dynamic graph partitioning; the disclosed partitioning method and system can provide better partitioning results.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.